One embodiment of the present invention provides a system for determining venue information associated with a mobile device user. During operation, the system collects contextual information recorded by one or more sensors located on the mobile device and extracts a behavior pattern of the user as a function of time and/or an environmental indicator based on the collected contextual information. The system then compares the behavior pattern and/or the environmental indicator with known behavior patterns and/or environmental indicators associated with a number of venues stored in a database, and determines a venue associated with the user based at least on the comparison.