CN116401443A - Point recommendation method, device, electronic equipment and storage medium - Google Patents
Point recommendation method, device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN116401443A CN116401443A CN202310131482.3A CN202310131482A CN116401443A CN 116401443 A CN116401443 A CN 116401443A CN 202310131482 A CN202310131482 A CN 202310131482A CN 116401443 A CN116401443 A CN 116401443A
- Authority
- CN
- China
- Prior art keywords
- point
- travel
- user
- similarity
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 239000011159 matrix material Substances 0.000 claims abstract description 99
- 239000013598 vector Substances 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 16
- 238000010606 normalization Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- MOVRNJGDXREIBM-UHFFFAOYSA-N aid-1 Chemical compound O=C1NC(=O)C(C)=CN1C1OC(COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C(NC(=O)C(C)=C2)=O)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C(NC(=O)C(C)=C2)=O)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C(NC(=O)C(C)=C2)=O)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)COP(O)(=O)OC2C(OC(C2)N2C3=C(C(NC(N)=N3)=O)N=C2)CO)C(O)C1 MOVRNJGDXREIBM-UHFFFAOYSA-N 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/761—Proximity, similarity or dissimilarity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
技术领域technical field
本发明涉及数据处理技术领域,具体涉及一种点位推荐方法、装置、电子设备及存储介质。The present invention relates to the technical field of data processing, in particular to a point recommendation method, device, electronic equipment and storage medium.
背景技术Background technique
目前,对不同的档案用户到达某些地点时,可以基于档案用户在历史时间中去过特定地点信息进行兴趣点点位推荐,但是现有的推荐方式通常是基于地理位置信息进行推荐或者针对不同时间信息进行推荐,使得兴趣点推荐具有明显的客观性,无法解决不同时间和不同地点对应的用户兴趣需求,导致推荐的准确性不足。At present, when different profile users arrive at certain places, point-of-interest recommendations can be made based on the information that the profile users have visited specific places in historical time, but the existing recommendation methods are usually based on geographic location information or for different time Recommendations based on information make the recommendation of points of interest obviously objective, and cannot solve the user's interest needs corresponding to different times and different locations, resulting in insufficient recommendation accuracy.
发明内容Contents of the invention
第一方面,本发明的主要目的是提供一种点位推荐方法,包括:In the first aspect, the main purpose of the present invention is to provide a point recommendation method, including:
获取用户的当前抓拍图像信息;所述当前抓拍图像信息包括用户抓拍图像、所述用户抓拍图像对应的当前时间信息和所述用户抓拍图像对应的当前点位信息;Acquiring the current snapshot image information of the user; the current snapshot image information includes the user snapshot image, the current time information corresponding to the user snapshot image, and the current point information corresponding to the user snapshot image;
将所述用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与所述用户抓拍图像对应的目标档案信息;Comparing the captured image of the user with a plurality of profile information of the reference profile set, and determining the target profile information corresponding to the captured image of the user;
根据所述目标档案信息和所述当前点位信息确定出对应的出行次数矩阵;所述目标档案信息包括所述用户在多个出行点位被采集的抓拍图像信息,所述出行次数矩阵用于描述所述用户在不同时间出现在每个出行点位的次数,多个所述出行点位之间包括预先计算的距离相似度和时间相似度;Determine the corresponding trip times matrix according to the target file information and the current point information; the target file information includes the snapshot image information collected by the user at multiple travel points, and the trip times matrix is used for Describe the number of times the user appears at each travel point at different times, including pre-calculated distance similarity and time similarity between multiple travel points;
基于所述出行次数矩阵确定出目标兴趣点位,并根据所述目标兴趣点位进行点位推荐。A target point of interest is determined based on the trip times matrix, and a point recommendation is performed according to the target point of interest.
可选地,所述获取用户的当前抓拍图像信息之前,包括:Optionally, before acquiring the user's current snapshot image information, it includes:
根据各个出行点位抓拍的待归档图像对应的人员图像特征,确定出所述待归档图像之间的相似度集合;Determine the set of similarities between the images to be archived according to the characteristics of the personnel images corresponding to the images to be archived captured at each travel point;
基于所述相似度集合对所述待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到所述参考档案集合。The images to be archived are clustered based on the similarity set, and the images to be archived that meet the similarity threshold are archived to obtain the reference archive set.
可选地,所述基于所述相似度集合对所述待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到所述参考档案集合之后,包括:Optionally, clustering the images to be archived based on the similarity set, and archiving the images to be archived that meet the similarity threshold, after obtaining the reference archive set, includes:
根据所述参考档案集合确定出各个出行点位对应的位置信息,并计算出两两出行点位之间的距离;Determine the location information corresponding to each travel point according to the set of reference files, and calculate the distance between any two travel points;
根据所述两两出行点位之间的距离,确定出所述两两出行点位之间的距离相似度。According to the distance between the two travel points, the distance similarity between the two travel points is determined.
可选地,所述基于所述相似度集合对所述待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到所述参考档案集合之后,还包括:Optionally, clustering the images to be archived based on the similarity set, and archiving the images to be archived that meet the similarity threshold, after obtaining the reference archive set, further includes:
根据所述参考档案集合确定各个时间段用户在所述出行点位的出现次数;Determine the number of occurrences of the user at the travel point in each time period according to the set of reference files;
根据所述出现次数构建出行次数矩阵,并基于所述出行次数矩阵进行归一化处理,得到所述出行次数矩阵对应的矩阵向量;Constructing the number of trips matrix according to the number of occurrences, and performing normalization processing based on the number of trips matrix, to obtain a matrix vector corresponding to the number of trips matrix;
基于所述矩阵向量进行计算,确定出两两出行点位之间的时间相似度。Calculations are performed based on the matrix vectors to determine the time similarity between two travel points.
可选地,所述根据所述目标档案信息和所述当前点位信息确定出对应的出行次数矩阵,包括:Optionally, the determining the corresponding travel times matrix according to the target file information and the current point information includes:
根据所述目标档案信息,确定所述用户到过的历史到访点位;According to the target file information, determine the historical visit points that the user has visited;
根据所述当前点位信息,确定所述用户的点位推荐范围;determining a point recommendation range for the user according to the current point information;
将所述历史到访点位中,处于所述点位推荐范围内的历史到访点位作为待推荐点位;Among the historical visiting points, the historical visiting points within the recommended range of the points are used as the points to be recommended;
基于所述用户在待推荐点位被采集的抓拍图像信息,确定对应的出行次数矩阵。Based on the snapshot image information collected by the user at the point to be recommended, a corresponding travel times matrix is determined.
可选地,所述基于所述出行次数矩阵确定出目标兴趣点位,并根据所述目标兴趣点位进行推荐,包括:Optionally, determining the target point of interest based on the trip times matrix, and making recommendations according to the target point of interest includes:
基于所述出行次数矩阵对应的出行点位,确定所述出行点位对应的时间相似度和距离相似度;Based on the travel points corresponding to the travel times matrix, determine the time similarity and distance similarity corresponding to the travel points;
根据所述时间相似度和距离相似度进行计算,得到总相似度;Calculate according to the time similarity and distance similarity to obtain the total similarity;
根据所述总相似度确定出目标兴趣点位,并根据所述目标兴趣点位进行推荐。A target point of interest is determined according to the total similarity, and recommendations are made based on the target point of interest.
可选地,所述根据所述总相似度确定出目标兴趣点位,并根据所述目标兴趣点位进行推荐,包括:Optionally, the determining the target point of interest according to the total similarity, and making the recommendation according to the target point of interest includes:
根据所述总相似度对各个出行点位进行排序,确定出总相似度满足预定条件的目标出行点位;Sorting each travel point according to the total similarity, and determining a target travel point whose total similarity satisfies a predetermined condition;
将所述目标出行点位对应的兴趣点地址作为目标兴趣点位,并根据所述目标兴趣点位进行推荐。The address of the point of interest corresponding to the target travel point is used as the target point of interest, and recommendations are made based on the target point of interest.
第二方面,本发明实施例提供了一种点位推荐装置,包括:In a second aspect, an embodiment of the present invention provides a point recommendation device, including:
获取模块,用于获取用户的当前抓拍图像信息;所述当前抓拍图像信息包括用户抓拍图像、所述用户抓拍图像对应的当前时间信息和所述用户抓拍图像对应的当前点位信息;An acquisition module, configured to acquire the current snapshot image information of the user; the current snapshot image information includes a user snapshot image, current time information corresponding to the user snapshot image, and current point information corresponding to the user snapshot image;
比对模块,用于将所述用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与所述用户抓拍图像对应的目标档案信息;A comparison module, configured to compare the captured image of the user with a plurality of archive information of the reference archive set, and determine the target archive information corresponding to the captured image of the user;
确定模块,用于根据所述目标档案信息和所述当前点位信息确定出对应的出行次数矩阵;所述目标档案信息包括所述用户在多个出行点位被采集的抓拍图像信息,所述出行次数矩阵用于描述所述用户在不同时间出现在每个出行点位的次数,多个所述出行点位之间包括预先计算的距离相似度和时间相似度;A determining module, configured to determine a corresponding travel times matrix according to the target file information and the current point information; the target file information includes snapshot image information collected by the user at multiple travel points, the The number of trips matrix is used to describe the number of times the user appears at each travel point at different times, including pre-calculated distance similarity and time similarity between multiple travel points;
推荐模块,用于基于所述当前时间信息与所述当前点位信息,在所述出行次数矩阵中确定出目标兴趣点位,并根据所述目标兴趣点位进行点位推荐。The recommending module is configured to determine a target point of interest in the travel times matrix based on the current time information and the current point information, and perform point recommendation according to the target point of interest.
第三方面,本发明实施例提供了一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述的点位推荐方法的步骤。In a third aspect, an embodiment of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and operable on the processor. When the processor executes the computer program, Steps for implementing the point recommendation method as described above.
第四方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述的点位推荐方法的步骤。In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the above point recommendation method are implemented.
本发明的上述方案至少包括以下有益效果:Above-mentioned scheme of the present invention comprises following beneficial effect at least:
本发明提供的点位推荐方法,首先获取用户的当前抓拍图像信息;当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息;将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息;根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数,多个出行点位之间包括预先计算的距离相似度和时间相似度;基于当前时间信息与当前点位信息,在出行次数矩阵中确定出目标兴趣点位,并根据目标兴趣点位进行点位推荐。从而使得兴趣点推荐具有明显的合理性,能够解决不同时间和不同地点对应的用户兴趣需求,提升了推荐的准确性和召回率。The point recommendation method provided by the present invention first obtains the current snapshot image information of the user; the current snapshot image information includes the user snapshot image, the current time information corresponding to the user snapshot image, and the current point information corresponding to the user snapshot image; the user snapshot image Compare with multiple file information of the reference file set, determine the target file information corresponding to the user's captured image; determine the corresponding travel times matrix according to the target file information and current point information; the target file information includes the user in multiple The captured image information of travel points is collected, and the travel times matrix is used to describe the number of times users appear at each travel point at different times, including pre-calculated distance similarity and time similarity between multiple travel points; based on The current time information and the current point information determine the target point of interest in the trip times matrix, and make point recommendations based on the target point of interest. As a result, the recommendation of points of interest is obviously reasonable, and it can solve the user's interest needs corresponding to different times and different locations, and improve the accuracy and recall rate of the recommendation.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图示出的结构获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to the structures shown in these drawings without creative effort.
图1为本发明实施例提供的点位推荐方法的整体流程示意图;FIG. 1 is a schematic diagram of the overall flow of a point recommendation method provided by an embodiment of the present invention;
图2为本发明实施例提供的点位推荐方法的流程示意图;FIG. 2 is a schematic flow diagram of a point recommendation method provided by an embodiment of the present invention;
图3为本发明实施例提供的点位推荐装置的结构框图;FIG. 3 is a structural block diagram of a point recommendation device provided by an embodiment of the present invention;
图4为本发明实施例提供的电子设备的结构框图。Fig. 4 is a structural block diagram of an electronic device provided by an embodiment of the present invention.
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。The realization of the purpose of the present invention, functional characteristics and advantages will be further described in conjunction with the embodiments and with reference to the accompanying drawings.
具体实施方式Detailed ways
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying 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 them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”和“第三”等是用于区别不同对象,而非用于描述特定顺序。此外,术语“包括”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。The terms "first", "second" and "third" in the specification and claims of the present invention and the above drawings are used to distinguish different objects, rather than to describe a specific order. Furthermore, the term "comprise", as well as any variations thereof, is intended to cover a non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally further includes For other steps or units inherent in these processes, methods, products or apparatuses.
首先结合相关附图来举例介绍下本申请实施例的方案。Firstly, the solution of the embodiment of the present application will be introduced by way of example in conjunction with the relevant drawings.
如图1所示,本发明的具体实施例提供了一种点位推荐方法,包括:As shown in Figure 1, a specific embodiment of the present invention provides a point recommendation method, including:
S10、获取用户的当前抓拍图像信息,当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息。S10. Obtain current snapshot image information of the user, where the current snapshot image information includes the user snapshot image, current time information corresponding to the user snapshot image, and current point information corresponding to the user snapshot image.
在本实施例中,可以根据用户的推荐请求以通过摄像头获取用户的当前抓拍图像信息,也可以是在用户到达某一个抓拍地点通过摄像头获取用户的当前抓拍图像信息,该摄像头可设在交通路口、商场、街区等人员流动较大的位置,以便及时采集用户抓拍图像;用户抓拍图像可以是用户的人脸图像,也可以是用户的人体图像等,可以理解的是,用户的人脸图像或人体图像可以是在历史时间内已归档的图像数据,例如在一个月内或24小时内对用户拍摄的图像进行归档可以确定出用户对应的归档数据,由此在获取用户的当前抓拍图像信息可以确定出用户对应的归档数据。In this embodiment, the user's current snapped image information can be obtained through the camera according to the user's recommendation request, or the user's current snapped image information can be obtained through the camera when the user arrives at a certain snapping location, and the camera can be set at a traffic intersection , Shopping malls, neighborhoods and other places with a large flow of people, so as to collect user snapshot images in time; the user snapshot images can be the user's face image, or the user's human body image, etc. It is understandable that the user's face image or The human body image can be the image data that has been archived in the historical time. For example, archiving the images taken by the user within one month or within 24 hours can determine the corresponding archived data of the user, so that the current captured image information of the user can be acquired Determine the archived data corresponding to the user.
具体的,上述根据用户的推荐请求获取用户的当前抓拍图像信息之前,包括:根据各个出行点位抓拍的待归档图像对应的人员图像特征,确定出待归档图像之间的相似度集合;基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合。Specifically, before obtaining the user's current captured image information according to the user's recommendation request, it includes: determining the similarity set between the images to be archived according to the characteristics of the personnel images corresponding to the images to be archived captured at each travel point; The degree set clusters the images to be archived, and archives the images to be archived that meet the similarity threshold to obtain a reference archive set.
在本实施例中,在各个出行点位抓拍的待归档图像中可以包含不同用户的人脸图像或人体图像等,相似度集合可以是用户的人脸图像计算得到,在获取各个出行点位的用户抓拍图像时,可以将用户抓拍图像进行相似度计算,例如可以采用余弦相似度计算两两待归档图像之间的相似度,也就是说,在两两待归档图像之间的余弦值越接近1时,则表示两两归档数据之间的相似度越大;可以理解的是,在计算待归档图像之间的相似度集合后,通过相似度集合将待归档数据聚类形成为对应的图像堆,然后针对每个图像堆确定出图像质量较优的图像作为初始档案集合,进而在后续出行点位采集的用户抓拍图像可以根据初始档案集合进行归档,从而得到参考档案集合;例如,在图2所示中各个点可以表示为一个档案,将各个档案进行相似度计算并聚类后可以形成多个图像堆,由此完成不同档案之间归档操作。In this embodiment, the images to be archived captured at each travel point may include face images or human body images of different users, and the similarity set may be calculated from the user's face images. When the user captures an image, the similarity calculation can be performed on the user's captured image. For example, the cosine similarity can be used to calculate the similarity between two images to be archived, that is, the closer the cosine value between the two images to be archived is to When 1, it means that the similarity between the two archived data is greater; it can be understood that after calculating the similarity set between the images to be archived, the data to be archived is clustered into the corresponding image through the similarity set Then, for each image pile, the image with better image quality is determined as the initial archive set, and then the captured images of users collected at subsequent travel points can be archived according to the initial archive set, so as to obtain the reference archive set; for example, in Fig. Each point shown in 2 can be represented as a file, and after the similarity calculation and clustering of each file, multiple image piles can be formed, thereby completing the filing operation between different files.
在一个优选的实施例中,参考档案集合可以是aidN{aid1,aid2,aid3...aidN},每个图像档案集合aidN中的抓拍图像可以表示为bn{b1,b2,b3,..bn},通过对各个出行点位采集的抓拍图像进行n×n计算出两两抓拍图像之间的相似度,因此,计算的相似度集合可以是simij{sim12,sim13....simij},i,j表示数据bi,bj;在通过相似度集合与第一相似度阈值进行比对后,在相似度集合中大于第一相似度阈值对应的用户抓拍图像即进行保留,由此可以确定出初始档案集合可以表示为aidN{aid1,aid2,aid3...aidN};可以理解的是,第一相似度阈值可以表示为αsim,当simij-αsim>0时,即保留对应的用户抓拍图像以形成初始档案集合,在后续各个出行点位采集的未归档图像需要进行归档时,可以根据初始档案集合与未归档图像之间进行相似度比对,然后通过第二相似度阈值进行比对,在确定相似度大于第二相似度阈值时,则该用户抓拍图像可以保留在对应的初始档案集合中以形成参考档案集合;可以理解的是,第二相似度阈值可以表示为βij,在将后续采集的未归档图像与初始档案集合进行比对后确定的相似度集合可以表示为simij{sim12,sim13....simij},由此在simij-βij>0所对应的用户抓拍图像即可归档在对应的档案数据中。In a preferred embodiment, the set of reference archives can be aidN{aid1, aid2, aid3...aidN}, and the captured images in each image archive set aidN can be expressed as b n {b 1 , b 2 , b 3 ,..b n }, calculate the similarity between two captured images by performing n×n on the captured images collected at each travel point, therefore, the calculated similarity set can be sim ij {sim 12 ,sim 13 ....sim ij }, i, j represent the data b i , b j ; after comparing the similarity set with the first similarity threshold, the snapshots of users corresponding to the similarity set greater than the first similarity threshold The image is then retained, so it can be determined that the initial archive set can be expressed as aidN{aid1,aid2,aid3...aidN}; understandably, the first similarity threshold can be expressed as α sim , when sim ij -α When sim > 0, the corresponding user captured images are retained to form the initial archive collection. When the unarchived images collected at each subsequent travel point need to be archived, the similarity comparison between the initial archive collection and the unarchived images can be performed , and then compared by the second similarity threshold, when it is determined that the similarity is greater than the second similarity threshold, the user’s captured image can be retained in the corresponding initial archive set to form a reference archive set; it can be understood that the first The second similarity threshold can be expressed as β ij , and the similarity set determined after comparing the subsequent collected unarchived images with the initial archive set can be expressed as sim ij {sim 12 ,sim 13 ....sim ij }, Therefore, the captured image of the user corresponding to sim ij −β ij >0 can be archived in the corresponding archive data.
进一步的,上述基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合之后,包括:根据参考档案集合确定出各个出行点位对应的位置信息,并计算出两两出行点位之间的距离;根据两两出行点位之间的距离,确定出两两出行点位之间的距离相似度。Further, the above-mentioned clustering of the images to be archived based on the similarity set, and archiving the images to be archived that meet the similarity threshold, after obtaining the reference archive set, includes: determining the location information corresponding to each travel point according to the reference archive set , and calculate the distance between the two travel points; according to the distance between the two travel points, determine the distance similarity between the two travel points.
在本实施例中,在参考档案集合中的每个用户抓拍图像均包括对应的出行点位信息和对应的兴趣点位,出行点位信息可以包括经纬度、地图坐标等,兴趣点位可以是出行点位周边的景区、学校、餐厅等位置,通过上述的参考档案集合将各个出行点位之间的距离相似度,在出行点位之间的距离越大时,则距离相似度越小,在出行点位之间的距离越小时,则距离相似度越大;其中,由于用户在各个出行点位通常会选择访问离自己位置更近的兴趣点,因此在确定各个出行点位之间的距离相似度时,可以是用户在访问各个兴趣点之间的距离成反比,在距离越大时,则表示距离相似度越小,在距离越小时,则表示距离相似度越大。In this embodiment, each user's snapped image in the reference file collection includes corresponding travel point information and corresponding point of interest. The travel point information may include latitude and longitude, map coordinates, etc., and the point of interest may be travel Scenic spots, schools, restaurants and other locations around the point, through the above-mentioned reference file collection, the distance similarity between each travel point is calculated. The larger the distance between the travel points, the smaller the distance similarity. The smaller the distance between travel points, the greater the distance similarity; among them, since users usually choose to visit POIs that are closer to their location at each travel point, the distance between each travel point The similarity can be inversely proportional to the distance between the user’s visits to various points of interest. The larger the distance, the smaller the distance similarity, and the smaller the distance, the greater the distance similarity.
可以理解的是,上述的距离相似度可以采用以下公式进行计算:It can be understood that the above distance similarity can be calculated using the following formula:
distiance(li,lj)=R*arccos[sin(lati)*sin(latj)+cos(lati)*cos(latj)*cos(lati-lonj)];distance(li,lj)=R*arccos[sin(lat i )*sin(lat j )+cos(lat i )*cos(lat j )*cos(lat i -lon j )];
其中,表示两个出行点位li和lj之间的距离相似度,distiance(li,lj)表示两个出行点位li和lj之间的距离,lati和loni表示出行点位的经纬度,R为地球半径:R=6378.137km;由上公式可以确定出两个出行点位之间的距离,两个出行点位之间的距离可以是道路通行距离,通过两个出行点位之间的距离可以确定出对应的距离相似度。in, Indicates the distance similarity between two travel points li and lj, distance(li,lj) represents the distance between two travel points li and lj, lat i and lon i represent the latitude and longitude of the travel point, and R is Radius of the Earth: R=6378.137km; the distance between the two travel points can be determined by the above formula, the distance between the two travel points can be the road travel distance, and the distance between the two travel points can be Determine the corresponding distance similarity.
进一步的,上述基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合之后,还包括:根据参考档案集合确定各个时间段用户在出行点位的出现次数;根据出现次数构建出行次数矩阵,并基于出行次数矩阵进行归一化处理,得到矩阵向量;基于矩阵向量进行计算,确定出两两出行点位之间的时间相似度。Further, the above-mentioned clustering of the images to be archived based on the similarity set, and archiving the images to be archived that meet the similarity threshold, after obtaining the reference archive set, further includes: determining the travel point of the user in each time period according to the reference archive set The number of occurrences; the trip times matrix is constructed according to the number of occurrences, and the matrix vector is obtained based on the normalization process based on the trip times matrix; the time similarity between two trip points is determined by calculation based on the matrix vector.
在本实施例中,出行次数矩阵可以是二维的表格矩阵,并且是用户在不同时间段出现在不同出行点位统计得到,在将出行次数矩阵进行归一化处理后,确定出多个一维的向量矩阵,由此多个一维的向量矩阵可以通过矩阵向量进行表示,进而基于矩阵向量进行余弦相似度计算,由此可以确定出两两出行点位之间的时间相似度。In this embodiment, the trip times matrix can be a two-dimensional table matrix, and it is obtained by statistics that users appear at different travel points in different time periods. After normalizing the trip times matrix, multiple ones are determined. One-dimensional vector matrix, so multiple one-dimensional vector matrices can be represented by matrix vectors, and then the cosine similarity calculation is performed based on the matrix vectors, so that the time similarity between two travel points can be determined.
可以理解的是,不同时间段对应的表格矩阵如下所示:It is understandable that the table matrix corresponding to different time periods is as follows:
其中,用户在各个出行点位careman中的不同时间段出现次数所对应的表格矩阵如下所示:Among them, the table matrix corresponding to the number of occurrences of users in different time periods in each travel point carema n is as follows:
由上述表格矩阵可以理解的是,可以将24小时以不同时间段进行划分,然后统计每个时间段中在各个出行点位中多个用户出现的次数,例如在上述表格矩阵中,t4对应的时间段中,出行点位carema1对应多个用户出现的次数为56次,由此确定出24小时内用户在不同时间段内被采集的用户抓拍图像,进而统计出对应的出现次数,以确定出上述的表格矩阵后进行归一化计算从而确定出矩阵向量。It can be understood from the above table matrix that 24 hours can be divided into different time periods, and then the number of occurrences of multiple users at each travel point in each time period can be counted. For example, in the above table matrix, t 4 corresponds to In the period of time, the number of occurrences of the travel point carema 1 corresponding to multiple users is 56 times, thus determining the captured images of the user collected by the user in different time periods within 24 hours, and then counting the corresponding occurrence times. After the above table matrix is determined, normalization calculation is performed to determine the matrix vector.
可以理解的是,在通过上述的表格矩阵进行归一化计算时,可以采用以下公式进行计算:It can be understood that, when performing normalized calculation through the above table matrix, the following formula can be used for calculation:
其中,表示出行点位caremali在时间点tj中所有档案出现的次数,Nt表示出行点位caremali所有出现的次数,在计算出一维的向量矩阵后,向量矩阵可以表示为/>由此,矩阵向量可以表示为/>在确定出矩阵向量后,通过余弦相似度将上述的矩阵向量计算出两两出行点位之间的时间相似度,并可以采用以下公式进行计算:in, Indicates the number of occurrences of the travel point carema li in all files at the time point tj, and N t represents the number of occurrences of the travel point carema li . After calculating the one-dimensional vector matrix, the vector matrix can be expressed as /> Thus, a matrix-vector can be expressed as /> After the matrix vector is determined, the above-mentioned matrix vector is used to calculate the time similarity between two travel points through the cosine similarity, and the following formula can be used for calculation:
t_simli,lj表示时间相似度。 t_sim li,lj represent time similarity.
其中,在计算时间相似度时,当前点位信息对应的出行点位可以表示为caremali,因此,当前点位信息对应的出行点位caremali与各个出行点位careman之间的时间相似度可以通过上述公式计算得到;在计算时,可以将每个出行点位对应的出行时间和出行次数进行均值方差归一化计算,也就是说将上述的出行次数矩阵中的出行时间和出行次数归到均值为0,方差为1的分布中,即得到的数据均值为0,方差为1,因此,可以将当前点位信息对应的出行点位caremali对应的出行次数和出行时间进行先进行方差计算,再根据方差结果和归一化公式计算出caremali所对应的归一化值;可以理解的是,通过计算得到出行点位caremali对应的归一化值后,多个归一化值可以作为出行点位caremali的矩阵向量进行表示,即上述的由此通过计算出所有出行点位的矩阵向量后,可以将所有出行点位的矩阵向量进行余弦相似度计算,由此可以确定出两两出行点位之间的时间相似度,时间相似度可以表示为两两出行点位之间的出行时间和出行次数的相似度结果,因此,通过将两两出行点位计算得到的矩阵向量进行余弦相似度计算后,可以确定出所有出行点位之间的时间相似度,在后续进行点位推荐时,当用户到达某一个出行点位时,可以根据该出行点位与各个出行点位之间的时间相似度进行推荐对应点位,提升了点位推荐的准确性;举例来说,在计算时间相似度时,出行点位包括A、B、C、D,当用户在上午11点半出现在A点位时,A点位可以采集到用户在A点位的抓拍图像信息,进而可以根据A点位的抓拍图像信息确定出对应的时间信息,并匹配确定出处于t4时间段,并可确定出对应的点位信息为A点位,由此在计算时间相似度时,可以将t4时间段和A点位对应的出行次数进行归一化计算,由此得到对应的归一化值,进而根据该归一化值通过矩阵向量表示后再计算出在t4时间段A点位与B、C、D出行点位之间的时间相似度。Among them, when calculating the time similarity, the travel point corresponding to the current point information can be expressed as carema li , therefore, the time similarity between the travel point carema li corresponding to the current point information and each travel point carema n It can be calculated by the above formula; when calculating, the travel time and the number of trips corresponding to each travel point can be normalized to the mean and variance, that is to say, the travel time and the number of trips in the above-mentioned trip times matrix are normalized to In the distribution with a mean value of 0 and a variance of 1, the mean value of the obtained data is 0 and a variance of 1. Therefore, the number of trips and the travel time corresponding to the travel point carema li corresponding to the current point information can be calculated first. Calculate, and then calculate the normalized value corresponding to carema li according to the variance result and the normalization formula; it is understandable that after calculating the normalized value corresponding to the carema li at the travel point, multiple normalized It can be expressed as a matrix vector of travel point carema li , that is, the above Therefore, after calculating the matrix vectors of all travel points, the cosine similarity calculation can be performed on the matrix vectors of all travel points, so that the time similarity between two travel points can be determined, and the time similarity can be It is expressed as the similarity result of the travel time and the number of trips between two travel points. Therefore, after calculating the cosine similarity of the matrix vector obtained by calculating the two travel points, it can be determined that the distance between all travel points time similarity, in the follow-up point recommendation, when the user arrives at a certain travel point, the corresponding point can be recommended according to the time similarity between the travel point and each travel point, which improves the point Recommendation accuracy; for example, when calculating time similarity, travel points include A, B, C, and D. When the user appears at point A at 11:30 in the morning, point A can collect the user's The captured image information at point A, and then the corresponding time information can be determined according to the captured image information at point A, and matched to determine that it is in the t4 time period, and the corresponding point information can be determined to be point A, thus When calculating the time similarity, the number of trips corresponding to the t4 time period and point A can be normalized and calculated, thereby obtaining the corresponding normalized value, and then calculated according to the normalized value through the matrix vector representation Show the time similarity between point A and travel points B, C, and D in the t4 time period.
S20、将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息。S20. Comparing the captured image of the user with a plurality of archive information in the reference archive set, and determining the target archive information corresponding to the captured image of the user.
在本实施例中,在用户出现在某一个出行点位时,该出行点位可以采集用户的当前抓拍图像信息与上述的参考档案集合进行相似度计算,从而确定出参考档案集合中对应的目标档案信息,因此,可以通过目标档案信息和当前抓拍图像信息进行查找确定出对应的出行次数矩阵,进而确定出对应的推荐点位。In this embodiment, when the user appears at a travel point, the travel point can collect the user's current snapshot image information and the above-mentioned reference file set to perform similarity calculation, so as to determine the corresponding target in the reference file set Therefore, the target file information and the current captured image information can be searched to determine the corresponding travel times matrix, and then determine the corresponding recommended point.
S30、根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数,多个出行点位之间包括预先计算的距离相似度和时间相似度。S30. Determine the corresponding trip times matrix according to the target file information and the current point information; the target file information includes the snapshot image information collected by the user at multiple travel points, and the trip times matrix is used to describe the user's appearance at different times The number of travel points, including the pre-calculated distance similarity and time similarity between multiple travel points.
在本实施例中,在确定出目标档案信息时,可以根据目标档案信息查找到用户到过的历史到访点位,进而通过出行次数矩阵可以确定出对应的时间相似度和距离相似度;可以理解的是,当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息;因此,用户在历史时间内确定的出行次数矩阵可以通过用户到过的历史到访点位进行确定得到。In this embodiment, when the target file information is determined, the historical visit points that the user has visited can be found according to the target file information, and then the corresponding time similarity and distance similarity can be determined through the trip times matrix; It is understood that the current captured image information includes the user's captured image, the current time information corresponding to the user's captured image, and the current point information corresponding to the user's captured image; The historical visit points are determined to obtain.
具体的,上述根据目标档案信息和当前点位信息确定出对应的出行次数矩阵,包括:根据目标档案信息,确定用户到过的历史到访点位;根据当前点位信息,确定用户的点位推荐范围;将历史到访点位中,处于点位推荐范围内的历史到访点位作为待推荐点位;基于用户在待推荐点位被采集的抓拍图像信息,确定对应的出行次数矩阵。Specifically, the above-mentioned determination of the corresponding travel times matrix based on the target file information and the current point information includes: determining the historical visiting point that the user has visited according to the target file information; determining the user's point according to the current point information Recommended range: Among the historical visited points, the historical visited points within the recommended point range are used as the points to be recommended; based on the captured image information collected by the user at the points to be recommended, the corresponding travel times matrix is determined.
其中,历史到访点位表示用户在当前时间之前所到访过的出行点位,点位推荐范围表示用户在当前点位所对应的兴趣点范围,可以通过将当前抓拍图像信息和参考档案集合中的每个档案进行相似度计算,在当前抓拍图像信息能够在参考档案集合中确定出相似度较高的目标档案信息时,则可以根据目标档案信息确定用户到过的历史到访点位,可选地,出行点位具有对应的点位推荐范围,点位推荐范围可以根据兴趣点划分,例如学校、商超、餐厅、酒店、景区等,因此兴趣点可以包括学习、购物、吃饭、住宿、游玩等,通过当前点位信息确定出点位推荐范围,进而可以在历史到访点位中,确定出处于当前点位的点位推荐范围内的历史到访点位,并作为待推荐点位,由此根据用户在待推荐点位的抓拍图像信息确定出出行次数矩阵,进而可以通过出行次数矩阵确定出用户在待推荐点位所对应的出行次数,进而在对用户进行推荐时更准确;例如,历史到访点位为A、B、C、D,用户到达的当前点位为A,A点位的点位推荐范围中包含B、C两个点位,由此可以将B、C两个点位确定为待推荐点位,并将用户在B、C两个点位所采集的抓拍图像信息确定出对应的出行次数,并计入出行次数矩阵中以进行点位推荐。Among them, the historical visit point indicates the travel point that the user has visited before the current time, and the point recommendation range indicates the range of interest points corresponding to the user at the current point, which can be collected by combining the current captured image information and reference files The similarity calculation is performed for each file in the file. When the current captured image information can determine the target file information with high similarity in the reference file set, the historical visit points that the user has visited can be determined according to the target file information. Optionally, the travel point has a corresponding point recommendation range, and the point recommendation range can be divided according to points of interest, such as schools, supermarkets, restaurants, hotels, scenic spots, etc., so points of interest can include learning, shopping, eating, and accommodation , play, etc., through the current point information to determine the point recommendation range, and then can determine the historical visiting points within the recommended point range of the current point among the historical visiting points, and use them as points to be recommended According to the captured image information of the user at the point to be recommended, the trip times matrix can be determined, and then the trip times corresponding to the points to be recommended can be determined through the trip times matrix, so that it is more accurate when recommending users ;For example, the historical visiting points are A, B, C, D, and the current point that the user arrives at is A, and the point recommendation range of point A includes two points, B and C. The two points C are determined as the points to be recommended, and the corresponding trip times are determined from the snapshot image information collected by the user at the two points B and C, and included in the trip times matrix for point recommendation.
S40、基于出行次数矩阵确定出目标兴趣点位,并根据目标兴趣点位进行推荐。S40. Determine the target point of interest based on the trip times matrix, and recommend according to the target point of interest.
在本实施例中,目标兴趣点位可以根据上述的时间相似度和距离相似度确定得到,因此可以根据出行次数矩阵确定出对应的出行点位,该出行点位与用户当前所处的出行点位之间的距离可以是比较接近,并且用户历史时间内到达的次数较多,因此可以通过距离相似度和时间相似度综合进行计算后,以确定出该出行点位的位置,并通过该出行点位确定出关联的目标兴趣点位。In this embodiment, the target point of interest can be determined according to the above-mentioned time similarity and distance similarity, so the corresponding travel point can be determined according to the travel times matrix, which is the same as the current travel point of the user. The distance between locations can be relatively close, and the number of arrivals of the user in the historical time is relatively large, so the distance similarity and time similarity can be comprehensively calculated to determine the location of the travel point, and through the travel The point determines the associated target point of interest.
在一个可选的实施例中,在通过距离相似度和时间相似度确定出目标兴趣点位时,可以先对距离相似度和时间相似度进行筛选,确定出最大结果的距离相似度和时间相似度,然后根据筛选后的距离相似度和时间相似度进行综合计算,从而根据综合计算的结果确定出对应的出行点位。In an optional embodiment, when the target interest point is determined by the distance similarity and time similarity, the distance similarity and time similarity can be screened first, and the distance similarity and time similarity of the maximum result can be determined. degree, and then carry out comprehensive calculation according to the distance similarity and time similarity after screening, so as to determine the corresponding travel point according to the result of comprehensive calculation.
具体的,上述基于出行次数矩阵确定出目标兴趣点位,并根据目标兴趣点位进行推荐,包括:基于出行次数矩阵对应的出行点位,确定出行点位对应的时间相似度和距离相似度;根据时间相似度和距离相似度进行计算,得到总相似度;根据总相似度确定出目标兴趣点位,并根据目标兴趣点位进行推荐。Specifically, the above-mentioned target point of interest is determined based on the trip times matrix, and the recommendation is made according to the target point of interest, including: based on the travel point corresponding to the trip times matrix, the time similarity and distance similarity corresponding to the trip point are determined; Calculate according to the time similarity and distance similarity to obtain the total similarity; determine the target point of interest according to the total similarity, and make recommendations based on the target point of interest.
在本实施例中,时间相似度可以是根据上述时间相似度的计算公式计算得到,距离相似度可以是根据上述距离相似度的计算公式计算得到,在根据用户当前抓拍图像信息确定的出行次数矩阵后,可以确定出当前抓拍图像信息所对应的出行点位,根据该出行点位和各个出行点位确定出距离相似度,同时根据上述的出行次数矩阵确定出时间相似度,然后采用距离相似度和时间相似度进行加权求和以得到总相似度,通过总相似度确定出目标兴趣点位,可以综合考虑不同时间和不同地点对应的用户兴趣需求,提升兴趣点点位推荐的准确性。In this embodiment, the time similarity can be calculated according to the calculation formula of the above-mentioned time similarity, and the distance similarity can be calculated according to the above-mentioned calculation formula of the distance similarity. Finally, the travel point corresponding to the current captured image information can be determined, the distance similarity can be determined according to the travel point and each travel point, and the time similarity can be determined according to the above trip times matrix, and then the distance similarity can be used The weighted sum of time similarity and time similarity is obtained to obtain the total similarity, and the target point of interest is determined through the total similarity, which can comprehensively consider the user interest needs corresponding to different times and different locations, and improve the accuracy of point of interest recommendation.
可以理解的是,在计算上述的总相似度时,可以采用以下公式进行计算:It can be understood that when calculating the above total similarity, the following formula can be used for calculation:
sim(li,lj)=α*t_simli,lj+(1-α)d_simli,lj,sim(li,lj)=α*t_sim li,lj +(1-α)d_sim li,lj ,
t_simli,lj:时间相似度;t_sim li,lj : time similarity;
d_simli,lj:距离相似度d_sim li,lj : distance similarity
其中,上述的α∈[0,1]表示为权重值,表示两个出行点位li和lj之间的距离相似度,t_simli,lj表示上述当前抓拍图像信息对应的出行次数矩阵计算得到的时间相似度,sim(li,lj)表示为总相似度,通过总相似度确定出目标兴趣点位,由此能够结合不同时间段的信息进行综合推荐,推荐的准确性更高。Among them, the above α∈[0,1] is expressed as a weight value, Indicates the distance similarity between two travel points li and lj, t_sim li,lj represents the time similarity calculated by the travel number matrix corresponding to the current captured image information above, sim(li,lj) represents the total similarity, The target point of interest is determined by the total similarity, so that the information of different time periods can be combined for comprehensive recommendation, and the accuracy of the recommendation is higher.
进一步的,根据总相似度确定出目标兴趣点位,并根据目标兴趣点位进行推荐,包括:根据总相似度对各个出行点位进行排序,确定出总相似度满足预定条件的目标出行点位;将目标出行点位对应的兴趣点地址作为目标兴趣点位,并根据目标兴趣点位进行推荐。Further, determine the target point of interest according to the total similarity, and recommend according to the target point of interest, including: sorting each travel point according to the total similarity, and determining the target travel point whose total similarity meets the predetermined condition ; Use the address of the point of interest corresponding to the target travel point as the target point of interest, and make recommendations based on the target point of interest.
在本实施例中,在确定出总相似度后,可以根据各个出行点位的总相似度按从大到小的顺序进行排序,在排序后可以将总相似度与预定相似度进行比对,在总相似度大于预定相似度时,则表示该总相似度对应的出行点位可以作为目标出行点位,在总相似度小于预定相似度时,则表示该总相似度对应的出行点位可以剔除,由此在向用户进行推荐时可以根据目标出行点位所对应的兴趣点地址进行推荐,从而可以提升兴趣点点位推荐的准确性,用户的可选性更多样化。In this embodiment, after the total similarity is determined, the total similarity of each travel point can be sorted in descending order, and the total similarity can be compared with the predetermined similarity after sorting, When the total similarity is greater than the predetermined similarity, it means that the travel point corresponding to the total similarity can be used as the target travel point; when the total similarity is less than the predetermined similarity, it means that the travel point corresponding to the total similarity can be Elimination, so that when recommending to users, recommendations can be made according to the address of the point of interest corresponding to the target travel point, thereby improving the accuracy of point of interest recommendation and making the user's options more diverse.
在一个可选的实施例中,也可以根据各个出行点位的总相似度按从大到小的顺序进行排序后,确定出最大的总相似度对应的出行点位以作为目标出行点位,由此可以根据最大的总相似度对应的目标出行点位确定出兴趣点地址,进而向用户进行推荐,可以显著提兴趣点点位推荐的准确性和召回率。In an optional embodiment, after sorting according to the total similarity of each travel point in descending order, determine the travel point corresponding to the maximum total similarity as the target travel point, Therefore, the address of the point of interest can be determined according to the target travel point corresponding to the maximum total similarity, and then recommended to the user, which can significantly improve the accuracy and recall rate of the point of interest recommendation.
本发明提供的点位推荐方法,首先获取用户的当前抓拍图像信息;当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息;将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息;根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数,多个出行点位之间包括预先计算的距离相似度和时间相似度;基于当前时间信息与当前点位信息,在出行次数矩阵中确定出目标兴趣点位,并根据目标兴趣点位进行点位推荐。从而使得兴趣点推荐具有明显的合理性,能够解决不同时间和不同地点对应的用户兴趣需求,提升了推荐的准确性和召回率。The point recommendation method provided by the present invention first obtains the current snapshot image information of the user; the current snapshot image information includes the user snapshot image, the current time information corresponding to the user snapshot image, and the current point information corresponding to the user snapshot image; the user snapshot image Compare with multiple file information of the reference file set, determine the target file information corresponding to the user's captured image; determine the corresponding travel times matrix according to the target file information and current point information; the target file information includes the user in multiple The captured image information of travel points is collected, and the travel times matrix is used to describe the number of times users appear at each travel point at different times, including pre-calculated distance similarity and time similarity between multiple travel points; based on The current time information and the current point information determine the target point of interest in the trip times matrix, and make point recommendations based on the target point of interest. As a result, the recommendation of points of interest is obviously reasonable, and it can solve the user's interest needs corresponding to different times and different locations, and improve the accuracy and recall rate of the recommendation.
可以理解的是,在本申请的具体实施方式中,涉及到抓拍图像信息、档案信息等相关的数据,当本申请中实施例运用到具体产品或技术中时,需要获得用户许可或者同意,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。It can be understood that, in the specific implementation manner of this application, related data such as snapshot image information and file information are involved, when the embodiment in this application is applied to a specific product or technology, it is necessary to obtain the user's permission or consent, and The collection, use and processing of relevant data need to comply with relevant laws, regulations and standards of relevant countries and regions.
如图3所示,本发明实施例提供了一种点位推荐装置10,包括:As shown in Fig. 3, the embodiment of the present invention provides a
获取模块11,用于获取用户的当前抓拍图像信息,所述当前抓拍图像信息包括用户抓拍图像、所述用户抓拍图像对应的当前时间信息和所述用户抓拍图像对应的当前点位信息;;The acquiring
比对模块12,用于将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息;The
确定模块13,用于根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数;The
推荐模块14,用于基于出行次数矩阵确定出目标兴趣点位,并根据目标兴趣点位进行点位推荐。The
本发明提供的点位推荐装置10,首先获取用户的当前抓拍图像信息;当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息;将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息;根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数,多个出行点位之间包括预先计算的距离相似度和时间相似度;基于当前时间信息与当前点位信息,在出行次数矩阵中确定出目标兴趣点位,并根据目标兴趣点位进行点位推荐。从而使得兴趣点推荐具有明显的合理性,能够解决不同时间和不同地点对应的用户兴趣需求,提升了推荐的准确性和召回率。The
需要说明的是,本发明具体实施例提供的点位推荐装置10为与上述点位推荐方法对应的装置,上述点位推荐方法的所有实施例均适用于该点位推荐装置10,上述点位推荐装置10实施例中均有相应的模块对应上述点位推荐方法中的步骤,能达到相同或相似的有益效果,为避免过多重复,在此不对点位推荐装置2中的每一模块进行过多赘述。It should be noted that the
如图4所示,本发明的具体实施例还提供了一种电子设备20,包括存储器202、处理器201以及存储在存储器202中并可在处理器201上运行的计算机程序,该处理器201执行计算机程序时实现上述的点位推荐方法的步骤。As shown in FIG. 4 , the specific embodiment of the present invention also provides an
具体的,处理器201用于调用存储器202存储的计算机程序,执行如下步骤:Specifically, the
获取用户的当前抓拍图像信息;当前抓拍图像信息包括用户抓拍图像、用户抓拍图像对应的当前时间信息和用户抓拍图像对应的当前点位信息;Obtain the user's current snapshot image information; the current snapshot image information includes the user snapshot image, the current time information corresponding to the user snapshot image, and the current point information corresponding to the user snapshot image;
将用户抓拍图像与参考档案集合的多个档案信息进行比对,确定出与用户抓拍图像对应的目标档案信息;Comparing the image captured by the user with multiple file information in the reference file set, and determining the target file information corresponding to the image captured by the user;
根据目标档案信息和当前点位信息确定出对应的出行次数矩阵;目标档案信息包括用户在多个出行点位被采集的抓拍图像信息,出行次数矩阵用于描述用户在不同时间出现在每个出行点位的次数,多个出行点位之间包括预先计算的距离相似度和时间相似度;Determine the corresponding trip times matrix according to the target file information and the current point information; the target file information includes the snapshot image information collected by the user at multiple travel points, and the trip times matrix is used to describe the user's appearance at each trip at different times The number of points, including pre-calculated distance similarity and time similarity between multiple travel points;
基于当前时间信息与当前点位信息,在出行次数矩阵中确定出目标兴趣点位,并根据目标兴趣点位进行点位推荐。Based on the current time information and the current point information, the target point of interest is determined in the trip times matrix, and the point of interest is recommended according to the target point of interest.
可选的,处理器201执行的获取用户的当前抓拍图像信息之前,包括:Optionally, before the
根据各个出行点位抓拍的待归档图像对应的人员图像特征,确定出待归档图像之间的相似度集合;Determine the similarity set between the images to be archived according to the characteristics of the personnel images corresponding to the images to be archived captured at each travel point;
基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合。Based on the similarity set, the images to be archived are clustered, and the images to be archived that meet the similarity threshold are archived to obtain a reference archive set.
可选的,处理器201执行的基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合之后,包括:Optionally, the
根据参考档案集合确定出各个出行点位对应的位置信息,并计算出两两出行点位之间的距离;Determine the location information corresponding to each travel point according to the reference file set, and calculate the distance between any two travel points;
根据两两出行点位之间的距离,确定出两两出行点位之间的距离相似度。According to the distance between any two travel points, the distance similarity between any two travel points is determined.
可选的,处理器201执行的基于相似度集合对待归档图像进行聚类,并将满足相似度阈值的待归档图像进行归档,得到参考档案集合之后,还包括:Optionally, the
根据参考档案集合确定各个时间段用户在出行点位的出现次数;Determine the number of occurrences of the user at the travel point in each time period according to the reference file collection;
根据出现次数构建出行次数矩阵,并基于出行次数矩阵进行归一化处理,得到出行次数矩阵对应的矩阵向量;Construct a trip times matrix according to the number of occurrences, and perform normalization processing based on the trip times matrix to obtain a matrix vector corresponding to the trip times matrix;
基于矩阵向量进行计算,确定出两两出行点位之间的时间相似度。Calculate based on the matrix vector to determine the time similarity between two travel points.
可选的,处理器201执行的根据目标档案信息和当前点位信息确定出对应的出行次数矩阵,包括:Optionally, the
根据目标档案信息,确定用户到过的历史到访点位;According to the target file information, determine the historical visit points that the user has visited;
根据当前点位信息,确定用户的点位推荐范围;According to the current point information, determine the user's point recommendation range;
将历史到访点位中,处于点位推荐范围内的历史到访点位作为待推荐点位;Among the historical visiting points, the historical visiting points within the point recommendation range are regarded as the points to be recommended;
基于用户在待推荐点位被采集的抓拍图像信息,确定对应的出行次数矩阵。Based on the captured image information collected by the user at the point to be recommended, the corresponding trip times matrix is determined.
可选的,处理器201执行的基于出行次数矩阵确定出目标兴趣点位,并根据目标兴趣点位进行推荐,包括:Optionally, the
基于出行次数矩阵对应的出行点位,确定出行点位对应的时间相似度和距离相似度;Based on the travel points corresponding to the travel times matrix, determine the time similarity and distance similarity corresponding to the travel points;
根据时间相似度和距离相似度进行计算,得到总相似度;Calculate according to time similarity and distance similarity to get the total similarity;
根据总相似度确定出目标兴趣点位,并根据目标兴趣点位进行推荐。Determine the target POI according to the total similarity, and make recommendations based on the target POI.
可选的,处理器201执行的根据总相似度确定出目标兴趣点位,并根据目标兴趣点位进行推荐,包括:Optionally, the
根据总相似度对各个出行点位进行排序,确定出总相似度满足预定条件的目标出行点位;Sort each travel point according to the total similarity, and determine the target travel point whose total similarity meets the predetermined condition;
将目标出行点位对应的兴趣点地址作为目标兴趣点位,并根据目标兴趣点位进行推荐。The address of the point of interest corresponding to the target travel point is used as the target point of interest, and recommendations are made based on the target point of interest.
即,在本发明的具体实施例中,电子设备20的处理器201执行计算机程序时实现上述点位推荐方法的步骤,从而使得兴趣点推荐具有明显的合理性,能够解决不同时间和不同地点对应的用户兴趣需求,提升了推荐的准确性和召回率。That is, in a specific embodiment of the present invention, when the
需要说明的是,由于电子设备20的处理器201执行计算机程序时实现上述点位推荐方法的步骤,因此上述点位推荐方法的所有实施例均适用于该电子设备20,且均能达到相同或相似的有益效果。It should be noted that since the
本发明实施例中提供的计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现本发明实施例提供的点位推荐方法或应用端点位推荐方法的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。In the computer-readable storage medium provided in the embodiment of the present invention, a computer program is stored on the computer-readable storage medium. When the computer program is executed by a processor, the point recommendation method or the application endpoint point recommendation method provided in the embodiment of the present invention is implemented. Each process can achieve the same technical effect, so in order to avoid repetition, it will not be repeated here.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存取存储器(Random AccessMemory,简称RAM)等。Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the programs can be stored in a computer-readable storage medium. During execution, it may include the processes of the embodiments of the above-mentioned methods. Wherein, the storage medium may be a magnetic disk, an optical disk, a read-only memory (Read-Only Memory, ROM) or a random access memory (Random Access Memory, RAM for short).
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。In the description of this specification, descriptions referring to the terms "one embodiment", "some embodiments", "example", "specific examples", or "some examples" mean that specific features described in connection with the embodiment or example , structure, material or characteristic is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是在本发明的构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Under the conception of the present invention, the equivalent structural transformation made by using the description of the present invention and the contents of the accompanying drawings, or directly/indirectly used in Other relevant technical fields are all included in the patent protection scope of the present invention.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310131482.3A CN116401443A (en) | 2023-02-03 | 2023-02-03 | Point recommendation method, device, electronic equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310131482.3A CN116401443A (en) | 2023-02-03 | 2023-02-03 | Point recommendation method, device, electronic equipment and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116401443A true CN116401443A (en) | 2023-07-07 |
Family
ID=87011229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310131482.3A Pending CN116401443A (en) | 2023-02-03 | 2023-02-03 | Point recommendation method, device, electronic equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116401443A (en) |
-
2023
- 2023-02-03 CN CN202310131482.3A patent/CN116401443A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112861972B (en) | Site selection method and device for exhibition area, computer equipment and medium | |
CN111639092B (en) | Personnel flow analysis method and device, electronic equipment and storage medium | |
US20190156161A1 (en) | System and Method for Generating a Map From Activity Data | |
CN106681996B (en) | The method and apparatus for determining interest region in geographic range, point of interest | |
US20130226667A1 (en) | Methods and apparatus to analyze markets based on aerial images | |
EP3214406A1 (en) | Method and system for utilizing a trip history | |
JP2017151876A (en) | Image clustering system, image clustering method, image clustering program, and community structure detecting system | |
CN107633067A (en) | A kind of Stock discrimination method based on human behavior rule and data digging method | |
CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
CN114548811B (en) | Airport reachability detection method and device, electronic equipment and storage medium | |
CN112381078B (en) | Elevated-based road identification method, elevated-based road identification device, computer equipment and storage medium | |
WO2021147431A1 (en) | Method and apparatus for mapping wireless hotspots and points of interest, computer-readable storage medium and computer device | |
Lin et al. | Noise filtering, trajectory compression and trajectory segmentation on GPS data | |
CN108566620A (en) | A kind of indoor orientation method based on WIFI | |
CN111881777A (en) | Video processing method and device | |
CN107291784B (en) | Method and device for acquiring geo-fence categories and business equipment | |
CN112651574B (en) | P median genetic algorithm-based addressing method and device and electronic equipment | |
CN114970621A (en) | Method and device for detecting abnormal aggregation event, electronic equipment and storage medium | |
CN113947800A (en) | A face confidence method, system, device and medium based on space-time collision | |
US20200320090A1 (en) | Method and device for data fusion, non-transitory storage medium and server | |
CN111242723A (en) | User child and child condition judgment method, server and computer readable storage medium | |
CN111159576A (en) | User classification method, device and system | |
Pedersen et al. | Geolocating traffic signs using crowd-sourced imagery | |
Sinnott et al. | Estimating micro-populations through social media analytics | |
CN116401443A (en) | Point recommendation method, device, electronic equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |