CN106294481A - A kind of air navigation aid based on collection of illustrative plates and device - Google Patents

A kind of air navigation aid based on collection of illustrative plates and device Download PDF

Info

Publication number
CN106294481A
CN106294481A CN201510303484.1A CN201510303484A CN106294481A CN 106294481 A CN106294481 A CN 106294481A CN 201510303484 A CN201510303484 A CN 201510303484A CN 106294481 A CN106294481 A CN 106294481A
Authority
CN
China
Prior art keywords
participle
path
information
illustrative plates
collection
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.)
Granted
Application number
CN201510303484.1A
Other languages
Chinese (zh)
Other versions
CN106294481B (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.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201510303484.1A priority Critical patent/CN106294481B/en
Publication of CN106294481A publication Critical patent/CN106294481A/en
Application granted granted Critical
Publication of CN106294481B publication Critical patent/CN106294481B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/954Navigation, e.g. using categorised browsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/211Syntactic 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 based on collection of illustrative plates and device, described method includes: the query word inputting user carries out word segmentation processing and obtains one or more participle, and carries out the identification of participle type;Being ranked up and generate the participle path of relation between expression each participle according to hierarchical relationship between participle type set in advance to the one or more participles obtained after described word segmentation processing, wherein different participle types distinguish the different nodes in corresponding described participle path;Product information and/or other nodal informations of described participle path association of the association of described participle path are searched in the knowledge base pre-build;Product information and/or other nodal informations of described participle path association according to the association of described participle path draw search navigation collection of illustrative plates, and show described search navigation collection of illustrative plates.The application can provide the user, for intellectual query word, the navigation experience that precision is high, quantity of information is comprehensive, positioning performance is good.

Description

A kind of air navigation aid based on collection of illustrative plates and device
Technical field
The application relates to guidance to website technical field, particularly relates to a kind of air navigation aid based on collection of illustrative plates and dress Put.
Background technology
Along with becoming increasingly popular of E-business applications, shopping at network has incorporated each side of clothing, food, lodging and transportion--basic necessities of life of people Face.The shopping way of user habit is to input oneself query word (query) interested at search box, Query can be divided into two classes: a class refers to comprise the query of clear and definite product information, the most common single moral character Query, such as " one-piece dress ", " television set ", " notebook " etc.;Another kind of is intellectual query, Such as " give the full moon present of child ", " food containing high protein " " giving the birthday gift of father and mother " Etc..Intellectual query does not comprise product information, it is difficult to conclusively show the shopping purpose of user.
The purpose that user uses common single moral character query to scan for is to directly obtain a certain business of sensing The navigation information of product.Common single moral character query has clear and definite product shopping purpose.User is using commonly The accuracy of Search Results it is concerned with during single moral character query;But user uses intellectual query to search Suo Shi, user does not has clear and definite shopping purpose, and user needs website can search for and query word dependency Higher product search result, in addition it is also necessary to some other optional navigation informations can be recommended in website, extension The search face of user is so that user gradually determines oneself product interested.
Existing air navigation aid is by showing that in navigation area extensive stock classification selects oneself to feel for user The classification of interest, the classification selected further according to user and the query word of input are searched for relevant in data base Product.Owing to common single moral character query contains effective product class participle, the most existing air navigation aid Disclosure satisfy that the search need of user;And intellectual query do not contain product class participle, cause existing The results relevance of air navigation aid search is poor or basic search is less than result.It addition, existing navigation Search Results is directly illustrated in navigation area by method, user need line by line check each search knot Fruit is to filter out oneself product interested, it is impossible to intuitively, quickly locate oneself product interested, The experience causing user is poor.In sum, existing air navigation aid can not be for intellectual query for using Family provides that dependency is higher, search face is compared with the navigation experience wide, positioning performance is good.
Summary of the invention
Technical problems to be solved in this application are to provide a kind of air navigation aid based on collection of illustrative plates, in order to for Intellectual query word provides the user that dependency is higher, search face is compared with the navigation experience wide, positioning performance is good.
Present invention also provides guider based on collection of illustrative plates, in order to ensure said method reality in practice Show and application.
On the one hand, this application provides a kind of air navigation aid based on collection of illustrative plates, the method includes:
The query word inputting user carries out word segmentation processing and obtains one or more participle, and carries out participle class The identification of type;
According to hierarchical relationship between participle type set in advance to obtaining after described word segmentation processing or Multiple participles are ranked up and generate and represent the participle path of relation between each participle, wherein different participle types Different nodes in corresponding described participle path respectively;
The knowledge base pre-build is searched described participle path association product information and/or described point Other nodal informations of word path association;Described knowledge base store the nodal information in each participle path and The product information that each participle path is the most corresponding;
Product information according to the association of described participle path and/or other nodes of described participle path association Information draws search navigation collection of illustrative plates, and shows described search navigation collection of illustrative plates.
Another aspect, the invention provides a kind of guider based on collection of illustrative plates, and this device includes:
Participle and recognition unit, obtain one or many for the query word of user's input is carried out word segmentation processing Individual participle, and carry out the identification of participle type;
Participle path determining unit, is used for according to hierarchical relationship between participle type set in advance described The one or more participles obtained after word segmentation processing are ranked up and generate and represent the participle of relation between each participle Path, the wherein different nodes in different participle types corresponding described participle path respectively;
Related information searches unit, for searching the association of described participle path in the knowledge base pre-build Product information and/or described participle path association other nodal informations;Described knowledge base stores each point Nodal information in word path and the product information of each participle path correspondence respectively;
Collection of illustrative plates is drawn and display unit, for the product information and/or described according to the association of described participle path Other nodal informations of participle path association draw search navigation collection of illustrative plates, and show described search navigation collection of illustrative plates.
Compared with prior art, the technical scheme that the application provides has the advantages that
The query word that first user is inputted by the application carries out word segmentation processing and obtains one or more participle, and Carry out the identification of participle type;According to hierarchical relationship between participle type set in advance to described participle at The one or more participles obtained after reason are ranked up and generate and represent the participle path of relation between each participle, The wherein different nodes in different participle types corresponding described participle path respectively;The application is by participle Reason and participle classification identification realize the multi dimensional analysis to user search intent, generate according to participle type The drafting collection of illustrative plates that participle path is follow-up is laid a solid foundation.Then, the application is by the knowledge pre-build Storehouse is searched product information and/or other nodes of described participle path association of the association of described participle path Information;The application is basic, according to analysis result in knowledge base as search using the knowledge base pre-build Search relevant nodal information and product information, on the one hand extend the search face of user, on the other hand carry For the Search Results that dependency is higher.Finally, the product information that the application associates according to described participle path And/or other nodal informations drafting search navigation collection of illustrative plates of described participle path association, and show described search Navigation collection of illustrative plates.Owing to collection of illustrative plates has clear in structure, is easy to the advantage of location, therefore user is based on collection of illustrative plates energy The most intuitively, oneself product interested is quickly located.
Accompanying drawing explanation
For the technical scheme being illustrated more clearly that in the embodiment of the present application, in embodiment being described below The required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this Some embodiments of application, for those of ordinary skill in the art, are not paying creative work On the premise of, it is also possible to other accompanying drawing is obtained according to these accompanying drawings.
The flow chart of a kind of based on collection of illustrative plates the air navigation aid embodiment that Fig. 1 provides for the application;
Associated diagram between the participle path interior joint that Fig. 2 provides for the application;
The flow chart of a kind of Knowledge Base embodiment that Fig. 3 provides for the application;
A kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 4 provides for the application;
The another kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 5 provides for the application;
The another kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 6 provides for the application;
The another kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 7 provides for the application;
The another kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 8 provides for the application;
The another kind of schematic diagram of the search navigation collection of illustrative plates that Fig. 9 provides for the application;
The structure chart of a kind of based on collection of illustrative plates the guider embodiment that Figure 10 provides for the application.
Detailed description of the invention
For making present invention purpose, feature, the advantage can be the most obvious and understandable, below will In conjunction with the accompanying drawing in the embodiment of the present application, the technical scheme in the embodiment of the present application is described, it is clear that Described embodiment is only some embodiments of the present application, and not all embodiments.Based on the application In embodiment, the institute that those of ordinary skill in the art are obtained under not making creative work premise There are other embodiments, broadly fall into the scope of the application protection.
It is the flow chart of a kind of based on collection of illustrative plates the air navigation aid embodiment that the application provides with reference to Fig. 1, Fig. 1, As it is shown in figure 1, the method includes S11-S14:
S11: the query word of user's input is carried out word segmentation processing and obtains one or more participle, and carry out point The identification of part of speech type.
User passes through terminal input inquiry word (query) on website, and website is that user searches for according to this query word Relevant Search Results.In actual applications, query word refers to the search that user inputs at site search frame Content, query word can be a word, word or sentence etc., and the embodiment of the present application is primarily directed to knowledge Property query word, the feature of intellectual query word is not comprise clear and definite product information, it is difficult to explicitly indicate that use The shopping purpose at family, but it includes certain attribute character information.Giving an example, " what the Spring Festival gives Present ", " food containing high protein ", the query word such as " Hangzhou special product ", these query words are respectively provided with These characteristics, belongs to intellectual query word.
User is Input knowledge query word on website, after website receives this intellectual query word, first Use participle technique that this intellectual query word is carried out word segmentation processing and obtain one or more participle, then lead to Cross semantic analysis these participles are carried out type identification to obtain one or more type.Characterized according to participle Semanteme participle can be divided into scene class participle or object class participle etc., it addition, scene class participle from etc. Level is closed to fasten and can be further divided into father's scene class participle and subfield scape class participle;Father's scene class participle and Subfield scape class participle can be pre-defined by system.Father's scene class participle refers to characterize business division type Participle;Subfield scape class participle refers to characterize the participle of the attribute character relevant to business division.More specifically, Subfield scape class participle can be divided into region scene class participle, application scenarios class participle etc.;Region scene class is divided Word refers to characterize the participle of Regional Property feature;It is special that application scenarios class participle refers to characterize application scenarios attribute The participle levied;Object class participle refers to characterize the participle of audient;Below by several examples, S11 is carried out Explanation.
Example 1, the query word of user's input is " visit a patient and give what present to old man ", is obtained by word segmentation processing To " visiting a patient ", " present " and " old man " three participles;By semantic analysis mode identification this three The type of individual participle, identification process is: " visiting a patient " is the participle characterizing application scenarios attribute character, its Classify as subfield scape class participle;" present " is the participle characterizing business division, and it classifies as father's scene class Participle;" old man " is the participle characterizing audient, and it classifies as object class participle.
Example 2, the query word of user's input is " celebrate a birthday and give what present ", is obtained " raw by word segmentation processing Day " and " present " two participles;By the type of semantic analysis mode identification the two participle, identify Process is: " birthday " is the participle characterizing application scenarios attribute character, and it classifies as subfield scape class participle; " present " is the participle characterizing business division, and it classifies as father's scene class participle.
Example 3, the query word of user's input is " what being given a present good ", obtains one point by word segmentation processing Word " is given a present ";Type by semantic analysis mode this participle of identification: " giving a present " is to characterize industry The participle of business main body, it classifies as father's scene class participle.
The embodiment of the present application utilizes the intellectual query word to user's input to carry out word segmentation processing and to participle Carry out the technological means of type identification, it is achieved to user search intent finely dividing on semantic level, Reach the purpose of multi dimensional analysis user search intent.
S12: according to hierarchical relationship between participle type set in advance to obtaining after described word segmentation processing one Individual or multiple participles are ranked up and generate and represent the participle path of relation between each participle, wherein different participles Different nodes in type corresponding described participle path respectively.
In the embodiment of the present application, participle type classification relation set in advance is father's scene class participle grade It is more than object class participle grade more than subfield scape class participle grade and subfield scape class participle grade;In step S11 After participle is carried out type identification, according to the hierarchical relationship of participle type set in advance, participle is carried out Sequence is to generate participle path.Below in conjunction with above-described three examples, step S12 is explained Bright.
For above-described example 1, the query word of user's input is " visit a patient and give what present to old man ", Utilizing step S11 to identify " visiting a patient " is subfield scape class participle;" present " is father's scene class participle; " old man " is object class participle.Based on these three participle type, step S12 is according to set in advance point Between part of speech type, hierarchical relationship generates participle path for " present visit a patient old man ".
For above-described example 2, the query word of user's input is " celebrate a birthday and give what present ", utilizes It is subfield scape class participle that step S11 identifies " birthday ";" present " is father's scene class participle.Based on Both participle types, step S12 generates participle according to hierarchical relationship between participle type set in advance Path is " present birthday ".
For above-described example 3, the query word of user's input is " what being given a present good ", utilizes step It is father's scene class participle that S11 identifies " giving a present ".Based on this participle type, step S12 is according in advance Between the participle type set, hierarchical relationship generates participle path as " giving a present ".At only one of which participle In particular cases, path the most only comprises a node.
S13: search product information and/or the institute of the association of described participle path in the knowledge base pre-build State other nodal informations of participle path association;Described knowledge base stores the node letter in each participle path The product information of breath and each participle path correspondence respectively.
In the embodiment of the present application, in the knowledge base pre-build, storage has each participle path interior joint information And the product information that each participle path is the most corresponding;Association between the interior joint of participle path in knowledge base Figure is as shown in Figure 2.In conjunction with Fig. 2, step S13 is realized process and be further explained explanation.
When the lowest class node in participle path is father's scene category node, this participle path be associated its His nodal information includes subfield scape category node information and object class nodal information, such as (2A) institute in Fig. 2 Show.
When the lowest class node in participle path is subfield scape category node, this participle path be associated its His nodal information includes father's scenario node information, Object node information and product information, such as (2B) in Fig. 2 Shown in.
When the lowest class node in participle path is object class node, this participle path be associated other Nodal information includes subfield scape nodal information and product information, as shown in (2C) in Fig. 2.
When using intellectual query word to scan for due to user, user does not has clear and definite shopping purpose, Therefore on the one hand website needs based on this intellectual query word expanded search face, on the other hand also needs to search With the product information that this intellectual query word dependency is high, accuracy is high, and then provide the user relevant Search navigation information.In order to reach this purpose, above-mentioned steps S13 may include that
When the lowest class participle in described participle path is business division type, in the knowledge pre-build Storehouse is searched the subfield scape nodal information associated with described participle path and Object node information;
When the lowest class participle in described participle path is attribute character type, in the knowledge pre-build Father's scenario node information, Object node information and the association that in storehouse, lookup associates with described participle path Product information;And,
When the lowest class participle in described participle path is audient's type, in the knowledge base pre-build Search the subfield scape nodal information and the product information of association associated with described participle path.
Owing in participle path, participle grade can reflect the fine degree of user search intent, minimum etc. Level participle is the highest with user search intent dependency, therefore from the angle lookup phase of the lowest class participle Other nodal informations closed and product information, on the one hand ensure that the valency to user in the search face of extension It is worth higher, on the other hand ensures that the product information of search is higher with the dependency of user search intent.
S14: according to described participle path association product information and/or described participle path association other Nodal information draws search navigation collection of illustrative plates, and shows described search navigation collection of illustrative plates.
The embodiment of the present application is realization navigation based on the knowledge base to pre-build, therefore knowledge base matter The quality of amount directly affects the performance of navigation.Present invention also provides the method for building up of a kind of knowledge base, under In the face of the method explains, seeing Fig. 3, the method includes: S31 and S32, specific as follows:
S31: excavate attribute character information that the Vertical Website relevant to business division obtain being correlated with and corresponding Product information.
Business division can be pre-defined by system, and system can be divided by gathering the daily record data of user Analysis daily record data defines business division.Such as: determine that user compares by analyzing the daily record data of user Pay close attention to " giving a present ", then business division can be set as " giving a present ".By analyzing the daily record number of user According to determining that user compares concern " special product ", then business division can be set as " special product " etc..Under Step S31 is explained as a example by business division " is given a present " by face.
Excavate the Vertical Website (such as gift website) relevant to " giving a present ", capture attribute character information and Product information, attribute character information includes scene generic attribute feature and object class attribute character.Capture result As shown in table 1.
Table 1 " giving a present " is the relevant information that business division is excavated
Owing to the quantity of information of Vertical Website is relatively big, dependency is higher, involved by the relevant information therefore excavated Search face relatively wide, accuracy is higher.
It addition, screen oneself product interested for the ease of user, based on the above method, also Can increase following steps:
Calculate described relevant attribute character information and the weight of product information;The most described knowledge base is also wrapped Include weight and the weight of product information of described relevant attribute character information.
Further, present invention also provides the computing formula of weight, specific as follows:
According to formula (1)Calculate the weight of relevant attribute character information.
Wherein, WeightnodeRepresent the weight of attribute character information;EiRepresent whether attribute character information is hanging down Straight website i occurs, if there is, then EiValue is 1, otherwise EiValue is 0;WiRepresent vertical web Stand the weight of i;WiCan be by being manually specified or being calculated based on PageRank algorithm;NiRepresent Product number relevant to this attribute character information in Vertical Website i.
Product information j of characteristic information p is in the appearance situation of Vertical Website i, if there is, then EiValue is 1, Otherwise EiValue is 0;WiRepresent the weight of Vertical Website i;WjRepresent the weight of product information j;WjPress According to formula (3) W j = CurrentPos j + ( CurrentPage j - 1 ) × PageCount j TotalCount j It is calculated.
Wherein, CurrentPosjRepresent the display position on webpage of the product j with attribute character information p; CurrentPagejRepresent the position of the product j place webpage with attribute character information p;
PageCountjRepresent that there is the product number of display on the product j place webpage of attribute character information p;
TotalCountjRepresent total number of the product j with attribute character information p.
As a example by each attribute character information shown by table 1 below and product information, utilize above-mentioned formula meter Calculating the weight of each information, specific weight situation is as shown in table 2 below.
Table 2 information weight situation
S32: preserve described business division, relevant attribute in data base according to the form of node incidence relation Characteristic information and product information incidence relation to each other, using this data base as knowledge base.
As a example by the content that above-mentioned table 1 presents, knowledge base is set up process and is further explained explanation. Business division is " giving a present ", as father's scenario node, the attribute character information then excavation arrived " Valentine's Day ", " birthday ", " visiting a patient ", " Teacher's Day " and " International Working Woman's Day " is as subfield scape Node;The object property characteristics " girlfriend " that excavation arrived, " elder sister ", " old man ", " man is old Teacher " and " colleague " as Object node, set up these letters based on the node relationships figure shown in Fig. 2 Breath incidence relation to each other, it addition, store the product corresponding with these nodes according to corresponding incidence relation Product information.If also calculating the weight (as shown in table 2) of each node, then also need in knowledge base The weight information of middle each node of preservation.
Based on example 1-3 the most described above, the search navigation picture provided in conjunction with-6 couples of the application of Fig. 4 Spectrum exhibition method explains.
For above-described example 1, the query word of user's input is " visit a patient and give what present to old man ", Through participle path that word segmentation processing and type identification generate for " present visit a patient old man ", this point The participle that word path middle grade is minimum is " old man " i.e. object class participle, in conjunction with Fig. 2, looks in knowledge base The subfield scape nodal information relevant to this participle path is looked for have " visiting a patient ", " birthday " and " Spring Festival ", Find the product information relevant to this participle path and have " nutritional solution ", " protein powder ", " massage Instrument ", in this knowledge base " present " be normalized into " giving a present " as father's scenario node, based on looking into These nodal informations found and product information draw search navigation collection of illustrative plates as shown in Figure 4.In the diagram, The path that heavy black line is formed by connecting is used to identify participle path, and participle path can characterize user this time The core content of search, solid line represents have direct correlation relation between node, and dotted line represents between node and is Indirect association relation.Based on this collection of illustrative plates, user, along the guiding of heavy black line, can quickly position oneself Product interested;Meanwhile, in addition to " visiting a patient " with this prevailing scenario searched for, it is also user Provide and with " old man " Object node, there is other scenes " Spring Festival " scene of incidence relation and " give birth to Day " scene, with the search face of extending user.
For above-described example 2, the query word of user's input is " celebrate a birthday and give what present ", passes through The participle path that word segmentation processing and type identification generate is " present birthday ", and this participle path is medium What level was minimum is " birthday " i.e. subfield scape class participle, in conjunction with Fig. 2, searches and this participle path in knowledge base Relevant Object node information has " girl friend " " leader " " grandfather ", searches relevant to this participle path Product information have " birthday cake ", " perfume ", " necklace ", " wrist-watch ", " music box ", In knowledge base " present " be normalized to " giving a present " as father's scenario node, based on find this A little nodal informations and product information draw search navigation collection of illustrative plates as shown in Figure 5.In Figure 5, heavy black line The path being formed by connecting is used to identify participle path, and participle path can characterize the core of user's this time search Intracardiac appearance, solid line represents have direct correlation relation between node, and dotted line represents between node for indirect association Relation, based on this collection of illustrative plates, user, along the guiding of heavy black line, can quickly position oneself interested Product;Can be seen that from this query word and should give what present when that user wanting to learn the birthday, concrete Whom giving clearly do not limit, additionally user is also possible to be concerned about under other scenes the relevant of thing of giving a present Information, therefore, Fig. 5 illustrates the object relevant to birthday scene and product, and the information faces related to compares Extensively, navigation information more comprehensive, effective is provided the user with.
For above-described example 3, the query word of user's input is " what being given a present good ", through participle Process and the participle path of type identification generation is " giving a present ", determine that the lowest class node is for " giving a present " I.e. father's scenario node.In conjunction with Fig. 2, in knowledge base based on " father's scene " node, search and father field Subfield scape that scape node " is given a present " relevant and Object node, it is assumed that the sub-scenario node found Information has " birthday " " apologizing " " Valentine's Day ", " Christmas Day ", the Object node information inquired There are " father and mother ", " girl friend ", " leader ", " son ";Based on these nodal informations found Search navigation collection of illustrative plates is drawn as shown in Figure 6 with product information.In figure 6, participle path only one of which joint Point " is given a present " father's scenario node, and remaining node all has direct correlation relation with this father's scenario node Node, even if from this figure, it can be seen that user only have input a word not having any relation with product, The present invention can provide the user the navigation information of various dimensions by the way of collection of illustrative plates, to guide user edge Lines and quickly position oneself product interested.
It should be noted that above-described Fig. 4-6 is only several exemplary collection of illustrative plates, realize process actual In, each node of collection of illustrative plates is in addition to can using above-mentioned circle, it is also possible to use square, triangle Other nodes such as shape, rectangle, polygon, text box, ellipse draw form, and collection of illustrative plates is drawn and used The color of lines, thickness, line segment shape, pattern, transparency etc. all can make to adapt to according to demand Property adjust, the shape of collection of illustrative plates, size, pattern etc. are the most unrestricted, in addition to be easy to user to check figure Spectrum, can also increase text box information in collection of illustrative plates.
Search navigation collection of illustrative plates provide the user the navigation information of node correlation form, and user is based on this search Navigation collection of illustrative plates can pay close attention to oneself nodal information interested further.Such as, check that search is led as user Chart time spectrum, user to certain subfield scape is interested can be by clicking on this node to check correspondence further Navigation information.The clicking operation triggered on described search navigation collection of illustrative plates in response to user, knows described Know and storehouse is searched the nodal information relevant to clicked nodal information and/or product information, and update described Search navigation collection of illustrative plates.Such as, when user to " Valentine's Day " subfield scape of Fig. 6 interested time, Ke Yidian Hitting this node, in response to this clicking operation of user, system needs to search in knowledge base and be somebody's turn to do " sweet heart Joint " relevant other nodal informations of subfield scape nodal information and/or product information, and update this search navigation Collection of illustrative plates.Fig. 6 is updated to Fig. 7.Further, emerging to " boyfriend " Object node sense in Fig. 7 as user During interest, can click on this node, system is searched relevant to being somebody's turn to do " boyfriend " nodal information in knowledge base Other nodal informations and/or product information, and update this search navigation collection of illustrative plates.Fig. 7 is updated to Fig. 8.
Furthermore, it is contemplated that collection of illustrative plates exhibition is limited by terminal demonstration interface size, therefore can on collection of illustrative plates The node number drawn can be restricted, when finding relevant nodal information and product letter in knowledge base When the number of breath is considerably beyond collection of illustrative plates drawable node total number, when showing collection of illustrative plates, week can be used The mode of phase property rotation shows relevant nodal information and product information.As a example by Fig. 8, it is assumed that collection of illustrative plates The total number of drawable node is 8, then when the interdependent node number found from knowledge base is more than 8, These nodes can be shown, it is also possible to according to the weight size of nodal information according to the mode of periodicity rotation Determine the rotation order of node.Such as, when the product information found is in addition to shown in Fig. 8, also Including " mobile phone ", " game machine ", " belt ", " wrist-watch ", then system is with periodicity rotation Mode shows these product informations, and showing that one all after date of product information updates collection of illustrative plates at Fig. 8 is Fig. 9, week Time phase can adjust according to practical situation.From Fig. 8 and Fig. 9 it can be seen that participle path keeps constant, More new change be participle path association other nodal informations or product information.
A kind of based on collection of illustrative plates the air navigation aid provided the application above is described, below to this Shen A kind of based on collection of illustrative plates the guider that please provide is described.
Structure with reference to a kind of based on collection of illustrative plates the guider embodiment that Figure 10, Figure 10 provide for the application Figure, as shown in Figure 10, this device can include with lower unit:
Participle and recognition unit 1001, obtain one for the query word of user's input is carried out word segmentation processing Or multiple participle, and carry out the identification of participle type;
Participle path determining unit 1002, for according to hierarchical relationship pair between participle type set in advance The one or more participles obtained after described word segmentation processing are ranked up and generate the relation between each participle that represents Participle path, the wherein different nodes in different participle types corresponding described participle path respectively;
Related information searches unit 1003, for searching described participle path in the knowledge base pre-build The product information of association and/or other nodal informations of described participle path association;The storage of described knowledge base is each Nodal information in individual participle path and the product information of each participle path correspondence respectively;
Collection of illustrative plates draw and display unit 1004, for according to described participle path association product information and/or Other nodal informations of described participle path association draw search navigation collection of illustrative plates, and show described search navigation Collection of illustrative plates.
Preferably, described device also includes:
Knowledge base sets up unit, is used for setting up knowledge base;This knowledge base is set up unit and is included:
Excavate subelement, for excavating the attribute character that the Vertical Website relevant to business division obtains being correlated with Information and corresponding product information;And,
Set up subelement, for preserving described business master in data base according to the form of node incidence relation Body, relevant attribute character information and product information incidence relation to each other, using this data base as Knowledge base.
Preferably, described knowledge base is set up unit and can also be included:
Computation subunit, for calculating described relevant attribute character information and the weight of product information;Then Described subelement of setting up is additionally operable to preserve this weight in data base.
Preferably, described related information searches unit, including:
First searches subelement, is used for when the lowest class participle in described participle path is business division type Time, the knowledge base pre-build is searched the subfield scape nodal information that associates with described participle path and right As nodal information;
Second searches subelement, is used for when the lowest class participle in described participle path is attribute character type Time, the knowledge base pre-build is searched the father's scenario node information, right associated with described participle path As nodal information and the product information of association;And,
3rd searches subelement, is used for when the lowest class participle in described participle path is audient's type, The subfield scape nodal information associated with described participle path and association is searched in the knowledge base pre-build Product information.
Preferably, described collection of illustrative plates is drawn and display unit, including:
Subelement drawn by collection of illustrative plates, for drawing participle path and drafting according to the mode in prominent participle path Other nodal informations associated with described participle path and/or product information are to generate search navigation collection of illustrative plates;
Subelement shown by collection of illustrative plates, for updating the described search navigation picture of displaying according to the mode of periodicity rotation Other nodal informations associated with described participle path in spectrum and/or product information.
Preferably, described device also includes:
Dynamic response updating block, for the click triggered on described search navigation collection of illustrative plates in response to user Operation, searches the nodal information relevant to clicked nodal information and/or product letter in described knowledge base Breath, and update described search navigation collection of illustrative plates.
Professional should further appreciate that, describes in conjunction with the embodiments described herein The unit of each example and algorithm steps, it is possible to come with electronic hardware, computer software or the combination of the two Realize, in order to clearly demonstrate the interchangeability of hardware and software, the most according to function Generally describe composition and the step of each example.These functions are come with hardware or software mode actually Perform, depend on application-specific and the design constraint of technical scheme.Professional and technical personnel can be to often Individual specifically should being used for uses different methods to realize described function, but this realization it is not considered that Beyond scope of the present application.
The method described in conjunction with the embodiments described herein or the step of algorithm can use hardware, process The software module that device performs, or the combination of the two implements.Software module can be placed in random access memory (RAM), internal memory, read only memory (ROM), electrically programmable ROM, electrically erasable In ROM, depositor, hard disk, moveable magnetic disc, CD-ROM or technical field well known to any In the storage medium of other form.
Above-described detailed description of the invention, is carried out purpose, technical scheme and the beneficial effect of the application Further describe, be it should be understood that the foregoing is only the application detailed description of the invention and , it is not used to limit the protection domain of the application, all within spirit herein and principle, done Any modification, equivalent substitution and improvement etc., within should be included in the protection domain of the application.

Claims (12)

1. an air navigation aid based on collection of illustrative plates, it is characterised in that described method includes:
The query word inputting user carries out word segmentation processing and obtains one or more participle, and carries out participle class The identification of type;
According to hierarchical relationship between participle type set in advance to obtaining after described word segmentation processing or Multiple participles are ranked up and generate and represent the participle path of relation between each participle, wherein different participle types Different nodes in corresponding described participle path respectively;
The knowledge base pre-build is searched described participle path association product information and/or described point Other nodal informations of word path association;Described knowledge base store the nodal information in each participle path and The product information that each participle path is the most corresponding;
Product information according to the association of described participle path and/or other nodes of described participle path association Information draws search navigation collection of illustrative plates, and shows described search navigation collection of illustrative plates.
Method the most according to claim 1, it is characterised in that described knowledge base is in the following manner Setting up, which includes:
Excavate attribute character information and corresponding product that the Vertical Website relevant to business division obtains being correlated with Information;
In data base, described business division, relevant attribute spy is preserved according to the form of node incidence relation Reference breath and product information incidence relation to each other, using this data base as knowledge base.
Method the most according to claim 2, it is characterised in that described method also includes:
Calculate described relevant attribute character information and the weight of product information;The most described knowledge base is also wrapped Include weight and the weight of product information of described relevant attribute character information.
Method the most according to claim 1, it is characterised in that look in the knowledge base pre-build Look for product information and/or other nodal informations of described participle path association, bag that described participle path associates Include:
When the lowest class participle in described participle path is business division type, in the knowledge pre-build Storehouse is searched the subfield scape nodal information associated with described participle path and Object node information;
When the lowest class participle in described participle path is attribute character type, in the knowledge pre-build Father's scenario node information, Object node information and the association that in storehouse, lookup associates with described participle path Product information;
When the lowest class participle in described participle path is audient's type, in the knowledge base pre-build Search the subfield scape nodal information and the product information of association associated with described participle path.
Method the most according to claim 1, it is characterised in that according to the association of described participle path Other nodal informations of product information and/or the association of described participle path draw search navigation collection of illustrative plates, and show Described search navigation collection of illustrative plates, including:
Draw participle path and drawing according to the mode in prominent participle path to associate with described participle path Other nodal informations and/or product information are to generate search navigation collection of illustrative plates;
Update in displaying described search navigation collection of illustrative plates according to the mode of periodicity rotation and close with described participle path Other nodal informations of connection and/or product information.
Method the most according to claim 1, it is characterised in that described method also includes:
The clicking operation triggered on described search navigation collection of illustrative plates in response to user, looks in described knowledge base Look for the nodal information relevant to clicked nodal information and/or product information, and update described search navigation Collection of illustrative plates.
7. a guider based on collection of illustrative plates, it is characterised in that described device includes:
Participle and recognition unit, obtain one or many for the query word of user's input is carried out word segmentation processing Individual participle, and carry out the identification of participle type;
Participle path determining unit, is used for according to hierarchical relationship between participle type set in advance described The one or more participles obtained after word segmentation processing are ranked up and generate and represent the participle of relation between each participle Path, the wherein different nodes in different participle types corresponding described participle path respectively;
Related information searches unit, for searching the association of described participle path in the knowledge base pre-build Product information and/or described participle path association other nodal informations;Described knowledge base stores each point Nodal information in word path and the product information of each participle path correspondence respectively;
Collection of illustrative plates is drawn and display unit, for the product information and/or described according to the association of described participle path Other nodal informations of participle path association draw search navigation collection of illustrative plates, and show described search navigation collection of illustrative plates.
Device the most according to claim 7, it is characterised in that described device also includes:
Knowledge base sets up unit, is used for setting up knowledge base;This knowledge base is set up unit and is included:
Excavate subelement, for excavating the attribute character that the Vertical Website relevant to business division obtains being correlated with Information and corresponding product information;And,
Set up subelement, for preserving described business master in data base according to the form of node incidence relation Body, relevant attribute character information and product information incidence relation to each other, using this data base as Knowledge base.
Device the most according to claim 8, it is characterised in that described knowledge base is set up unit and also wrapped Include:
Computation subunit, for calculating described relevant attribute character information and the weight of product information;Then Described subelement of setting up is additionally operable to preserve this weight in data base.
Device the most according to claim 7, it is characterised in that described related information searches unit, Including:
First searches subelement, is used for when the lowest class participle in described participle path is business division type Time, the knowledge base pre-build is searched the subfield scape nodal information that associates with described participle path and right As nodal information;
Second searches subelement, is used for when the lowest class participle in described participle path is attribute character type Time, the knowledge base pre-build is searched the father's scenario node information, right associated with described participle path As nodal information and the product information of association;And,
3rd searches subelement, is used for when the lowest class participle in described participle path is audient's type, The subfield scape nodal information that associates with described participle path and association is searched in the knowledge base pre-build Product information.
11. devices according to claim 7, it is characterised in that described collection of illustrative plates is drawn and display unit, Including:
Subelement drawn by collection of illustrative plates, for drawing participle path and drafting according to the mode in prominent participle path Other nodal informations associated with described participle path and/or product information are to generate search navigation collection of illustrative plates;
Subelement shown by collection of illustrative plates, for updating the described search navigation picture of displaying according to the mode of periodicity rotation Other nodal informations associated with described participle path in spectrum and/or product information.
12. devices according to claim 7, it is characterised in that described device also includes:
Dynamic response updating block, for the click triggered on described search navigation collection of illustrative plates in response to user Operation, searches the nodal information relevant to clicked nodal information and/or product letter in described knowledge base Breath, and update described search navigation collection of illustrative plates.
CN201510303484.1A 2015-06-05 2015-06-05 A kind of air navigation aid and device based on map Active CN106294481B (en)

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 true CN106294481A (en) 2017-01-04
CN106294481B 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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107357846A (en) * 2017-06-26 2017-11-17 北京金堤科技有限公司 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
CN108874819A (en) * 2017-05-11 2018-11-23 上海醇聚信息科技有限公司 A kind of data digging method of database
CN108874838A (en) * 2017-05-16 2018-11-23 北京京东尚科信息技术有限公司 Page push method and apparatus
CN110192175A (en) * 2017-01-18 2019-08-30 微软技术许可有限责任公司 Computer can navigate the navigation of physical features figure
CN110287304A (en) * 2019-06-30 2019-09-27 联想(北京)有限公司 Question and answer information processing method, device and computer equipment
CN112017662A (en) * 2019-05-31 2020-12-01 阿里巴巴集团控股有限公司 Control instruction determination method and device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
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
CN104462507A (en) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 Method and device for establishing knowledge graph based on movie songs
CN104462501A (en) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 Knowledge graph construction method and device based on structural data

Patent Citations (4)

* Cited by examiner, † Cited by third party
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
CN104462507A (en) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 Method and device for establishing knowledge graph based on movie songs
CN104462501A (en) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 Knowledge graph construction method and device based on structural data

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110192175A (en) * 2017-01-18 2019-08-30 微软技术许可有限责任公司 Computer can navigate the navigation of physical features figure
CN108874819A (en) * 2017-05-11 2018-11-23 上海醇聚信息科技有限公司 A kind of data digging method of database
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
CN107357846A (en) * 2017-06-26 2017-11-17 北京金堤科技有限公司 The methods of exhibiting and device of relation map
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
CN112017662A (en) * 2019-05-31 2020-12-01 阿里巴巴集团控股有限公司 Control instruction determination method and device, electronic equipment and storage medium
CN110287304A (en) * 2019-06-30 2019-09-27 联想(北京)有限公司 Question and answer information processing method, device and computer equipment

Also Published As

Publication number Publication date
CN106294481B (en) 2019-10-22

Similar Documents

Publication Publication Date Title
CN106294481A (en) A kind of air navigation aid based on collection of illustrative plates and device
CN103678335B (en) The method of method, apparatus and the commodity navigation of commodity sign label
US8862574B2 (en) Providing a search-result filters toolbar
CN103631794B (en) A kind of method, apparatus and equipment for being ranked up to search result
EP1210674B1 (en) A system, method and article of manufacture for visual navigation utilizing web technology
US20110106791A1 (en) Method for enriching data sources
CN108287864A (en) A kind of interest group division methods, device, medium and computing device
TW201104554A (en) Method and system for navigating data and computer program product using the method
CN103455487B (en) The extracting method and device of a kind of search term
US10509863B1 (en) Consumer insights analysis using word embeddings
US20170364495A1 (en) Propagation of changes in master content to variant content
KR20160133304A (en) Apparatus, method and computer program for providing user review
CN104376114B (en) A kind of search result methods of exhibiting and device
CN109902187A (en) Method and device for constructing characteristic knowledge graph and terminal equipment
US20190188281A1 (en) Cognitive Data Descriptors
CN109359287A (en) The online recommender system of interactive cultural tour scenic area and scenic spot and method
CN110322281A (en) The method for digging and device of similar users
US8996989B2 (en) Collaborative first order logic system with dynamic ontology
CN106528676A (en) Entity semantic retrieval processing method and device based on artificial intelligence
CN110413767A (en) System and method based on spatial term rendering content
Byrne et al. Figurative frames: A critical vocabulary for images in information visualization
CN106971004A (en) Search result provides method and device
CN107908749B (en) Character retrieval system and method based on search engine
CN110059233A (en) The methods of exhibiting and device of operation flow
KR20220077790A (en) Non-face-to-face online mentor, mentee matching platform system based on A.I. and big data

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