An apparatus, method and medium detecting landmarks with a mobile device. The apparatus includes a storage unit to store rules of landmarks that correspond to connection relations among items representing a user's living patterns, an analysis unit to statistically analyze the collected log information representing a current living pattern of the user, a landmark probability inferring unit to infer in probability the landmarks according to the analyzed log information based on the stored rules, and a landmark selection unit to select a final landmark by mutually analyzing the stored rules and the inferred landmarks.