A method, device and apparatus for displaying POI in a map
By calculating the user's similarity and historical operation behavior, personalizing the points of interest on the map, solving the problem that cannot meet the needs of different users in traditional map rendering and improving the user experience.
Patent Information
- Application Number
- CN201910194006.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-03-14
- Publication Date
- 2025-01-14
- Estimated Expiration
- 2039-03-14
AI Technical Summary
During the traditional map POI rendering process, the personalized needs of different users cannot be met because the POI displayed on the map is the same and personalized interests cannot be recommended based on the user's characteristics.
By determining the target user's target recommendation POI based on the historical interest POI of the target user and/or the similar POI of the target user's historical POI, the target recommendation POI of the target user is determined and displayed on the map, using the operation behavior of the similar users and historical users to calculate the similarity , thus recommending POI of interest.
It realizes personalized recommendation of POIs based on user needs, meets the interests and needs of different users, and improves the pertinence and user experience of map display.
Smart Images

Figure CN111694906B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of information technology, and in particular to a method, device and equipment for displaying POI in a map. Background Art
[0002] In application services such as map search engines, points of interest (POIs) are usually rendered and displayed on the map to identify places of interest on the map, such as roads, scenic spots, schools, restaurants, hotels, office buildings, etc. However, the screen space for displaying the map is limited, and there are many types and a large number of POIs. Therefore, it is impossible to display all POIs on the map, so it is necessary to select some POIs to display on the map.
[0003] In the traditional map POI rendering process, the POI displayed on the map is set corresponding to the scale of the map. In this case, the same POI is displayed on the map for different users, but the POIs that different users need to view are often different. Therefore, the user's personalized needs for POI cannot be met. Summary of the invention
[0004] The technical problem to be solved by the present invention is to provide a method, device and equipment for displaying POIs on a map, so that personalized POIs can be recommended to different users according to their characteristics, thereby displaying POIs that meet different personalized needs for different users on the map.
[0005] In a first aspect, in order to solve the above technical problems, an embodiment of the present invention provides a method for displaying POIs on a map, comprising:
[0006] Determine the target recommended POI of the target user based on the historical points of interest POIs of similar users of the target user and / or similar POIs of the historical POIs of the target user; wherein the similar users are determined from other users based on the degree of similarity between the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users other than the target user, the similar POIs are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs other than the historical POIs, the historical users of the historical POIs of the target user represent users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent users who have had historical operations on the other POIs;
[0007] The target recommended POI is displayed to the target user on a map.
[0008] Optionally, the characteristics of the historical POIs of the target user include the POI category of the target user, and the characteristics of the historical POIs of the similar users include the POI category of the similar users;
[0009] The method further comprises:
[0010] Performing word segmentation processing on the search string of the target user, and determining the POI category of the target user according to the word segmentation result;
[0011] The search string of the similar user is segmented, and the POI category of the similar user is determined according to the segmentation result.
[0012] Optionally, also include:
[0013] Acquire the location of the target user, and determine an area where the location locations are concentrated as a recommended POI area for the target user;
[0014] The target recommended POI is also determined according to the recommended POI area of the target user.
[0015] Optionally, determining a target recommended POI for the target user based on historical points of interest POIs of users similar to the target user includes:
[0016] Calculating the similarity between the target user and the other users based on the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of the other users;
[0017] Selecting the similar user from the other users according to the similarity between the target user and the other users;
[0018] The historical POIs of the similar users are determined as the target recommended POIs.
[0019] Optionally, determining the target recommended POI of the target user according to similar POIs of the target user's historical POIs includes:
[0020] Calculating the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the historical users of the historical POIs of the target user and the historical users of the other POIs;
[0021] Selecting the similar POI from the other POIs according to the similarity between the characteristics of the historical POI of the target user and the characteristics of the other POIs;
[0022] The similar POI is determined as the target recommended POI.
[0023] Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.
[0024] Optionally, displaying the target recommended POI for the target user on a map includes:
[0025] determining a display scale of the map;
[0026] Selecting a POI corresponding to the display ratio from the target recommended POIs;
[0027] The POI corresponding to the display scale is displayed on the map.
[0028] Optionally, the POI corresponding to the display ratio is a POI in a POI category corresponding to the display ratio in the target recommended POI, or a POI in the target recommended POI located in a recommended POI area corresponding to the display ratio.
[0029] On the other hand, to solve the above technical problems, an embodiment of the present invention provides a method for displaying POIs on a map, comprising:
[0030] A first POI determination unit is configured to determine a target recommended POI for the target user based on historical points of interest POIs of similar users of the target user; wherein the similar users are determined from other users based on the degree of similarity between features of the historical POIs of the target user and features of the historical POIs of other users except the target user; and / or,
[0031] A second POI determination unit is configured to determine a target recommended POI for the target user based on similar POIs of the target user's historical POIs; wherein the similar POIs are determined based on the similarity between historical users of the target user's historical POIs and historical users of other POIs other than the historical POIs, the historical users of the target user's historical POIs represent users who have had historical operations on the target user's historical POIs, and the historical users of other POIs represent users who have had historical operations on the other POIs;
[0032] A display unit is used to display the target recommended POI for the target user on a map.
[0033] Optionally, the characteristics of the historical POIs of the target user include the POI category of the target user, and the characteristics of the historical POIs of the similar users include the POI category of the similar users;
[0034] The device also includes:
[0035] A first category determination unit, configured to perform word segmentation processing on the search string of the target user, and determine the POI category of the target user according to the word segmentation result;
[0036] The second category determination unit is used to perform word segmentation processing on the search string of the similar user, and determine the POI category of the similar user according to the word segmentation result.
[0037] Optionally, also include:
[0038] An area determination unit, configured to obtain the location of the target user and determine an area where the location locations are concentrated as a recommended POI area for the target user;
[0039] The target recommended POI is also determined according to the recommended POI area of the target user.
[0040] Optionally, the first POI determination unit includes:
[0041] A first similarity calculation unit, configured to calculate the similarity between the target user and the other users according to the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of the other users;
[0042] A similar user determining unit, configured to select the similar user from the other users according to the similarity between the target user and the other users;
[0043] The first POI determination subunit is configured to determine the historical POI of the similar user as the target recommended POI.
[0044] Optionally, the second POI determination unit includes:
[0045] A second similarity calculation unit, configured to calculate the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the historical users of the historical POIs of the target user and the historical users of the other POIs;
[0046] A similar POI determination unit, configured to select the similar POI from the other POIs according to the similarity between the features of the historical POIs of the target user and the features of the other POIs;
[0047] The second POI determination subunit is configured to determine the similar POI as the target recommended POI.
[0048] Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.
[0049] Optionally, the display unit includes:
[0050] A display scale determining unit, used to determine the display scale of the map;
[0051] A POI selection unit, configured to select a POI corresponding to the display ratio from the target recommended POI;
[0052] The display subunit is used to display the POI corresponding to the display scale on the map.
[0053] Optionally, the POI corresponding to the display ratio is a POI in a POI category corresponding to the display ratio in the target recommended POI, or a POI in the target recommended POI located in a recommended POI area corresponding to the display ratio.
[0054] In a third aspect, an embodiment of the present application also provides a device for displaying POIs in a map, comprising a memory and one or more programs, wherein the one or more programs are stored in the memory and are configured to be executed by one or more processors, and the one or more programs include a method for displaying POIs in a map as described above.
[0055] In a fourth aspect, an embodiment of the present application further provides a non-temporary computer-readable storage medium, which, when the instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to execute the method for displaying POIs in a map as described above.
[0056] Compared with the prior art, the embodiments of the present invention have the following advantages:
[0057] In the embodiment of the present application, the target recommended POI of the target user is first determined according to the needs of the target user, and then the target recommended POI is displayed for the target user on the map. Since the target recommended POIs corresponding to different target users may be different, different POIs can be displayed for different target users on the map to meet the different personalized needs of the target users. Specifically, in the embodiment of the present application, the target recommended POI of the target user is determined based on the historical POIs of similar users of the target user and / or the similar POIs of the historical POIs of the target user.
[0058] Among them, the similar users of the target user are determined from the other users based on the degree of similarity between the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users except the target user. Therefore, the similar users of the target user are related to the interests of the target user, and the characteristics of the historical POI of the similar user can reflect the interests of the similar user. The target recommended POI of the target user determined based on the historical POI of the similar user is related to the interests of the target user. Therefore, displaying the target recommended POI for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user. Correspondingly, the similar POIs of the historical POIs of the target user are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs. The historical users of the historical POIs of the target user represent the users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent the users who have had historical operations on other POIs. Therefore, the similar POIs of the historical POIs are related to the interests of the historical users of the historical POIs, indicating that the features of the similar POIs are related to the features of the historical POIs of the target user. Then, the features of the target recommended POIs of the target user determined based on the similar POIs of the historical POIs of the target user are related to the features of the historical POIs of the target user, and the features of the historical POIs of the target user can reflect the interests of the target user. Therefore, the target recommended POIs are related to the interests of the target user. Therefore, displaying the target recommended POIs for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user. BRIEF DESCRIPTION OF THE DRAWINGS
[0059] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0060] Figure 1 A schematic diagram of a framework of an exemplary application scenario in an embodiment of the present invention;
[0061] Figure 2 A schematic diagram of the relationship between a user and a POI in an embodiment of the present invention;
[0062] Figure 3 This is another schematic diagram of the relationship between a user and a POI in an embodiment of the present invention;
[0063] Figure 4 A flow chart of a method for displaying POI on a map provided by an embodiment of the present invention;
[0064] Figure 5 A structural block diagram of a device for displaying POIs on a map provided by an embodiment of the present invention;
[0065] Figure 6 This is a schematic diagram of the structure of a communication information prompting device in an embodiment of the present invention;
[0066] Figure 7 Schematic diagram of the structure of the server in the embodiment of the present invention. DETAILED DESCRIPTION
[0067] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0068] The applicant has found through research that currently in application services such as map search engines, POIs can be rendered and displayed for users, thereby identifying places of interest on the map, such as roads, scenic spots, schools, restaurants, hotels or office buildings, etc. However, due to the limited screen space for displaying maps and the large number of POIs, it is impossible to display all POIs on the map, so it is necessary to select some POIs to be displayed on the map.
[0069] In the traditional map POI rendering and display process, the POI displayed on the map is set corresponding to the scale of the map, where the scale of the map refers to the ratio of the distance in the map to the actual distance. Specifically, when the scale is small, the content displayed in the map is highly generalized, and the most important few POIs can be displayed to users in the display area, such as universities and train stations in the city, while when the scale is large, the content displayed in the map is detailed and has high geometric accuracy. The most important few POIs can be displayed to users in the display area, as well as a larger number of less important POIs, such as universities and train stations, as well as green spaces, playgrounds in universities, and communities around universities.
[0070] In this case, the same POI is displayed on the map for different users. However, different users often need to view different POIs. Displaying the same POI for different users will result in the failure to meet the personalized needs of users for POIs. For example, users who are keen on food often need to view information such as the location of restaurants, while users who are keen on travel often need to view information such as the location of attractions and hotels. Displaying information about POIs such as universities and train stations for these users obviously cannot meet the needs of users. In addition, in the traditional map POI rendering and display process, usually more POIs are displayed for important cities, while fewer POIs are displayed for non-key cities, which cannot meet the needs of users in non-key cities.
[0071] In order to solve the above problems, in an embodiment of the present application, the target recommended POI of the target user is first determined according to the characteristics of the target user, and then the target recommended POI is displayed for the target user on the map. Since the target recommended POIs corresponding to different target users may be different, different POIs can be displayed for different target users on the map to meet the different personalized needs of the target users. Specifically, in an embodiment of the present application, the target recommended POI of the target user is determined based on the historical POIs of similar users of the target user and / or the similar POIs of the historical POIs of the target user.
[0072] Among them, the similar users of the target user are determined from the other users based on the degree of similarity between the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users except the target user. Therefore, the similar users of the target user are related to the interests of the target user, and the characteristics of the historical POI of the similar user can reflect the interests of the similar user. The target recommended POI of the target user determined based on the historical POI of the similar user is related to the interests of the target user. Therefore, displaying the target recommended POI for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user. Correspondingly, the similar POIs of the historical POIs of the target user are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs. The historical users of the historical POIs of the target user represent the users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent the users who have had historical operations on other POIs. Therefore, the similar POIs of the historical POIs are related to the interests of the historical users of the historical POIs, indicating that the features of the similar POIs are related to the features of the historical POIs of the target user. Then, the features of the target recommended POIs of the target user determined based on the similar POIs of the historical POIs of the target user are related to the features of the historical POIs of the target user, and the features of the historical POIs of the target user can reflect the interests of the target user. Therefore, the target recommended POIs are related to the interests of the target user. Therefore, displaying the target recommended POIs for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user.
[0073] For example, the embodiments of the present application can be applied to Figure 1 In this scenario, the smart terminal 110 installed with the map search client 111 can display target recommended POIs for the target user, wherein the target recommended POIs can be determined by the smart terminal 110 and are related to the interests of the target user.
[0074] As an example, the process of determining the target recommended POI can be: the smart terminal 110 determines the target recommended POI for the target user based on the historical POIs of similar users of the target user and / or the similar POIs of the historical POIs of the target user, and displays the target recommended POI for the target user on the map search client 111, so that different target recommended POIs can be displayed for different target users to meet the personalized needs of different target users.
[0075] Specifically, refer to Figure 2As shown, the target user 210 has a first historical POI 211, such as "Hanting Hotel", and other users other than the target user 210 have a second historical POI 221, such as "7 Days Inn". Based on the similarity between the features of the first historical POI 211 and the features of the second historical POI 221, it can be determined that the other user is a similar user 220 of the target user 210. For example, according to the fact that the first historical POI 211 and the second historical POI 221 are both accommodation types, the similar user 220 is related to the interest of the target user 210, so that the features of the second historical POI 211 can reflect the interests of the similar user 220. Then, the target recommended POI of the target user 210 can be determined based on the second historical POI 211. For example, the target recommended POI of the target user 210 can be "7 Days Inn", and the target recommended POI is related to the interest of the target user 210. Therefore, displaying the target recommended POI for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user.
[0076] Similarly, refer to Figure 3 As shown, the first historical POI 211 of the target user 210 has a first historical user 212, for example, "Hanting Hotel" has user A and user B, and the other POI has a second historical user 232, for example, "7 Days Inn" has user A. Based on the similarity between the first historical user 212 and the second historical user 232, it can be determined that the other POI is a similar POI 231 of the first historical POI 211. For example, since both the first historical POI 211 and the similar POI 231 have user A, the similar POI 231 of the first historical POI 211 is related to the interests of the historical users of the first historical POI 211, indicating that the similar POI 231 is related to the features of the first historical POI 211. Then, based on the similar POI 231 determines the target recommended POI of the target user 210. For example, the target recommended POI of the target user 210 may be "7 Days Inn". The target recommended POI is related to the first historical POI, both of which are accommodation types. The first historical POI reflects the interests of the target user. Therefore, the target recommended POI is related to the interests of the target user. Therefore, displaying the target recommended POI for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user.
[0077] It is understandable that in the above application scenarios, although the actions of the embodiments of the present application are described as being executed by the smart terminal 110, these actions may also be partially executed by the smart terminal 110, partially executed by the map search system 120 corresponding to the map search client 111 on the smart terminal 110, or completely executed by the map search system 120. The present invention is not limited in terms of the execution subject, as long as the actions disclosed in the embodiments of the present invention are executed.
[0078] It should be noted that the above application scenarios are only shown to facilitate understanding of the present invention, and the embodiments of the present invention are not limited in this respect. On the contrary, the embodiments of the present invention can be applied to any applicable scenarios.
[0079] Various non-limiting embodiments of the present invention are described in detail below in conjunction with the accompanying drawings.
[0080] Exemplary Methods
[0081] See also Figure 4 , shows a flow chart of a method for displaying POIs on a map in an embodiment of the present application, and the method may specifically include:
[0082] S101, determining a target recommended POI for a target user according to historical POIs of users similar to the target user.
[0083] S102: Determine a target recommended POI for the target user based on similar POIs to the historical POIs of the target user.
[0084] S103, displaying the target recommended POI for the target user on the map.
[0085] In an embodiment of the present application, the target user is a user who can obtain the information displayed on the map. Different target users may need to obtain different information. For example, a target user who is keen on food may need to obtain information about restaurants, and a target user who is keen on traveling may need to obtain information about attractions and hotels.
[0086] The information displayed on the map may be a rendered POI, and the user may obtain the location of the POI and other related information through the POI displayed on the map. For example, the POI may be a road, a scenic spot, a school, a restaurant, a hotel, an office building, etc.
[0087] In order to meet the needs of the target user, the target recommended POI of the target user can be determined according to the needs of the target user. The more relevant the target recommended POI is to the POI that the target user needs to know, the more the target recommended POI can meet the needs of the target user. For example, when the target user is keen on traveling, the target recommended POI determined for the target user is hotels and attractions, which can better meet the needs of the user.
[0088] Since the similar users of the target user are determined from the other users based on the degree of similarity between the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users except the target user, the similar users of the target user are related to the interests of the target user, and the characteristics of the historical POIs of the similar users can reflect the interests of the similar users, then the target recommended POIs of the target user determined based on the historical POIs of the similar users are related to the interests of the target user. Therefore, displaying the target recommended POIs for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user. Correspondingly, the similar POIs of the historical POIs of the target user are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs. The historical users of the historical POIs of the target user represent the users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent the users who have had historical operations on other POIs. Therefore, the similar POIs of the historical POIs are related to the interests of the historical users of the historical POIs, indicating that the features of the similar POIs are related to the features of the historical POIs of the target user. Then, the features of the target recommended POIs of the target user determined based on the similar POIs of the historical POIs of the target user are related to the features of the historical POIs of the target user, and the features of the historical POIs of the target user can reflect the interests of the target user. Therefore, the target recommended POIs are related to the interests of the target user. Therefore, displaying the target recommended POIs for the target user on the map can enable the target user to obtain information of interest, thereby meeting the personalized needs of the target user.
[0089] It should be noted that in the embodiments of the present application, only S101 and S103 may be executed, or only S102 and S103 may be executed. Of course, S101, S102 and S103 may be executed sequentially. In this case, S102 may be executed before S101, or after S101, or simultaneously with S101, which is not limited here.
[0090] After S103 , the target user's operation on the target recommended POI may also be obtained, and the target recommended POI may be updated according to the target user's operation on the target recommended POI.
[0091] The following describes in detail each step of the above method for displaying POIs on a map.
[0092] In S101, determining the target recommended POI of the target user according to the similar POIs of the historical POIs of the target user may include:
[0093] S1011 , based on the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users except the target user, determine similar users to the target user from other users.
[0094] In S1011, the following may be included:
[0095] S1011A, obtaining features of the target user's historical POIs.
[0096] The historical POI of the target user is the POI involved in the historical operations of the target user, which can usually reflect the historical needs of the target user. Therefore, the actual needs of the target user can be predicted by obtaining the characteristics of the historical POI of the target user. Among them, the historical operations include the target user performing search operations, click operations, browse operations, follow operations, favorite operations or evaluation operations on the historical POI. If the target user clicks on "Hanting" many times, it means that the target user has certain needs for the information of "Hanting" in the past.
[0097] As a possible implementation, the feature of the target user's historical POI can be the target user's historical POI. For example, the target user's historical POI can be "Tsinghua", and the feature of the target user's historical POI can be "Tsinghua". This is because when the target user searches for POI through a search string, the search string can be the historical POI itself, and the click operation, browse operation, follow operation, favorite operation or evaluation operation performed by the target user can also be the historical POI itself. In this case, the object of the operation or the search string can be used as the historical POI, and the historical POI itself can be used as the feature of the historical POI.
[0098] As another possible implementation, the feature of the target user's historical POIs may also be the target user's POI category. This is because when the target user searches for POIs through a search string, the search string may include other information other than the historical POIs, such as brand information and category information of the historical POIs. Similarly, the click operation, browse operation, follow operation, favorite operation or evaluation operation performed by the target user may also be other information other than the historical POIs, such as brand information and category information of the historical POIs. In this case, other information of the historical POIs may be obtained as the target user's POI category, that is, as the feature of the target user's historical POIs.
[0099] Taking the example of obtaining the POI category of the target user according to the search string, the search string can be segmented, and the POI category of the target user can be determined according to the segmentation result. For example, if the search string is "Handing Hotel, Chengfu Road, Haidian District", the search string can be segmented to obtain "Haidian District", "Chengfu Road", "Hanting" and "Hotel". According to the segmentation result, it can be determined that "Haidian District" and "Hanting Road" are the address information of the historical POI, "Hanting" is the brand information of the historical POI, and "Hotel" is the category information of the historical POI. Therefore, the brand information "Hanting" and the category information "Hotel" of the historical POI can be used as the POI category of the target user.
[0100] In order to improve the accuracy of word segmentation of search strings, category dictionaries and brand dictionaries can be preformed. In order to facilitate word segmentation, the category dictionary can include multiple levels, for example, it can be divided into three levels: major category, medium category and minor category. Specifically, the major category can include "place name", "road and ancillary facilities", "catering and food", "leisure and entertainment", "finance and banking", "hotel accommodation", "life service", "venue club", "company enterprise", "shopping in business district", "transportation and travel", "education and training", "automotive service", "sports and fitness", "medical service", "exhibition visit", "government agency" and "tourist attractions", etc. Among them, "catering and food" can include multiple medium categories, such as "Chinese food", "Western food", etc., and "Chinese food" can include multiple minor categories, such as "Sichuan cuisine", "Anhui cuisine", etc.
[0101] In the category dictionary and brand dictionary, synonyms can also be associated. For example, "hotel" and "grand hotel" can be regarded as synonyms, and "Hanting" and "Hanting Hotel" can also be regarded as synonyms. When the search string is segmented, the category information and brand information of the historical POI corresponding to the search string can be obtained more accurately.
[0102] S1011B, obtaining features of historical POIs of other users except the target user.
[0103] The features of other users' historical POIs may be other users' historical POIs or other users' POI categories, wherein other users' POI categories may be brand information and category information of other users' historical POIs. The process of determining the features of other users' historical POIs may refer to the method of determining the features of the target user's historical POIs, and will not be described in detail here.
[0104] S1011C, calculating the similarity between the target user and other users based on the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users.
[0105] Since the target user's historical POI is related to the target user's historical operations, it can reflect the target user's interests. The historical POI of other users is related to the historical operations of other users, which can reflect the interests of other users. Therefore, based on the characteristics of the target user's historical POI and the characteristics of the historical POI of other users, the similarity between the target user and other users can be calculated. For example, the target user has clicked on "Hanting" and other users have clicked on "Seven Days". The target user and other users both have a certain interest in the POI of the accommodation type, and it can be considered that the similarity between the target user and other users is high.
[0106] Specifically, the similarity between the target user and other users can be calculated by the following formula:
[0107]
[0108] Among them, W uv represents the similarity between the target user u and other users v, N(u) represents the characteristics of the historical POIs of the target user u, N(v) represents the characteristics of the historical POIs of other users v, i represents the characteristics of the historical POIs shared by the target user u and other users v, and N(i) represents the set of characteristics of the historical POIs shared by the target user u and other users v.
[0109] Of course, in the embodiment of the present application, the characteristics of the historical POIs of the target user may include the historical POIs of the target user, and the characteristics of the historical POIs of other users may include the historical POIs of the target user. Therefore, the above formula (1) may be specifically:
[0110]
[0111] Among them, W uvp represents the POI similarity between the target user u and other users v, Poi(u) represents the historical POI of the target user u, Poi(v) represents the historical POI of other users v, i represents the historical POI shared by the target user u and other users v, and Poi(i) represents the set of historical POIs shared by the target user u and other users v.
[0112] Of course, in the embodiment of the present application, the characteristics of the historical POIs of the target user may also include the POI category of the target user, wherein the POI category of the target user may include at least one of the brand information and category information of the historical POIs of the target user. Correspondingly, the characteristics of the historical POIs of other users may also include the POI categories of other users, wherein the POI categories of other users may include at least one of the brand information and category information of the historical POIs of other users. Then the above formula (1) may be specifically as follows:
[0113]
[0114] and / or,
[0115]
[0116] Among them, W uvb represents the brand similarity between the target user u and other users v, brand(u) represents the brand information of the historical POIs of the target user u, brand(v) represents the brand information of the historical POIs of other users v, i represents the brand information of the common historical POIs of the target user u and other users v, and brand(i) represents the set of brand information of the common historical POIs of the target user u and other users v; W uvt represents the category similarity between the target user u and other users v, Tag(u) represents the category information of the historical POIs of the target user u, Tag(v) represents the category information of the historical POIs of other users v, i represents the category information of the common historical POIs of the target user u and other users v, and Tag(i) represents the set of category information of the common historical POIs of the target user u and other users v.
[0117] S1011D, selecting similar users of the target user from other users based on the similarity between the target user and other users.
[0118] It is understandable that the similarity between similar users and the target user is usually high. In specific implementation, it can be determined whether the similarity between the target user and other users is greater than or equal to a first preset value. If so, the other user is regarded as a similar user of the target user. There may be multiple similar users of the target user. The first preset value may be 0.8, indicating that if the similarity between the target user and other users is greater than or equal to 0.8, the other user may be regarded as a similar user of the target user.
[0119] Of course, the similar user may also be a user with the highest similarity to the target user among other users. In this case, there is only one similar user to the target user.
[0120] In the embodiment of the present application, the POI similarity, brand similarity and category similarity between the target user and other users can be obtained respectively through the above formulas (2), (3) and (4). If one of the three similarities is calculated, the calculated similarity can be used as the similarity between the target user and the other user, and based on the similarity between the target user and the other user, similar users of the target user are selected from other users; if two or three of the three similarities are calculated, the two or three similarities can be weighted averaged to obtain the weighted similarity between the target user and the other user, and based on the weighted similarity between the target user and the other user, similar users of the target user are selected from other users.
[0121] Since similar users of the target user are selected from other users, similar users have the characteristics of other users, that is, the characteristics of the historical POIs of similar users can be the historical POIs of similar users or the POI categories of similar users, wherein the POI categories of similar users can be the brand information and category information of the historical POIs of similar users.
[0122] In addition, similar users are determined based on the similarity between the features of the historical POIs of the similar users and the features of the historical POIs of the target user, and thus, the similar users are related to the interests of the target user.
[0123] S1012, determining a target recommended POI for the target user based on the historical POIs of similar users.
[0124] Since the characteristics of the historical POIs of similar users can reflect the interests of the similar users, the target recommended POIs of the target user can be determined according to the historical POIs of the similar users, wherein the target recommended POIs are related to the interests of the target user.
[0125] Determining the target recommended POI for the target user based on the historical POIs of similar users can be specifically determining the historical POIs of similar users as the target recommended POIs for the target user. For example, if the historical POIs of the similar user are "seven days", then "seven days" can be used as the target recommended POI for the target user.
[0126] Of course, in the embodiment of the present application, the target recommended POI of the target user can also be determined based on the historical POIs of similar users in other ways, such as screening the historical POIs of similar users based on the correlation between the historical POIs of similar users and the historical POIs of the target user, or determining the POIs related to the historical POIs of similar users based on the characteristics of the historical POIs of similar users, and using the determined related POIs and the historical POIs of similar users as the target recommended POIs for the target user.
[0127] In S102, determining the target recommended POI of the target user according to the similar POIs of the historical POIs of the target user may include:
[0128] S1021 : Determine similar POIs of the historical POIs of the target user based on the similarity between historical users of the historical POIs of the target user and historical users of other POIs except the historical POIs.
[0129] In S1021, the following may be included:
[0130] S1021A, determine historical users of historical POIs of the target user.
[0131] The historical POI of the target user is the POI involved in the historical operations of the target user, which can usually reflect the historical needs of the target user. Therefore, the actual needs of the target user can be predicted by obtaining the characteristics of the historical POI of the target user. Among them, the historical operations include the target user performing search operations, click operations, browse operations, follow operations, collection operations or evaluation operations on the historical POI. If the target user has clicked on "Hanting", it means that the target user has a certain demand for the information of "Hanting" in the past.
[0132] Correspondingly, the historical users of the historical POIs of the target user refer to users who have performed historical operations on the historical POIs of the target user, that is, users who have certain needs for the historical POIs of the target user. The historical users of the historical POIs of the target user can reflect the characteristics of the historical POIs of the target user to a certain extent. For example, historical users A and historical users B have both performed historical operations on the historical POIs, indicating that historical users A and historical users B both have certain historical needs for the historical POIs.
[0133] It is understandable that a historical POI may have one historical user or multiple historical users.
[0134] S1021B, determining historical users of other POIs except the historical POI of the target user.
[0135] Other POIs are POIs other than the historical POIs of the target user. The historical users of other POIs are users who have performed historical operations on other POIs. The historical users of other POIs can reflect the characteristics of other POIs to a certain extent. For example, if historical user A has clicked on other POIs, historical user A can be considered as the historical user of other POIs.
[0136] S1021C: Calculate the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the determined historical users of the historical POIs of the target user and the historical users of the other POIs.
[0137] Since the historical users of the target user's historical POIs can reflect the characteristics of the target user's historical POIs to a certain extent, and the historical users of other POIs can reflect the characteristics of other POIs to a certain extent, the similarity between the characteristics of the target user's historical POIs and the characteristics of other POIs can be determined based on the historical users of the target user's historical POIs and the historical users of other POIs.
[0138] Specifically, the similarity between historical users of the target user's historical POIs and historical users of other POIs may be calculated, and then the similarity between the historical POIs of the target user and other POIs may be calculated based on the similarity between the historical users.
[0139] The process of calculating the similarity between the historical users of the historical POI and the historical users of other POIs may refer to the aforementioned process of calculating the similarity between the target user and other users, and will not be described in detail here.
[0140] After calculating the similarity between the historical users of the target user's historical POI and the historical users of other POIs, the similarity between the features of the target user's historical POI and the features of other POIs can be determined based on the similarity between the historical users. Specifically, the similarity between the historical users of the target user's historical POI and the historical users of other POIs can be used as the similarity between the features of the target user's historical POI and the features of other POIs.
[0141] When the target user's historical POI has multiple historical users and / or other POIs have multiple historical users, multiple similarities between historical users of the historical POI and historical users of other POIs can be calculated. At this time, the multiple similarities calculated can be weighted averaged to obtain the weighted similarities between historical users of the target user's historical POI and historical users of other POIs. For example, the target user's historical POI has historical users A and B, and other POIs have historical users C. Then, the first similarity between historical users A and C and the second similarity between historical users B and C can be calculated, and the first similarity and the second similarity can be weighted averaged to obtain the weighted similarities between historical users of the target user's historical POI and historical users of other POIs.
[0142] After calculating the weighted similarity between the historical users of the target user's historical POI and the historical users of other POIs, the similarity between the features of the target user's historical POI and the features of other POIs can be determined based on the weighted similarity between the historical users. Specifically, the weighted similarity between the historical users of the target user's historical POI and the historical users of other POIs can be used as the similarity between the features of the target user's historical POI and the features of other POIs.
[0143] S1021D: Select a POI similar to the historical POI from other POIs based on the similarity between the features of the historical POI and the features of other POIs.
[0144] It is understandable that the similarity between a similar POI and a historical POI is usually high. In specific implementation, it can be determined whether the similarity between a historical POI and other POIs is greater than or equal to a second preset value. If so, the other POIs are used as similar POIs. The similar POIs of a historical POI can be one or more. For example, if the historical POI is "Hanting", the similar POIs of the historical POI can be "Qi Tian" or "Qi Tian" and "Wenjin".
[0145] In the embodiment of the present application, the similarity between the historical users of the historical POI and the historical users of the other POIs can also be corrected according to the activity levels of the historical users of the historical POI and the historical users of the other POIs to obtain a corrected similarity, and then the phase velocity between the historical POI of the target user and the other POIs is calculated according to the corrected similarity, and then similar POIs are selected from other POIs and determined as target recommended POIs.
[0146] This is because users with different levels of activity contribute differently to the similarity of POIs. Generally speaking, users with higher levels of activity have more historical operations, and therefore correspond to more historical POIs. Therefore, the similarity between historical POIs corresponding to historical users with higher levels of activity will be higher. In order to reduce the impact of the activity of historical users on the similarity, the similarity between historical users with high levels of activity can be suppressed, that is, a soft penalty can be imposed on historical users with high levels of activity. Specifically, the similarity between historical users can be calculated using the following formula to achieve the correction of the similarity between historical users:
[0147]
[0148] Among them, W ijrepresents the similarity between historical user i of the target user's historical POI and historical user j of other POIs, N(i) represents the features of historical POIs of historical user i of the target user's historical POIs, N(j) represents the features of historical POIs of historical user j of other POIs, u represents the features of historical POIs shared by historical user i of the target user's historical POIs and historical user j of other POIs, N(i) represents the set of features of historical POIs shared by historical user i of the target user's historical POIs and historical user j of other POIs, P j Represents the historical activity of user j at other POIs.
[0149] The activity of the historical user j of other POIs can be the number of historical POIs of the historical user j of other POIs A j The logarithm of A j For example, the number of historical POIs of user j in other POIs is A j It can be the sum of the number of click operations, browse operations, follow operations, favorite operations, and evaluation operations of historical user j on other POIs. Usually, the activity level of historical user j ranges from [1,10].
[0150] Of course, the activity correction coefficient of the historical user j of other POIs may also be determined in other ways, which will not be illustrated one by one here.
[0151] When the feature of the historical POI of the historical user is the historical POI of the historical user, the above formula (5) can be specifically as follows:
[0152]
[0153] Among them, W ijp represents the POI similarity between historical user i and historical user j, Poi(i) represents the historical POI of historical user i, Poi(j) represents the historical POI of other user j, u represents the common historical POI of historical user i and historical user j, Poi(u) represents the set of common historical POI of historical user i and historical user j, P j Represents the historical activity of user j at other POIs.
[0154] After correcting the similarity between the features of the historical POI and the features of other POIs, similar POIs to the historical POI may be selected from other POIs based on the similarity between the corrected features of the historical POI and the features of other POIs.
[0155] S1022: Determine a target recommended POI for the target user based on similar POIs to the target user's historical POIs.
[0156] Since the similar POI of the target user's historical POI is determined based on the similarity between the historical users of the target user's historical POI and the historical users of other POIs, the similar POI is related to the interests of the historical users of the target user's historical POI, indicating that the characteristics of the similar POI are related to the characteristics of the target user's historical POI, then the target recommended POI of the target user can be determined based on the similar POI of the target user's historical POI, wherein the characteristics of the target recommended POI are related to the characteristics of the target user's historical POI, and the characteristics of the target user's historical POI can reflect the interests of the target user, so the target recommended POI is related to the interests of the target user. For example, the target user's historical POI is "Hanting", the similar POI of the historical POI is "Seven Days", and the historical user A has clicked on both "Hanting" and "Seven Days", indicating that the characteristics of "Hanting" are related to the characteristics of "Seven Days", then the target recommended POI of the target user can be determined based on "Seven Days".
[0157] Determining the target recommended POI of the target user based on the similar POIs of the target user's historical POIs can be specifically determining the similar POIs of the target user's historical POIs as the target recommended POIs of the target user. For example, if the similar POI is "seven days", "seven days" can be used as the target recommended POI of the target user.
[0158] After S101 and / or S102, in order to more accurately determine the target recommended POI, the embodiment of the present application can also obtain the location of the target user, and determine the area where the location positions are concentrated as the recommended POI area for the target user. The determined target recommended POI can also be filtered according to the recommended POI area for the target user.
[0159] Among them, the positioning position of the target user is usually near the residence, the workplace or other areas where he / she often moves. These areas are taken as the recommended POI areas of the target user, and the target recommended POI can be determined in the recommended POI areas of the target user. For example, according to the positioning position of the target user, it can be known that the positioning position of the target user is in areas such as "Wudaokou", "Huilongguan", "Shangdi", and "Xi'erqi". Therefore, the area where these positioning positions are concentrated is taken as the recommended POI area, and the target recommended POI of the target user is determined according to the recommended POI area.
[0160] There may be multiple recommended POI areas for the target user. In this case, a popularity level can be set for each recommended POI area to reflect the target user's attention to each recommended POI area. The popularity level of the recommended POI area can be obtained based on the target user's navigation route data, the location of the historical POI, and the number of operations. For example, if the number of operations on the historical POI located at "Wudaokou" is relatively large, the highest popularity level can be set for "Wudaokou".
[0161] Determining the target recommended POI according to the recommended POI area of the target user may specifically include filtering the target recommended POI of the target user determined according to the historical POIs of similar users of the target user and / or the similar POIs of the historical POIs of the target user, so as to retain the target recommended POI in the recommended POI area. When there are multiple recommended POI areas, the target recommended POI may be filtered according to the popularity level of each recommended POI area, so as to retain the target recommended POI in the recommended POI area with a higher popularity level, for example, retaining the target recommended POI of "Wudaokou".
[0162] In S103, the target recommended POI is displayed for the target user on the map.
[0163] In specific implementation, the target recommended POI may correspond to the display scale of the map. Displaying the target recommended POI for the target user on the map may specifically include determining the display scale of the map, selecting the POI corresponding to the display scale from the target recommended POI, and displaying the POI corresponding to the display scale on the map.
[0164] As a possible implementation method, the correspondence between the target recommended POI and the display scale of the map can be specifically the correspondence between the POI category and the display scale of the map. The POI corresponding to the display scale of the map is the POI under the POI category corresponding to the display scale.
[0165] In specific implementation, an importance level can be set for target recommended POIs of the same category, and the importance level of the target recommended POI can reflect the popularity of the target recommended POI. The importance level of the target recommended POI can be determined based on the number of historical operations of the target recommended POI by the user. The more historical operations, the higher the popularity and importance level of the target recommended POI.
[0166] Reference is made to Table 1, which shows a correspondence between the categories and importance levels of target recommended POIs provided in an embodiment of the present application, wherein importance level 1 is the highest level and importance level 5 is the lowest level.
[0167] Table 1 Correspondence between the importance level of target recommended POI and target recommended POI
[0168]
[0169] Different importance levels may correspond to different map display scales, and the POIs under the POI category corresponding to the map display scale include the importance level under the POI category corresponding to the map display scale and the target recommended POIs higher than the importance level. For example, if the importance level of the target recommended POI corresponding to the map display scale is 3, the POIs under the POI category corresponding to the map display scale are: target recommended POIs with importance levels of 1, 2, and 3 under the POI category.
[0170] As another possible implementation method, the correspondence between the target recommended POI and the display scale of the map can be specifically the correspondence between the recommended POI area and the display scale of the map. The POI corresponding to the display scale of the map can be a POI located in the recommended POI area corresponding to the display scale.
[0171] In specific implementation, a popularity level can be set for the recommended POI area to reflect the target user's attention to each recommended POI area. For example, the popularity level can be 1 to 4, representing 4 recommended POI areas of different popularity levels, where popularity level 1 represents the highest popularity and popularity level 4 represents the lowest popularity.
[0172] It is understandable that when the display scale of the map is small, it may correspond to a few recommended POI areas with higher heat levels, and when the display scale of the map is large, it may correspond to recommended POI areas with higher heat levels and recommended POI areas with the second highest heat levels. For example, when the heat level of the recommended POI area corresponding to the display scale of the map is 3, the POIs located in the recommended POI area corresponding to the display scale may be POIs located in the recommended POI areas with heat levels 1, 2, and 3.
[0173] In an embodiment of the present application, basic POIs can also be displayed to the user so as to show the user a more comprehensive POI, wherein the basic POI is a POI that corresponds only to the display scale of the map. For example, when the scale is large, the basic POI may be a continent or a country, etc., and when the scale is small, the basic POI may be a provincial capital, a prefecture-level city, a key city, etc.
[0174] Referring to Table 2, there are the basic POIs corresponding to different scales in the map, the importance levels of the target recommended POIs, and the heat levels of the recommended POI areas.
[0175] Table 2 Correspondence between the scale in the map and the importance level of the basic POI, target recommended POI, and the heat level of the recommended POI area
[0176]
[0177]
[0178]
[0179] Exemplary Devices
[0180] See also Figure 5 , shows a device for displaying POIs on a map in an embodiment of the present invention, the device comprising:
[0181] The first POI determination unit 501 is configured to determine a target recommended POI for the target user based on historical points of interest POIs of similar users of the target user; wherein the similar users are determined from the other users based on the degree of similarity between the features of the historical POIs of other users other than the target user and the features of the historical POIs of the similar users; and / or,
[0182] A second POI determination unit 502 is configured to determine a target recommended POI for the target user based on similar POIs of the target user's historical POIs; wherein the similar POIs are determined based on the similarity between historical users of the target user's historical POIs and historical users of other POIs other than the historical POIs, wherein the historical users of the target user's historical POIs represent users who have had historical operations on the target user's historical POIs, and the historical users of other POIs represent users who have had historical operations on the other POIs;
[0183] The display unit 503 is used to display the target recommended POI for the target user on a map.
[0184] Optionally, the characteristics of the historical POIs of the target user include the POI category of the target user, and the characteristics of the historical POIs of the similar users include the POI category of the similar users;
[0185] The device also includes:
[0186] A first category determination unit, configured to perform word segmentation processing on the search string of the target user, and determine the POI category of the target user according to the word segmentation result;
[0187] The second category determination unit is used to perform word segmentation processing on the search string of the similar user, and determine the POI category of the similar user according to the word segmentation result.
[0188] Optionally, the device further comprises:
[0189] An area determination unit, configured to obtain the location of the target user and determine an area where the location locations are concentrated as a recommended POI area for the target user;
[0190] The target recommended POI is also determined according to the recommended POI area of the target user.
[0191] Optionally, the first POI determination unit includes:
[0192] A first similarity calculation unit, configured to calculate the similarity between the target user and the other users according to the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of the other users;
[0193] A similar user determining unit, configured to select the similar user from the other users according to the similarity between the target user and the other users;
[0194] The first POI determination subunit is configured to determine the historical POI of the similar user as the target recommended POI.
[0195] Optionally, the second POI determination unit includes:
[0196] A second similarity calculation unit, configured to calculate the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the historical users of the historical POIs of the target user and the historical users of the other POIs;
[0197] A similar POI determination unit, configured to select the similar POI from the other POIs according to the similarity between the features of the historical POIs of the target user and the features of the other POIs;
[0198] The second POI determination subunit is configured to determine the similar POI as the target recommended POI.
[0199] Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.
[0200] Optionally, the display unit comprises:
[0201] A display scale determining unit, used to determine the display scale of the map;
[0202] A POI selection unit, configured to select a POI corresponding to the display ratio from the target recommended POI;
[0203] The display subunit is used to display the POI corresponding to the display scale on the map.
[0204] Optionally, the POI corresponding to the display ratio is a POI in a POI category corresponding to the display ratio in the target recommended POI, or a POI in the target recommended POI located in a recommended POI area corresponding to the display ratio.
[0205] Figure 5 The device shown is with Figure 4 The device corresponding to the method shown, the specific implementation method and the effect achieved are Figure 4 Similar to the method shown, refer to Figure 4 The description of the method shown in the figure will not be repeated here.
[0206] Reference Figure 6 , the device 600 may include one or more of the following components: a processing component 602 , a memory 604 , a power component 606 , a multimedia component 608 , an audio component 610 , an input / output (I / O) interface 612 , a sensor component 614 , and a communication component 616 .
[0207] The processing component 602 generally controls the overall operation of the device 600, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 602 may include one or more processors 620 to execute instructions to complete all or part of the steps of the above-mentioned method. In addition, the processing component 602 may include one or more modules to facilitate the interaction between the processing component 602 and other components. For example, the processing component 602 may include a multimedia module to facilitate the interaction between the multimedia component 606 and the processing component 602.
[0208] The memory 604 is configured to store various types of data to support operations on the device 600. Examples of such data include instructions for any application or method operating on the device 600, contact data, phone book data, messages, pictures, videos, etc. The memory 604 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.
[0209] The power supply component 606 provides power to the various components of the device 600. The power supply component 606 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the device 600.
[0210] The multimedia component 606 includes a screen that provides an output interface between the device 600 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 606 includes a front camera and / or a rear camera. When the device 600 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.
[0211] The audio component 610 is configured to output and / or input audio signals. For example, the audio component 610 includes a microphone (MIC), and when the device 600 is in an operating mode, such as a call mode, a recording mode, and a speech recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 604 or sent via the communication component 616. In some embodiments, the audio component 610 also includes a speaker for outputting audio signals.
[0212] I / O interface 612 provides an interface between processing component 602 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: a home button, a volume button, a start button, and a lock button.
[0213] The sensor assembly 614 includes one or more sensors for providing various aspects of status assessment for the device 600. For example, the sensor assembly 614 can detect the open / closed state of the device 600, the relative positioning of the components, such as the display and keypad of the device 600, and the sensor assembly 614 can also detect the position change of the device 600 or a component of the device 600, the presence or absence of user contact with the device 600, the orientation or acceleration / deceleration of the device 600, and the temperature change of the device 600. The sensor assembly 614 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 614 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 614 may also include an accelerometer, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.
[0214] The communication component 616 is configured to facilitate wired or wireless communication between the device 600 and other devices. The device 600 can access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 616 receives a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 616 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.
[0215] In an exemplary embodiment, the apparatus 600 may be implemented by one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors or other electronic components to perform the above method.
[0216] Specifically, an embodiment of the present invention provides a device for displaying POIs on a map, which may be specifically a device 600, including a memory 604 and one or more programs, wherein the one or more programs are stored in the memory 604 and are configured to be executed by one or more processors 620. The one or more programs include instructions for performing the following operations:
[0217] Determine the target recommended POI of the target user based on the historical points of interest POIs of similar users of the target user and / or similar POIs of the historical POIs of the target user; wherein the similar users are determined from other users based on the degree of similarity between the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users except the target user, the similar POIs are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs, the historical users of the historical POIs of the target user represent users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent users who have had historical operations on the other POIs;
[0218] The target recommended POI is displayed to the target user on a map.
[0219] Optionally, the characteristics of the historical POIs of the target user include the POI category of the target user, and the characteristics of the historical POIs of the similar users include the POI category of the similar users;
[0220] The method further comprises:
[0221] Performing word segmentation processing on the search string of the target user, and determining the POI category of the target user according to the word segmentation result;
[0222] The search string of the similar user is segmented, and the POI category of the similar user is determined according to the segmentation result.
[0223] Optionally, it also includes:
[0224] Acquire the location of the target user, and determine an area where the location locations are concentrated as a recommended POI area for the target user;
[0225] The target recommended POI is also determined according to the recommended POI area of the target user.
[0226] Optionally, determining a target recommended POI for the target user based on historical points of interest POIs of users similar to the target user includes:
[0227] Calculating the similarity between the target user and the other users based on the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of the other users;
[0228] Selecting the similar user from the other users according to the similarity between the target user and the other users;
[0229] The historical POIs of the similar users are determined as the target recommended POIs.
[0230] Optionally, determining the target recommended POI of the target user according to similar POIs of the target user's historical POIs includes:
[0231] Calculating the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the historical users of the historical POIs of the target user and the historical users of the other POIs;
[0232] Selecting the similar POI from the other POIs according to the similarity between the features of the historical POIs of the target user and the features of the other POIs;
[0233] The similar POI is determined as the target recommended POI.
[0234] Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.
[0235] Optionally, displaying the target recommended POI for the target user on a map includes:
[0236] determining a display scale of the map;
[0237] Selecting a POI corresponding to the display ratio from the target recommended POIs;
[0238] The POI corresponding to the display scale is displayed on the map.
[0239] Optionally, the POI corresponding to the display ratio is a POI in a POI category corresponding to the display ratio in the target recommended POI, or a POI in the target recommended POI located in a recommended POI area corresponding to the display ratio.
[0240] The embodiment of the present invention further provides a non-transitory computer-readable storage medium including instructions, such as a memory 604 including instructions, and the instructions can be executed by a processor 620 of the device 600 to complete the above method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.
[0241] A non-transitory computer-readable storage medium, when the instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to execute a communication information prompting method, the method comprising:
[0242] Determine the target recommended POI of the target user based on the historical points of interest POIs of similar users of the target user and / or similar POIs of the historical POIs of the target user; wherein the similar users are determined from other users based on the degree of similarity between the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users except the target user, the similar POIs are determined based on the degree of similarity between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs, the historical users of the historical POIs of the target user represent users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent users who have had historical operations on the other POIs;
[0243] The target recommended POI is displayed to the target user on a map.
[0244] Optionally, the characteristics of the historical POIs of the target user include the POI category of the target user, and the characteristics of the historical POIs of the similar users include the POI category of the similar users;
[0245] The method further comprises:
[0246] Performing word segmentation processing on the search string of the target user, and determining the POI category of the target user according to the word segmentation result;
[0247] The search string of the similar user is segmented, and the POI category of the similar user is determined according to the segmentation result.
[0248] Optionally, it also includes:
[0249] Acquire the location of the target user, and determine an area where the location locations are concentrated as a recommended POI area for the target user;
[0250] The target recommended POI is also determined according to the recommended POI area of the target user.
[0251] Optionally, determining a target recommended POI for the target user based on historical points of interest POIs of users similar to the target user includes:
[0252] Calculating the similarity between the target user and the other users based on the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of the other users;
[0253] Selecting the similar user from the other users according to the similarity between the target user and the other users;
[0254] The historical POIs of the similar users are determined as the target recommended POIs.
[0255] Optionally, determining the target recommended POI of the target user according to similar POIs of the target user's historical POIs includes:
[0256] Calculating the similarity between the features of the historical POIs of the target user and the features of the other POIs based on the historical users of the historical POIs of the target user and the historical users of the other POIs;
[0257] Selecting the similar POI from the other POIs according to the similarity between the features of the historical POIs of the target user and the features of the other POIs;
[0258] The similar POI is determined as the target recommended POI.
[0259] Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.
[0260] Optionally, displaying the target recommended POI for the target user on a map includes:
[0261] determining a display scale of the map;
[0262] Selecting a POI corresponding to the display ratio from the target recommended POIs;
[0263] The POI corresponding to the display scale is displayed on the map.
[0264] Optionally, the POI corresponding to the display ratio is a POI in a POI category corresponding to the display ratio in the target recommended POI, or a POI in the target recommended POI located in a recommended POI area corresponding to the display ratio.
[0265] Figure 7 7 is a schematic diagram of the structure of the server in an embodiment of the present invention. The server 700 may have relatively large differences due to different configurations or performances, and may include one or more central processing units (CPU) 722 (for example, one or more processors) and a memory 732, and one or more storage media 730 (for example, one or more mass storage devices) storing application programs 742 or data 744. Among them, the memory 732 and the storage medium 730 can be temporary storage or permanent storage. The program stored in the storage medium 730 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations in the server. Furthermore, the central processing unit 722 can be configured to communicate with the storage medium 730 to execute a series of instruction operations in the storage medium 730 on the server 700.
[0266] The server 700 may also include one or more power supplies 726, one or more wired or wireless network interfaces 750, one or more input and output interfaces 758, one or more keyboards 756, and / or, one or more operating systems 741, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.
[0267] Those skilled in the art will readily appreciate other embodiments of the invention after considering the specification and practicing the invention disclosed herein. The present invention is intended to cover any variations, uses or adaptations of the present invention that follow the general principles of the present invention and include common knowledge or customary techniques in the art that are not disclosed in this disclosure. The description and examples are to be considered exemplary only, and the true scope and spirit of the present invention are indicated by the following claims.
[0268] It should be understood that the present invention is not limited to the precise structure described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present invention is limited only by the appended claims.
[0269] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for displaying POIs in a map, characterized in that: include: For a combination formed by any historical user of the target user's historical POI and any historical user of other POIs except the historical POI, determining the similarity between the two historical users in the combination, wherein the historical user of the target user's historical POI represents a user who has had historical operations on the target user's historical POI, and the historical user of other POI represents a user who has had historical operations on the other POI; According to the activity levels of the two historical users in the combination, the similarity between the two historical users in the combination is corrected to obtain the corrected similarity between the two historical users in the combination, wherein the correction is used to suppress the similarity between two historical users with high activity levels; Determining a corrected similarity between the features of the target user's historical POI and the features of the other POIs based on the corrected similarity between the two historical users in the combination; Selecting similar POIs to the historical POIs of the target user from the other POIs according to the corrected similarity between the features of the historical POIs of the target user and the features of the other POIs; Determining the similar POI as a target recommended POI for the target user; Acquire the location of the target user, and determine the area where the location locations are concentrated as the recommended POI area for the target user; the location of the target user is the area where the target user often moves; According to the recommended POI area of the target user, target recommended POIs determined by similar POIs of the historical POIs of the target user are screened to retain the target recommended POIs in the recommended POI area; The target recommended POIs reserved in the recommended POI area are displayed for the target user on a map.
2. The method according to claim 1, characterized in that The method further comprises: Calculating the similarity between the target user and the other users according to the similarity between the characteristics of the historical POIs of the target user and the characteristics of the historical POIs of other users except the target user; Selecting similar users of the target user from the other users according to the similarity between the target user and the other users; Determine the historical POI of the similar user as the target recommended POI; Accordingly, the target recommended POIs determined based on similar POIs to the historical POIs of the target user are screened, including: screening the target recommended POIs determined based on the historical POIs of users similar to the target user and the similar POIs to the historical POIs of the target user.
3. The method according to claim 1, characterized in that The characteristics of the target user's historical POIs include the target user's POI category, and the characteristics of similar users' historical POIs include the similar users' POI category; The method further comprises: Performing word segmentation processing on the search string of the target user, and determining the POI category of the target user according to the word segmentation result; The search string of the similar user is segmented, and the POI category of the similar user is determined according to the segmentation result.
4. The method according to claim 1, characterized in that: The displaying of the target recommended POIs reserved in the recommended POI area for the target user on the map includes: determining a display scale of the map; Selecting a POI corresponding to the display ratio from the target recommended POIs; The POI corresponding to the display scale is displayed on the map.
5. The method according to claim 4, characterized in that The POI corresponding to the display ratio is a POI in the target recommended POI that is in the POI category corresponding to the display ratio, or a POI in the target recommended POI that is located in the recommended POI area corresponding to the display ratio.
6. A device for displaying POIs on a map, characterized in that: include: A second POI determination unit, configured to determine a target recommended POI for the target user based on similar POIs to the historical POIs of the target user; An area determination unit, configured to obtain the location of the target user and determine an area where the location locations are concentrated as a recommended POI area for the target user; The positioning location of the target user is the area where the target user often moves; A display unit, configured to display a target recommended POI reserved in the recommended POI area for the target user on a map; The target recommended POIs retained in the recommended POI area are obtained by screening the target recommended POIs determined based on similar POIs of the target user's historical POIs according to the recommended POI area of the target user; The second POI determination unit includes: The second similarity calculation unit is used to: determine the similarity of the two historical users in the combination formed between any historical user of the historical POI of the target user and any historical user of other POIs, wherein the historical users of the historical POIs of the target user represent users who have had historical operations on the historical POIs of the target user, and the historical users of other POIs represent users who have had historical operations on the other POIs; according to the activity levels of the two historical users in the combination, correct the similarity between the two historical users in the combination to obtain a corrected similarity between the two historical users in the combination, wherein the correction is used to suppress the similarity between two historical users with high activity levels; based on the corrected similarity between the two historical users in the combination, determine the corrected similarity between the features of the historical POIs of the target user and the features of the other POIs; a similar POI determination unit, configured to select similar POIs of the historical POIs of the target user from the other POIs according to the corrected similarity between the features of the historical POIs of the target user and the features of the other POIs; The second POI determination subunit is configured to determine the similar POI as a target recommended POI for the target user.
7. The device according to claim 6, characterized in that include: The first POI determination unit is used to determine a target recommended POI for the target user based on the historical points of interest POIs of users similar to the target user; wherein the first POI determination unit includes: A first similarity calculation unit, configured to calculate the similarity between the target user and the other users according to the similarity between the features of the historical POIs of the target user and the features of the historical POIs of other users; A similar user determining unit, configured to select the similar user from the other users according to the similarity between the target user and the other users; A first POI determination subunit, configured to determine the historical POI of the similar user as the target recommended POI; Among them, the target recommended POI retained in the recommended POI area is obtained by screening the target recommended POI determined based on the historical points of interest POIs of similar users of the target user and the similar POIs of the historical POIs of the target user according to the recommended POI area of the target user.
8. The device according to claim 6, characterized in that The characteristics of the target user's historical POIs include the target user's POI category, and the characteristics of similar users' historical POIs include the similar users' POI category; The device also includes: A first category determination unit, configured to perform word segmentation processing on the search string of the target user, and determine the POI category of the target user according to the word segmentation result; The second category determination unit is used to perform word segmentation processing on the search string of the similar user, and determine the POI category of the similar user according to the word segmentation result.
9. The device according to claim 6, characterized in that The display unit comprises: A display scale determining unit, used to determine the display scale of the map; A POI selection unit, configured to select a POI corresponding to the display ratio from the target recommended POI; The display subunit is used to display the POI corresponding to the display scale on the map.
10. The device according to claim 9, characterized in that The POI corresponding to the display ratio is a POI in the target recommended POI that is in the POI category corresponding to the display ratio, or a POI in the target recommended POI that is located in the recommended POI area corresponding to the display ratio.
11. A device for displaying POIs on a map, characterized in that: The device comprises a memory and one or more programs, wherein the one or more programs are stored in the memory and are configured to be executed by one or more processors, and the one or more programs include being used to execute the method as claimed in any one of claims 1 to 5.
12. A non-transitory computer-readable storage medium, when instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method as claimed in any one of claims 1 to 5.
Citation Information
Patent Citations
Information recommendation method and device
CN104063383A
Product recommending method and system
CN104572863A