CN106294481B - A kind of air navigation aid and device based on map - Google Patents
A kind of air navigation aid and device based on map Download PDFInfo
- Publication number
- CN106294481B CN106294481B CN201510303484.1A CN201510303484A CN106294481B CN 106294481 B CN106294481 B CN 106294481B CN 201510303484 A CN201510303484 A CN 201510303484A CN 106294481 B CN106294481 B CN 106294481B
- Authority
- CN
- China
- Prior art keywords
- participle
- path
- information
- product information
- knowledge base
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/954—Navigation, e.g. using categorised browsing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
- G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
This application provides a kind of air navigation aid and device based on map, which comprises word segmentation processing is carried out to the query word of user's input and obtains one or more participles, and carries out the identification of participle type；The participle path of relationship being ranked up between the one or more participles obtained after the word segmentation processing according to hierarchical relationship between preset participle type and generate each participle of expression, wherein different participle types respectively correspond the different nodes in the participle path；The associated product information in the participle path and/or described other associated nodal informations of participle path are searched in the knowledge base pre-established；Search navigation map is drawn according to other associated nodal informations of the associated product information in the participle path and/or the participle path, and shows described search navigation map.The application can provide the navigation experience that precision is high, information content is comprehensive, positioning performance is good for intellectual query word for user.
Description
Technical field
This application involves guidance to website technical field more particularly to a kind of air navigation aids and device based on map.
Background technique
With becoming increasingly popular for E-business applications, shopping at network has incorporated the clothing, food, lodging and transportion -- basic necessities of life various aspects of people.User
Habitually shopping way is to input oneself interested query word (query) in search box, and query can be divided into two classes: one
Class refers to the query comprising clear product information, also referred to as common single-item query, such as " one-piece dress ", " television set ", " pen
Note is originally " etc.；Another kind of is intellectual query, such as " the full moon present for giving child ", " food containing high protein " " are given
Birthday gift of parent " etc..Intellectual query does not include product information, it is difficult to conclusively show the shopping intention of user.
User is to directly acquire the navigation for being directed toward a certain commodity using the purpose that common single-item query is scanned for
Information.Common single-item query has specific product shopping intention.What user was paid close attention to when using common single-item query
It is the accuracy of search result；But when user is scanned for using intellectual query, the not specific shopping intention of user,
User needs website that can search for and inquire the higher product search result of word correlation, it is also necessary to website can recommend it is some its
His optional navigation information, the search face of extending user gradually determine oneself interested product so as to user.
Existing air navigation aid is that oneself is interested for selection by the user by showing extensive stock classification in navigation area
The query word of classification, classification and input further according to user's selection searches for relevant product in the database.Due to common single
Moral character query contains effective product class participle, therefore existing air navigation aid can satisfy the search need of user；And knowledge
Property query and segmented without containing product class, cause the results relevance of existing air navigation aid search poor or basic search
Less than result.In addition, existing air navigation aid directly shows search result in navigation area, user needs looking into line by line
Each search result is seen to filter out oneself interested product, can not intuitively, quickly locate oneself interested product,
Cause the experience of user poor.In conclusion existing air navigation aid can not provide correlation for intellectual query for user
Navigation experience higher, search face is good compared with wide, positioning performance.
Summary of the invention
The technical problem to be solved by the application is to provide a kind of air navigation aids based on map, to look into for intellectual
It askes word and provides the navigation experience that correlation is higher, search face is good compared with wide, positioning performance for user.
Present invention also provides the navigation device based on map, to guarantee above method realization in practice and answer
With.
On the one hand, this application provides a kind of air navigation aids based on map, this method comprises:
Word segmentation processing is carried out to the query word of user's input and obtains one or more participles, and carries out the knowledge of participle type
Not；
According to hierarchical relationship between preset participle type to the one or more obtained after the word segmentation processing point
Word is ranked up and generates the participle path of relationship between each participle of expression, wherein different participle types respectively correspond the participle road
Different nodes in diameter；
The associated product information in the participle path is searched in the knowledge base pre-established and/or the participle path is closed
Other nodal informations of connection；The knowledge base stores each nodal information segmented in path and each participle path respectively corresponds
Product information；
It is drawn according to other associated nodal informations of the associated product information in the participle path and/or the participle path
Search navigation map, and show described search navigation map.
Another aspect, the present invention provides a kind of navigation device based on map, which includes:
Participle and recognition unit, the query word for inputting to user carry out word segmentation processing and obtain one or more participles,
And carry out the identification of participle type；
Path determining unit is segmented, is used for according to hierarchical relationship between preset participle type to the word segmentation processing
The one or more participles obtained afterwards are ranked up and generate the participle path of relationship between each participle of expression, wherein different participle classes
Type respectively corresponds the different nodes in the participle path；
Related information searching unit, for searching the associated product letter in the participle path in the knowledge base pre-established
Breath and/or described other associated nodal informations of participle path；The knowledge base stores the nodal information in each participle path
And the corresponding product information in each participle path；
Map is drawn and display unit, for according to the associated product information in the participle path and/or the participle road
Other associated nodal informations of diameter draw search navigation map, and show described search navigation map.
Compared with prior art, technical solution provided by the present application has the advantages that
The application carries out word segmentation processing to the query word of user's input first and obtains one or more participles, and is segmented
The identification of type；According to hierarchical relationship between preset participle type to the one or more obtained after the word segmentation processing
Participle is ranked up and generates the participle path of relationship between each participle of expression, wherein different participle types respectively correspond the participle
Different nodes in path；The application is by word segmentation processing and segments classification identification realization to the various dimensions of user search intent
Analysis, generating participle path according to participle type is that subsequent drafting map is laid a solid foundation.Then, the application in advance by building
Associated other nodes letter of the associated product information in the participle path and/or the participle path is searched in vertical knowledge base
Breath；Knowledge base of the application to pre-establish searches relevant node as search basis in knowledge base based on the analysis results
On the one hand information and product information extend the search face of user, on the other hand provide the higher search result of correlation.Most
Afterwards, the application is drawn according to the associated product information in the participle path and/or described other associated nodal informations of participle path
System search navigation map, and show described search navigation map.Since map has advantage clear in structure, convenient for positioning, because
This user be based on map can intuitively, quickly locate oneself interested product.
Detailed description of the invention
In order to more clearly explain the technical solutions in the embodiments of the present application, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, the drawings in the following description are only some examples of the present application, for
For those of ordinary skill in the art, without any creative labor, it can also be obtained according to these attached drawings
His attached drawing.
Fig. 1 is a kind of flow chart of the air navigation aid embodiment based on map provided by the present application；
Fig. 2 associated diagram between the interior joint of participle path provided by the present application；
Fig. 3 is a kind of flow chart of Knowledge Base embodiment provided by the present application；
Fig. 4 is a kind of schematic diagram of search navigation map provided by the present application；
Fig. 5 is another schematic diagram of search navigation map provided by the present application；
Fig. 6 is another schematic diagram of search navigation map provided by the present application；
Fig. 7 is another schematic diagram of search navigation map provided by the present application；
Fig. 8 is another schematic diagram of search navigation map provided by the present application；
Fig. 9 is another schematic diagram of search navigation map provided by the present application；
Figure 10 is a kind of structure chart of the navigation device embodiment based on map provided by the present application.
Specific embodiment
To enable present invention purpose, feature, advantage more obvious and understandable, below in conjunction with the application
Attached drawing in embodiment, technical solutions in the embodiments of the present application are described, it is clear that described embodiment is only this
Application a part of the embodiment, and not all embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not having
Every other embodiment obtained under the premise of creative work is made, shall fall in the protection scope of this application.
It is a kind of flow chart of air navigation aid embodiment based on map provided by the present application with reference to Fig. 1, Fig. 1, such as Fig. 1 institute
Show, this method includes S11-S14:
S11: carrying out word segmentation processing to the query word of user's input and obtain one or more participles, and carries out participle type
Identification.
For user by terminal input inquiry word (query) on website, website is that user searches for correlation according to the query word
Search result.In practical applications, query word refers to the search content that user inputs in site search frame, and query word can be
The characteristics of one word, word or sentence etc., the embodiment of the present application are primarily directed to intellectual query word, intellectual query word is not
Include specific product information, it is difficult to explicitly indicate that the shopping intention of user, but it includes have certain attributive character information.It lifts
A example, query words, these query words such as " what present the Spring Festival gives ", " food containing high protein ", " Hangzhou specialty " all have
These characteristics belong to intellectual query word.
User's Input knowledge query word on website, after website receives the intellectual query word, first using participle
Technology carries out word segmentation processing to the intellectual query word and obtains one or more participles, then by semantic analysis to these participles
It carries out type identification and obtains one or more types.According to segment characterized semanteme participle can be divided into scene class participle or
Object class participle etc., in addition, scene class participle can be further divided into father's scene class participle and sub-scene from hierarchical relationship
Class participle；Father's scene class participle and sub-scene class participle can be pre-defined by system.Father's scene class participle refers to characterization business
The participle of type of subject；Sub-scene class segments the participle for referring to characterization attributive character relevant to business division.More specifically, sub
Scene class participle can be divided into region scene class participle, application scenarios class participle etc.；Scene class participle in region refers to characterization region
The participle of attributive character；Application scenarios class participle refers to the participle of characterization application scenarios attributive character；Object class participle refers to table
Levy the participle of audient；S11 is illustrated below by several examples.
Example 1, user input query word be " visit a patient and give what present to old man ", by word segmentation processing obtain " visiting a patient ",
" present " and " old man " three participles；The type of these three participles is identified by semantic analysis mode, identification process is: " visiting
Disease " is the participle for characterizing application scenarios attributive character, is classified as sub-scene class participle；" present " is point for characterizing business division
Word is classified as father's scene class participle；" old man " is the participle for characterizing audient, is classified as object class participle.
The query word of example 2, user's input is " celebrate a birthday and what present given ", obtains " birthday " and " gift by word segmentation processing
Object " two participles；The type of the two participles is identified by semantic analysis mode, identification process is: " birthday " is characterization application
The participle of scene properties feature is classified as sub-scene class participle；" present " is the participle for characterizing business division, is classified as father
Scene class participle.
The query word of example 3, user's input is " it is good that is given gifts ", obtains a participle " giving gifts " by word segmentation processing；
By semantic analysis mode identifies the type of the participle: " giving gifts " is the participle for characterizing business division, is classified as father
Scape class participle.
The embodiment of the present application carries out word segmentation processing using the intellectual query word inputted to user and carries out class to participle
The technological means of type identification, realizes the fine division to user search intent on semantic level, has reached multi dimensional analysis use
The purpose of family search intention.
S12: according to hierarchical relationship between preset participle type to one or more obtained after the word segmentation processing
A participle is ranked up and generates the participle path of relationship between each participle of expression, wherein different participle types respectively correspond described point
Different nodes in word path.
In the embodiment of the present application, preset participle type classification relationship is that father's scene class segments grade greater than subfield
Scape class segments grade and sub-scene class participle grade is greater than object class and segments grade；Type identification is carried out to participle in step S11
Later, participle is ranked up according to the hierarchical relationship of preset participle type to generate participle path.Below with reference to upper
Step S12 is explained in three examples of text description.
For above-described example 1, the query word of user's input is " visit a patient and give what present to old man ", utilizes step
S11 identifies " visiting a patient " for sub-scene class participle；" present " is father's scene class participle；" old man " is object class participle.Based on this
Three kinds of participle types, it is " present-spy that step S12, which generates participle path according to hierarchical relationship between preset participle type,
Disease-old man ".
For above-described example 2, the query word of user's input is " celebrate a birthday and what present given ", is known using step S11
Do not go out " birthday " for sub-scene class participle；" present " is father's scene class participle.Based on both segment type, step S12 according to
It is " present-birthday " that hierarchical relationship, which generates participle path, between preset participle type.
For above-described example 3, the query word of user's input is " it is good that is given gifts ", is identified using step S11
" giving gifts " is father's scene class participle.Based on the participle type, step S12 is according to hierarchical relationship between preset participle type
Generating participle path is " giving gifts ".It is segmented in special circumstances at only one, path also just only includes a node.
S13: the associated product information in the participle path and/or the participle road are searched in the knowledge base pre-established
Other associated nodal informations of diameter；The knowledge base stores nodal information and each participle path difference in each participle path
Corresponding product information.
In the embodiment of the present application, each participle path interior joint information and each is stored in the knowledge base that pre-establishes
Segment the corresponding product information in path；The associated diagram segmented between the interior joint of path in knowledge base is as shown in Figure 2.In conjunction with Fig. 2
Explanation is further explained to the realization process of step S13.
When the lowest class node for segmenting path is father's scene class node, associated other nodes letter in the participle path
Breath includes sub-scene class nodal information and object class nodal information, as shown in (2A) in Fig. 2.
When the lowest class node for segmenting path is sub-scene class node, associated other nodes letter in the participle path
Breath includes father's scenario node information, Object node information and product information, as shown in (2B) in Fig. 2.
When the lowest class node for segmenting path is object class node, other associated nodal informations of the participle path
Including sub-scene nodal information and product information, as shown in (2C) in Fig. 2.
When being scanned for due to user using intellectual query word, there is no explicitly shopping intentions, therefore website by user
On the one hand it needs on the other hand also to need to search for related to the intellectual query word based on the intellectual query word expanded search face
Property high, product information that accuracy is high, and then provide relevant search navigation information for user.It is above-mentioned in order to reach the purpose
Step S13 may include:
When the lowest class participle in the participle path is business division type, searched in the knowledge base pre-established
With the associated sub-scene nodal information in the participle path and Object node information；
When the lowest class participle in the participle path is attributive character type, searched in the knowledge base pre-established
With the associated father's scenario node information in the participle path, Object node information and associated product information；And
When the lowest class participle in the participle path is audient's type, lookup and institute in the knowledge base pre-established
State the participle associated sub-scene nodal information in path and associated product information.
Since participle grade is able to reflect out the fine degree of user search intent in participle path, the lowest class participle with
User search intent correlation highest, therefore other relevant nodal informations and production are searched from the angle that the lowest class segments
On the one hand product information can guarantee the higher to the value of user of the search face of extension, on the other hand guarantee the product letter of search
It ceases higher with the correlation of user search intent.
S14: according to the associated product information in the participle path and/or described other associated nodal informations of participle path
Search navigation map is drawn, and shows described search navigation map.
The embodiment of the present application is that navigation, therefore the quality of knowledge base quality are realized based on the knowledge base pre-established
Directly affect the performance of navigation.Present invention also provides a kind of method for building up of knowledge base, explain below to this method
It is bright, referring to Fig. 3, this method comprises: S31 and S32, specific as follows:
S31: it excavates Vertical Website relevant to business division and obtains relevant attributive character information and corresponding product letter
Breath.
Business division can be pre-defined by system, and system can analyze log number by the daily record data of acquisition user
According to defining business division.Such as: the daily record data by analyzing user determines that user compares concern " giving gifts ", then can set
Determining business division is " giving gifts ".Daily record data by analyzing user determines that user compares concern " specialty ", then can set
Business division is " specialty " etc..Step S31 is explained by taking business division " giving gifts " as an example below.
Vertical Website (such as gift website) relevant to " giving gifts " is excavated, attributive character information and product information are grabbed, is belonged to
Property characteristic information includes scene generic attribute feature and object class attributive character.The results are shown in Table 1 for crawl.
Table 1 " giving gifts " is the relevant information that business division is excavated
Since the information content of Vertical Website is larger, correlation is higher, search face involved in the relevant information of excavation
Relatively extensively, accuracy is higher.
In addition, screening oneself interested product for the ease of user, based on the above method, can also increase such as
Lower step:
Calculate the weight of relevant the attributive character information and product information；It then further include the phase in the knowledge base
The weight of the attributive character information of pass and the weight of product information.
Further, specific as follows present invention also provides the calculation formula of weight:
According to formula (1)Calculate the weight of relevant attributive character information.
Wherein, WeightnodeIndicate the weight of attributive character information；EiIndicate attributive character information whether in Vertical Website i
Middle appearance, if there is then EiValue is 1, otherwise EiValue is 0；WiIndicate the weight of Vertical Website i；WiIt can be by artificial
It specifies or is calculated based on PageRank algorithm；NiIndicate product relevant to the attributive character information in Vertical Website i
Number.
The product information j of characteristic information p Vertical Website i appearance situation, if there is then EiValue is 1, otherwise
EiValue is 0；WiIndicate the weight of Vertical Website i；WjIndicate the weight of product information j；WjAccording to formula (3)It is calculated.
Wherein, CurrentPosjIndicate display position of the product j with attributive character information p on webpage；
CurrentPagejThe position of webpage where indicating the product j with attributive character information p；
PageCountjThe product number shown on webpage where indicating the product j with attributive character information p；
TotalCountjIndicate the total number of the product j with attributive character information p.
Below by taking each attributive character information and product information that table 1 is shown as an example, each letter is calculated using above-mentioned formula
The weight of breath, specific weight situation are as shown in table 2 below.
2 information weight situation of table
S32: the business division is saved in the database according to the form of node incidence relation, relevant attributive character is believed
The incidence relation of breath and product information to each other, using the database as knowledge base.
By taking the content that above-mentioned table 1 is presented as an example, explanation is further explained to the establishment process of knowledge base.Business division is
" giving gifts ", as father's scenario node, then by the attributive character information " Valentine's Day " excavated, " birthday ", " visiting a patient ",
" Teacher's Day " and " International Working Woman's Day " is used as sub-scene node；By the object property characteristics excavated " girlfriend ", " elder sister ", " old
People ", " male teacher " and " colleague " are used as Object node, establish these information each other based on node relationships figure shown in Fig. 2
Between incidence relation, in addition, storing corresponding with these nodes product information according to corresponding incidence relation.If also calculated
The weight (as shown in table 2) of each node, then also need to save the weight information of each node in knowledge base.
Below based on example 1-3 described above, shown in conjunction with Fig. 4-6 pairs of search navigation maps provided by the present application
Mode is explained.
For above-described example 1, the query word of user's input is " visit a patient and give what present to old man ", at participle
The participle path that reason and type identification generate is " present-visit a patient-old man ", and the minimum participle of the participle path middle grade is
" old man " i.e. object class segments, and in conjunction with Fig. 2, searching sub-scene nodal information relevant to the participle path in knowledge base has
" visiting a patient ", " birthday " and " Spring Festival ", finding product information relevant to the participle path has " nutrient solution ", " protein
Powder ", " massage device ", " present " is normalized into " giving gifts " as father's scenario node, based on this found in the knowledge base
It is as shown in Figure 4 that a little nodal informations and product information draw search navigation map.In Fig. 4, path that heavy black line is formed by connecting
It is for identifying participle path, participle path can characterize the core content that user this time searches for, and solid line indicates have between node
Direct correlation relationship, be indirect association relationship between dotted line expression node.Based on the map, user draws along heavy black line
It leads, can quickly position oneself interested product；Meanwhile other than the prevailing scenario in addition to being searched for this " visiting a patient ", also for
User provides other scene " Spring Festival " scenes and " birthday " scene for having incidence relation with " old man " Object node, to expand
Open up the search face of user.
For above-described example 2, user input query word be " celebrate a birthday and what present given ", by word segmentation processing with
And type identification generate participle path be " present-birthday ", the participle path middle grade it is minimum be " birthday " i.e. sub-scene
Class participle, in conjunction with Fig. 2, has " girl friend " " leader " " grandfather in knowledge library lookup Object node information relevant to the participle path
Grandfather ", searching product information relevant to the participle path has " birthday cake ", " perfume ", " necklace ", " wrist-watch ", " music box ",
" present " is normalized to " giving gifts " as father's scenario node, based on these nodal informations found and product in knowledge base
It is as shown in Figure 5 that information draws search navigation map.In Fig. 5, the path that heavy black line is formed by connecting is for identifying participle road
Diameter, participle path can characterize the core content that user this time searches for, and solid line indicates there is direct correlation relationship between node, empty
Line is indirect association relationship between indicating node, is based on the map, user can quickly position oneself along the guidance of heavy black line
Interested product；Any present should be given when can be seen that user wants to learn the birthday from the query word, specifically given
Who is not limiting clearly, and in addition user is also possible to be concerned about give gifts under other scenes relevant information of object, therefore, Fig. 5 exhibition
Object relevant to birthday scene and product are shown, the information faces being related to are wider, provide the user with and relatively comprehensively, effectively navigate
Information.
For above-described example 3, the query word of user's input is " it is good that is given gifts ", by word segmentation processing and class
The participle path that type identification generates is " giving gifts ", determines that the lowest class node is " giving gifts " i.e. father's scenario node.In conjunction with Fig. 2,
In knowledge base based on " father's scene " node, search and father's scenario node " giving gifts " relevant sub-scene and object section
Point, it is assumed that the sub-scene nodal information found has " birthday " " apologizing " " Valentine's Day ", " Christmas Day ", the Object node inquired
Information has " parent ", " girl friend ", " leader ", " son "；Search is drawn based on these nodal informations found and product information
The map that navigates is as shown in Figure 6.In Fig. 6, participle only one node of path " is given gifts " father's scenario node, remaining node is all
There is the node of direct correlation relationship with father's scenario node, from this figure, it can be seen that even user only has input one and production
Product do not have the word of any relationship, and the present invention can provide the navigation information of various dimensions by way of map for user, to draw
It leads user and quickly positions oneself interested product along lines.
It should be noted that above-described Fig. 4-6 is only several exemplary maps, in the actual implementation process, map
Each node in addition to can use it is above-mentioned it is round other than, square, triangle, rectangle, polygon, text can also be used
Other nodes such as frame, ellipse draw form, the color of lines used by map is drawn, thickness, line segment shape, pattern, transparent
Degree etc. can be adaptively adjusted according to demand, and shape, size, pattern of map etc. are unrestricted, in addition to just
Map is checked in user, can also increase text box information in map.
Search navigation map provide the user the navigation information of node correlation form, and user is based on search navigation map
Oneself interested nodal information can further be paid close attention to.For example, user is to certain height when user checks search navigation picture time spectrum
Scene is interested can be by clicking the node further to check corresponding navigation information.It is led in response to user in described search
The clicking operation that triggers in chart spectrum, searched in the knowledge base nodal information relevant to the nodal information being clicked and/
Or product information, and update described search navigation map.For example, when " Valentine's Day " sub-scene of user to Fig. 6 is interested, it can
To click the node, in response to the clicking operation of user, system needs to search in knowledge base and is somebody's turn to do " Valentine's Day " sub-scene
Other relevant nodal informations of nodal information and/or product information, and update search navigation map.Fig. 6 is updated to Fig. 7.
Further, when user to " boyfriend " Object node is interested in Fig. 7 when, the node can be clicked, system is looked into knowledge base
Other nodal informations relevant to " boyfriend " nodal information is somebody's turn to do and/or product information are looked for, and updates search navigation map.It will figure
7 are updated to Fig. 8.
Furthermore, it is contemplated that map exhibition is limited by terminal display interface size, therefore drawable section on map
Point number will receive limitation, when finding the number of relevant nodal information and product information in knowledge base considerably beyond map
When drawable node total number, in display diagram time spectrum, relevant node letter can be shown by the way of periodical rotation
Breath and product information.By taking Fig. 8 as an example, it is assumed that the drawable node total number of map is 8, then when the phase found from knowledge base
When artis number is more than 8, these nodes can be shown in the way of periodical rotation, it can also be according to the power of nodal information
The rotation sequence of great small determining node.For example, further including " hand when the product information found is other than shown in Fig. 8
Machine ", " game machine ", " waistband ", " wrist-watch ", then system shows these product informations in a manner of periodical rotation, shows in Fig. 8
It is Fig. 9 that map is updated after product information a cycle, and cycle time can adjust according to the actual situation.It can from Fig. 8 and Fig. 9
Out, participle path remains unchanged, and more new change is other associated nodal informations of participle path or product information.
A kind of air navigation aid based on map provided by the present application is described above, below to provided by the present application
A kind of navigation device based on map is described.
With reference to Figure 10, Figure 10 is a kind of structure chart of the navigation device embodiment based on map provided by the present application, is such as schemed
Shown in 10, the apparatus may include with lower unit:
Participle and recognition unit 1001, the query word for inputting to user carry out word segmentation processing and obtain one or more points
Word, and carry out the identification of participle type；
Path determining unit 1002 is segmented, is used for according to hierarchical relationship between preset participle type to the participle
The one or more participles obtained after processing are ranked up and generate the participle path of relationship between each participle of expression, wherein different points
Part of speech type respectively corresponds the different nodes in the participle path；
Related information searching unit 1003, for searching the associated production in the participle path in the knowledge base pre-established
Product information and/or described other associated nodal informations of participle path；The knowledge base stores the node in each participle path
The corresponding product information of information and each participle path；
Map is drawn and display unit 1004, for according to the associated product information in the participle path and/or described point
Other associated nodal informations of word path draw search navigation map, and show described search navigation map.
Preferably, described device further include:
Knowledge base establishes unit, for establishing knowledge base；The knowledge base establishes unit
Subelement is excavated, obtains relevant attributive character information and right for excavating relevant to business division Vertical Website
The product information answered；And
Subelement is established, saves the business division, correlation in the database for the form according to node incidence relation
Attributive character information and product information incidence relation to each other, using the database as knowledge base.
Preferably, the knowledge base, which establishes unit, to include:
Computation subunit, for calculating the weight of relevant the attributive character information and product information；The then foundation
Subelement is also used to save the weight in the database.
Preferably, the related information searching unit, comprising:
First search subelement, for when it is described participle path the lowest class participle be business division type when, pre-
It is searched and the associated sub-scene nodal information in the participle path and Object node information in the knowledge base first established；
Second search subelement, for when it is described participle path the lowest class participle be attributive character type when, pre-
It is searched in the knowledge base first established and the associated father's scenario node information in the participle path, Object node information and associated
Product information；And
Third searches subelement, for being built in advance when the lowest class participle in the participle path is audient's type
It is searched and the associated sub-scene nodal information in participle path and associated product information in vertical knowledge base.
Preferably, the map drafting and display unit, comprising:
Map draws subelement, for drawing participle path in the way of prominent participle path and drawing and described point
Other associated nodal informations of word path and/or product information are to generate search navigation map；
Map show subelement, for updated in the way of periodical rotation show described search navigation map in institute
State other associated nodal informations of participle path and/or product information.
Preferably, described device further include:
Dynamic response updating unit, the clicking operation for being triggered on described search navigation map in response to user,
Nodal information relevant to the nodal information being clicked and/or product information are searched in the knowledge base, and update described search
Navigate map.
Professional should further appreciate that, described in conjunction with the examples disclosed in the embodiments of the present disclosure
Unit and algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, hard in order to clearly demonstrate
The interchangeability of part and software generally describes each exemplary composition and step according to function in the above description.
These functions are implemented in hardware or software actually, the specific application and design constraint depending on technical solution.
Professional technician can use different methods to achieve the described function each specific application, but this realization
It is not considered that exceeding scope of the present application.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can be executed with hardware, processor
The combination of software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only memory
(ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field
In any other form of storage medium well known to interior.
Above-described specific embodiment has carried out further the purpose of the application, technical scheme and beneficial effects
It is described in detail, it should be understood that being not used to limit the application the foregoing is merely the specific embodiment of the application
Protection scope, within the spirit and principles of this application, any modification, equivalent substitution, improvement and etc. done should all include
Within the scope of protection of this application.
Claims (12)
1. a kind of air navigation aid based on map, which is characterized in that the described method includes:
Word segmentation processing is carried out to the query word of user's input and obtains one or more participles, and carries out the identification of participle type；Institute
Query word is stated not comprising clear product information；
According to hierarchical relationship between preset participle type to the one or more obtained after the word segmentation processing segment into
Row sorts and generates the participle path of relationship between each participle of expression, wherein different participle types respectively correspond in the participle path
Different nodes；
The associated product information in the participle path is searched in the knowledge base pre-established and/or the participle path is associated
Other nodal informations；The knowledge base stores the corresponding production of nodal information and each participle path in each participle path
Product information；
Search is drawn according to other associated nodal informations of the associated product information in the participle path and/or the participle path
Navigate map, and shows described search navigation map.
2. the method according to claim 1, wherein the knowledge base is established in the following manner, which packet
It includes:
It excavates Vertical Website relevant to business division and obtains relevant attributive character information and corresponding product information；
The business division, relevant attributive character information and production are saved in the database according to the form of node incidence relation
The incidence relation of product information to each other, using the database as knowledge base.
3. according to the method described in claim 2, it is characterized in that, the method also includes:
Calculate the weight of relevant the attributive character information and product information；It then further include described relevant in the knowledge base
The weight of attributive character information and the weight of product information.
4. the method according to claim 1, wherein searching the participle path in the knowledge base pre-established
Associated product information and/or described other associated nodal informations of participle path, comprising:
When the lowest class participle in the participle path is business division type, lookup and institute in the knowledge base pre-established
State the associated sub-scene nodal information in participle path and Object node information；
When the lowest class participle in the participle path is attributive character type, lookup and institute in the knowledge base pre-established
State the associated father's scenario node information in participle path, Object node information and associated product information；
When the lowest class participle in the participle path is audient's type, searched and described point in the knowledge base pre-established
The associated sub-scene nodal information in word path and associated product information.
5. the method according to claim 1, wherein according to the associated product information in the participle path and/or
Described other associated nodal informations of participle path draw search navigation map, and show described search navigation map, comprising:
Participle path is drawn in the way of prominent participle path and is drawn believes with other associated nodes of the participle path
Breath and/or product information are to generate search navigation map；
It updates in the way of periodical rotation in displaying described search navigation map and is saved with associated other in the participle path
Point information and/or product information.
6. the method according to claim 1, wherein the method also includes:
In response to the clicking operation that user triggers on described search navigation map, searches and be clicked in the knowledge base
The relevant nodal information of nodal information and/or product information, and update described search navigation map.
7. a kind of navigation device based on map, which is characterized in that described device includes:
Participle and recognition unit, the query word for inputting to user carry out word segmentation processing and obtain one or more participles, go forward side by side
The identification of row participle type；The query word does not include clear product information；
Path determining unit is segmented, for obtaining according to hierarchical relationship between preset participle type to after the word segmentation processing
To one or more participles be ranked up and generate indicate each participle between relationship participle path, wherein different participle types point
The different nodes in the participle path are not corresponded to；
Related information searching unit, for searching the associated product information in the participle path in the knowledge base pre-established
And/or described other associated nodal informations of participle path；The knowledge base store it is each participle path in nodal information and
The corresponding product information in each participle path；
Map is drawn and display unit, for being closed according to the associated product information in the participle path and/or the participle path
Other nodal informations of connection draw search navigation map, and show described search navigation map.
8. device according to claim 7, which is characterized in that described device further include:
Knowledge base establishes unit, for establishing knowledge base；The knowledge base establishes unit
Subelement is excavated, obtains relevant attributive character information and corresponding for excavating relevant to business division Vertical Website
Product information；And
Subelement is established, saves the business division, relevant category in the database for the form according to node incidence relation
The incidence relation of property characteristic information and product information to each other, using the database as knowledge base.
9. device according to claim 8, which is characterized in that the knowledge base establishes unit further include:
Computation subunit, for calculating the weight of relevant the attributive character information and product information；Then foundation is single
Member is also used to save the weight in the database.
10. device according to claim 7, which is characterized in that the related information searching unit, comprising:
First searches subelement, for being built in advance when the lowest class participle in the participle path is business division type
It is searched and the associated sub-scene nodal information in the participle path and Object node information in vertical knowledge base；
Second searches subelement, for being built in advance when the lowest class participle in the participle path is attributive character type
It is searched and the associated father's scenario node information in the participle path, Object node information and associated product in vertical knowledge base
Information；And
Third search subelement, for when it is described participle path the lowest class participle be audient's type when, what is pre-established
It is searched and the associated sub-scene nodal information in participle path and associated product information in knowledge base.
11. device according to claim 7, which is characterized in that the map is drawn and display unit, comprising:
Map draws subelement, for drawing participle path in the way of prominent participle path and drawing and the participle road
Other associated nodal informations of diameter and/or product information are to generate search navigation map；
Map show subelement, for updated in the way of periodical rotation show described search navigation map in described point
Other associated nodal informations of word path and/or product information.
12. device according to claim 7, which is characterized in that described device further include:
Dynamic response updating unit, the clicking operation for being triggered on described search navigation map in response to user, described
Nodal information relevant to the nodal information being clicked and/or product information are searched in knowledge base, and update described search navigation
Map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303484.1A CN106294481B (en) | 2015-06-05 | 2015-06-05 | A kind of air navigation aid and device based on map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303484.1A CN106294481B (en) | 2015-06-05 | 2015-06-05 | A kind of air navigation aid and device based on map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106294481A CN106294481A (en) | 2017-01-04 |
| CN106294481B true CN106294481B (en) | 2019-10-22 |
Family
ID=57656664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510303484.1A Active CN106294481B (en) | 2015-06-05 | 2015-06-05 | A kind of air navigation aid and device based on map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106294481B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10437884B2 (en) * | 2017-01-18 | 2019-10-08 | Microsoft Technology Licensing, Llc | Navigation of computer-navigable physical feature graph |
| CN108874819B (en) * | 2017-05-11 | 2021-09-03 | 上海醇聚信息科技有限公司 | Data mining method for database |
| CN108874838A (en) * | 2017-05-16 | 2018-11-23 | 北京京东尚科信息技术有限公司 | Page push method and apparatus |
| CN107357846B (en) * | 2017-06-26 | 2018-12-14 | 北京金堤科技有限公司 | The methods of exhibiting and device of relation map |
| CN108335363A (en) * | 2018-01-22 | 2018-07-27 | 上海星合网络科技有限公司 | Multidimensional knowledge system stereo exhibition method and device |
| CN112017662B (en) * | 2019-05-31 | 2023-07-07 | 阿里巴巴集团控股有限公司 | Control instruction determining method, device, electronic equipment and storage medium |
| CN110287304B (en) * | 2019-06-30 | 2021-11-16 | 联想(北京)有限公司 | Question and answer information processing method and device and computer equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499277A (en) * | 2008-07-25 | 2009-08-05 | 中国科学院计算技术研究所 | Service intelligent navigation method and system |
| WO2013176961A1 (en) * | 2012-05-22 | 2013-11-28 | Alibaba Group Holding Limited | On-line product search method and system |
| CN104462501A (en) * | 2014-12-19 | 2015-03-25 | 北京奇虎科技有限公司 | Knowledge graph construction method and device based on structural data |
| CN104462507A (en) * | 2014-12-19 | 2015-03-25 | 北京奇虎科技有限公司 | Method and device for establishing knowledge graph based on movie songs |
-
2015
- 2015-06-05 CN CN201510303484.1A patent/CN106294481B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499277A (en) * | 2008-07-25 | 2009-08-05 | 中国科学院计算技术研究所 | Service intelligent navigation method and system |
| WO2013176961A1 (en) * | 2012-05-22 | 2013-11-28 | Alibaba Group Holding Limited | On-line product search method and system |
| CN104462501A (en) * | 2014-12-19 | 2015-03-25 | 北京奇虎科技有限公司 | Knowledge graph construction method and device based on structural data |
| CN104462507A (en) * | 2014-12-19 | 2015-03-25 | 北京奇虎科技有限公司 | Method and device for establishing knowledge graph based on movie songs |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106294481A (en) | 2017-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106294481B (en) | A kind of air navigation aid and device based on map | |
| US12001475B2 (en) | Mobile image search system | |
| US11468550B2 (en) | Utilizing object attribute detection models to automatically select instances of detected objects in images | |
| US10325388B2 (en) | Method and system for dynamically creating and exploring graph structures | |
| US9483500B2 (en) | Automatic discovery of popular landmarks | |
| CN110457504B (en) | Digital asset search techniques | |
| US7889888B2 (en) | System and method for grouping and visualizing data | |
| US12197543B2 (en) | Ephemeral content management | |
| CN112088370A (en) | Digital Asset Search UI | |
| US20060197762A1 (en) | Scalable visualizer for heterogeneous data | |
| CN108376160A (en) | A kind of Chinese knowledge mapping construction method and system | |
| CN109255586A (en) | A kind of online personalized recommendation method that E-Governance Oriented is handled affairs | |
| GB2586678A (en) | Utilizing multiple object detection models to automatically select user-requested objects in images | |
| CN113407678A (en) | Knowledge graph construction method, device and equipment | |
| CN106528757A (en) | Big data-oriented relation analysis display method | |
| CN106528676A (en) | Entity semantic retrieval processing method and device based on artificial intelligence | |
| CN106682190A (en) | Construction method and device of label knowledge base, application search method and server | |
| CN111311463A (en) | Data processing method and system for establishing population image based on data label | |
| Iswandhani et al. | K-means cluster analysis of tourist destination in special region of Yogyakarta using spatial approach and social network analysis (a case study: Post of@ explorejogja instagram account in 2016) | |
| CN108780616A (en) | The dynamic of geodata is rendered | |
| CN118505841B (en) | A method, system, terminal and medium for image emotion editing based on large model | |
| CN108153754A (en) | A kind of data processing method and its device | |
| CN110781283B (en) | Chain brand word stock generation method and device and electronic equipment | |
| Yang et al. | A new quantitative evaluation method of urban skyline based on object-based analysis and constitution theory | |
| US9116603B2 (en) | Managing interactions with data having membership in multiple groupings |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |