Identifying descriptive terms associated with a physical location from a location store

摘要

A social networking system generates a location store based on information received from its users. The location store includes entries having a physical location description and one or more terms associated with the physical location description. One or more entries associated with physical location descriptions within an area are identified. A local frequency of occurrence of each term in the identified entry is determined, and a global frequency of occurrence of each term in the identified entries within the location store is determined. Trending terms in the identified entries are determined based on the local frequencies and the global frequencies. Identified entries are compared to each other, with a score based on differing terms in compared entries and whether the differing terms are trending terms is generated. If a score is less than a threshold value, a combined entry is generated from the compared entries.

主权项

1. A computer-implemented method comprising:
generating a location store comprising a plurality of entries maintained by a social networking system, each entry including a physical location description and one or more terms associated with the physical location description; selecting entries from the plurality of entries associated with a physical location; determining a global frequency of each term in an entry from the selected entries, the global frequency of each term in the entry based at least in part on a number of occurrences of the term in all of the entries of the location store; identifying candidate descriptive terms by identifying a candidate descriptive term associated with each of the selected entries, the candidate descriptive term associated with each of the selected entries being a term in an entry having a minimum global frequency of the one or more terms in the entry; determining a frequency that a first candidate descriptive term occurs in the candidate descriptive terms; modifying the global frequency of the first candidate descriptive term by the frequency of the first candidate descriptive term to obtain a modified global frequency for the first candidate descriptive term in the entry; identifying additional candidate descriptive terms, wherein the identifying comprises: identifying a second candidate descriptive term having a minimum modified global frequency of the one or more terms in an entry from the selected entries as an additional candidate descriptive term, and determining whether a frequency of occurrence of the additional candidate descriptive term has changed in a current iteration in comparison to a preceding iteration; responsive to determining that the frequency of occurrence of the additional candidate descriptive term is unchanged, identifying the additional candidate descriptive term as a descriptive term associated with the physical location description; receiving a physical location description from a client device; retrieving, from the location store, a plurality of entries for the physical location description; and providing for display, from the plurality of retrieved entries, one or more entries to the client device for presentation to a user of the client device, wherein the one or more entries being presented on the client device are based on the additional candidate descriptive term associated with the physical location description.