Disclosed herein is a method including receiving multi-axis accelerometer data representing a potential step taken by a user of an electronic device. The method also includes determining whether the potential step represented by the multi-axis accelerometer data is a false. This determination is made by calculating statistical data from the multi-axis accelerometer data, and applying a decision tree to the statistical data to perform a cross correlation that determines whether the potential step is a false positive. If the potential step is not a false positive, a step detection process is performed to determine whether the potential step is a countable step and, if the potential step is found to be a countable step, a step counter is incremented.