Patent Application
20080250337
This invention relates generally to displaying information. More specifically, this invention relates to presenting information regarding location based electronic postings.
Posting of electronic notes by individuals has increased in recent years. Posting generally involves a user creating an electronic note and placing it on some type of public-accessible data base. While postings can be created by many types of electronic input devices, postings by mobile terminals is proliferating. As mobile terminals are starting to come equipped with GPS (Global Positioning System) features, location based posting will become more prevalent. A location based posting is where a user creates and posts information about a location, typically about the user's present location. As more devices, tools and services start to enable location based postings, the amount of location based information will grow fast.
This location based posting information can be very helpful. Users can access and read postings specific to places they are at, such as attending an event or visiting a new place. Users will be able to find out what are the interesting areas from his/her point of view, why they are interesting, where are e.g. the interesting services, activities, and sights and what do other people think about all these. A user visiting a new area can find out timely and highly relevant information about the area. As an example, a user attending a sports event in a new city can try to track down information about places to eat near the stadium. The user would need to search location postings from some database, and find location posting provided by users previously in the area.
However, the amount of information and postings can be enormous. A user trying to sort through or filter a large number of postings for a city can have a difficult time finding the information they need for based on the location, and on the service or establishment they are investigating.
Presenting location based postings in a form related to a displayed map is one possibility in order to control the amount of data. One system, as presented by GeoNotes (http://geonotes.sics.se) contains information about postings and how they are presented on pie charts laying over the map view. Other techniques involve maps with tags to indicate interesting points. This technique is often employed by commercial producers of maps and tour guide products. However, these tags require information specifically prepared by organizations and properly referenced and tagged in order to work properly, rather than public location postings.
Further, the nature of postings makes it difficult to display such information on a map display. If all individual messages are presented on top of the map, the view would soon be crowded and the user unable to see the map. The user would also have difficulty sorting through and selecting particular relevant location postings.
One aspect of the present invention relates to finding and presenting interesting locations utilizing location based posting, and includes a method that identifies and presents such information. According to one embodiment, information which is common in various postings in a geographic area can be identified and presented to the user in a helpful format. As an example, if various neighboring postings contain the same salient word(s), the information may be considered to be reliable and useful and it is presented to the user.
Location based posting services enable users to send public messages, which will appear in a certain geographical location. The user can filter postings based on criteria such as time or tags defined by users. Users usually see tagging as too tedious and tags are often missing, incorrect or misguiding. An embodiment of the present invention relates to automatically finding postings on the map view and identifying possible interesting areas on the map, without relying on tags set by other users.
An advantage of the present invention is a presentation of an easily understandable summary view of very meaningful/important/relevant information filtered out and presented to a user. This is especially helpful for mobile devices with small screens (visualization view point) The present invention is also helpful for aiding in directed exploration, and can help compensate for difficult or slow input methods on some mobile devices.
Another advantage of the invention is user being able to easily pinpoint locations, which are the most interesting from their point of view. The method also supports users in searching information about interesting places, services, areas and activities.
In a first embodiment, the present invention includes a method comprising identifying a plurality of postings for a geographic area, the postings including location information; scanning the plurality of postings for common words; and grouping into a group at least two postings of the plurality of postings based on the common words. It also includes creating display information based on the group, the display information created utilizing the location information for the at least two postings in the group, and also the common words of the group.
This embodiment further includes overlaying the display information on a map display, and displaying the display information and the map display simultaneously. The display information can include a shaped boundary that indicates an area of the map display related to the location information for the group. This shaped boundary may be created utilizing information regarding proximity of geographic locations for the at least two postings in the group, based on the location data for the at least two postings in the group The shaped boundary may be displayed in a color indicating further information regarding the group, for example indicating a quantitative measure of the postings in the group. The display information may also include a word selected from the common words.
The display information may include a plurality of shaped boundaries, each of the shaped boundaries indicating an area of the map display wherein a common word is present in a plurality of postings with location information proximate the area of the map display.
This embodiment may include receiving a request for further information regarding the group, for example a request to view at least one of the plurality of postings, or a request for a search for the common words. Such search may be performed by receiving a search expression and indicating matches to common words in the postings based on the search expression.
In another embodiment, an apparatus comprises a processor; and a memory coupled to the processor. The memory includes instructions, that, when provided to the processor cause the processor to carry out steps of identifying a plurality of postings for a geographic area, the postings including location information; scanning the plurality of postings for common words; and grouping into a group at least two postings of the plurality of postings based on the common words. Further steps include creating display information based on the group, the display information created utilizing the location information for the at least two postings in the group, and also the common words of the group.
Another embodiment includes an apparatus comprising a means for displaying information; means for receiving posting information, the posting information including location information; means for scanning the plurality of received postings for common words, and grouping into a group at least two postings of the plurality of received postings based on the common words. It further may include a means for creating display information based on the group and utilizing the location information for the at least two postings in the group, and also utilizing the common words of the group, the display information including a shaped boundary that indicates an area for a map display; means for combining the display information with map information, and displaying the combined display information and map information using the display means; and means for receiving input regarding the combined display information and the map information, and for providing further information based on the received input.
The foregoing summary of the invention, as well as the following detailed description of illustrative embodiments, is better understood when read in conjunction with the accompanying drawings, which are included by way of example, and not by way of limitation with regard to the claimed invention.
In the following description of various illustrative embodiments, reference is made to the accompanying drawings, which form a part hereof, and in which is shown, by way of illustration, various embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural and functional modifications may be made without departing from the scope of the present invention.
The present invention includes a method that identifies and presents information which is common in various postings in a geographic area, such as a neighborhood. According to one embodiment, if various neighboring or geographically proximate postings include similar salient word(s), the information is presented to the user in a user-friendly format.
Different types of attractions, activities, services and events are typically situated in different parts of cities. Restaurants can be clustered along a certain street, one city district is specialized for antique shops and other for entertainment, while outdoor sports are mainly done near parks etc.
This type of display is sometimes referred to as a “heat map”, in which certain areas are colored based on the information being presented. In this embodiment, the information being presented is areas of interest as determined by location postings. Different colors (not shown) may be used based on type of interests (shopping, dining, events, sightseeing etc.), price ranges, or by density of location postings. Other examples of what colors may represent include types or interests of posting senders (or typical readers), for example tourists, teenagers, bird watches, etc. Similarly, the shape or shading of clouds may be altered to convey different information.
Words may be placed proximate with or superimposed over the clouds 24, 26 which describe items of interest for that area on the map. In one embodiment these words are selected from the location postings for that area, the words can express a common theme, or salient words, for the postings. For the shopping area of Cloud 24, the words “Shopping” “clothes” and “nice” are displayed. The words may be presented in different fonts, colors or sizes to indicate different information. In this example, the word “Shopping” is larger because it is a common term found in many of the location postings for this area. Alternatively, words may be presented in larger size or other distinguishing format based on the words being a salient word such as “Shopping” or “Nightclub”.
The embodiment may also use icons or graphics instead of words to label certain areas. This may take up less real estate on a display, as well as help with language issues. Icons may also be used to as a meta-category, such as a food icon may be displayed at all clusters that have a certain a level of postings regarding places to eat, even if the underlying salient words do not all match, but do fit into a general category of places to eat.
An example of a search technique according to one embodiment is shown in
Steps for implementing an embodiment of the present invention are shown in
The collection of postings (or a subset thereof) are then scanned to determine common or salient words within the postings, step 102. Salient words may be determined based on pre-selected words such as restaurant, food etc., or based on the frequency with which the words appear in the postings. Synonyms and common abbreviations may also be considered. Further, using spell checking techniques may be employed to identify misspelled salient words.
The proximity of postings is also determined, step 104. In one embodiment, the clustering of location postings is considered important, and a standard K-means clustering algorithm may be employed. Typically a modified version of the K-means clustering algorithm would be employed with a suitably defined similarity measure taking into account both the similarity between the postings (by salient words or some other measure) and the geographic distance. In other embodiments, other methods may utilize ontologies, common-sense knowledge sources, calculating “semantic distances” between words and phrases, or given sufficient amounts of data, unsupervised learning methods like self-organizing maps (SOM). In another embodiment, if a user defines keywords s/he is interested in (by using search, favorite keywords etc.), the present invention can calculate the density of messages containing the word around the city, and then visualize to the user the locations where the density is above certain level.
Once the location postings are grouped, information may be created for display to a user, step 106. In this embodiment, overlay graphic information is created to be displayed in proper coordinates over a map display. The map display and overlaid graphic information typically will be coordinated to allow a person to scroll or resize the map display and have the overlay graphics be re-calculated (if necessary) and re-displayed to match the updated map display. The graphic information may include user interface features, such as being selectable by a user, for example, when a user selects a cloud 32 as shown in
At any stage of processing, the system may sort or filter the collection of location postings. For example, postings older than a certain date may be excluded from any processing. Alternatively, the user may be provided with options for selecting or adjusting a time range for postings. The user can freely select a starting and ending time defining a time period. The display may be dynamically changed and updated as the user changes parameters.
The present invention may be implemented on a server that accesses and processes the location postings in order to create information that can then be provided to users through any standard display device, such as web browser, mobile terminal, PDA, or even printed out. Alternatively, a mobile terminal may be provided with an ability to receive some defined collection of location postings, and perform all the steps for processing to create information displayed on the mobile terminal.
An embodiment of the present invention may be implemented on a mobile terminal such as a Nokia 770 internet tablet 42 shown in
A system for implementing an embodiment of the present invention is shown in
As shown in
Short-range radio transmitter/receiver 62 is connected to processor 52 and enables communication via short-range radio communications, such as communications via a BLUETOOTH™ link or communications with radio frequency identification (RFID) tags. GPS receiver 64 receives GPS transmissions and communicates with processor 52 to enable the processor to determine current location information for mobile device 50. Mobile device 50 may also take advantage of other positioning mechanisms, such as positioning methods based on communication signals between the mobile device and base stations (e.g., triangulation methods) and proximity based methods (e.g., communication with a BLUETOOTH proximity sensor). Other sensors may be included in mobile device 50, such as accelerometers, cameras, thermometers, microphones, compass, etc. that can provide context information for the mobile device. For instance, accelerometers or a compass within mobile device 50 may provide information in concert with GPS receiver 64 to assist with providing real-time map updates to the user based on user movements along a route. Overall, mobile device 50 is generally a mobile computing device, such as a handheld personal computer, a mobile communication device, and a mobile terminal, that may include a variety of internal components, communication hardware and software, attachments, and the like.
In accordance with instructions in memory 56, the processor performs steps for displaying map information and location postings information in accordance with an embodiment. Memory 56 may include map information 66, which may be downloaded from a network as needed, or supplied with the mobile device 50. The memory 56 may also include posting information 68, which may include raw location posting information received from a network, or any type of processed information. For example, as previously discussed a server on a network may pre-process the location posting information and then provide that to the mobile device 50.
Also included in the memory 56 are processing instructions for performing the present invention. These processing instructions will display the map information 66, prepare and display overlay information derived from the posting information 68, and interact with the user. Such processing instructions may be stored in different types of memory, and may be downloaded or updated through an available network.
Additionally, the methods and features recited herein may further be implemented through any number of computer readable mediums that are able to store computer readable instructions. Examples of computer readable media that may be used include RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, DVD or other optical disk storage, magnetic cassettes, magnetic tape, magnetic storage and the like.
While illustrative systems and methods as described herein embodying various aspects of the present invention are shown, it will be understood by those skilled in the art, that the invention is not limited to these embodiments. Modifications may be made by those skilled in the art, particularly in light of the foregoing teachings. For example, each of the elements of the aforementioned embodiments may be utilized alone or in combination or subcombination with elements of the other embodiments. It will also be appreciated and understood that modifications may be made without departing from the true spirit and scope of the present invention. The description is thus to be regarded as illustrative instead of restrictive on the present invention.
