CN108804659B - A kind of candidate item shows, determines method and system - Google Patents

A kind of candidate item shows, determines method and system Download PDF

Info

Publication number
CN108804659B
CN108804659B CN201810586772.6A CN201810586772A CN108804659B CN 108804659 B CN108804659 B CN 108804659B CN 201810586772 A CN201810586772 A CN 201810586772A CN 108804659 B CN108804659 B CN 108804659B
Authority
CN
China
Prior art keywords
item
candidate
input
input item
correlation
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.)
Active
Application number
CN201810586772.6A
Other languages
Chinese (zh)
Other versions
CN108804659A (en
Inventor
余鹏
罗慕良
陈天宇
刘悦
陈欢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201810586772.6A priority Critical patent/CN108804659B/en
Publication of CN108804659A publication Critical patent/CN108804659A/en
Application granted granted Critical
Publication of CN108804659B publication Critical patent/CN108804659B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The embodiment of the present application discloses a kind of candidate item and shows, determines method and system.Candidate item display methods includes: acquisition input item；It is obtained based on the input item and shows the candidate list for user's selection, it include prompt information in the candidate list, the prompt information is used to prompt in the candidate list at least one difference between at least two candidate items and/or at least one difference between at least one candidate item and the input item.The application can suitably be prompted, and then user is effectively prevent to falsely drop by prompt information when user selects from candidate list.

Description

A kind of candidate item shows, determines method and system
Technical field
This application involves internet area, in particular to a kind of candidate item shows, determines method and system.
Background technique
User is when using Internet application, it is often necessary to scan for operating.For example, user is in search in, it can To obtain a series of candidate locations by input keyword.And user obtain search result in there may be it is multiple more Similar candidate item is easy to falsely drop user.Therefore, it is necessary to provide a kind of method and system that candidate item shows, determines, side User is helped to prevent from falsely dropping.
Summary of the invention
One of the embodiment of the present application provides a kind of candidate item display methods, comprising: obtains input item；Based on the input item It obtains and shows the candidate list for user's selection, include prompt information in the candidate list, the prompt information is used At least one difference and/or at least one candidate item and institute in the prompt candidate list between at least two candidate items State at least one difference between input item.
In some embodiments, described to be obtained based on the input item and show the candidate list packet for user's selection It includes: the input item is sent to server；The information for receiving the server push shows the candidate list.
In some embodiments, the method also includes: it is determining based on the candidate list and show the prompt letter Breath.
In some embodiments, described determining based on the candidate list and show that the prompt information comprises determining that Text similarity between at least two candidate items, and/or determine the text between at least one candidate item and the input item Similarity；Determine at least one difference between simultaneously at least two candidate items of the big Mr. Yu's given threshold of display text similarity, And/or determine and show at least one candidate item of the big Mr. Yu's given threshold of the text similarity of the input item with it is described defeated Enter at least one difference of item.
In some embodiments, described determining based on the candidate list and show that the prompt information comprises determining that The degree of correlation between at least two candidate items, and/or determine the degree of correlation between at least one candidate item and the input item；Really Determine and show at least one difference between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation, and/or determines and show Show at least one area at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item and the input item Not；The degree of correlation is determined based at least one following feature: text similarity, semantic dependency, space length, candidate item phase Situation or candidate item is selected to report an error situation relative to the history of the input item history of the input item.
In some embodiments, the input item includes the place keyword that user inputs in terminal, and the candidate item is Based on the candidate locations option that the place Keywords matching obtains, the candidate locations option includes at least place name and ground Location.
In some embodiments, the prompt information includes at least one of the following display format: prompting frame, indicative Text, the markup information for marking difference of certain candidate item relative to other candidate items and/or the input item.
One of the embodiment of the present application provides a kind of candidate item display system, including input item obtains module, candidate item obtains Module and display module, wherein the input item obtains module for obtaining input item；The candidate item obtains module and is used for base The candidate list selected for user is obtained in the input item, includes prompt information, the prompt in the candidate list Information is used to prompt in the candidate list at least one difference and/or at least one candidate between at least two candidate items At least one difference between item and the input item；The display module is for showing the candidate list and its prompt letter Breath.
In some embodiments, the system further comprises sending module and receiving module；The sending module is used for The input item is sent to server；The receiving module is used to receive the information of the server push；The candidate item It obtains module and is used for the acquisition of information candidate list based on the server push.
In some embodiments, the system further comprises prompt information determining module, and the prompt information determines mould Block is used to determine the prompt information based on the candidate list.
In some embodiments, the prompt information determining module further comprises that similarity determining unit and difference determine Unit, wherein the similarity determining unit is used to determine the text similarity between at least two candidate items, and/or determines Text similarity between at least one candidate item and the input item；The difference determination unit is for determining text similarity At least one difference between at least two candidate items of big Mr. Yu's given threshold, and/or the determining text with the input item At least one difference of at least one candidate item and the input item of the big Mr. Yu's given threshold of similarity.
In some embodiments, the prompt information determining module further comprises that degree of correlation determination unit and difference determine Unit, wherein the degree of correlation determination unit is used to determine the degree of correlation between at least two candidate items, and/or determines at least The degree of correlation between one candidate item and the input item；The difference determination unit is for determining that the small Mr. Yu of the degree of correlation sets threshold At least one difference between at least two candidate items of value, and/or determining and the input item the small Mr. Yu of the degree of correlation set At least one difference of at least one candidate item and the input item of threshold value；The degree of correlation determination unit be based on it is following at least One feature determines the degree of correlation: text similarity, semantic dependency, space length, candidate item are gone through relative to the input item History selection situation or candidate item report an error situation relative to the history of the input item.
In some embodiments, the input item includes the place keyword that user inputs in terminal, and the candidate item is Based on the candidate locations option that the place Keywords matching obtains, the candidate locations option includes at least place name and ground Location.
In some embodiments, the prompt information includes at least one of the following display format: prompting frame, indicative Text, the markup information for marking difference of certain candidate item relative to other candidate items and/or the input item.
One of the embodiment of the present application provides a kind of candidate item display device, including processor, and the processor is for executing Candidate item display methods.
One of the embodiment of the present application provides a kind of computer readable storage medium, and the storage medium storage computer refers to It enables, after computer reads the computer instruction in storage medium, computer executes candidate item display methods.
One of the embodiment of the present application provides a kind of candidate item and determines method characterized by comprising obtains input item；Base Candidate item and prompt information are determined in the input item, and the prompt information is for prompting between at least two candidate items extremely A few difference and/or at least one difference between at least one candidate item and the input item；By the candidate item and institute It states prompt information and is pushed to terminal.
In some embodiments, described candidate item to be determined based on the input item and prompt information includes: based on described Input item determines matched candidate item；It determines the text similarity between at least two candidate items, and/or determines at least Text similarity between one candidate item and the input item；Determine at least two of the big Mr. Yu's given threshold of text similarity At least one difference between candidate item, and/or determining and the input item the big Mr. Yu's given threshold of text similarity is extremely At least one of a few candidate item and the input item difference.
In some embodiments, described candidate item to be determined based on the input item and prompt information includes: based on described Input item determines matched candidate item；It determines the degree of correlation between at least two candidate items, and/or determines at least one The degree of correlation between candidate item and the input item；Between at least two candidate items for determining the small Mr. Yu's given threshold of the degree of correlation At least one difference, and/or determining at least one candidate item and institute with the small Mr. Yu's given threshold of the degree of correlation of the input item State at least one difference of input item；The degree of correlation is determined based at least one following feature: text similarity, semantic correlation The history relative to the input item of history selection rate or candidate item of property, space length, candidate item relative to the input item Report an error situation.
In some embodiments, the input item includes the place keyword that user inputs in terminal, and the candidate item is Based on the candidate locations option that the place Keywords matching obtains, the candidate locations option includes at least place name and ground Location.
One of the embodiment of the present application provides a kind of candidate item and determines system, which is characterized in that including input item obtain module, Push item determining module and pushing module, wherein the input item obtains module for obtaining input item；The push item determines Module is used to determine candidate item and prompt information based on the input item, and the prompt information is for prompting at least two candidates At least one difference between and/or at least one difference between at least one candidate item and the input item；It is described to push away Send module for the candidate item and the prompt information to be pushed to terminal.
In some embodiments, the push item determining module further comprises candidate item determination unit, similarity determination Unit and difference determination unit, wherein the candidate item determination unit is used to be based on the input item, determines matched time Option；The similarity determining unit is used to determine the text similarity between at least two candidate items, and/or determines at least one Text similarity between a candidate item and the input item；The difference determination unit is for determining the big Mr. Yu of text similarity At least one difference between at least two candidate items of given threshold, and/or the determining text similarity with the input item At least one difference of at least one candidate item and the input item of big Mr. Yu's given threshold.
In some embodiments, the push item determining module further comprises candidate item determination unit, degree of correlation determination Unit and difference determination unit, wherein the candidate item determination unit is used to be based on the input item, determines matched time Option；The degree of correlation determination unit is used to determine the degree of correlation between at least two candidate items, and/or determines at least one time The degree of correlation between option and the input item；The difference determination unit is for determining the small Mr. Yu's given threshold of the degree of correlation extremely At least one difference between few two candidate items, and/or determining and the input item the small Mr. Yu's given threshold of the degree of correlation At least one of at least one candidate item and the input item difference；The degree of correlation is determined based at least one following feature: Text similarity, semantic dependency, space length, candidate item are opposite relative to the history selection rate or candidate item of the input item It reports an error situation in the history of the input item.
In some embodiments, the input item includes the place keyword that user inputs in terminal, and the candidate item is Based on the candidate locations option that the place Keywords matching obtains, the candidate locations option includes at least place name and ground Location.
One of the embodiment of the present application provides a kind of candidate item display device, including processor, which is characterized in that the processing Device is for executing candidate item display methods.
One of the embodiment of the present application provides a kind of computer readable storage medium, and the storage medium storage computer refers to It enables, after computer reads the computer instruction in storage medium, computer executes candidate item display methods.
Detailed description of the invention
The application will be further described in a manner of exemplary embodiment, these exemplary embodiments will be carried out by attached drawing Detailed description.These embodiments are simultaneously unrestricted, and in these embodiments, being identically numbered indicates identical structure, in which:
Fig. 1 is that the candidate item according to shown in the application some embodiments shows, determines systematic difference schematic diagram of a scenario；
Fig. 2 is a kind of schematic diagram of exemplary computer device according to shown in some embodiments of the application；
Fig. 3 is the example hardware of mobile device according to shown in the application some embodiments and/or the schematic diagram of software；
Fig. 4 is the module map of the candidate item display system according to shown in the application some embodiments；
Fig. 5 is the module map that the candidate item according to shown in the application some embodiments determines system；
Fig. 6 is the exemplary process diagram of the candidate item display methods according to shown in the application some embodiments；
Fig. 7 is to be obtained according to shown in some embodiments of the application based on input item and show the exemplary of candidate list Flow chart；
Fig. 8 is the example for determining simultaneously display reminding information based on candidate list according to shown in some embodiments of the application Property flow chart；
Fig. 9 is the example for determining simultaneously display reminding information based on candidate list according to shown in some embodiments of the application Property flow chart；
Figure 10 is the exemplary process diagram that the candidate item according to shown in the application some embodiments determines method；
Figure 11 is to determine showing for candidate item and prompt information based on input item according to shown in some embodiments of the application Example property flow chart；
Figure 12 is to determine showing for candidate item and prompt information based on input item according to shown in some embodiments of the application Example property flow chart；
Figure 13 is the exemplary diagram that the candidate item according to shown in the application some embodiments is shown.
Specific embodiment
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to required use in embodiment description Attached drawing be briefly described.It should be evident that the accompanying drawings in the following description is only some examples or embodiment of the application, For those of ordinary skill in the art, without creative efforts, can also according to these attached drawings by The application is applied to other similar scene.Unless explaining obviously or separately from language environment, identical label is represented in figure Identical structure or operation.
It should be appreciated that " system " used herein, " device ", " unit " and/or " mould group " system are for distinguishing different stage Different components, component, assembly unit, part or a kind of method of assembly.However, if other words can realize identical purpose, Then the word can be replaced by other expression.
As shown in the application and claims, unless context clearly prompts exceptional situation, " one ", "one", " one The words such as kind " and/or "the" not refer in particular to odd number, may also comprise plural number.It is, in general, that term " includes " only prompts to wrap with "comprising" Include clearly identify the step of and element, and these steps and element do not constitute one it is exclusive enumerate, method or apparatus The step of may also including other or element.
Flow chart used herein is used to illustrate operation performed by system according to an embodiment of the present application.It should Understand, above or below operates not necessarily to be accurately carried out in sequence.On the contrary, can be handled according to inverted order or simultaneously Various steps.It is also possible to during other operations are added to these, or remove a certain step from these processes or count step behaviour Make.
Embodiments herein can be applied to different search service systems, and different search service systems may include But it is not limited to Map service system, point searching system, navigation service system, traffic service system, ordering services system, online One or more combination such as purchase system.Different traffic service systems include but is not limited to land, surface navigation, aviation, The combination of one or more of space flight etc..For example, walking, rickshaw, walking-replacing tool, automobile are (for example, compact car, bus, big Type transport vehicle etc.), rail traffic (for example, train, motor-car, high-speed rail, subway etc.), ship, aircraft, airship, satellite, fire balloon, Unpiloted vehicles etc..The different embodiment application scenarios of the application include but is not limited to transport service, warehouse logistics industry, The combination of one or more of agricultural operation system, urban mass-transit system, commercial operation vehicle etc..It should be understood that this The application scenarios of the system and method for application are only some examples or embodiment of the application, for the ordinary skill of this field For personnel, without creative efforts, the application can also be applied to according to these attached drawings other similar Scene.For example, the other similar driving system for having track.
Fig. 1 is that the candidate item according to shown in the application some embodiments shows, determines systematic difference schematic diagram of a scenario.It waits Option shows, determines that system 100 can be Map service system, point searching system, navigation service system, traffic service system Etc. one or more combinations.In some embodiments, which shows, determines that system 100 can be for transportation service Line on transportation service platform.In some embodiments, which shows, determines that system 100 may be used to provide net about vehicle Clothes are employed and are picked in service, such as the calling of taxi calling, express, special train calling, minibus calling, share-car, bus service, driver Business etc..In some embodiments, the candidate item show, determine system 100 can also provide generation drive service, express delivery, take-away etc..It should Candidate item shows, determines that system 100 can be an online service platform, comprising server 110, network 120, terminal 130, with And database 140.The server 110 may include processing equipment 112.
In some embodiments, server 110 can be used for handling information relevant to search information and/or candidate item And/or data.Server 110 can be independent server or server group.The server group can be centralization or Person is distributed (such as: server 110 can be compartment system).The server 110 can be region in some embodiments Or long-range.For example, server 110 can access the information for being stored in terminal 130 and/or database 140 by network 120 And/or data.In some embodiments, server 110 can be directly connect to access storage with terminal 130 and/or database 140 In information therein and/or data.In some embodiments, server 110 can execute in cloud platform.For example, the cloud platform It may include one of private clound, public cloud, mixed cloud, community cloud, distributing cloud, internal cloud etc. or any combination thereof.
In some embodiments, server 110 may include processing equipment 112.The processing equipment 112, which can be handled and be searched for, asks Related data and/or information are asked to execute one or more functions described in this application.Such as processing equipment 112 can be based on The input item obtained from terminal 130, matches relative candidate item for the terminal 130.In some embodiments, processing equipment 112 may include one or more subprocessing equipment (such as: single processing equipment or multicore multicore processing equipment).As just model Example, processing equipment 112 may include central processing unit (CPU), specific integrated circuit (ASIC), dedicated instruction processor (ASIP), Graphics processor (GPU), physical processor (PPU), digital signal processor (DSP), field programmable gate array (FPGA), can Editorial logic circuit (PLD), controller, micro controller unit, reduced instruction set computer (RISC), microprocessor etc. or to take up an official post Meaning combination.
Network 120 can promote the exchange of data and/or information.In some embodiments, candidate item shows, determines system One or more components (such as: server 110, terminal 130 and database 140) in 100 can send data by network 120 And/or information shows to candidate item, determines other assemblies in system 100.For example, server 110 can be by network 120 from end Hold 130 acquisitions/acquisition input item (such as place keyword).In some embodiments, network 120 can be it is any type of wired or Wireless network.For example, network 120 may include a cable network, cable network, fiber optic network, telecommunication network, internal network, net It is internet, Local Area Network (LAN), Wide Area Network (WAN), radio area network (WLAN), metropolitan region network (MAN), public Telephone-switching network (PSTN), Bluetooth network, ZigBee-network, near-field communication (NFC) network etc. or any of the above combination.One In a little embodiments, network 120 may include one or more network entry and exit points.For example, network 120 may include wired or wireless network Entry and exit point, as base station and/or the Internet exchange point 120-1,120-2 ..., by these entry and exit points, candidate item shows, determines To exchange data and/or information on the one or more components connectable to network 120 of system 100.
In some embodiments, terminal 130 may include mobile device 130-1, tablet computer 130-2, laptop computer One of 130-3, motor vehicle built in device 130-4 etc. or any combination thereof.In some embodiments, mobile device 130-1 May include Intelligent home device, wearable device, intelligent running gear, virtual reality device, augmented reality device etc. or its Meaning combination.In some embodiments, intelligentized Furniture device may include Intelligent lightening device, the control device of intelligent electric appliance, intelligence Monitoring device, smart television, intelligent camera, intercom etc. or any combination thereof.In some embodiments, wearable device can Including Intelligent bracelet, intelligent footgear, intelligent glasses, intelligent helmet, smartwatch, intelligent clothing, intelligent knapsack, intelligent accessories etc. Or any combination thereof.In some embodiments, intelligent running gear may include smart phone, personal digital assistant (PDA), game Device, navigation device, POS device etc. or any combination thereof.In some embodiments, virtual reality device and/or augmented reality Device may include the virtual reality helmet, virtual reality glasses, virtual reality eyeshade, the augmented reality helmet, augmented reality glasses, increase Any combination of strong reality border eyeshade etc. or the example above.In some embodiments, terminal 130 may include the dress with positioning function It sets, to determine the position of terminal 130.In some embodiments, location information can be sent to server 110 by terminal 130.
Database 140 can data on file and/or instruction.In some embodiments, database 140 can be stored from terminal 130 The data of acquisition.In some embodiments, database 140 can store the information for executing or using for server 110 and/or refer to It enables, to execute illustrative methods described in this application.In some embodiments, database 140 may include mass storage, Removable memory, volatility read-write memory (such as random access memory ram), read-only memory (ROM) etc. or more Any combination.In some embodiments, database 140 can be realized in cloud platform.For example, the cloud platform may include private clound, Public cloud, mixed cloud, community cloud, distributing cloud, internal cloud etc. or any of the above combination.
In some embodiments, database 140 can be connect to show with candidate item, determine the one of system 100 with network 120 A or multiple component (e.g., server 110, terminal 130 etc.) communications.Candidate item shows, determines one or more groups of system 100 Part can access the data or instruction that are stored in database 140 by network 120.In some embodiments, database 140 can be straight It connects and is shown with candidate item, determines that one or more components (e.g., server 110, terminal 130 etc.) in system 100 connect or lead to News.In some embodiments, database 140 can be a part of server 110.In some embodiments, candidate item show, Determine that one or more components (e.g., server 110, terminal 130 etc.) in system 100 there can be the power of access database 140 Limit.
Fig. 2 is a kind of schematic diagram of exemplary computer device according to shown in some embodiments of the application.Server 110, Terminal 130 and/or database 140 can be realized on calculating equipment 200.For example, processing equipment 112 can calculate equipment It is realized on 200 and is configured as realizing function and/or method disclosed herein.
Calculating equipment 200 may include any component for realizing system described herein.For example, processing equipment 112 can be realized on calculating equipment 200 by its hardware, software program, firmware or combinations thereof.For convenience's sake in figure only A computer is depicted, but described herein shown to candidate item, determine that the relevant computing function of system 100 can be with In a distributed fashion, implemented by one group of similar platform, with the processing load of decentralized system.
Calculating equipment 200 may include communication port 250 connected to the network, for realizing data communication.Calculate equipment 200 may include processor (for example, CPU) 220, can be executed program instructions in the form of one or more processors.Example The calculating equipment 200 of property may include internal bus 210, various forms of program storages and data storage.For example, hard disk 270, read-only memory (ROM) 230 or random access memory (RAM) 240, for storing by each of computer disposal and/or transmission Class data file.It is illustrative calculate equipment may include be stored in read-only memory 230, random access memory 240 and/or other The program instruction executed by processor 220 in the non-transitory storage medium of type.The present processes and/or process can be with It is realized in a manner of program instruction.Calculating equipment 200 also includes input/output component 260, for supporting computer and other component Between input/output.Program and data in the application can also be received by network communication by calculating equipment 200.
It is convenient to understand, it is merely exemplary in Fig. 2 to depict a processor.It is to be noted, however, that in the application Calculating equipment 200 may include multiple processors, therefore the operation described in this application realized by a processor and/or side Method jointly or can also be realized independently by multiple processors.For example, if in this application, calculating the processing of equipment 200 Device executes step 1 and step 2, it should be appreciated that step 1 and step 2 can also be different by two of calculating equipment 200 Device is managed jointly or independently to execute (for example, first processor executes step 1, second processor execution step 2；Or first Step 1 and step 2) are jointly executed with second processor.
Fig. 3 is the example hardware of mobile device according to shown in the application some embodiments and/or the schematic diagram of software. Terminal 130 can be realized in mobile device 300.As shown in figure 3, mobile device 300 may include communication unit 310, display Unit 320, graphics processor 330, processor 340, I/O unit 350, memory 360 and storage unit 390.Movement is set It can also include bus or controller in standby 300.In some embodiments, Mobile operating system 370 and one or more are answered It can be loaded into memory 360 from storage unit 390 with program 380, and be executed by processor 340.In some embodiments, it answers It can receive and show image processing data related with processing engine 112 or other information with program 380.Input/output list User may be implemented in member 350 and candidate item shows, determines the interaction of system 100, and intercorrelation information is mentioned by network 150 Supply candidate item shows, determines other component in system 100, such as server 110.
In order to realize that various modules, unit and its function described in this application, computer hardware platforms may be used as this In the hardware platform of one or more elements mentioned.One computer for possessing user interface elements can be used to implement individual Computer (PC) or other any type of work stations or terminal device.By suitably programming, computer can also be with Serve as a server.
Fig. 4 is the module map of the candidate item display system according to shown in the application some embodiments.As shown in figure 4, the time Option display system (such as terminal 130) may include that input item obtains module 410, candidate item obtains module 420, display module 430, sending module 440, receiving module 450 and prompt information determining module 460.The prompt information determining module 460 can be with Including similarity determining unit 462, difference determination unit 464 and degree of correlation determination unit 466.
Input item, which obtains module 410, can be used for obtaining input item.In some embodiments, input item can close for search Keyword.
Candidate item, which obtains module 420, can be used for obtaining candidate item or candidate list.For example, candidate item obtains module 420 can obtain the candidate list selected for user based on input item.
Display module 430 is displayed for information relevant to candidate item display system.For example, display module 430 is aobvious Show the candidate list for user's selection.In another example display module 430 can show candidate list and its prompt information.? In some embodiments, display module 430 can first show candidate list display reminding information again, or first display reminding information Candidate list is shown again.In some embodiments, display module 430 can be according to different terminals 130 to candidate list And its display mode of prompt information is adaptively adjusted.In some embodiments, display module 430 can be with display text phase Like at least one difference between at least two candidate items for spending big Mr. Yu's given threshold, and/or display and the input item At least one difference of at least one candidate item and the input item of the big Mr. Yu's given threshold of text similarity.In some implementations In example, display module 430 can show at least one area between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation Not, it and/or shows and at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item and the input item At least one difference.
Sending module 440 can be used for input item being sent to server.In some embodiments, sending module 440 can Input item is sent to server 110 by network 120.
Receiving module 450 can be used for receiving the information of server push.In some embodiments, server 110 pushes Information may include candidate item information and/or prompt information.In some embodiments, receiving module 450 can receive service The one or more candidate items and composition candidate list that device 110 pushes.For example, receiving module 450 can be received according to institute The similarity degree of multiple candidate items and input item is ranked up and forms candidate list.In another example receiving module 450 can root According to the degree of correlation of received multiple candidate items and input item be ranked up and form candidate list.In some embodiments, it takes The information that device 110 pushes of being engaged in can be candidate list.Receiving module 450 can receive the candidate list and by display module 430 are shown.
Prompt information determining module 460 is determined for prompt information.In some embodiments, prompt information determines mould Block 460 may include similarity determining unit 462, difference determination unit 464 and degree of correlation determination unit 466.Similarity determines Unit 462 is determined for text similarity.For example, similarity determining unit 462 can determine at least two candidate items it Between text similarity, and/or determine the text similarity between at least one candidate item and the input item.Difference determines single Member 464 is determined for the difference between candidate item and/or between candidate item and input item.For example, difference determination unit 464 can determine at least one difference between at least two candidate items of the big Mr. Yu's given threshold of text similarity, and/or really Fixed at least one candidate item and at least the one of the input item with the big Mr. Yu's given threshold of text similarity of the input item A difference.Degree of correlation determination unit 466 is determined for related between candidate item and/or between candidate item and input item Degree.For example, degree of correlation determination unit 466 can determine the degree of correlation between at least two candidate items, and/or determine at least one The degree of correlation between candidate item and the input item.
Fig. 5 is the module map that the candidate item according to shown in the application some embodiments determines system.As shown in figure 5, the time Option display system may include that input item obtains module 510, push item determining module 520 and pushing module 530.The push item Determining module 520 may further include candidate item determination unit 522, similarity determining unit 524, difference determination unit 526 With degree of correlation determination unit 528.
Input item, which obtains module 510, can be used for obtaining input item.In some embodiments, input item obtains module 510 The available input item sent by terminal 130.
Push item determining module 520 is determined for push item.Push item may include that any will be pushed away by server 110 Give the information of terminal 130.For example, push item may include candidate item and/or prompt information.In some embodiments, it pushes Item determining module 520 may further include candidate item determination unit 522, similarity determining unit 524, difference determination unit 526 and degree of correlation determination unit 528.Candidate item determination unit 522 is determined for candidate item.For example, candidate item determines list Member 522 can be based on input item, determine matched candidate item.Similarity determining unit 524 is determined for use In determining text similarity.For example, similarity determining unit 524 can determine that the text between at least two candidate items is similar Degree, and/or determine the text similarity between at least one candidate item and the input item.Difference determination unit 526 can be used In determining the difference between candidate item and/or between candidate item and input item.For example, difference determination unit 526 can determine text At least one difference between at least two candidate items of the big Mr. Yu's given threshold of this similarity, and/or the determining and input At least one difference of at least one candidate item and the input item of the big Mr. Yu's given threshold of text similarity of item.The degree of correlation Determination unit 528 is determined for the degree of correlation between candidate item and/or between candidate item and input item.For example, the degree of correlation Determination unit 528 can determine the degree of correlation between at least two candidate items, and/or determine at least one candidate item with it is described defeated Enter the degree of correlation between item.
Pushing module 530 can be used for for information being pushed to terminal 130.For example, pushing module 530 can by candidate item and Prompt information is pushed to terminal 130.
It should be appreciated that Fig. 4, system shown in fig. 5 and its module can use various modes to realize.For example, some In embodiment, system and its module can be realized by the combination of hardware, software or software and hardware.Wherein, Hardware Subdivision Dividing can use special logic to realize；Software section then can store in memory, by instruction execution system appropriate, example It is executed such as microprocessor or special designs hardware.It will be appreciated by those skilled in the art that above-mentioned method and system can make It is realized with computer executable instructions and/or be included in the processor control code, such as in such as disk, CD or DVD- The programmable memory or such as optics or electrical signal carrier of the mounting medium of ROM, such as read-only memory (firmware) Data medium on provide such code.The system and its module of the application can not only have such as ultra-large integrated electricity The semiconductor or such as field programmable gate array, programmable logic of road or gate array, logic chip, transistor etc. The hardware circuit of the programmable hardware device of equipment etc. is realized, can also be used for example soft as performed by various types of processors Part realization, can also be by combination (for example, firmware) Lai Shixian of above-mentioned hardware circuit and software.
It should be noted that the description of system and its module is shown, determined for candidate item above, only for convenience of description, The application can not be limited within the scope of illustrated embodiment.It is appreciated that for those skilled in the art, After the principle for solving the system, any combination may be carried out to modules, or constitute without departing substantially from this principle Subsystem is connect with other modules.For example, in some embodiments, for example, the input item disclosed in Fig. 4 obtains module 410, waits Option obtains module 420, display module 430, sending module 440, receiving module 450 and prompt information determining module 460 can be with It is the disparate modules in a system, is also possible to the function that a module realizes two or more above-mentioned modules.Example Such as, sending module 440, receiving module 450 can be two modules, be also possible to a module while having send and receive function Energy.For example, modules can share a memory module, modules can also be respectively provided with respective memory module.It is all Such as such deformation, within the scope of protection of this application.
Fig. 6 is the exemplary process diagram of the candidate item display methods according to shown in the application some embodiments.In some realities It applies in example, candidate item display methods 600 can be implemented in terminal 130.As shown in fig. 6, candidate item display methods 600 can wrap It includes:
Step 610, input item is obtained.It is executed specifically, step 610 can obtain module 410 by input item.
In some embodiments, user can input the input item to terminal 130 by I/O unit 350.One In a little embodiments, the mode that user inputs the input item includes but is not limited to typewriting input, voice input, selection input, scanning Input etc..For example, user can pass through typewriting input (such as phonetic typewriting input, handwriting input, stroke typewriting input, English Input etc.) mode input item is input in terminal 130.In another example user can be in a manner of by voice input, to terminal The voice signal inputted can be converted to text information by 130 input speech signals, terminal 130.In another example user will When inputting, terminal 130 can according to circumstances give the possible selective listing of user (such as according to historical data), and user can be with It is selected in the selective listing a certain as input item.Certain object is scanned for another example user can use terminal 130 (such as bar code, two dimensional code, text, picture) obtains the information of the object in turn, to realize scanning input.It is noticeable It is that the foregoing is merely several specific embodiments that user inputs the input item, and user can be real in any way in practice The input of existing input item, the application to this with no restriction.After user inputs the input item to terminal 130, input item obtains mould The available input item of block 410.
In some embodiments, input item can be search key.Only as an example, when user wishes search in When, place keyword can be inputted to terminal.In some embodiments, which may include word, number, word, word The text informations such as mother, phonetic.For example, the search key can be one or more words relevant to place.In another example this is searched Rope keyword can be phonetic relevant to place.In another example the search key can be word relevant to function or purpose (such as cuisines, film, bank, supermarket, hotel etc.).In some embodiments, user is closed by inputting place in terminal 130 Keyword, to wish to obtain place relevant to the keyword.
Step 620, it is obtained based on the input item and shows the candidate list for user's selection, the candidate list In include prompt information, the prompt information is used to prompt in the candidate list at least one between at least two candidate items A difference and/or at least one difference between at least one candidate item and the input item.Specifically, step 620 can be by Candidate item obtains module 420 and display module 430 executes.
In some embodiments, candidate item, which obtains module 420, can obtain the time selected for user based on the input item Option list.It may include multiple (two or more) candidate items in candidate list.In some embodiments, input item can be with For the place keyword of user's input, candidate item can for obtained based on the place Keywords matching candidate locations option (or Referred to as POI, Point of Interest).In some embodiments, candidate locations option may include title, address, commercial circle, One or more combination such as administrative division, longitude and latitude, evaluation, scoring, price, description, historical information.For example, candidate locations The description of option may include relative Feature Words, such as " cuisines ", " film ", " hospital ", " parking lot ".In some realities It applies in example, candidate locations option can include at least place name and address.
In some embodiments, input item can be sent to server by terminal 130, and by receiving server push Information, and then obtain and show candidate list.It can about the more details for being obtained based on input item and show candidate list Referring to Fig. 7 and its associated description.
In some embodiments, terminal 130 can obtain the candidate list by matching.Terminal 130 is according to input item Determine that matched candidate item can be any method in the prior art.Specifically, terminal 130 can be based on local number The candidate sets to match according to acquisition with input item are at candidate list.For example, terminal 130 can prestore multiple locality datas (for example, offline map data).In some embodiments, after obtaining input item, terminal 130 can calculate input item difference With the similarity of multiple locality datas.For example, terminal 130 can determine the input item and more by Text similarity computing model The text similarity of a locality data.Text similarity computing model may include the Jie Kade calculated between the two (Jaccard) one kind such as similarity factor, cosine similarity, manhatton distance, Euclidean distance, Ming Dynasty style distance, editing distance Or a variety of combination.In some embodiments, terminal 130 can also determine between input item and locality data by other means Similarity, the application are without limitation.For example, terminal 130 can be determined by semantic correlation model the input item with it is multiple The similarity of locality data.In some embodiments, terminal 130 can the similarity calculation knot based on input item and locality data Fruit determines candidate list.For example, terminal 130 can choose the big Mr. Yu's given threshold of similarity (such as 50%, 60%, 80%) One or more candidate items (locality data) form candidate list.In another example to can choose similarity highest for terminal 130 Several (such as 5,10,30) candidate sets are at candidate list.
In some embodiments, it may include prompt information in candidate list, the prompt information can be used for prompting At least one difference and/or at least one candidate item and the input in the candidate list between at least two candidate items At least one difference between.In some embodiments, prompt information may include prompting frame, indicative text, mark letter One or more combinations such as breath, suggestion voice, vibration, prompt mark, prompt light.In some embodiments, work as candidate item In list comprising two or more more similar candidate item when, a prompting frame can be popped up, for prompting user in list In there are high analog results, so as to guide user to select with caution.In some embodiments, prompt information can be indicative Text, indicative text may include " there are high analog results for search ", " please carefully determining specific address ", " please carefully check One or more combination such as title ", " please selecting with caution ".Indicative text may be displayed in text box, can also be with time Option list shows simultaneously and (is such as shown in the top of candidate list).Indicative text can be highlighted, overstriking, protrusion (such as highlighted background) shows the attention to cause user.In some embodiments, markup information can be used for marking certain candidate item Difference relative to other candidate items and/or the input item.For example, can be by the area between certain candidate item and other candidate items Part (such as address, title, commercial circle, distance), which does not mark out, comes.In another example can be by the area between certain candidate item and input item Part (such as title, address, commercial circle) is not labeled.The concrete mode of mark may include: to be highlighted difference part, dash forward The display difference part (such as highlighted background, amplification, overstriking) out, the difference part of all candidate items is shown with different colours, with not The difference part that different candidate items are shown with color shows one or more groups such as the difference part of candidate item with different fonts It closes.In some embodiments, it can be the mark whole to differentiation part to the mark of difference part, such as mark entirely distinctively The content of location.In some embodiments, it is also possible to the word only for difference, word etc. to the mark of difference part to be labeled. In some embodiments, it can also be reminded by the way of suggestion voice.For example, terminal 130 can the property of will be prompted to text Content broadcasted by way of voice broadcast.In some embodiments, terminal can also pass through vibration, display reminding mark User is reminded in will (high similar candidates item warning mark is such as arranged), control prompt light (such as mobile phone flashlight), So that user knows the situation in candidate list, and make a choice with caution.
Figure 13 is the exemplary diagram that the candidate item according to shown in the application some embodiments is shown.As shown in figure 13, in terminal Place keyword " quality product road square " is inputted in 130 search box, candidate item (candidate locations option) list can be obtained.At this In candidate list, there are the two candidate locations option (in figure list 1st, 3) completely the same with input item title, but two The address of person is different.Therefore, the address information of two candidate items can be labeled.For example, can be two by this The address information entirety overstriking of candidate item.In some embodiments, it is also possible to by the address information of two candidate items with obvious Color be labeled, with show difference.At the same time, on the displaying interface, can also have indicative text.Such as Figure 13 institute Show, can be with the presence of indicative text in the upper end of candidate list: " search height analog result please carefully confirms specifically Location ".Embodiment shown in Figure 13 is prompted by the comprehensive of indicative text and markup information, largely can to avoid with It falsely drops at family.
In some embodiments, terminal 130 can determine simultaneously display reminding information based on candidate list.About based on time Option list is determining and shows that the more details of the prompt information may refer to Fig. 8, Fig. 9 and its associated description.
In some embodiments, display module 430 can show the candidate list and its prompt information.In some implementations In example, the display mode of candidate list and prompt information may include successively display, overlapping display, show side by side, be comprehensive aobvious One or more combinations such as show.For example, display module 430 can first show candidate list display reminding information again, or First display reminding information shows candidate list again.In another example prompt information (such as prompting frame) can be with Overlapping display in candidate item In list.In another example can be aobvious side by side simultaneously in an interface by candidate list and prompt information (such as indicative text) Show.For another example can in each candidate item of candidate list display reminding information (such as markup information).In some implementations In example, display module 430 can be fitted the display mode of candidate list and its prompt information according to different terminals 130 Answering property adjusts.In some embodiments, user can be shown and prompting mode with self-setting.For example, user can pass through terminal 130 (or certain concrete application program) are configured and/or select to the content of prompt information.
Fig. 7 is to be obtained according to shown in some embodiments of the application based on input item and show the exemplary of candidate list Flow chart.As shown in fig. 7, obtaining based on input item and showing that candidate list may include:
Step 710, input item is sent to server.Specifically, step 710 can be executed by sending module 440.One In a little embodiments, input item can be sent to server by network 120 by sending module 440 (such as communication unit 310) 110。
In some embodiments, server 110 (such as processing equipment 112) can receive the input item.In some implementations In example, server 110 can determine candidate item and prompt information based on the input item.It is determined about server based on input item The more details of candidate item and prompt information may refer to Figure 10 and its associated description.
Step 720, the information for receiving the server push shows the candidate list.Specifically, step 720 can To be executed by receiving module 450 and display module 430.
In some embodiments, the information that server 110 pushes may include candidate item information.For example, server 110 can To determine matched one or more candidate items based on input item and be pushed to terminal.In some embodiments, it receives Module 450 can receive the one or more candidate items and composition candidate list of the push of server 110.For example, receiving module 450 can according to the similarity degree of received multiple candidate items and input item be ranked up and form candidate list.Example again Such as, receiving module 450 can according to the degree of correlation of received multiple candidate items and input item be ranked up and form candidate column Table.In some embodiments, the information that server 110 pushes can be candidate list.Receiving module 450 can receive the time Option list is simultaneously shown by display module 430.
In some embodiments, it may include prompt information in the information that server 110 pushes.For example, server 110 can To determine candidate item and prompt information based on the input item.It in some embodiments, can be in the information that server 110 pushes Not comprising prompt information.For example, server 110 can push candidate item or candidate list to terminal 130 according to input item, eventually End 130 can be based on the received candidate item of institute or candidate list determines and display reminding information.Candidate is based on about terminal 130 Item list determines and the more details of display reminding information may refer to Fig. 8-9 and its associated description.
Fig. 8 is the example for determining simultaneously display reminding information based on candidate list according to shown in some embodiments of the application Property process.As shown in figure 8, determining that simultaneously display reminding information may include: based on candidate list
Step 810, determine the text similarity between at least two candidate items, and/or determine at least one candidate item with Text similarity between the input item.Specifically, step 810 can be executed by similarity determining unit 462.
In some embodiments, similarity determining unit 462 can pass through the text information of at least two candidate items of comparison Between similitude determine mutual text similarity.In some embodiments, candidate by taking candidate item is candidate locations as an example The text information of item may include one or more combination such as title, address, commercial circle, evaluation, description.In some embodiments In, place name and address can be included at least for carrying out the text information of candidate locations of text similarity comparison.One In a little embodiments, the text similarity between two candidate items can be carried out according to the text similarity between each text information COMPREHENSIVE CALCULATING.For example, the text similarity in candidate item between different text informations is for the text phase between two candidate items There can be different weights like degree.For example, text similarity between the title of two candidate items can it is maximum with accounting (such as 50%), the text similarity between the address of two candidate items can be taken second place (such as 40%) with accounting, other text informations (such as quotient Circle, evaluation, description etc.) between text similarity can be minimum (such as 10%) with accounting.In some embodiments, different text envelopes Text similarity between breath can set the weight of the text similarity between two candidate items according to the actual situation It sets and adjusts, however it is not limited to above-described embodiment.
In some embodiments, similarity determining unit 462 can be by comparing the text information of at least one candidate item Similitude between input item determines mutual text similarity.It in some embodiments, is candidate locations with candidate item For, the text information of candidate item may include one or more combination such as title, address, commercial circle, evaluation, description.One In a little embodiments, place name and ground can be included at least for carrying out the text information of candidate locations of text similarity comparison Location.In some embodiments, the text similarity between candidate item and input item can according to each text information of candidate item with it is defeated The text similarity for entering item carries out COMPREHENSIVE CALCULATING.For example, in candidate item different text informations and input item text similarity pair Text similarity between candidate item and input item can have different weights.For example, the title of candidate item and input item it Between text similarity can be maximum (such as 50%) with accounting, text similarity between the address and input item of candidate item can be with Accounting is taken second place (such as 30%), and the text similarity between other text informations (such as commercial circle, evaluation, description) and input item can be with Accounting minimum (such as 20%).In some embodiments, the text similarity between different text informations and input item is for candidate The weight of text similarity between item and input item can be configured and adjust according to the actual situation, however it is not limited to above-mentioned reality Apply example.
In some embodiments, similarity determining unit 462 can determine two times by Text similarity computing model Between text similarity and/or candidate item and input item between option (in such as two candidate items between different text informations) The text similarity of (in such as candidate item between different text informations and input item).Text similarity computing model may include meter Calculate Jie Kade (Jaccard) similarity factor between the two, cosine similarity, manhatton distance, Euclidean distance, Ming Dynasty style away from From one or more combinations such as, editing distances.In some embodiments, similarity determining unit 462 can also pass through other Mode determines text similarity, and the application is without limitation.For example, similarity determining unit 462 can pass through semantic model It determines between two candidate items and/or the text similarity between candidate item and input item.
In some embodiments, similarity determining unit 462 can determine that the text between any two candidate item is similar Degree.In some embodiments, similarity determining unit 462 can determine certain candidate item (such as candidate item most like with input item) With the text similarity between every other candidate item.In some embodiments, similarity determining unit 462 can be determined only and be waited Text similarity in option list between the candidate item of part, so as to save calculation amount, improve efficiency.For example, similarity Determination unit 462 can only determine the text in candidate list between preceding several (3 such as preceding, 5 first, 10 first) candidate items This similarity.In some embodiments, similarity determining unit 462 can determine the text phase between certain several candidate item in batches Like degree.For example, similarity determining unit 462 can only determine that common display (is shown in the display interface of terminal 130 simultaneously ) several candidate items between text similarity.In some embodiments, similarity determining unit 462 can determine prefix Text similarity between several candidate items of identical (such as preceding 3,5,7 words are identical).
In some embodiments, similarity determining unit 462 can determine between any one candidate item and input item Text similarity.In some embodiments, similarity determining unit 462 can determine in candidate list part candidate item with it is defeated Enter the text similarity between item.For example, it may be determined that preceding several (3 such as preceding, 5 first, 10 first) in candidate list Text similarity between candidate item and input item.In another example the several candidate items and input item shown jointly can be determined only Between text similarity.In some embodiments, if similarity determining unit 462 can determine that prefix is identical with input item The dry text similarity between candidate item and the input item.
Step 820, it determines between simultaneously at least two candidate items of the big Mr. Yu's given threshold of display text similarity at least One difference, and/or determine and show at least one candidate with the big Mr. Yu's given threshold of the text similarity of the input item At least one difference of item and the input item.Specifically, step 820 can be by difference determination unit 464 and display module 430 It executes.
In some embodiments, if the text between two candidate items is more similar, user is easy when selection It falsely drops, in the case, by determining and showing the difference between two candidate items, can prevent to a certain extent Only user falsely drops.In some embodiments, if the text between candidate item and input item is more similar, user may be simple Ground is regarded as targets option (and actually may not be) and causes to falsely drop, in the case, by determining and showing this Difference between candidate item and input item can help user to identify whether the candidate item is its targets option, thus certain Prevent user from falsely dropping in degree.
In some embodiments, difference determination unit 464 can set one to the text similarity between candidate item and sentence Disconnected threshold value.If the text similarity between two candidate items is greater than the judgment threshold, distinguishing determination unit 464 can be further Determine the difference of the two.Conversely, if the text similarity between two candidate items is less than or equal to the judgment threshold, it can not Determine the difference of the two.In some embodiments, which can according to circumstances (such as candidate item quantity) be configured And adjustment.For example, the judgment threshold can be 60%, 70%, 80%, 90% etc..In some embodiments, determination unit is distinguished 464 can determine the difference between the identical candidate item of two titles.In some embodiments, the difference between candidate item can be with Including one or more combinations such as title difference, address difference, commercial circle difference, evaluation difference, description differences.
In some embodiments, difference determination unit 464 can determine two candidates in such a way that text information compares Difference between.For the schematic diagram shown in Figure 13, if the text similarity in list between first item and Section 3 is big In judgment threshold (or first item is identical with the title of both Section 3), then this two times can be determined by distinguishing determination unit 464 Difference between option.During determining difference, difference determination unit 464 can be carried out the text information of the two one by one It compares.For example, difference determination unit 464 can compare the title of first item and Section 3, it is " quality product road square ", and determine The title indistinction of the two.Difference determination unit 464 can compare the address of first item and Section 3 again, find the ground of first item Location be " attached 1 " in the Qingyang District main road Qing Yang 99, the address of Section 3 be " Xindu District east all the way with the road Tian Feng intersection south 200 Rice ", and determine that the address of the two is had any different.
In some embodiments, similar, difference determination unit 464 can be to the text phase between candidate item and input item A judgment threshold is set like degree.If the text similarity between candidate item and input item is greater than the judgment threshold, difference is true Order member 464 may further determine that the difference of the two.In some embodiments, which can be according to circumstances (as waited Number of options etc.) it is configured and adjusts.For example, the judgment threshold can be 60%, 70%, 80%, 90% etc..In some realities Apply in example, difference determination unit 464 can determine input item and candidate item text information (such as title, address, commercial circle, evaluation, Description etc.) one of or a variety of differences.In some embodiments, similar, difference determination unit 464 can pass through text The mode that information compares determines the difference between candidate item and input item.For example, the input item that user is inputted can be " Tianjin New Energy Corporation " is based on the input item, may include entitled " Tianjin new energy section in candidate list obtained The candidate item of skill Co., Ltd ", " Tianjin New Energy Automobile Co., Ltd. ", " Tianjin Kai Sen New Energy Technology Co., Ltd. " etc.. In the case, if only consider candidate item title carry out similarity judgement, and using Jie Kade (Jaccard) similarity factor into Row calculates, then it follows that input item and the similarity of " Tianjin New Energy Technology Co., Ltd. " are 63.6%；Input item with The similarity of " Tianjin New Energy Automobile Co., Ltd. " is 63.6%；Input item and " Tianjin Kai Sen New Energy Technology Co., Ltd. " Similarity be 53.8.If judgment threshold is set as 60%, the side that determination unit 464 can compare by text information is distinguished Formula determines the difference of input item Yu " Tianjin New Energy Technology Co., Ltd. " and " Tianjin New Energy Automobile Co., Ltd. ".Wherein, Input item is distinguished as " science and technology is limited " with " Tianjin New Energy Technology Co., Ltd. "；Input item with " Tianjin new-energy automobile has Limit company " is distinguished as " automobile is limited ".
In some embodiments, display module 430 can show at least two candidates determined by difference determination unit 464 At least one difference of at least one difference and/or at least one candidate item and input item between.In some embodiments In, display module 430 can show any candidate item determined by determination unit 464 and other candidate items and/or defeated of being distinguished Enter one or more differences between item.About 430 pairs of display module distinguish display more details may refer to Fig. 6 and its Associated description (for example, the description as described in prompt information and its display in Fig. 6).
Fig. 9 is the example for determining simultaneously display reminding information based on candidate list according to shown in some embodiments of the application Property flow chart.As shown in figure 9, determining that simultaneously display reminding information may include: based on candidate list
Step 910, determine the degree of correlation between at least two candidate items, and/or determine at least one candidate item with it is described The degree of correlation between input item.Specifically, step 910 can be executed by degree of correlation determination unit 466.
In some embodiments, degree of correlation determination unit 466 can by compare at least two candidate items feature between Correlation determine the mutual degree of correlation.The degree of correlation between candidate item can reflect degree of correlation between the two.Some Both in embodiment, by taking candidate item is candidate locations as an example, the degree of correlation between candidate locations can reflect to a certain extent It whether is the same place.By taking candidate locations as an example, the feature of candidate item may include text information, longitude and latitude, scoring, price Deng.Wherein, the text information of candidate item may include one or more combination such as title, address, commercial circle, evaluation, description.
In some embodiments, the degree of correlation between two candidate items can be based on the feature of candidate item, according to multiple phases Pass degree factor is comprehensively considered.In some embodiments, the degree of correlation factor between two candidate items may include text phase Like one or more combinations such as degree, semantic dependency, space length, the scoring degree of correlation, the price degrees of correlation.For example, two times Text similarity and/or semantic dependency between option can be waited by similarity determining unit 462 by comparison at least two Similitude between the text information of option determines (for details, reference can be made to Fig. 8 and its associated descriptions).For example, between two candidate items Space length can based on the latitude and longitude information of the two determine.Space length between two candidate items may include between the two Linear distance, actual range (such as walking distance, operating range), spherical surface (earth) distance.
In some embodiments, the degree of correlation between two candidate items can carry out comprehensive meter according to each degree of correlation factor It calculates.For example, different degree of correlation factors can have different weights for the degree of correlation between two candidate items.For example, two times Space length between option can be maximum (such as 60%) with accounting, and the text similarity between two candidate items can be with accounting time Its (such as 30%), other degree of correlation factors (such as scoring degree of correlation, the price degree of correlation) can be minimum (such as 10%) with accounting.One In a little embodiments, different degree of correlation factors can carry out the weight of the degree of correlation between two candidate items according to the actual situation Setting and adjustment, however it is not limited to above-described embodiment.In some embodiments, it is also possible to using above-mentioned whole in historical data or Partial Feature trains relatedness computation model, and determines the degree of correlation between candidate item using the relatedness computation model.
In some embodiments, degree of correlation determination unit 466 can the feature based on candidate item and its phase with input item Closing property determines the degree of correlation between the candidate item and input item.The degree of correlation between candidate item and input item can reflect the two Degree of correlation.In some embodiments, by taking candidate item is candidate locations as an example, the degree of correlation of candidate item and input item is in certain journey Can reflect whether the candidate item is result that user wants on degree.By taking candidate locations as an example, the feature of candidate item may include Text information, longitude and latitude, historical information etc..Wherein, the text information of candidate item may include title, address, commercial circle, evaluation, One or more combinations such as description.The historical information of candidate item may include the historical search situation of candidate locations, history choosing Select situation etc..For example, the historical information of candidate item may include the searched number (or frequency) of candidate locations history, history quilt The number (or frequency) etc. that the number (or frequency) of selection, history report an error.
In some embodiments, the degree of correlation between candidate item and input item can be based on the feature of candidate item, according to more A degree of correlation factor is comprehensively considered.In some embodiments, the degree of correlation factor between candidate item and input item can wrap Include one or more combinations such as text similarity, semantic dependency, historical information situation.For example, candidate item and input item it Between text similarity and/or semantic dependency can by similarity determining unit 462 by comparison candidate item text information As the similitude between input item determines (for details, reference can be made to Fig. 8 and its associated descriptions).In another example the historical information feelings of candidate item Condition may include candidate item relative to input item history selection situation (in such as statistical history user journal, under the input item Select the times or frequency of corresponding candidate item), candidate item reports an error situation (such as statistical history user day relative to the history of input item In will, user selects corresponding candidate item under the input item and sends the times or frequency of error reporting, or mistake it is serious Degree) etc. one or more combinations.In some embodiments, the degree of correlation factor between candidate item and input item can also wrap Include the space length between candidate item and user's (such as terminal 130).For example, terminal 130 can be believed by the longitude and latitude of candidate item Breath calculates the space length of itself and the candidate item.In some embodiments, the distance and time between candidate item-user can be set Option-input item part degree of correlation is negatively correlated.Candidate item i.e. closer apart from user may be considered that related to input item Degree is better.
In some embodiments, the degree of correlation between candidate item and input item can carry out comprehensive according to each degree of correlation factor It is total to calculate.For example, different degree of correlation factors can have the degree of correlation between candidate item and input item different weights.One In a little embodiments, text similarity (and/or semantic dependency) between candidate item and input item can it is maximum with accounting (such as 60%), the space length between candidate item and user can be taken second place (such as 30%) with accounting, other degree of correlation factors (such as believe by history Cease situation etc.) it can be minimum (such as 10%) with accounting.In some embodiments, certain historical information situations of candidate item can be to time The degree of correlation between option and input item produces bigger effect.For example, if candidate item selects frequency relative to the history of input item Very low (as being lower than 10%) then can directly reduce the degree of correlation between candidate item and input item (as reduced 10-30%).Example again Such as, if candidate item reports an error situation relative to input item there are one or many history, candidate item and input can directly be reduced The degree of correlation between (as reduced 20-60%).In some embodiments, different degree of correlation factors are between two candidate items The weight of the degree of correlation can be configured and adjust according to the actual situation, however it is not limited to above-described embodiment.In some embodiments In, it also can use above-mentioned all or part of feature training relatedness computation model in historical data, and use the degree of correlation Computation model determines the degree of correlation between candidate item and input item.
Step 920, it determines and shows at least one between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation Difference, and/or determine and show at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item with it is described At least one difference of input item.Specifically, step 920 can be executed by difference determination unit 464 and display module 430.
In some embodiments, if the degree of correlation between two candidate items is lower, both very big possibility are not same One place by determining and showing the difference between two candidate items, can prevent to a certain extent in the case Only user falsely drops.In some embodiments, if the degree of correlation between candidate item and input item is lower, there is the very big possibility time Option is not the targets option of user, in the case, by determining and showing the difference between the candidate item and input item, User can be helped to identify whether the candidate item is its targets option, to prevent user from falsely dropping to a certain extent.
In some embodiments, difference determination unit 464 can set a judgement threshold to the degree of correlation between candidate item Value.If the degree of correlation between two candidate items is less than the judgment threshold, distinguishing determination unit 464 may further determine that the two Difference.Conversely, the area of the two can not known if the degree of correlation between two candidate items is greater than or equal to the judgment threshold Not.In some embodiments, which according to circumstances (such as candidate item quantity) can be configured and adjust.For example, The judgment threshold can be 40%, 50%, 60%, 70%, 80% etc..In some embodiments, the difference between candidate item can To include one or more combinations such as title difference, address difference, commercial circle difference, evaluation difference, description difference.
In some embodiments, similar, difference determination unit 464 can be to the degree of correlation between candidate item and input item Set a judgment threshold.If the degree of correlation between candidate item and input item is less than the judgment threshold, determination unit 464 is distinguished It may further determine that the difference of the two.In some embodiments, which can according to circumstances (such as candidate item quantity Deng) be configured and adjust.For example, the judgment threshold can be 40%, 50%, 60%, 70%, 80% etc..In some implementations In example, difference determination unit 464 can determine that (such as title, commercial circle, is evaluated, retouched address for the text information of input item and candidate item State) one of or a variety of differences.
In some embodiments, display module 430 can show at least two candidates determined by difference determination unit 464 At least one difference of at least one difference and/or at least one candidate item and input item between.In some embodiments In, display module 430 can show any candidate item determined by determination unit 464 and other candidate items and/or defeated of being distinguished Enter one or more differences between item.About 430 pairs of display module distinguish display more details may refer to Fig. 6 and its Associated description (for example, the description as described in prompt information and its display in Fig. 6).
In some embodiments, terminal 130 can combine between text similarity and the candidate item between candidate item The degree of correlation is determining and shows the difference between candidate item.For example, can only be greater than when the text similarity between two candidate items Certain given threshold, and when the small Mr. Yu's given threshold of the degree of correlation between two candidate items, terminal 130 just determine and show this two Difference between a candidate item.In some embodiments, similar, terminal 130 can be in conjunction between candidate item and input item Text is similar and the degree of correlation between candidate item and input item is determining and shows the difference between candidate item and input item.
Figure 10 is the exemplary process diagram that the candidate item according to shown in the application some embodiments determines method.Such as Figure 10 institute Show, candidate item determines that method may include:
Step 1010, input item is obtained.It is executed specifically, step 1010 can obtain module 510 by input item.Some In embodiment, input item obtains module 510 (for example, communication port 250) available input item sent by terminal 130.Example Such as, the input item of terminal 130 obtains the available input item of module 410；The sending module of terminal 130 can pass through network Input item is sent to server 110 by 120.The more details for obtaining input item about terminal 130 may refer to Fig. 6 and its correlation Description.
Step 1020, candidate item and prompt information are determined based on the input item, the prompt information is for prompting extremely At least one difference between few two candidate items and/or at least one area between at least one candidate item and the input item Not.Specifically, step 1020 can be executed by push item determining module 520.
In some embodiments, push item determining module 520 can be obtained based on input item by matching corresponding candidate ?.Further, push item determining module 520 can determine prompt information based on identified candidate item or candidate list.? In some embodiments, prompt information may include prompting frame, indicative text, markup information, suggestion voice, vibration, prompt mark One or more combinations such as will, prompt light.More details about prompt information may refer to Fig. 6 and its associated description, Details are not described herein.Determine that the more details of candidate item and prompt information may refer to Figure 11-12 and its phase based on input item Close description.
Step 1030, the candidate item and the prompt information are pushed to terminal.Specifically, step 1030 can be by pushing away Module 530 is sent to execute.In some embodiments, pushing module 530 (such as communication port 250) can be (or candidate by candidate item List) and prompt information pass through network 120 and be pushed to terminal 130.Terminal 130 (such as receiving module 450) is pushed away receiving After the candidate item and prompt information sent, can execute the operations such as corresponding determining, display (specifically can be found in Fig. 6 and correlation is retouched It states).
Figure 11 is to determine showing for candidate item and prompt information based on input item according to shown in some embodiments of the application Example property flow chart.As shown in figure 11, candidate item is determined based on input item and prompt information may include:
Step 1110, it is based on input item, determines matched candidate item.Specifically, step 1110 can be by candidate item Determination unit 522 executes.
In some embodiments, candidate item determination unit 522 can based in database 140 multiple locality datas ( In some embodiments, it is also possible to commodity data, merchant data etc.) determine the candidate item to match with input item (as candidate Point option).In some embodiments, candidate item determination unit 522 can calculate the input item respectively with multiple locality datas Similarity.For example, candidate item determination unit 522 can calculate input item and certain region (such as certain city, certain area, certain artificial bounded area Domain etc.) in all locality datas similarity.In some embodiments, candidate item determination unit 522 can be similar by text Degree computation model determines the text similarity of the input item Yu multiple locality datas.In some embodiments, candidate item determines single Member 522 can determine candidate item based on the similarity result of input item and locality data.Based on input item and ground in the present embodiment The similarity result of point data determines that candidate item (or candidate list) is similar with method disclosed in Fig. 6, no longer superfluous herein It states.In some embodiments, candidate item determination unit 522 also can use the determining candidate to match with input item of other modes , the application is without limitation.For example, candidate item determination unit 522 can search out text information (such as using searching algorithm Title) in comprising input item locality data as candidate item.In some embodiments, candidate item determination unit 522 can be with Candidate item is determined by analyzing a large amount of user journal, to form candidate list (such as interest point list).Specifically, Ke Yi The history click logs same or similar with the input item are found in a large amount of historical user's log, analysis obtains click logs Middle user selects the higher several points of interest of times or frequency as candidate item.
Step 1120, determine the text similarity between at least two candidate items, and/or determine at least one candidate item with Text similarity between the input item.Specifically, step 1120 can be executed by similarity determining unit 524.
In some embodiments, similarity determining unit 524 can pass through the text information of at least two candidate items of comparison Between similitude determine mutual text similarity.In some embodiments, similarity determining unit 524 can be by right Mutual text similarity is determined than the similitude between the text information of at least one candidate item and input item.In some realities It applies in example, similarity determining unit 524 can determine between two candidate items (such as two times by Text similarity computing model In option between different text informations) text similarity and/or candidate item and input item between (not identical text in such as candidate item Between this information and input item) text similarity.It may refer to Fig. 8 and its phase about the more details for determining text similarity Description is closed, details are not described herein.
Step 1130, at least one area between at least two candidate items of the big Mr. Yu's given threshold of text similarity is determined Not, it and/or determines and at least one candidate item of the big Mr. Yu's given threshold of text similarity of the input item and the input At least one difference of item.Specifically, step 1130 can be executed by difference determination unit 526.
In some embodiments, difference determination unit 526 can set one to the text similarity between candidate item and sentence Disconnected threshold value.If the text similarity between two candidate items is greater than the judgment threshold, distinguishing determination unit 526 can be further Determine the difference of the two.In some embodiments, similar, difference determination unit 526 can be between candidate item and input item Text similarity set a judgment threshold.If the text similarity between candidate item and input item is greater than the judgment threshold, Then distinguishing determination unit 526 may further determine that the difference of the two.Difference in the present embodiment determines is draped over one's shoulders in method and Fig. 8 The difference of dew determines that method is similar, and details are not described herein.
Figure 12 is to determine showing for candidate item and prompt information based on input item according to shown in some embodiments of the application Example property flow chart.As shown in figure 12, candidate item is determined based on input item and prompt information may include:
Step 1210, it is based on input item, determines matched candidate item.Specifically, step 1210 can be by candidate item Determination unit 522 executes.About the more details of the determining candidate item to match with input item, may refer to Fig. 6, Figure 11 and its Associated description, details are not described herein.
Step 1220, determine the degree of correlation between at least two candidate items, and/or determine at least one candidate item with it is described The degree of correlation between input item.Specifically, step 1220 can be executed by degree of correlation determination unit 528.
In some embodiments, degree of correlation determination unit 528 can by compare at least two candidate items feature between Correlation determine the mutual degree of correlation.The degree of correlation between candidate item can reflect degree of correlation between the two.Some In embodiment, degree of correlation determination unit 528 can determine the candidate based on the feature of candidate item and its with the correlation of input item The degree of correlation between item and input item.The degree of correlation between candidate item and input item can reflect the degree of correlation of the two.This reality It applies the degree of correlation described in example and determines that method determines that method is similar with the degree of correlation disclosed in Fig. 9, details are not described herein.
Step 1230, at least one difference between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation is determined, And/or it determines at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item and the input item at least One difference.Specifically, step 1230 can be executed by difference determination unit 526.It is determined involved in the present embodiment by difference The difference that unit 526 executes determines that method determines that method is similar with difference disclosed in Fig. 8, Figure 11, and details are not described herein.
The possible beneficial effect of the embodiment of the present application includes but is not limited to: (1) prompting user in candidate list In the presence of easily falsely dropping as a result, to guide user to select with caution；(2) in place of prompting the difference between candidate item, to prevent user from falsely dropping； (3) in place of prompting the difference between candidate item and input item, to prevent user from falsely dropping；(4) user experience is promoted.It needs to illustrate That the issuable beneficial effects of different embodiments are different, in different embodiments, it is possible to create beneficial effect can be The combination of any of the above one or more, be also possible to other it is any can obtainable beneficial effect.
Basic conception is described above, it is clear that those skilled in the art, above-mentioned detailed disclosure is only As an example, and not constituting the restriction to the application.Although do not clearly state herein, those skilled in the art may The application is carry out various modifications, improve and is corrected.Such modification, improvement and amendment are proposed in this application, so such Modification improves, corrects the spirit and scope for still falling within the application example embodiment.
Meanwhile the application has used particular words to describe embodiments herein.Such as " one embodiment ", " one implements Example ", and/or " some embodiments " mean a certain feature relevant at least one embodiment of the application, structure or feature.Cause This, it should be highlighted that and it is noted that " embodiment " or " an implementation referred to twice or repeatedly in this specification in different location Example " or " alternate embodiment " are not necessarily meant to refer to the same embodiment.In addition, in one or more embodiments of the application Certain features, structure or feature can carry out combination appropriate.
In addition, it will be understood by those skilled in the art that the various aspects of the application can be by several with patentability Type or situation are illustrated and described, the combination or right including any new and useful process, machine, product or substance Their any new and useful improvement.Correspondingly, the various aspects of the application can completely by hardware execute, can be complete It is executed, can also be executed by combination of hardware by software (including firmware, resident software, microcode etc.).Hardware above is soft Part is referred to alternatively as " data block ", " module ", " engine ", " unit ", " component " or " system ".In addition, the various aspects of the application The computer product being located in one or more computer-readable mediums may be shown as, which includes computer-readable program Coding.
Computer storage medium may include the propagation data signal containing computer program code in one, such as in base Take or as carrier wave a part.The transmitting signal may there are many forms of expression, including electromagnetic form, light form etc., or Suitable combining form.Computer storage medium can be any computer-readable Jie in addition to computer readable storage medium Matter, the medium can realize communication, propagation or transmission for using by being connected to an instruction execution system, device or equipment Program.Program coding in computer storage medium can be propagated by any suitable medium, including wireless The combination of electricity, cable, fiber optic cables, RF or similar mediums or any of above medium.
Computer program code needed for the operation of the application each section can use any one or more programming language, Including Object-Oriented Programming Language such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C++, C#, VB.NET, Python etc., conventional procedural programming language for example C language, Visual Basic, 2003 Fortran, Perl, COBOL 2002, PHP, ABAP, dynamic programming language such as Python, Ruby and Groovy or other programming languages etc..The program coding can be complete Entirely on the user computer run run on the user computer as independent software package or partially in subscriber computer Upper operation part runs in remote computer or runs on a remote computer or server completely.In the latter cases, remotely Computer can be connect by any latticed form with subscriber computer, such as local area network (LAN) or wide area network (WAN), or even It is connected to outer computer (such as passing through internet), or in cloud computing environment, or is serviced as service using such as software (SaaS)。
In addition, except clearly stating in non-claimed, the sequence of herein described processing element and sequence, digital alphabet Using or other titles use, be not intended to limit the sequence of the application process and method.Although by each in above-mentioned disclosure Kind of example discuss it is some it is now recognized that useful embodiment, but it is to be understood that, such details only plays the purpose of explanation, Appended claims are not limited in the embodiment disclosed, implement on the contrary, claim is intended to cover all the application that meet The amendment and equivalent combinations of example spirit and scope.For example, although system component described above can pass through hardware device reality It is existing, but can also be only achieved by the solution of software, as installed institute on existing server or mobile device The system of description.
Similarly, it is noted that in order to simplify herein disclosed statement, to help to one or more embodiments Understanding, above in the description of the embodiment of the present application, sometimes by various features merger to one embodiment, attached drawing or to it Description in.But what this disclosure method was not meant to refer in aspect ratio claim required for the application object Feature is more.In fact, the feature of embodiment will be less than whole features of the single embodiment of above-mentioned disclosure.
The number of description ingredient, number of attributes is used in some embodiments, it should be appreciated that such to be used for embodiment The number of description has used qualifier " about ", " approximation " or " generally " to modify in some instances.Unless in addition saying It is bright, " about ", " approximation " or " generally " show the variation that the number allows to have ± 20%.Correspondingly, in some embodiments In, numerical parameter used in description and claims is approximation, approximation feature according to needed for separate embodiment It can change.In some embodiments, numerical parameter is considered as defined significant digit and using the reservation of general digit Method.Although the Numerical Range and parameter in some embodiments of the application for confirming its range range are approximation, specific real It applies in example, being set in for such numerical value is reported as precisely as possible in feasible region.
For each patent, patent application, patent application publication object and the other materials of the application reference, such as article, book Entire contents, are incorporated herein as reference by nationality, specification, publication, document etc. hereby.It is inconsistent with teachings herein Or except generating the application history file of conflict, (currently or later to the conditional file of the claim of this application widest scope Be additional in the application) also except.It should be noted that if description, definition, and/or art in the application attaching material The use of language with it is herein described it is interior have place that is inconsistent or conflicting, with making for the description of the present application, definition and/or term Subject to.
Finally, it will be understood that embodiment described herein is only to illustrate the principle of the embodiment of the present application.Other Deformation may also belong to scope of the present application.Therefore, as an example, not a limit, the alternative configuration of the embodiment of the present application is visual It is consistent with teachings of the present application.Correspondingly, embodiments herein is not limited only to the implementation that the application is clearly introduced and described Example.

Claims (26)

1. a kind of candidate item display methods characterized by comprising
Obtain input item；
The candidate list for user's selection is obtained and shown based on the input item, includes prompt letter in the candidate list Breath, the prompt information be used for prompt the small Mr. Yu's given threshold of the degree of correlation in the candidate list at least two candidate items it Between at least one difference and/or at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item with it is described At least one difference between input item.
2. candidate item display methods as described in claim 1, which is characterized in that described to obtain and show based on the input item For user selection candidate list include:
The input item is sent to server；
The information for receiving the server push shows the candidate list.
3. candidate item display methods as described in claim 1, which is characterized in that the method also includes: it is based on the candidate Item list is determining and shows the prompt information.
4. candidate item display methods as claimed in claim 3, which is characterized in that described to be determined simultaneously based on the candidate list Show that the prompt information includes:
Determine the text similarity between at least two candidate items, and/or determine at least one candidate item and the input item it Between text similarity；
At least one difference between determining and the big Mr. Yu's given threshold of display text similarity at least two candidate items, and/ Or it determines and shows and at least one candidate item of the big Mr. Yu's given threshold of the text similarity of the input item and the input At least one difference of item.
5. candidate item display methods as claimed in claim 3, which is characterized in that described to be determined simultaneously based on the candidate list Show that the prompt information includes:
It determines the degree of correlation between at least two candidate items, and/or determines between at least one candidate item and the input item The degree of correlation；
Determine and show at least one difference between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation, and/or really Determine and shows at least one candidate item of the small Mr. Yu's given threshold of the degree of correlation of the input item and the input item at least One difference；
The degree of correlation is determined based at least one following feature: text similarity, semantic dependency, space length, candidate item History relative to the input item selects situation or candidate item to report an error situation relative to the history of the input item.
6. candidate item display methods as described in claim 1, which is characterized in that the input item includes that user inputs in terminal Place keyword, the candidate item is the candidate locations option obtained based on the place Keywords matching, the candidate ground Point option includes at least place name and address.
7. candidate item display methods as described in claim 1, which is characterized in that the prompt information include in following at least A kind of display format: prompting frame, indicative text, for marking certain candidate item relative to other candidate items and/or the input The markup information of the difference of item.
8. a kind of candidate item display system, which is characterized in that obtain module including input item, candidate item obtains module and display mould Block, wherein
The input item obtains module for obtaining input item；
The candidate item obtains module and is used to obtain the candidate list selected for user, the candidate item based on the input item It include prompt information in list, the prompt information is for prompting the small Mr. Yu's given threshold of the degree of correlation in the candidate list At least one difference between at least two candidate items and/or with the small Mr. Yu's given threshold of the degree of correlation of the input item at least At least one difference between one candidate item and the input item；
The display module is for showing the candidate list and its prompt information.
9. candidate item display system as claimed in claim 8, which is characterized in that the system further comprise sending module and Receiving module；
The sending module is used to the input item being sent to server；
The receiving module is used to receive the information of the server push；
The candidate item obtains module and is used for the acquisition of information candidate list based on the server push.
10. candidate item display system as claimed in claim 8, which is characterized in that the system further comprises prompt information Determining module, the prompt information determining module are used to determine the prompt information based on the candidate list.
11. candidate item display system as claimed in claim 10, which is characterized in that the prompt information determining module is further Including similarity determining unit and difference determination unit, wherein
The similarity determining unit is used to determine the text similarity between at least two candidate items, and/or determines at least one Text similarity between a candidate item and the input item；
The difference determination unit is used to determine between at least two candidate items of the big Mr. Yu's given threshold of text similarity extremely A few difference, and/or determining at least one candidate item with the big Mr. Yu's given threshold of text similarity of the input item with At least one difference of the input item.
12. candidate item display system as claimed in claim 10, which is characterized in that the prompt information determining module is further Including degree of correlation determination unit and difference determination unit, wherein
The degree of correlation determination unit is used to determine the degree of correlation between at least two candidate items, and/or determines at least one time The degree of correlation between option and the input item；
The difference determination unit is used to determine at least one between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation A difference, and/or determining at least one candidate item and the input with the small Mr. Yu's given threshold of the degree of correlation of the input item At least one difference of item；
The degree of correlation determination unit determines the degree of correlation based at least one following feature: text similarity, semantic dependency, sky Between distance, candidate item select situation or candidate item to report an error relative to the history of the input item relative to the history of the input item Situation.
13. candidate item display system as claimed in claim 8, which is characterized in that the input item includes that user is defeated in terminal The place keyword entered, the candidate item are the candidate locations option obtained based on the place Keywords matching, the candidate Location options include at least place name and address.
14. candidate item display system as claimed in claim 8, which is characterized in that the prompt information include in following extremely Few a kind of display format: prompting frame, indicative text, for marking certain candidate item relative to other candidate items and/or described defeated Enter the markup information of the difference of item.
15. a kind of candidate item display device, including processor, which is characterized in that the processor is for executing such as claim 1 ~7 described in any item candidate item display methods.
16. a kind of computer readable storage medium, the storage medium stores computer instruction, when computer reads storage medium In computer instruction after, computer is executed such as the described in any item candidate item display methods of claim 1-7.
17. a kind of candidate item determines method characterized by comprising
Obtain input item；
Candidate item and prompt information are determined based on the input item, and the prompt information is for prompting the small Mr. Yu's setting of the degree of correlation At least one difference between at least two candidate items of threshold value and/or the small Mr. Yu's given threshold of the degree of correlation with the input item At least one candidate item and the input item between at least one difference；
The candidate item and the prompt information are pushed to terminal.
18. candidate item as claimed in claim 17 determines method, which is characterized in that described to determine candidate based on the input item Item and prompt information include:
Based on the input item, matched candidate item is determined；
Determine the text similarity between at least two candidate items, and/or determine at least one candidate item and the input item it Between text similarity；
It determines at least one difference between at least two candidate items of the big Mr. Yu's given threshold of text similarity, and/or determines With at least one of at least one candidate item of the big Mr. Yu's given threshold of text similarity of the input item and the input item Difference.
19. candidate item as claimed in claim 17 determines method, which is characterized in that described to determine candidate based on the input item Item and prompt information include:
Based on the input item, matched candidate item is determined；
It determines the degree of correlation between at least two candidate items, and/or determines between at least one candidate item and the input item The degree of correlation；
Determine at least one difference between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation, and/or determining and institute State at least one difference of at least one candidate item and the input item of the small Mr. Yu's given threshold of the degree of correlation of input item；
The degree of correlation is determined based at least one following feature: text similarity, semantic dependency, space length, candidate item History selection rate or candidate item relative to the input item report an error situation relative to the history of the input item.
20. candidate item as claimed in claim 17 determines method, which is characterized in that the input item includes that user is defeated in terminal The place keyword entered, the candidate item are the candidate locations option obtained based on the place Keywords matching, the candidate Location options include at least place name and address.
21. a kind of candidate item determines system, which is characterized in that obtain module, push item determining module and push including input item Module, wherein
The input item obtains module for obtaining input item；
The push item determining module is used to determine that candidate item and prompt information, the prompt information are used based on the input item In prompt the small Mr. Yu's given threshold of the degree of correlation at least two candidate items between at least one difference and/or with the input item The small Mr. Yu's given threshold of the degree of correlation at least one candidate item and the input item between at least one difference；
The pushing module is used to the candidate item and the prompt information being pushed to terminal.
22. candidate item as claimed in claim 21 determines system, which is characterized in that the push item determining module is further wrapped Include candidate item determination unit, similarity determining unit and difference determination unit, wherein
The candidate item determination unit is used to be based on the input item, determines matched candidate item；
The similarity determining unit is used to determine the text similarity between at least two candidate items, and/or determines at least one Text similarity between a candidate item and the input item；
The difference determination unit is used to determine between at least two candidate items of the big Mr. Yu's given threshold of text similarity extremely A few difference, and/or determining at least one candidate item with the big Mr. Yu's given threshold of text similarity of the input item with At least one difference of the input item.
23. candidate item as claimed in claim 21 determines system, which is characterized in that the push item determining module is further wrapped Include candidate item determination unit, degree of correlation determination unit and difference determination unit, wherein
The candidate item determination unit is used to be based on the input item, determines matched candidate item；
The degree of correlation determination unit is used to determine the degree of correlation between at least two candidate items, and/or determines at least one time The degree of correlation between option and the input item；
The difference determination unit is used to determine at least one between at least two candidate items of the small Mr. Yu's given threshold of the degree of correlation A difference, and/or determining at least one candidate item and the input with the small Mr. Yu's given threshold of the degree of correlation of the input item At least one difference of item；
The degree of correlation is determined based at least one following feature: text similarity, semantic dependency, space length, candidate item History selection rate or candidate item relative to the input item report an error situation relative to the history of the input item.
24. candidate item as claimed in claim 21 determines system, which is characterized in that the input item includes that user is defeated in terminal The place keyword entered, the candidate item are the candidate locations option obtained based on the place Keywords matching, the candidate Location options include at least place name and address.
25. a kind of candidate item determining device, including processor, which is characterized in that the processor is for executing such as claim 17~20 described in any item candidate items determine method.
26. a kind of computer readable storage medium, the storage medium stores computer instruction, when computer reads storage medium In computer instruction after, computer, which is executed, determines method such as the described in any item candidate items of claim 17-20.
CN201810586772.6A 2018-06-08 2018-06-08 A kind of candidate item shows, determines method and system Active CN108804659B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810586772.6A CN108804659B (en) 2018-06-08 2018-06-08 A kind of candidate item shows, determines method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810586772.6A CN108804659B (en) 2018-06-08 2018-06-08 A kind of candidate item shows, determines method and system

Publications (2)

Publication Number Publication Date
CN108804659A CN108804659A (en) 2018-11-13
CN108804659B true CN108804659B (en) 2019-08-16

Family

ID=64087952

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810586772.6A Active CN108804659B (en) 2018-06-08 2018-06-08 A kind of candidate item shows, determines method and system

Country Status (1)

Country Link
CN (1) CN108804659B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111460248B (en) * 2019-01-19 2023-05-23 北京嘀嘀无限科技发展有限公司 System and method for on-line to off-line service
CN110765370B (en) * 2019-09-24 2020-10-27 北京嘀嘀无限科技发展有限公司 Location information storage method, recommended location query device and server
CN110704591B (en) * 2019-09-27 2022-03-25 联想(北京)有限公司 Information processing method and computer equipment
CN112507999B (en) * 2020-11-18 2024-04-05 南京航空航天大学 Non-invasive user interface input item identification method based on visual characteristics

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1271131A (en) * 1999-04-19 2000-10-25 三菱电机株式会社 File editing device
CN101355760A (en) * 2008-08-28 2009-01-28 深圳华为通信技术有限公司 Method and apparatus for processing address book application error-prevention
CN102474540A (en) * 2009-08-04 2012-05-23 高通股份有限公司 Systems and methods for disambiguating entries in a contacts list database implemented on a mobile device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616102A (en) * 2008-06-27 2009-12-30 国际商业机器公司 Automatically creating contact group and suggesting E-mail send the method and apparatus of tabulation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1271131A (en) * 1999-04-19 2000-10-25 三菱电机株式会社 File editing device
CN101355760A (en) * 2008-08-28 2009-01-28 深圳华为通信技术有限公司 Method and apparatus for processing address book application error-prevention
CN102474540A (en) * 2009-08-04 2012-05-23 高通股份有限公司 Systems and methods for disambiguating entries in a contacts list database implemented on a mobile device

Also Published As

Publication number Publication date
CN108804659A (en) 2018-11-13

Similar Documents

Publication Publication Date Title
CN108804659B (en) A kind of candidate item shows, determines method and system
CN109062928A (en) A kind of method and system that prompt recommendation is got on the bus a little
JP6640880B2 (en) System and method for recommending personalized content
US10948301B2 (en) Systems and methods for recommending an estimated time of arrival
CN109196547A (en) System and method for recommendation service position
CN109416823A (en) System and method for determining driver safety point
JP6552638B2 (en) System and method for scheduling vehicles
CN110140135A (en) Information processing method, information processing system and information processing unit
CN113228092A (en) System and method for personalized ground traffic
US11263560B2 (en) Systems and methods for determining a reference direction related to a vehicle
CN109313845A (en) For providing the system and method for navigation routine
CN109416878A (en) System and method for recommending E.T.A
CN109074803A (en) Speech information processing system and method
CN109313742A (en) Determine the method and system for estimating arrival time
CN108701279A (en) System and method for the prediction distribution for determining the following transportation service time point
CN110431573A (en) The system and method for Order splitting optimization
CN110999331B (en) Method and system for naming receiving position
CN109564100A (en) System and method for based on location information execution movement
CN110520913A (en) Determine the system and method for estimating arrival time
CN109313774A (en) A kind of method and system showing on-demand service vehicle information
CN110249357A (en) The system and method updated for data
CN109791731A (en) A kind of method and system for estimating arrival time
CN108702382A (en) System and method for determining position
CN110402370A (en) System and method for determining the recommendation information of service request
CN110301132A (en) System and method for on-demand service

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
GR01 Patent grant
GR01 Patent grant