Predicting how we humans move within space and time is becoming a central topic in many scientific domains, ranging from epidemic propagation, urban planning to ride-sharing. However, current works neglect individuals' preferences for exploration and discovery of new places. Yet, noveltyseeking activities appear to have significant consequences on the ability to understand and predict individuals' trajectories. In this work, we propose a new approach for the identification of moments of novelty-seeking. Subsequently, we construct individuals' mobility profiles based on their exploration inclinations-Scouters (i.e., extreme explorers), Routiners (i.e., extreme returners), and Regulars (i.e., without extreme behavior).