CN105335386A - Method and apparatus for providing navigation tag - Google Patents
Method and apparatus for providing navigation tag Download PDFInfo
- Publication number
- CN105335386A CN105335386A CN201410311241.8A CN201410311241A CN105335386A CN 105335386 A CN105335386 A CN 105335386A CN 201410311241 A CN201410311241 A CN 201410311241A CN 105335386 A CN105335386 A CN 105335386A
- Authority
- CN
- China
- Prior art keywords
- information labels
- combination
- navigation tag
- information
- navigation
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a method and an apparatus for providing a navigation tag. The method comprises: establishing at least two information tags for each business object in a business object set; according to the information tags of each business object, determining information tag combinations, wherein each information tag combination at least contain two information tags, and the contained information tags occur together in the information tags of different business objects; determining association relationships among different information tags in the information tag combinations; determining the information tag combination as a first navigation tag combination, wherein the association relationships among different information tags in the information tag combination are all correlative; and presenting the first navigation tag combination in a navigation engine interface. With the adoption of the scheme provided by embodiments of the application, the tag combination with the complete entity meaning can be actively presented for users without dependence on a manual operation, and the users do not need to input keywords, so that relatively numerous manpower resources can be saved and relatively high flexibility can be achieved.
Description
Technical field
The application relates to Internet technical field and field of computer technology, particularly relates to a kind of method and the device that provide navigation tag.
Background technology
In existing Internet technology, some business objects generally can be issued in website, browse for the user logging in this website, and further for the post-treatment operations of specific transactions object.Such as, for e-commerce website, business object can be specifically the product that seller user issues, and the information of business object can be specifically the descriptor of product, the attribute information of product, and the purchase information etc. of product.Log in e-commerce website user can by browsing the various information of release product, understand the details of this product, and can further perform collection, buy or recommend the process such as other users and operate.For community website, business object can be specifically the model that community users is issued, and the information of business object can be specifically the descriptor of model, the content information etc. of model.The browsing user and by browsing the various information of the model of issue, the details of this model can be understood of website, login community, and further can perform collection, money order receipt to be signed and returned to the sender or recommend the process operations such as other users.
Along with the development of Internet technology, the business object that website is issued is all magnanimity usually, therefore, from the business object of magnanimity, the business object oneself wanted is found fast and accurately in order to enable user, save user time, propose the method that navigation tag is provided to user in prior art, so that user also browses and inquiry business object further based on navigation tag its query intention clear and definite, thus make the business object that user can find self to need fast.
At present mainly after user inputs keyword, generate navigation tag according to factors such as certain attribute of the business object in Query Result, style or materials, and present to user.Navigation tag under this mode is as the fine-grained description of one (such as certain attribute, certain style, certain material), usually do not possess complete entity implication (such as " sweet ", " stamp " etc.), therefore only could apply under user inputs the such special scenes of keyword.
In order to also navigation tag can be provided to user under user does not input the scene of keyword, a kind of method providing the tag combination with complete entity implication is proposed in prior art.Multiple fine-grained description is combined and is obtained tag combination (such as " stamp thickening one-piece dress ") by this method, current this tag combination all relies on manual operation and obtains, although possessed complete entity implication, but need to expend more human resources, and dirigibility is poor.
There is no more effective solution at present.
Summary of the invention
In view of this, the embodiment of the present application provides a kind of method and the device that provide navigation tag, for solve exist in prior art provide the tag combination with complete entity implication to user time, need to expend more human resources, and the problem that dirigibility is poor.
The embodiment of the present application is achieved through the following technical solutions:
The embodiment of the present application provides a kind of method providing navigation tag, comprising:
For each business object in business object set sets up at least two information labels;
According to the information labels of each business object, determine that information labels combines; Wherein, each information labels combination at least comprises two information labels, and the information labels comprised appears in the information labels of different business object jointly;
Determine the incidence relation between the different information labels in the combination of described information labels;
Incidence relation between different information labels is the information labels combination that is mutually related and is defined as the first navigation tag combination;
Described first navigation tag combination is presented on navigation engine interface.
The embodiment of the present application provides a kind of device providing navigation tag, comprising:
Information labels sets up unit, for setting up at least two information labels for each business object in business object set;
Information labels combination determining unit, for setting up the information labels of each business object set up in unit according to described information labels, determines that information labels combines; Wherein, each information labels combination at least comprises two information labels, and the information labels comprised appears in the information labels of different business object jointly;
Incidence relation determining unit, for determining the incidence relation between the different information labels in the information labels combination that described information labels combination determining unit is determined;
First navigation tag combination determining unit, is defined as the first navigation tag combination for the incidence relation between the different information labels determined in described incidence relation determining unit being the information labels combination that is mutually related;
First display unit, is presented on navigation engine interface for the first navigation tag combination described first navigation tag combination determining unit determined.
In at least one technical scheme above-mentioned that the embodiment of the present application provides, for each business object in business object set sets up at least two information labels, and according to the information labels of each business object, determine the first navigation tag combination, be presented on navigation engine interface, wherein, each first navigation tag combination comprises at least two information labels, the full detail label comprised belongs at least two business objects of business object set respectively, and any two information labels are interrelated.In technique scheme, can not relying in manually-operated situation, initiatively present the tag combination with complete entity implication to user, and user be without the need to inputting keyword, can not only save more human resources, also has stronger dirigibility.
The further feature of the application and advantage will be set forth in the following description, and, partly become apparent from instructions, or understand by implementing the application.The object of the application and other advantages realize by structure specifically noted in write instructions, claims and accompanying drawing and obtain.
Accompanying drawing explanation
Accompanying drawing is used to provide further understanding of the present application, and forms a part for instructions, is used from explanation the application with the embodiment of the present application one, does not form the restriction to the application.In the accompanying drawings:
The process flow diagram that the method for navigation tag is provided that Fig. 1 provides for the embodiment of the present application;
What Fig. 2 provided for the embodiment of the present application combines multiple first navigation tag the processing flow chart be presented on navigation engine interface;
The processing flow chart of the incidence relation between the different information labels in the determination information labels combination that Fig. 3 provides for the embodiment of the present application;
The processing flow chart that the method for navigation tag is provided of the input information based on user that Fig. 4 provides for the embodiment of the present application;
Fig. 5 for the embodiment of the present application provide in actual applications for realizing providing the structural representation of the system of the method for navigation tag;
A kind of structural representation that the device of navigation tag is provided that Fig. 6 provides for the embodiment of the present application.
Embodiment
The embodiment of the present application provides a kind of method and the device that provide navigation tag, this technical scheme both can be applied to the process of the recommendation results containing navigation tag when user does not input keyword to user's providing package, also can be applied to the process of the Search Results containing navigation tag when user inputs keyword to user's providing package.Be described below in conjunction with the preferred embodiment of Figure of description to the application, should be appreciated that preferred embodiment described herein is only for instruction and explanation of the application, and be not used in restriction the application.And when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.
The embodiment of the present application provides a kind of method providing navigation tag, as shown in Figure 1, comprises step 11-15.
Step 11, for each business object in business object set sets up at least two information labels;
Described business object and user carry out the object searched for, and comprise in computing machine the information recorded or store, the merchandise news such as in Webpage, news or audio-video frequency content etc.
Described information labels comprises the characteristic information of identification service object, such as, represent the style of business object or the descriptor of attribute information.When business object is dress ornament class commodity, can be divided into easy dress or business wear according to style, then described information labels can comprise " easy dress " or " business wear ".See from different perspectives, a business object can have multiple attribute and/or style, therefore, each business object can have multiple information labels, can be such as that multiple information labels such as " woman style ", " easy dress " stamped by a certain dress ornament class commodity according to its applicable crowd and decorated style.
Wherein, step 11 can adopt but be not limited to as under type realizes:
Mode 1, own attribute obtaining information label by business object.
Mode 2, by carrying out participle and attribute forecast obtaining information label to the title of business object;
Mode 3, by user-generated content (UserGeneratedContent, UGC) packet obtaining information label.
Be still dress ornament class commodity with business object be example, when commodity are issued, commodity owner can fill out to these commodity information labels (mode 1) such as being similar to brand, the place of production, material; When commodity are sold on shopping guide website, from the title of these commodity, extract the information labels (mode 2) such as brand, the place of production, material; For information extraction label (mode 3) in the text of the review information of these commodity, descriptor from shopping guide website.
In the embodiment of the present application, information labels can be, but not limited to adopt following form to mark:
P1:v1, p2:v2, p3:v3, p4:v4 (such as style: sweet, brand: Nike, element: embroider).Here p1, p2, p3, p4 refer to the attribute (style, brand, element) of each information labels, and v1, v2, v3, v4 refer to the property value (sweet, Nike, embroidery) of each information labels.
Step 12, according to the information labels of each business object, determines that information labels combines;
Wherein, the combination of each information labels at least comprises two information labels, and each information labels combines the information labels comprised jointly appears in the information labels of different business object of business object set;
Because the information labels combination meeting above-mentioned condition may be very many, calculation cost when specific implementation is larger, therefore this step 12 is in order to determine that information labels combines, can according to the information labels of each business object, carry out frequent-item, and then determine that qualified information labels combines.
In when carrying out frequent-item, can adopt but be not limited to Apriori algorithm or FP-Growth algorithm.Apriori algorithm or FP-Growth algorithm can be selected flexibly in actual applications according to scene.When the information labels number in each information labels combination that scene needs is less, can select Apriori algorithm, advantage is that algorithm is simple, and shortcoming needs interative computation, very consuming time on distributed platform when data volume is larger.When the number of the information labels during scene needs each information labels to combine is more, just need to use FPGrowth algorithm under parallel framework.
In addition, during frequent item set mining, need a default minimum support threshold value, and the information labels combination demand fulfillment determined: the support between the different information labels in information labels combination is all greater than this minimum support threshold value preset.
Wherein, the support between the different information labels in information labels combination is: information labels combines the co-occurrence probabilities of information labels in the information labels of each business object comprised.Shown in the following formula of formula (1) of support:
Support(A，B)＝P(A∪B)(1)
Wherein, Support (A, B) represents the support of A and B, and P (A ∪ B) represents that the probability that A and B occurs simultaneously, A and B represent two information labels in information labels combination respectively.If the probability that A and B occurs is smaller simultaneously, illustrate it is mutually unrelated certainly between A and B, if the likelihood ratio that A and B occurs is comparatively large simultaneously, then illustrate that between A and B may be mutually related.
After screening based on minimum support threshold value, just can obtain all qualified information labels combinations, optionally, business object quantity corresponding to each information labels combination (quantity of the business object namely containing the combination of this information labels) can also be obtained.
In an embodiment of the application, the set of the information labels of a business object can be expressed as: (tag1tag2tag3tag4 ... .tagn).And can to preset minimum support threshold value in the embodiment of the present invention be 5%, the navigation tag combination then determined can be expressed as: (tag1tag3tag5): N1, represents that tag1, tag3, tag5 tri-information labels occur jointly in N1 business object.
Such as, for business object to dress ornament class commodity, business object set is 10000 dress ornament class commodity, the commodity one comprising information labels " crew neck " have 8000, the commodity comprising information labels " lapel " have 7000, and the commodity simultaneously comprising " crew neck " and " lapel " have 500, then support=the 500/10000=5% between " crew neck " and " lapel " these two information labels, meet the requirement about support threshold, information labels combination can be defined as.
Step 13, determines the incidence relation between the different information labels in the combination of each information labels;
The information labels obtained by step 12 is combined between the different information labels that comprise and might not all be mutually related.The information labels " Korea Spro's version " " travelling frequently " etc. of such as some hot topics all can occur in many commodity, but " Korea Spro's version " is not high with the correlativity of other most information label, therefore degree of confidence and lifting degree can be utilized further to screen after determining information labels combination, wherein degree of confidence and lifting degree can reflect the incidence relation between information labels.Concrete implementation procedure can be introduced in detail in subsequent embodiment, does not repeat them here.
Step 14, is the information labels combination that is mutually related and is defined as the first navigation tag combination by the incidence relation between different information labels;
Optionally, when information labels comprises attribute and the property value of business object, when such as adopting p1 (attribute): v1 (property value) this form, step 14 can specifically comprise:
According to preassigned combinations of attributes, be from the incidence relation between different information labels and be mutually related information labels combination, obtain and only comprise the information labels that the property value corresponding with described combinations of attributes combine and combine, be defined as the first navigation tag and combine.
Concrete, after obtaining all qualified information labels combinations in the embodiment of the present application, the dissimilar combination of the attributes extraction of the information labels that can comprise according to it out.Such as all combined sortings comprising " material " label, " element " label and " product word " label in attribute out just can be obtained the similar combination as following table 1.
Table 1:
| Material: grab suede | Element: letter | Product: defend clothing |
| Material: lamb wool | Element: slide fastener | Product: defend clothing |
| Material: knitting | Element: jacquard weave | Product: half body skirt |
| Material: corduroy | Element: umbrella | Product: half body skirt |
Then removed by the attribute of each information labels, the information labels that reserved property value just can obtain as table 2 combines.
Table 2:
| Grab suede letter and defend clothing |
| Clothing defended by lamb wool slide fastener |
| Knitted jacquard half body skirt |
| Corduroy umbrella half body skirt |
Finally, will " grab suede letter and defend clothing " " clothing defended by lamb wool slide fastener " " knitted jacquard half body skirt " " corduroy umbrella half body skirt " and be defined as the first navigation tag combination.
Step 15, is presented on the first navigation tag combination determined on navigation engine interface.
Because different business objects may exist the information labels of synonym or nearly justice, the first navigation tag combination finally obtaining a lot of synonym or nearly justice can be caused like this.Be still dress ornament class commodity with business object be example, such as " pullover oxeye sweater " and " the grandson pari's oxeye sweater " registration on the dress ornament class commodity covered is just very high, for the first navigation tag combination of synonym, therefore, if these two the first navigation tag combinations are showed user simultaneously, to user be do not recommend be worth, therefore the embodiment of the present application can also to user show before, can also first to registration high first navigation tag combination carries out normalizing.
The concrete method that can adopt as shown in Figure 2, is presented on navigation engine interface by the first navigation tag combination, specifically comprises following treatment step:
Step 21, determines the registration of any two the first navigation tag combinations in the first navigation tag combination;
Minhash algorithm can be adopted in the embodiment of the present application to calculate the registration of any two the first navigation tag combinations, and described registration refers to the registration of the business object of the first navigation tag combined covering.
Step 22, normalizing is carried out in two the first navigation tag combinations registration being greater than default minimum registration threshold value, obtains the first navigation tag combination after normalizing;
Step 23, is presented on the first navigation tag combination after normalizing on navigation engine interface.
Concrete, the quantity of the first navigation tag combination after normalizing may be still many, therefore in the embodiment of the present application, the appointed information of all business objects that can be corresponding according to each first navigation tag combination after normalizing, determine the temperature mark of each first navigation tag combination after normalizing, then the first navigation tag combination after the normalizing of specified quantity is presented on navigation engine interface to low order from height according to temperature mark.
Wherein, be still dress ornament class commodity with business object be example, appointed information can comprise the information such as Sales Volume of Commodity, issuing time and comment on commodity.
Below in conjunction with accompanying drawing, be described in detail by the specific implementation process of specific embodiment to above-mentioned steps 13.
Can adopt method as shown in Figure 3, the incidence relation between the different information labels in comformed information tag combination, specifically comprises following treatment step:
Step 31, the degree of confidence between any two information labels in comformed information tag combination and lifting degree;
The formula of degree of confidence is: Confidence (A → B)=P (A|B) (2)
Confidence(B→A)＝P(B|A)(3)
Wherein, Confidence (A → B) represents the degree of confidence of A for B, when P (A|B) represents that A occurs, and the probability that B also occurs simultaneously; Confidence (B → A) represents the degree of confidence of B for A, when P (B|A) represents that B occurs, and the probability that A also occurs simultaneously.
The formula of lifting degree is: Lift (A, B)=P (B|A)/P (B) (4)
Wherein, Lift (A, B) represents the lifting degree of A and B, and when P (B|A) represents that B occurs, the probability that A also occurs simultaneously, P (B) represents the probability that B occurs.
Usually, when lifting degree equals 1, illustrate that A and B is without any association; If lifting degree is less than 1, illustrate that A and B repels mutually.Therefore, the minimum lift degree threshold value preset in the embodiment of the present application can be set to 1.
Step 32, when the degree of confidence of any two information labels in information labels combination is all greater than default minimal confidence threshold, when lifting degree is all greater than default minimum lift degree threshold value, interrelated between the different information labels in comformed information tag combination.
Step 33, when the degree of confidence of any two information labels in information labels combination is not more than default minimal confidence threshold, and/or lifting degree is when being not more than default minimum lift degree threshold value, mutually unrelated between the different information labels in comformed information tag combination.
For two information labels A and B comprised in information labels combination, the degree of confidence to A is all greater than minimal confidence threshold to the degree of confidence of B and B to need A, and the lifting degree of A and B is when being greater than minimum lift degree threshold value, determine that A and the B in the combination of this information labels is interrelated.
Still with (crew neck, lapel) for example:
Crew neck is 500/8000 approximate 7% to the degree of confidence of lapel, less;
Lapel is 500/7000 approximate 7% to the degree of confidence of crew neck, less;
The lifting degree of crew neck and lapel is that (500/8000)/(7000/10000) approximates 0.09 and is less than 1;
So crew neck and lapel uncorrelated.
Above-mentioned provide the method for navigation tag can be applied in the scene of the input information not having user under.
Once receive the input information of user, the method can further include processing procedure as shown in Figure 4:
Step 41, after the input information receiving user, determines the information labels with the input information match of user;
Wherein, the input information of user can comprise the query word of user's input.The information labels identical with the query word that user inputs can be comprised with the information labels of the input information match of user.Under normal conditions, user can carry out the search of information according to the attribute of business object or style and features as querying condition, and the query word of user's input often also can as the descriptor of information labels.According to the mode of exact matching, the information labels that the query word that can obtain inputting with user mates.When there is not the information labels that the query word that inputs with user mates, can be mated by the meaning of word or other modes determine that information labels that the query word similarity that inputs with user is the highest is as the information labels mated with it.
User input query word can be user by input through keyboard, also can comprise user select navigation word or recommend word, such as in commercial articles searching, the navigation word that the recommended keywords being supplied to user or the page with commodity navigation feature provide.
Step 42, from the first navigation tag combination determined, is defined as the second navigation tag combination by the first navigation tag combination comprising the information labels of input information matches;
Concrete, this step can be, but not limited to comprise:
From above-mentioned first navigation tag combination, the first navigation tag combination simultaneously comprising the input information labels of information matches and the preference label of this user predetermined is defined as the second navigation tag combination;
Wherein, the preference label of this user can be determine according to the assigned operation of this user, concrete, the assigned operation of user is in conjunction with the information labels of business object, recycling word frequency-return document frequency (TermFrequency-InverseDocumentFrequency, TF-IDF) algorithm (a kind of conventional weighting technique for information search and information excavating) just can polymerize the preference label of this user.And for the less user of behavior, can using the information labels that comprises in the first navigation tag combination determined as its preference label.
Wherein, assigned operation can be arranged flexibly according to the actual characteristic of the business object that website is issued, and such as, in e-commerce website, assigned operation can be click to business object (i.e. commodity), the operation such as collection and purchase.
Step 43, is presented on the second navigation tag combination determined in the result of page searching generated according to the input information of user.
The above-mentioned method providing navigation tag that the embodiment of the present application provides, can realize in actual applications in the system be illustrated in fig. 5 shown below:
This system can distinguish two large divisions, and one is calculated off-line part, comprises commodity mark module, module, tag combination normalizing module, tag combination point counting module and user preference tag computation module are excavated in structured tag combination.Wherein:
Commodity mark module, for setting up at least two information labels for each business object in business object set;
Module is excavated in structured tag combination, for according to being the information labels that each business object is set up in commodity mark module, determines the first navigation tag combination;
Tag combination normalizing module, is normalized for excavating the first navigation tag combination determined in module to structured tag combination;
Tag combination point counting module, for calculating the temperature mark of the first navigation tag combination obtained after tag combination normalizing module is normalized;
User preference tag computation module, for calculating the preference label of user.
Two is application on site parts, can comprise two kinds of application scenarioss:
1, under search scene, after user inputs a search word, add up the first navigation tag combination that this search word is corresponding, and the first navigation tag combination of correspondence is recommended out for user's screening with the form of theme according to temperature mark.Can also in real time in conjunction with the customized information of user in temperature mark, such as preference label.
2, under recommendation scene, the first navigation tag combination can be recommended when user does not input any search word directly to user.
Based on same inventive concept, according to the method providing navigation tag that the above embodiments of the present application provide, correspondingly, the embodiment of the present application additionally provides a kind of device providing navigation tag, and its structural representation as shown in Figure 6, specifically comprises:
Information labels sets up unit 61, for setting up at least two information labels for each business object in business object set;
Information labels combination determining unit 62, for setting up the information labels of each business object set up in unit 61 according to described information labels, determines that information labels combines; Wherein, each information labels combination at least comprises two information labels, and the information labels comprised appears in the information labels of different business object jointly;
Incidence relation determining unit 63, for determining the incidence relation between the different information labels in the information labels combination that described information labels combination determining unit 62 is determined;
First navigation tag combination determining unit 64, is defined as the first navigation tag combination for the incidence relation between the different information labels determined in described incidence relation determining unit 63 being the information labels combination that is mutually related;
First display unit 65, is presented on navigation engine interface for the first navigation tag combination described first navigation tag combination determining unit 64 determined.
Optionally, described information labels combination determining unit 62, specifically for:
According to the information labels of each business object, carry out frequent item set mining, determine the information labels combination at least comprising two information labels; Wherein, each information labels combines the information labels comprised and jointly appears in the information labels of different business object, and each information labels combination in different information labels between support be all greater than default minimum support threshold value.
Optionally, described incidence relation determining unit 63, specifically comprises:
Degree of confidence and liftings degree determination module 631, for determining degree of confidence between any two information labels in the combination of described information labels and lifting degree;
Incidence relation determination module 632, degree of confidence for any two information labels determined in the combination of described information labels when described degree of confidence and lifting degree determination module 631 is all greater than default minimal confidence threshold, when lifting degree is all greater than default minimum lift degree threshold value, determine between the different information labels in the combination of described information labels interrelated; The degree of confidence of any two information labels determined during described information labels combines when described degree of confidence and liftings degree determination module 631 is not more than default minimal confidence threshold, and/or lifting degree is when being not more than default minimum lift degree threshold value, mutually unrelated between the different information labels in the information labels combination filtered out described in determining.
Optionally, described information labels comprises attribute and the property value of business object;
Described first navigation tag combination determining unit 64, specifically for:
According to preassigned combinations of attributes, be from the incidence relation between different information labels and be mutually related information labels combination, obtain and only comprise the information labels that the property value corresponding with described combinations of attributes combine and combine, be defined as the first navigation tag and combine.
Optionally, described first display unit 65, specifically comprises:
Registration determination module 651, for determining the registration of any two the first navigation tag combinations in described first navigation tag combination;
Normalizing module 652, carries out normalizing for two the first navigation tag combinations registration determined in registration determination module 651 being greater than default minimum registration threshold value, obtains the first navigation tag combination after normalizing;
First presents module 653, for the first navigation tag combination after normalizing module 652 normalizing is presented on navigation engine interface.
Optionally, described first presents module 653, specifically for:
According to the appointed information of all business objects of each first navigation tag combination correspondence after normalizing, determine the temperature mark of each first navigation tag combination after normalizing; The first navigation tag combination after the normalizing of specified quantity is presented on navigation engine interface to low order from height according to temperature mark.
Optionally, described device also comprises:
Receiving element 66, for receiving the input information of user, determines the information labels with described input information matches;
Second navigation tag combination determining unit 67, for in the first navigation tag combination of determining from the first navigation tag combination determining unit 64, be defined as the second navigation tag combine comprising to combine with the first navigation tag of the information labels of described input information matches;
Second display unit 68, is presented in the result of page searching generated according to the input information of user for the second navigation tag combination the second navigation tag combination determining unit 67 determined.
Optionally, described second navigation tag combination determining unit 67, specifically for:
From the first navigation tag combination that the first navigation tag combination determining unit 64 is determined, the first navigation tag combination of the preference label of the information labels and predetermined described user that simultaneously comprise described input information matches is defined as the second navigation tag combination; Wherein, the preference label of described user determines according to the assigned operation of described user.
Those skilled in the art should understand, the embodiment of the application can be provided as method, system or computer program.Therefore, the application can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the application can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) of computer usable program code.
The application describes with reference to according to the process flow diagram of the method for the embodiment of the present application, equipment (system) and computer program and/or block scheme.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or square frame.These computer program instructions can being provided to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computing machine or other programmable data processing device produce device for realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make on computing machine or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computing machine or other programmable devices is provided for the step realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
Although described the preferred embodiment of the application, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the application's scope.
Obviously, those skilled in the art can carry out various change and modification to the application and not depart from the spirit and scope of the application.Like this, if these amendments of the application and modification belong within the scope of the application's claim and equivalent technologies thereof, then the application is also intended to comprise these change and modification.
Claims (16)
1. a method for navigation tag is provided, it is characterized in that, comprising:
For each business object in business object set sets up at least two information labels;
According to the information labels of each business object, determine that information labels combines; Wherein, each information labels combination at least comprises two information labels, and the information labels comprised appears in the information labels of different business object jointly;
Determine the incidence relation between the different information labels in the combination of described information labels;
Incidence relation between different information labels is the information labels combination that is mutually related and is defined as the first navigation tag combination;
Described first navigation tag combination is presented on navigation engine interface.
2. the method for claim 1, is characterized in that, according to the information labels of each business object, determines that information labels combines, specifically comprises:
According to the information labels of each business object, carry out frequent item set mining, determine the information labels combination at least comprising two information labels; Wherein, each information labels combines the information labels comprised and jointly appears in the information labels of different business object, and each information labels combination in different information labels between support be all greater than default minimum support threshold value.
3. method as claimed in claim 1 or 2, is characterized in that, determines the incidence relation between the different information labels in the combination of described information labels, specifically comprises:
Determine the degree of confidence between any two information labels in the combination of described information labels and lifting degree;
When the degree of confidence of any two information labels in described information labels combination is all greater than default minimal confidence threshold, when lifting degree is all greater than default minimum lift degree threshold value, determine between the different information labels in the combination of described information labels interrelated;
When the degree of confidence of any two information labels in described information labels combination is not more than default minimal confidence threshold, and/or lifting degree is when being not more than default minimum lift degree threshold value, mutually unrelated between the different information labels in the information labels combination filtered out described in determining.
4. the method for claim 1, is characterized in that, described information labels comprises attribute and the property value of business object;
Incidence relation between different information labels is the information labels combination that is mutually related and is defined as the first navigation tag combination, specifically comprise:
According to preassigned combinations of attributes, be from the incidence relation between different information labels and be mutually related information labels combination, obtain and only comprise the information labels that the property value corresponding with described combinations of attributes combine and combine, be defined as the first navigation tag and combine.
5. the method for claim 1, is characterized in that, described first navigation tag combination is presented on navigation engine interface, specifically comprises:
Determine the registration of any two the first navigation tag combinations in described first navigation tag combination;
Normalizing is carried out in two the first navigation tag combinations registration being greater than default minimum registration threshold value, obtains the first navigation tag combination after normalizing;
The first navigation tag combination after normalizing is presented on navigation engine interface.
6. method as claimed in claim 5, is characterized in that, the first navigation tag combination after normalizing is presented on navigation engine interface, specifically comprises:
According to the appointed information of all business objects of each first navigation tag combination correspondence after normalizing, determine the temperature mark of each first navigation tag combination after normalizing;
The first navigation tag combination after the normalizing of specified quantity is presented on navigation engine interface to low order from height according to temperature mark.
7. the method for claim 1, is characterized in that, described method also comprises:
Receive the input information of user, determine the information labels with described input information matches;
From described first navigation tag combination, be defined as the second navigation tag combine comprising to combine with the first navigation tag of the information labels of described input information matches;
Described second navigation tag combination is presented in the result of page searching generated according to the input information of user.
8. method as claimed in claim 7, is characterized in that, from described first navigation tag combination, being defined as the second navigation tag and combining, specifically comprising comprising to combine with the first navigation tag of the information labels of described input information matches:
From described first navigation tag combination, the first navigation tag combination of the preference label of the information labels and predetermined described user that simultaneously comprise described input information matches is defined as the second navigation tag combination; Wherein, the preference label of described user determines according to the assigned operation of described user.
9. a device for navigation tag is provided, it is characterized in that, comprising:
Information labels sets up unit, for setting up at least two information labels for each business object in business object set;
Information labels combination determining unit, for setting up the information labels of each business object set up in unit according to described information labels, determines that information labels combines; Wherein, each information labels combination at least comprises two information labels, and the information labels comprised appears in the information labels of different business object jointly;
Incidence relation determining unit, for determining the incidence relation between the different information labels in the information labels combination that described information labels combination determining unit is determined;
First navigation tag combination determining unit, is defined as the first navigation tag combination for the incidence relation between the different information labels determined in described incidence relation determining unit being the information labels combination that is mutually related;
First display unit, is presented on navigation engine interface for the first navigation tag combination described first navigation tag combination determining unit determined.
10. device as claimed in claim 9, is characterized in that, described information labels combination determining unit, specifically for:
According to the information labels of each business object, carry out frequent item set mining, determine the information labels combination at least comprising two information labels; Wherein, each information labels combines the information labels comprised and jointly appears in the information labels of different business object, and each information labels combination in different information labels between support be all greater than default minimum support threshold value.
11. devices as described in claim 9 or 10, it is characterized in that, described incidence relation determining unit, specifically comprises:
Degree of confidence and liftings degree determination module, for determining degree of confidence between any two information labels in the combination of described information labels and lifting degree;
Incidence relation determination module, degree of confidence for any two information labels determined in the combination of described information labels when described degree of confidence and lifting degree determination module is all greater than default minimal confidence threshold, when lifting degree is all greater than default minimum lift degree threshold value, determine between the different information labels in the combination of described information labels interrelated; The degree of confidence of any two information labels determined during described information labels combines when described degree of confidence and liftings degree determination module is not more than default minimal confidence threshold, and/or lifting degree is when being not more than default minimum lift degree threshold value, mutually unrelated between the different information labels in the information labels combination filtered out described in determining.
12. devices as claimed in claim 9, it is characterized in that, described information labels comprises attribute and the property value of business object;
Described first navigation tag combination determining unit, specifically for:
According to preassigned combinations of attributes, be from the incidence relation between different information labels and be mutually related information labels combination, obtain and only comprise the information labels that the property value corresponding with described combinations of attributes combine and combine, be defined as the first navigation tag and combine.
13. devices as claimed in claim 9, it is characterized in that, described first display unit, specifically comprises:
Registration determination module, for determining the registration of any two the first navigation tag combinations in described first navigation tag combination;
Normalizing module, carries out normalizing for two the first navigation tag combinations registration determined in registration determination module being greater than default minimum registration threshold value, obtains the first navigation tag combination after normalizing;
First presents module, for the first navigation tag combination after normalizing module normalizing is presented on navigation engine interface.
14. devices as claimed in claim 13, is characterized in that, described first presents module, specifically for:
According to the appointed information of all business objects of each first navigation tag combination correspondence after normalizing, determine the temperature mark of each first navigation tag combination after normalizing; The first navigation tag combination after the normalizing of specified quantity is presented on navigation engine interface to low order from height according to temperature mark.
15. devices as claimed in claim 9, it is characterized in that, described device also comprises:
Receiving element, for receiving the input information of user, determines the information labels with described input information matches;
Second navigation tag combination determining unit, in the first navigation tag combination of determining from the first navigation tag combination determining unit, is defined as the second navigation tag combines comprising to combine with the first navigation tag of the information labels of described input information matches;
Second display unit, is presented in the result of page searching generated according to the input information of user for the second navigation tag combination the second navigation tag combination determining unit determined.
16. devices as claimed in claim 15, is characterized in that, described second navigation tag combination determining unit, specifically for:
From the first navigation tag combination that the first navigation tag combination determining unit is determined, the first navigation tag combination of the preference label of the information labels and predetermined described user that simultaneously comprise described input information matches is defined as the second navigation tag combination; Wherein, the preference label of described user determines according to the assigned operation of described user.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410311241.8A CN105335386B (en) | 2014-07-01 | 2014-07-01 | A kind of method and device that navigation tag is provided |
| HK16106712.6A HK1218793A1 (en) | 2014-07-01 | 2016-06-12 | Method for providing navigation tabs and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410311241.8A CN105335386B (en) | 2014-07-01 | 2014-07-01 | A kind of method and device that navigation tag is provided |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105335386A true CN105335386A (en) | 2016-02-17 |
| CN105335386B CN105335386B (en) | 2018-10-16 |
Family
ID=55285925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410311241.8A Active CN105335386B (en) | 2014-07-01 | 2014-07-01 | A kind of method and device that navigation tag is provided |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105335386B (en) |
| HK (1) | HK1218793A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105912654A (en) * | 2016-04-08 | 2016-08-31 | 南方电网科学研究院有限责任公司 | Case retrieval method and system for power equipment defect faults |
| CN107484038A (en) * | 2017-08-22 | 2017-12-15 | 北京奇艺世纪科技有限公司 | A kind of generation method of video subject, device and electronic equipment |
| CN108460131A (en) * | 2018-03-02 | 2018-08-28 | 北京奇艺世纪科技有限公司 | A kind of tag along sort processing method and processing device |
| CN108804454A (en) * | 2017-04-28 | 2018-11-13 | 华为技术有限公司 | One population portrait method, group's portrait device and server |
| CN112182098A (en) * | 2020-09-15 | 2021-01-05 | 卢霞浩 | Information pushing method based on cloud computing and big data and block chain financial cloud center |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090171933A1 (en) * | 2007-12-27 | 2009-07-02 | Joshua Schachter | System and method for adding identity to web rank |
| CN102592223A (en) * | 2011-01-18 | 2012-07-18 | 卓望数码技术（深圳）有限公司 | Commodity recommending method and commodity recommending system |
| CN103678335A (en) * | 2012-09-05 | 2014-03-26 | 阿里巴巴集团控股有限公司 | Method and device for identifying commodity with labels and method for commodity navigation |
-
2014
- 2014-07-01 CN CN201410311241.8A patent/CN105335386B/en active Active
-
2016
- 2016-06-12 HK HK16106712.6A patent/HK1218793A1/en unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090171933A1 (en) * | 2007-12-27 | 2009-07-02 | Joshua Schachter | System and method for adding identity to web rank |
| CN102592223A (en) * | 2011-01-18 | 2012-07-18 | 卓望数码技术（深圳）有限公司 | Commodity recommending method and commodity recommending system |
| CN103678335A (en) * | 2012-09-05 | 2014-03-26 | 阿里巴巴集团控股有限公司 | Method and device for identifying commodity with labels and method for commodity navigation |
Non-Patent Citations (2)
| Title |
|---|
| MUZAFFER EGE ALPER 等: "Personalized Recommendation in Folksonomies using a Joint Probabilistic Model of", 《2012 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS》 * |
| 晋松 等: "基于标签共现的查询扩展研究", 《中国计算机语言学研究前沿进展（2007-2009）》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105912654A (en) * | 2016-04-08 | 2016-08-31 | 南方电网科学研究院有限责任公司 | Case retrieval method and system for power equipment defect faults |
| CN108804454A (en) * | 2017-04-28 | 2018-11-13 | 华为技术有限公司 | One population portrait method, group's portrait device and server |
| CN108804454B (en) * | 2017-04-28 | 2021-12-10 | 华为技术有限公司 | Group portrait method, group portrait device and server |
| CN107484038A (en) * | 2017-08-22 | 2017-12-15 | 北京奇艺世纪科技有限公司 | A kind of generation method of video subject, device and electronic equipment |
| CN108460131A (en) * | 2018-03-02 | 2018-08-28 | 北京奇艺世纪科技有限公司 | A kind of tag along sort processing method and processing device |
| CN112182098A (en) * | 2020-09-15 | 2021-01-05 | 卢霞浩 | Information pushing method based on cloud computing and big data and block chain financial cloud center |
| CN112182098B (en) * | 2020-09-15 | 2021-08-31 | 国网江苏省电力有限公司信息通信分公司 | Information push method and information push server based on cloud computing and big data |
Also Published As
| Publication number | Publication date |
|---|---|
| HK1218793A1 (en) | 2017-03-10 |
| CN105335386B (en) | 2018-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103914492B (en) | Query word fusion method, merchandise news dissemination method and searching method and system | |
| US10664888B2 (en) | Method and system for attribute extraction from product titles using sequence labeling algorithms | |
| CN103970850B (en) | Site information recommends method and system | |
| CN103034680B (en) | For data interactive method and the device of terminal device | |
| US9727906B1 (en) | Generating item clusters based on aggregated search history data | |
| WO2022156529A1 (en) | Commodity recommendation method and apparatus for enterprise user | |
| CN105718184A (en) | Data processing method and apparatus | |
| CN107632984A (en) | A kind of cluster data table shows methods, devices and systems | |
| CN103020128B (en) | With the method and apparatus of data interaction with terminal device | |
| CN105335386A (en) | Method and apparatus for providing navigation tag | |
| TWI584136B (en) | Graphic code library updates, query methods and related devices | |
| US11195227B2 (en) | Visual search, discovery and attribution method, system, and computer program product | |
| CN102236850A (en) | Method and device for displaying feature attribute of commodity | |
| CN107193932B (en) | Information pushing method and device | |
| CN104615721B (en) | For the method and system based on return of goods related information Recommendations | |
| CN102314654A (en) | Information push method and information push server | |
| CN106326243A (en) | Data processing method and apparatus | |
| KR20200121744A (en) | Method and device for processing user personal, server and storage medium | |
| US9799065B1 (en) | Associating items based at least in part on physical location information | |
| KR20220019737A (en) | Method, apparatus and computer program for fashion item recommendation | |
| CN105205684A (en) | Recommended display method of matched products and apparatus | |
| CN114066533A (en) | Product recommendation method and device, electronic equipment and storage medium | |
| CN105868299A (en) | Data search method and device | |
| US11170039B2 (en) | Search system, search criteria setting device, control method for search criteria setting device, program, and information storage medium | |
| KR20170076199A (en) | Method, apparatus and computer program for providing commercial contents |
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 |