This application claims the benefit of Korean Patent Application No. 10-2014-0044481, filed on Apr. 14, 2014, entitled “METHOD FOR PROPOSING LANDMARK”, which is hereby incorporated by reference in its entirety into this application.
1. Technical Field
Embodiments of the invention relate to a method for proposing landmarks, and more particularly, to a method for proposing landmarks, in which landmarks are extracted according to user information to propose the most suitable landmark.
2. Description of the Related Art
Recently, as smartphones become popular all over the world, use of digital images captured using built-in cameras of the smartphone is increasing and the images are posted on the Internet and SNS through mutual communication. Photos on a variety of topics are updated in real time all over the world. With increasing capacity of digital storage media, such digital images are stored in a server database to allow sharing between users.
When planning a trip to a certain country, a user tends to choose destinations with priority given to symbolic places or buildings of the country, or based on a specific travel theme such as visiting museums, watching night views, and the like. Here, a user generally makes a choice on the basis of digital images rather than written information.
To take a trip to a domestic area or a foreign country, a user usually connects to a website containing digital images of a destination and retrieves data therein. However, it takes long time to search a vast amount of digital image data. Thus, there is a problem in that a user has much difficulty in selecting or being proposed spots meeting user travel conditions.
Embodiment of the present invention have been conceived to solve such problems in the art and provide a method for proposing landmarks, which prioritizes travel spots suitable for a user based on a user profile including home address, season to visit, time of day to visit and travel theme, and proposes prioritized travel spots to the user, when the user plans a trip.
In accordance with one aspect of the present invention, a method for proposing landmarks may include: extracting landmarks in a country or area for a user to visit using digital images photographed in the country or the area; analyzing the weight of each item of a user profile; prioritizing landmarks based on the weight of each item of the user; and clustering the landmarks to produce clustered landmarks including additional clustered landmarks and proposing the clustered landmarks to the user.
In addition, extracting landmarks in a country or area for a user to visit may include: dividing an area to visit into sectors having a predetermined size; and performing landmark scoring based on the frequency of the extracted digital images for each sector.
The user profile may include at least one of information on a user home address, information on a season to visit, and information on a time of day to visit.
According to embodiments of the present invention, the method can propose travel spots, which suit user travel conditions and are considered as landmarks in an area to visit without retrieval of information from a vast database, to users when planning trips.
In addition, searching travel spots based on a user profile allows a user to be proposed places containing contents worth seeing for foreign visitors when the user plans an overseas trip; preferentially proposed places holding various events, such as festivities or sports events, based on a season to visit; and preferentially proposed places with a wonderful night view, and the like, based on a time of day to visit.
Furthermore, the method according to the embodiments of the invention has an advantage in that a user can be proposed other landmarks with a similar concept, distributed near the proposed landmarks, thereby allowing the user to visit all of the proposed landmarks within a given travel time.
Hereinafter, exemplary embodiments of the invention will be described in detail with reference to the accompanying drawings. It should be understood that the present invention is not limited to the following embodiments and may be embodied in different ways. Detailed descriptions of functions or features known in the art will be omitted for clarity.
Embodiments of the present relate to a method for proposing landmarks to a user. A landmark is a conspicuous or distinguishing landscape feature marking a site or location and is thus suitable as a target for identifying a certain area, such as the N Seoul Tower, the Sungnyemun Gate, and the like. Such features of landmarks are obtained from their shapes, contrast against the background, excellence in spatial placement, and the like.
Every country has buildings or famous cultural assets which are used to promote the country. In a modern sense, representative monuments considered as symbols of certain areas, such as the Eiffel Tower in France, the Statue of Liberty in New York, and a pyramid in Egypt can be referred to as landmarks. Embodiments of the present invention are aimed at proposing such landmarks to a user who selects spots to visit upon planning a trip, thereby allowing the user to enrich travel content and easily make travel plans.
As used herein, a landmark may be defined as a digital image of a certain place. With the worldwide use of smartphones, digital images contain geo-tag information. Such digital images are posted to allow access of users around the world through an online community, such as an SNS.
In addition, on a certain Internet site, digital images are uploaded and shared by people on tour or people who have returned from their travels. In the embodiments, it is possible to build a database based on data stored in a server of the website. Such a database may contain digital images of tourist spots all over the world, and information such as places, dates, and time at or on which the digital images were photographed, are extracted by geo-tags of the digital images. The digital images may include certain places in a certain country for a user to visit, i.e. representative buildings, natural environments, cultural programs, and the like.
In the method according to the embodiments of the invention, a user can be proposed a country meeting user travel conditions or landmarks of a certain place when planning domestic travel through a user interface based on information of the database constructed as above. Hereinafter, the method for proposing landmarks according to the embodiments of the invention will be described in detail.
Referring to
In the embodiment, a user is not proposed a landmark appearing most frequently in a country or area to visit, and proposed priorities derived from landmarks analyzed based on the user profile.
The user profile may include a user home address. In other words, whether a country chosen by the user is a foreign country or a home country is determined, whereby scoring for prioritizing travel spots can be changed.
In addition, the user profile may include information on a season to visit. When a user previously inputs information on a season to visit selected from spring, summer, fall, and winter, priorities of landmarks proposed to the user in a country to visit can be changed based on the season information.
Further, the user profile may include information on a time of day to visit a certain place. In other words, when a user previously inputs information on when the user will visit the place among morning, afternoon, evening, and night, the user can be proposed a landmark with highest priority for each time of day in a country to visit.
Hereinafter, the method for proposing landmarks according to the embodiment of the invention will be described in detail.
First, the method for proposing landmarks includes extracting landmarks in a country or area for a user to visit. Extracting landmarks may include dividing the country or area to visit into sectors (S10), and scoring landmarks for each sector (S20).
Scoring landmarks for each sector may be represented by Equation 1:
In other words, the landmark score LS for a region may be represented by the product of a factor corresponding to a ratio of digital images photographed in each sector (region) to total digital images (photos) and a factor corresponding to a ratio of users having visited the region to total users. As such, when one user has produced lots of digital images in that place, the ratio of users is taken into account, thereby making it possible to prevent landmarks in a certain place from being highly scored.
Next, the weight of each item of the user profile is analyzed. Here, an item of the user profile having the greatest effect on landmark scoring is determined. As described above, the user profile, i.e. items including information on a user home address, a season to visit, and a time of day to visit, are prioritized.
First, landmark data of an area obtained after step S10 of dividing the area into sectors are randomly divided into halves (D10). In step D10, the landmark data of the area are divided at random into training set data and test set data.
Then, the frequency of images in the training set data is analyzed (D20) and the frequency of images in the test set data is analyzed (D30), followed by measurement of similarity between the training set data and the test set data (D40).
Table 1 shows similarity between the training set data and the test set data according to season information of the user profile.
Referring to Table 1, the training set and test set data exhibited a similarity of 95% or higher, when matched based on season, whereas the training set and test set data exhibited a similarity of 50% to 60%, when not matched based on season. Thus, it can be seen that it is desirable that information on a season to visit be considered in proposing landmarks.
Referring to Table 2, the training set and test set data exhibited a similarity of 93% or higher, when matched based on time of day, whereas the training set and test set data exhibited a similarity of 37% to 60%, when not matched based on time of day. Thus, it can be seen that it is desirable that information on a time of day to visit the area be considered in proposing landmarks.
Similarly, for information on a user home address, when a user visiting New York is a New York resident, a high number of landmarks were measured in the suburbs of New York, whereas, when a user visiting New York is a foreigner, a high number of landmarks were measured in the center of New York. Thus, it can be seen that residence information must be considered, since a landmark score varies depending upon a home address of the user, i.e. whether the user is a foreigner or not.
As described above, in step D40, similarity according to each item of the user profile is measured to prioritize the items of the user profile in terms of effect on landmark scoring.
Then, landmarks suitable for the user are prioritized and selected. First, based on landmarks of the area obtained in step S20, digital images according to the user profile are grouped (L10). Next, a landmark score vector is produced from the training set data (L20). Equation 2 represents a landmark score vector produced according to the user profile.
As described above, landmarks according to the user profile may be obtained by multiplication of a landmark score function according to a user home address (hom=home), a landmark score function according to a season to visit (sea=season) and a landmark score function according to a time of day to visit (pod=part of a day) with a weight vector of the user profile.
Thus, the landmark data have information on the weight of the user profile. In step L30, landmark results derived based on the frequency of digital images of an area for a user to visit are weighted by the weight value of the user profile as described above, thereby scoring landmarks. Then, landmarks corresponding to a user input value are prioritized.
Next, the method according to the embodiment may include clustering the landmark results determined in step L30.
After step L30, in step K10, spots similar to each of the derived landmarks are retrieved. For example, retrieval of the spots may be performed when a user inputs a travel spot and a travel time to a user interface. When the user inputs a travel time, the user is further proposed spots scored higher than or equal to a predetermined value in comparison with scores of landmarks selected to be suitable for the user.
In the method according to the embodiment, an algorithm for clustering landmarks is as follows.
First, an empty set is added to a cluster value, followed by sorting a list of scored landmark data. Then, whether, from the uppermost data of the list L, the jth landmark data belong to a specific cluster is determined. If the jth landmark data is included in the specific cluster, whether the j+1th landmark data belong to the specific cluster is determined.
Then, the ith landmark data are extracted. If similarity between the ith landmark data and the ith landmark date with respect to the user profile is higher than or equal to a predetermined threshold value, the ith and jth landmark data values are put into the cluster value. Thus, the cluster value may include a set of combined landmark data.
Then, in step K20, neighborhood spots proposed to a user as landmarks clustered near the selected landmarks are added.
In step K30, the landmarks are combined with one another and at least one clustered landmark result worth visiting is proposed to a user. Table 3 shows one example of clustered landmark results proposed to a user according to the user profile, as described above.
Referring to Tables 3 to 5, there are shown landmark results (baseline) without considering the user profile and landmark results according to the user profile (home address, season, time of day). Specifically, there are shown clustered landmarks including a further proposed neighborhood spot. As shown in
As shown in Table 3, the method according to the embodiment of the invention allows a user to be proposed spots with a highly scored landmark according to season. For example, in summer, a swimming pool such as McCarren Park Pool is proposed, and, in fall, 4th Avenue holding various events, such as festivities, is proposed to the user, thereby allowing the user to enjoy much more traveling experiences when selecting travel spots.
Referring to
As shown in
As such, according to the embodiment, when planning a trip, a user can be proposed travel spots which are suitable for user travel conditions and are considered as landmarks in an area to visit without need for retrieval of information from a vast database.
In addition, searching travel spots based on a user profile allows a user to be proposed places containing contents worth seeing for foreign visitors when planning an overseas trip; preferentially proposed places holding various events, such as festivities or sporting events, based on a season to visit; and preferentially proposed places with a wonderful night view, and the like, based on a time of day to visit.
Furthermore, the method according to the embodiment has an advantage in that the user can be proposed other landmarks with a similar concept, distributed near the proposed landmarks, thereby allowing the user to visit all of the proposed landmarks within a given travel time.
Although the present invention has been described with reference to some exemplary embodiments, it should be understood that the foregoing embodiments are provided for illustration only and are not to be construed in any way as limiting the present invention, and that various modifications, changes, alterations, and equivalent embodiments can be made by those skilled in the art without departing from the spirit and scope of the invention. Therefore, the scope of the invention should be limited only by the accompanying claims and equivalents thereof.
Number | Date | Country | Kind |
---|---|---|---|
10-2014-0044481 | Apr 2014 | KR | national |
Number | Name | Date | Kind |
---|---|---|---|
20100205176 | Ji | Aug 2010 | A1 |
Number | Date | Country | |
---|---|---|---|
20150294427 A1 | Oct 2015 | US |