CN104809148A - Method and device for determining benchmark object - Google Patents

Abstract

The invention discloses a method for determining a benchmark object for an object in a computer device. The method includes the steps: acquiring transfer condition information of a plurality of objects; determining the benchmark object for at least one object among the objects. The benchmark object can be determined by analyzing the transfer condition of a user among the objects, so that the benchmark object determined by the method is more objective and accurate.

Description

A kind of method and apparatus for determining mark post object

Technical field

The present invention relates to field of computer technology, particularly relating to a kind of method and apparatus for determining mark post object.

Background technology

In prior art, usually need according to human subjective's experience, determine the mark post object of an object.In the process, computing machine is only by arranging from the data of object angle, and the sales situation of the industry belonging to this object and region, object and the market demand etc., carry out the mark post object that indirect labor judges object.

Summary of the invention

Object of the present invention comprises provides a kind of method and apparatus for determining mark post object.

According to an aspect of the present invention, provide a kind of for the method for object determination mark post object in computer equipment, wherein, the method comprises:

Obtain the transfer case information of multiple object, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object;

According to described transfer case information, at least one object in described multiple object determines its mark post object, wherein, described mark post object belongs to described multiple object.

According to another aspect of the present invention, additionally provide a kind of for the device for object determination mark post object in computer equipment, wherein, this device comprises:

For obtaining the device of the transfer case information of multiple object, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object;

For according to described transfer case information, at least one object in described multiple object determines the device of its mark post object, wherein, described mark post object belongs to described multiple object.

Compared with prior art, the present invention has the following advantages: 1) provide the scheme that mark post object determined automatically by computer equipment; 2) having broken the prejudice of those skilled in the art, by analyzing the transfer case of user in multiple object, mark post object can have been determined; 3) data from object angle are compared, determine the scheme of mark post object by analyzing the transfer case of user in multiple object in the present invention, more to be close to the users angle, more can reflect the understanding of user to mark post object intuitively, therefore, the solution of the present invention determined mark post object is more objective, accurate; 4) even if from the data of user perspective, transfer case information of the present invention is not common data yet, in fact, if clearly mention the data from user perspective, those skilled in the art are more it is contemplated that from the direct evaluation (as marking, comment word etc.) of user.

Accompanying drawing explanation

By reading the detailed description done non-limiting example done with reference to the following drawings, other features, objects and advantages of the present invention will become more obvious:

Fig. 1 is the method flow schematic diagram for determining mark post object of a preferred embodiment of the invention;

Fig. 2 is the structural representation of the determining device for determining mark post object of a preferred embodiment of the invention;

Fig. 3 shows the schematic diagram of the transfer path of user in multiple object of a preferred embodiment;

Fig. 4 shows the schematic diagram of the transfer path of user in multiple keyword of a preferred embodiment;

Fig. 5 shows the instantiation of the conversion of a cancellated transfer path from the cancellated transfer path of keyword to object;

Fig. 6 show a preferred embodiment, from an object to the schematic diagram of the transfer of multiple object;

Fig. 7 shows an instantiation of Fig. 6.

In accompanying drawing, same or analogous Reference numeral represents same or analogous parts.

Embodiment

Below in conjunction with accompanying drawing, the present invention is described in further detail.

Fig. 1 is the method flow schematic diagram that a preferred embodiment of the invention calibrates pole pair elephant really.Wherein, the method for the present embodiment realizes mainly through computer equipment; This computer equipment comprises the network equipment and subscriber equipment.Wherein, the described network equipment includes but not limited to the server group that single network server, multiple webserver form or the cloud be made up of a large amount of computing machine or the webserver based on cloud computing (CloudComputing), wherein, cloud computing is the one of Distributed Calculation, the super virtual machine be made up of a group loosely-coupled computing machine collection; Network residing for the described network equipment includes but not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN (Local Area Network), VPN etc.Described subscriber equipment includes but not limited to PC, panel computer, smart mobile phone, PDA, IPTV etc.

It should be noted that, described computer equipment and network are only citing, and other computing equipments that are existing or that may occur from now on or network, as being applicable to the present invention, within also should being included in scope, and are contained in this with way of reference.

Step S1 and step S2 is comprised according to the method for the present embodiment.

In step sl, computer equipment obtains the transfer case information of multiple object.

Preferably, described object has nature of business.More preferably, described object comprises brand.

Wherein, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object.Wherein, described object information acquisition behavior comprises any behavior that can be used in the information obtaining object; Such as, described object information acquisition behavior comprises the behavior being obtained object information by the search keyword relevant with object; Again such as, described object information acquisition behavior comprises by clicking and browsing the behavior that the content relevant with object obtains object information.Wherein, described " obtaining behavior based on object information ", represents the transfer case that described transfer case reflects user and produces in object information acquisition behavior, and preferably, described transfer case needs to obtain behavior based on object information and determined; Such as, by adding up the object search that multiple user changes in search behavior, or changed in search behavior by the multiple user of statistics with the search keyword of object association, determine the transfer case information etc. of user in middle object.

Preferably, the transfer case information of described multiple object includes but not limited to following at least one item:

1) the transfer path information of user in multiple object.

Wherein, described transfer path information indicates the transfer path of user in multiple object.Such as, there are three objects Object1, Object2 and Object3, transfer path information indicates the transfer path of multiple user in these three objects to comprise: be transferred to Object2 from Object1, and, be transferred to Object3 from Object1.

2) the transfer number information of user between each object.

Wherein, described transfer number information indicates the transfer number of user between each object.Such as, there are three objects Object1, Object2 and Object3, transfer number information indicates the transfer number of multiple user between these three objects and comprises: be transferred to Object2 five times from Object1, and, be transferred to Object3 eight times from Object1.

3) the transition probability information of user between each object.

Wherein, described transition probability information indicates the transition probability of user between each object.Such as, there are three objects Object1, Object2 and Object3, transition probability information indicates the transition probability of multiple user between these three objects and comprises: the probability being transferred to Object2 from Object1 is 38.46%, and the probability being transferred to Object3 from Object1 is 61.54%.

It should be noted that, may not there is transfer path (namely user did not carry out transfer in object information acquisition behavior between these partial objects) between partial objects in multiple object, then the transfer number between these partial objects and transition probability are zero.In addition, the situation being transferred to this object self from an object may be there is; Such as, user's possibility continuous several times in search behavior adopts the information of the different same objects of search keyword search, thus produces the situation being transferred to this object self from an object.

Preferably, this transfer case information can adopt multiple storage mode.

Such as, this transfer case information is stored as form, and have recorded transfer number between each object of the transfer path of user in multiple object and user and transition probability in form, as shown in table 1 below.

Transfer path	Transfer number	Transition probability
			Object1→Object2	5	38.46％
Object1→Object3	8	61.54％

Table 1

Again such as, this transfer case information comprises: be stored as cancellated transfer path, and, the transfer number of (namely between each object) and/or transition probability between each node in this reticulate texture.As for 9 object Object1 to Object9, the transfer case information of these 9 objects comprises transfer path as shown in Figure 3, and, there is in Fig. 3 transfer number and/or the transition probability of (as from Object1 to Object2, from Object1 to Object3, from Object1 to Object4 etc.) between each node that arrow connects.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any be used to indicate based on object information obtain behavior, the transfer case information of the transfer case of user in described multiple object, all should be within the scope of the present invention.

Particularly, the mode that computer equipment obtains the transfer case information of multiple object includes but not limited to:

1) computer equipment directly obtain pre-determining, the transfer case information of the plurality of object.

Such as, computer equipment from local or other equipment read pre-determining, the transfer case information of the plurality of object.

2) step S1 comprises step S11 and step S12 further.

In step s 11, computer equipment obtains the transfer case information of multiple keyword.

Wherein, the transfer case information of described multiple keyword be used to indicate based on object information obtain behavior, the transfer case of user in multiple keyword.Preferably, described multiple keyword is associated with the object in object information acquisition behavior; Such as, if it is object search behavior that object information obtains behavior, then keyword can be search keyword etc. that is that user in this search behavior inputs or that select.

Preferably, the transfer case information of described multiple keyword comprises following at least one item:

A) the transfer path information of user in described multiple keyword.

Wherein, the transfer path information of user in described multiple keyword indicates the transfer path of user in multiple keyword.Such as, there are three keywords Query1, Query2 and Query3, transfer path information indicates the transfer path of multiple user in these three keywords to comprise: be transferred to Query2 from Query1, and, be transferred to Query3 from Query1.

B) the transfer number information of user between each keyword.

Wherein, the transfer number information of user between each keyword indicates the transfer number of user between each keyword.Such as, there are three keywords Query1, Query2 and Query3, transfer number information indicates the transfer number of multiple user between these three keywords to comprise: be transferred to Query2 five times from Query1, and, be transferred to Query3 eight times from Query1.

It should be noted that, may not there is transfer path (namely user did not carry out transfer in object information acquisition behavior between these Partial key words) between Partial key word in multiple keyword, then the transfer number between these Partial key words is zero.

Preferably, the transfer case information of the plurality of keyword can adopt multiple storage mode.

Such as, this transfer case information is stored as form, and have recorded the transfer path of user in multiple keyword and the transfer number of user between each keyword in form, as shown in table 2 below.

Transfer path	Transfer number
		Query1→Query2	5
Query1→Query3	8

Table 2

Again such as, this transfer case information comprises: be stored as cancellated transfer path, and, the transfer number of (namely between each keyword) between each node in this reticulate texture.As for 9 keyword Query1 to Query9, the transfer case information of these 9 objects comprises transfer path as shown in Figure 4, and, there is in Fig. 4 the transfer number between each node that arrow connects.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any be used to indicate based on object information obtain behavior, the transfer case information of the transfer case of user in multiple keyword, all should be within the scope of the present invention.

Particularly, the implementation that computer equipment obtains the transfer case information of multiple keyword includes but not limited to:

A) computer equipment directly obtain pre-determining, the transfer case information of the plurality of keyword.

Such as, computer equipment from local or other equipment read pre-determining, the transfer case information of the plurality of keyword.

B) computer equipment obtains the keyword concern record of at least one user, and pays close attention to record according to described keyword, determines the transfer case information of described multiple keyword.

Wherein, this keyword is paid close attention to record and is comprised keyword that described multiple user paid close attention in object information acquisition behavior and the temporal information that described keyword is concerned.Preferably, object information obtains behavior and comprises search behavior, and the keyword of described concern comprises searched keyword; Preferably, object information obtains behavior and comprises navigation patterns, and the keyword of described concern comprises the clicked keyword in order to browse contents of object.

Preferably, record paid close attention in the keyword for each user, and computer equipment pays close attention to according to this keyword the temporal information that in record, the keyword that comprises is concerned, and determines the transfer number between the transfer path of this user in keyword and each keyword; Further, computer equipment, by merging the transfer number between the transfer path of each user in keyword and each keyword, determines the transfer case information of described multiple keyword.

Such as, computer equipment obtains the keyword concern record of user A and user B; Wherein, the keyword of user A and user B pays close attention to record respectively as shown in following table 3 and table 4:

The keyword paid close attention to	The time that keyword is concerned
		Query1	2014-12-13-10:40
Query3	2014-12-13-10:36

Table 3

The keyword paid close attention to	The time that keyword is concerned
		Query1	2014-11-10-00:14
Query2	2014-11-10-00:23

Table 4

Record paid close attention in keyword then for user A, and computer equipment determines that the transfer path of user A in keyword comprises " Query1 → Query3 ", and the transfer number of " Query1 → Query3 " is 1; Similarly, computer equipment determines that the transfer path of user B in keyword comprises " Query1 → Query2 ", and the transfer number of " Query1 → Query2 " is 1.Then, computer equipment merges the transfer number between transfer path in keyword of user A and B and each keyword, determines that the transfer case information of described multiple keyword is as shown in table 5 below.

Transfer path	Transfer number
		Query1→Query2	1
Query1→Query3	1

Table 5

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the implementation of the transfer case information of the multiple keyword of any acquisition, all should be within the scope of the present invention.

In step s 12, the transfer case information of the object that computer equipment is associated to respectively according to multiple keyword and described multiple keyword, determines the transfer case information of multiple object.

Particularly, the object that computer equipment can be associated to respectively according to the transfer path information of user in multiple keyword and multiple keyword, determine the transfer path information of user in multiple object, and, the object that computer equipment is associated to respectively according to the transfer number information of user between each keyword and multiple keyword, determines the transfer number of user between each object and/or transition probability information.

Such as, as shown in Table 2 above, and Query1, Query2 and Query3 are associated to Object1, Object2 and Object3 to the transfer case information of multiple keyword respectively; Computer equipment is according to the transfer case information of the keyword shown in table 2 and aforementioned incidence relation, determine that the transfer path of user in object Object1, Object2 and Object3 comprises " Object1 → Object2 " and " Object1 → Object3 ", and the transfer number of these 2 transfer paths is respectively 5 and 8; Then, computer equipment is according to the transfer number of these 2 transfer paths, calculate transition probability=5/ (5+8)=38.46% of " Object1 → Object2 ", transition probability=8/ (5+8)=61.54% of " Object1 → Object3 ", also namely, computer equipment obtains transfer case information as shown in table 1.

It should be noted that, because a user may be associated to the different keywords (as adopted the difference of corresponding same object to search plain keyword in repeatedly searching for) of same object in continuous several times object information acquisition behavior, therefore, the transition probability being transferred to this object self from an object may be there is, as the p as shown in Fig. 6 can be there is ₀₀deng.An instantiation of Fig. 6 can see Fig. 7.As shown in Figure 7, transferring to " Gymboree " self probability from " Gymboree " can up to 71.86%.

It should be noted that, preferably, computer equipment can carry out the transition probability p of calculating object i to object j based on following formula _ij:

$p_{\mathrm{ij}}=\frac{a_{\mathrm{ij}}}{\underset{j}{\mathrm{\Σ}}{a}_{\mathrm{ij}}}$

Wherein, a _ijrepresent the transfer number of object i to object j, represent the transfer number of object i to all objects.

Such as, as shown in Figure 6, object Object0 is transferred to himself and other multiple object Object1 to Object13; To transfer to Object8 from object Object1, object Objectp0 is to the transition probability of object Object8 wherein, represent all transfer numbers from object Object0 to Object0 self and object Object1 to Object13.

It should be noted that, the object that multiple keyword is associated to respectively can be determined in advance, and Fig. 5 shows the transform instances of the cancellated transfer path from the cancellated transfer path of keyword to object.In Fig. 5, each node in the reticulate texture of top is keyword, and each node in the reticulate texture of below is the object corresponding with the keyword in the respective nodes of top.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the implementation of the transfer case information of the multiple object of any acquisition, all should be within the scope of the present invention.

In step s 2, computer equipment is according to the transfer case information of the multiple objects obtained in step sl, and at least one object in multiple object determines its mark post object, wherein, described mark post object belongs to described multiple object.Preferably, described multiple object belongs to same classification.

Wherein, mark post (benchmark) object of an object, represents the object this object to certain competitive power, such as, commercially produces the object etc. of larger competitive relation with this object.

Particularly, computer equipment according to the transfer case information of multiple object, at least one object in multiple object determines that the implementation of its mark post object includes but not limited to:

1) computer equipment is directly according to the transfer case information of multiple object, at least one object in multiple object determines its mark post object.

Such as, co-exist in three objects Object1, Object2 and Object3, transfer case information is as shown in table 1, then computer equipment exceedes predetermined threshold 60% according to the transition probability from Object1 to Object3, Object3 is defined as the mark post object of Object1.

Again such as, for each object in multiple object, computer equipment calculates the mean value of other objects in the plurality of object to the transition probability of this object; Then, the object that mean value is the highest selected by computer equipment, as the common mark post object of other objects in the plurality of object.

It should be noted that, preferably, for an object: from this object transfer to the transfer number of other objects or transition probability higher, to be then confirmed as the possibility of the mark post object of this object higher for these other objects; Transfer to the number of times summation of this object, number of times mean value, probability summation and/or probability average from other objects multiple higher, to be then confirmed as the possibility of the mark post object of other objects the plurality of higher for this object.

2) step S2 comprises step S21 and step S22 further.

In the step s 21, computer equipment, according to the transfer case information of multiple object, determines the sequence of the plurality of object.

Wherein, the sequence of described multiple object can comprise the sorting position of each object in the plurality of object in the plurality of object, also only can comprise each sorting position in the partial objects in the plurality of object.

Particularly, computer equipment, according to the transfer case information of multiple object, determines that the implementation of the sequence of the plurality of object includes but not limited to:

A) computer equipment is directly according to the transfer case information of multiple object, determines the sequence of the plurality of object.

Such as, for each object in multiple object, computer equipment calculates the mean value of other objects in the plurality of object to the transition probability of this object; Then, computer equipment, according to the mean value of the described transition probability of each object, sorts to multiple object.

It should be noted that, preferably, for an object: the transition probability transferring to other objects from this object is higher, then the possibility that the sequence of this object is lower is higher; Transfer to the number of times summation of this object, number of times mean value, probability summation and/or probability average from other objects multiple higher, then the possibility that this object order is higher is higher.

B) computer equipment is according to the initial sequence of the transfer case information of multiple object and described multiple object, determines the sequence of described multiple object.Wherein, described initial sequence can manually set, or is come by pre-determining by the transfer case information of multiple object.

Particularly, computer equipment according to the transfer case information of multiple object, can adjust the initial sequence of described multiple object, obtains the sequence of described multiple object.This implementation includes but not limited to:

I) computer equipment is directly according to the transfer case information of multiple object, carries out disposable adjustment to the initial sequence of described multiple object, obtains the sequence of described multiple object.

Such as, computer equipment is according to the transfer number comprised in transfer case information and/or transition probability, and by lower for the probability transferring to other objects, and other objects transfer to the sequence rise etc. of the higher object of self probability.

Ii) computer equipment repeats following steps, until meet predetermined condition: the sequence of described multiple object that computer equipment is determined according to the transfer case information of multiple object and last time, determines this sequence of described multiple object; More preferably, computer equipment according to the matrix of the matrix of the transfer case information of object with the sequence of the last multiple objects determined, as by by these two matrix multiples, can determine this sequence of multiple object.Wherein, for the last time by sequence that the sequence determined is described multiple object; Wherein, when the step of this sequence determining described multiple object is performed first, the sequence of described multiple object that the described last time is determined is described initial sequence.

Wherein, described predetermined condition comprises any condition that can stop described repetition step.Preferably, described predetermined condition includes but not limited to following at least one item:

-multiplicity reaches predetermined and repeats threshold value; Such as, predetermined to repeat threshold value be 50 times, after the operation of this sequence of described multiple object is determined in the sequence performing described multiple object that 50 transfer case information according to multiple object and last time are determined when computer equipment, stops repetitive operation.

-repeatedly repeat described determine the step of this sequence of described multiple object after, the sequence of described multiple object does not change; Such as, after this sequence of described multiple object is determined in the sequence repeating described multiple object that 5 transfer case information according to multiple object and last time are determined when computer equipment, the sequence of the plurality of object obtained does not change, then computer equipment stops repetitive operation.

Preferably, at implementation ii) in, computer equipment can calculate this sequence of multiple object according to following formula:

$R^t={\left[\begin{array}{c}(1-q)/N\\ (1-q)/N\\ \·\\ \·\\ \·\\ (1-q)/N\end{array}\right]}^T+q^{*}{R}^{t-1}\left[\begin{array}{cccc}l(p_1,p_1)& l(p_1,p_2)& \·\·\·& l(p_1,p_N)\\ l(p_2,p_1)& l(p_2,p_2)& \·\·\·& l(p_2,p_N)\\ \·& & & \·\\ \·& l(p_i,p_j)& \·\·\·& \·\\ \·& & & \·\\ l(p_N,p_1)& l(p_N,p_2)& \·\·\·& l(p_N,p_N)\end{array}\right]$

Wherein, R ^tfor this sequence of multiple object; R ^t-1for the sequence of multiple objects that the last time is determined; ${\left[\begin{array}{c}(1-q)/N\\ (1-q)/N\\ \·\\ \·\\ \·\\ (1-q)/N\end{array}\right]}^T$ For side-play amount matrix, wherein, q is parameter, and q can preset, and N is the quantity of multiple object; L (p _i, p _j) for object i is to the transition probability of object j, wherein, 1≤i≤N, 1≤j≤N, l (p _i, p _j) can calculate according to transfer case information, as can according to following formulae discovery:

$l(p_i,p_j)=\frac{b_{\mathrm{ij}}}{\underset{j}{\mathrm{\Σ}}{b}_{\mathrm{ij}}}$

Wherein, b _ijrepresent from object i to the transfer number of object j, represent from object i to the transfer number of all objects described multiple object.In addition, the probability sum of all objects transferred to described multiple object from an object is 1, also, and l (p _i, p _j) meet following formula:

$\frac{N}{\underset{j=1}{\mathrm{\Σ}}}l(p_i,p_j)=1$

Preferably, as t=1 (when first time performs and determines the step of the sequence of multiple object), the state matrix R of the initial sequence of multiple object ⁰as follows:

$R^0={\left[\begin{array}{c}\mathrm{PageRank}{\left(p_1\right)}^0\\ \mathrm{PageRank}{\left(p_2\right)}^0\\ \·\\ \·\\ \·\\ \mathrm{PageRank}{\left(p_N\right)}^0\end{array}\right]}^T$

Wherein, PageRank (p _i) ⁰represent the initial ranking value of object i, this PageRank (p _i) ⁰manually can set, or can determine according to transfer case information.Such as, this PageRank (p _i) ⁰can determine according to following formula:

$\mathrm{PageRank}{\left(p_i\right)}^0=\frac{a_i}{\underset{i}{\mathrm{\Σ}}{a}_i}$

Wherein, a _irepresent the number of times that object i occurs in transfer number information, such as, the number of times transferring to other all objects from object i is 301 times, and the number of times transferring to object i from other all objects is 298 times, then the number of times=301+298=599 time that occurs in transfer number information of object i; represent the number of times summation that all brands occur in transfer number information.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the sequence of described multiple object that any transfer case information according to multiple object and last time are determined, determine the implementation of this sequence of described multiple object, all should be within the scope of the present invention; Such as, above-mentioned for calculating R ^tformula in, side-play amount matrix can adopt other numerical value, as the value etc. of other artificial settings; Again such as, if all l (p _i, p _j) all non-vanishing, then above-mentioned for calculating R ^tformula can without the need to described side-play amount matrix, namely this formula can be adjusted to:

$R^t=q^{*}{R}^{t-1}\left[\begin{array}{cccc}l(p_1,p_1)& l(p_1,p_2)& \·\·\·& l(p_1,p_N)\\ l(p_2,p_1)& l(p_2,p_2)& \·\·\·& l(p_2,p_N)\\ \·& & & \·\\ \·& l(p_i,p_j)& \·\·\·& \·\\ \·& & & \·\\ l(p_N,p_1)& l(p_N,p_2)& \·\·\·& l(p_N,p_N)\end{array}\right]$

Or, for for zero l (p _i, p _j), if an one minimum nonzero value given by computer equipment, then can adopt the formula after above-mentioned adjustment equally.

In step S22, computer equipment according to the sequence of multiple object, at least one object in described multiple object determines its mark post object.

Such as, computer equipment using sort in multiple object the highest before Z object as the common mark post object of the object of the plurality of object order after Z.Wherein, Z is the natural number preset, and when Z is 1, computer equipment is using the common mark post object of the highest for a sequence object as other all objects in multiple object.

Again such as, for the object of in multiple object, computer equipment by object close for the sorting position of sorting position and this object, as the mark post object etc. of this object.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any sequence according to multiple object, for at least one object in described multiple object determines the implementation of its mark post object, all should be within the scope of the present invention.

In prior art, usually need according to human subjective's experience, determine the mark post object of an object.In the process, computing machine is only by arranging from the data of object angle, and the sales situation of the industry belonging to this object and region, object and the market demand etc., carry out the mark post object that indirect labor judges object.

Namely, still there is not the scheme independently can being determined mark post object by computing machine in prior art yet; In addition, being subject to the impact of human subjective's experience up till now, there is such prejudice in those skilled in the art: when considering the determination scheme of mark post object, often only pay close attention to the aforementioned data from object angle.

The invention provides the scheme that mark post object determined automatically by computer equipment; Further, the present invention has broken the prejudice of those skilled in the art, by analyzing the transfer case of user in multiple object, can determine mark post object.In addition, compare the aforementioned data from object angle, determine the scheme of mark post object by analyzing the transfer case of user in multiple object in the present invention, more to be close to the users angle, more can reflect the understanding of user to mark post object intuitively, therefore, the solution of the present invention determined mark post object is more objective, accurate; In addition, even if from the data of user perspective, transfer case information of the present invention is not common data yet, in fact, if clearly mention the data from user perspective, those skilled in the art are more it is contemplated that from the direct evaluation (as marking, comment word etc.) of user.

Fig. 2 is the structural representation of the determining device for determining mark post object of a preferred embodiment of the invention.This determining device can be mounted in computer equipment, this determining device comprise the transfer case information for obtaining multiple object device (hereinafter referred to as " acquisition device 1 "), for according to described transfer case information, at least one object in described multiple object determines the device (hereinafter referred to as " sub-determining device 2 ") of its mark post object.

Acquisition device 1 obtains the transfer case information of multiple object.

Preferably, described object has nature of business.More preferably, described object comprises brand.

Wherein, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object.Wherein, described object information acquisition behavior comprises any behavior that can be used in the information obtaining object; Such as, described object information acquisition behavior comprises the behavior being obtained object information by the search keyword relevant with object; Again such as, described object information acquisition behavior comprises by clicking and browsing the behavior that the content relevant with object obtains object information.Wherein, described " obtaining behavior based on object information ", represents the transfer case that described transfer case reflects user and produces in object information acquisition behavior, and preferably, described transfer case needs to obtain behavior based on object information and determined; Such as, by adding up the object search that multiple user changes in search behavior, or changed in search behavior by the multiple user of statistics with the search keyword of object association, determine the transfer case information etc. of user in middle object.

Preferably, the transfer case information of described multiple object includes but not limited to following at least one item:

1) the transfer path information of user in multiple object.

Wherein, described transfer path information indicates the transfer path of user in multiple object.Such as, there are three objects Object1, Object2 and Object3, transfer path information indicates the transfer path of multiple user in these three objects to comprise: be transferred to Object2 from Object1, and, be transferred to Object3 from Object1.

2) the transfer number information of user between each object.

Wherein, described transfer number information indicates the transfer number of user between each object.Such as, there are three objects Object1, Object2 and Object3, transfer number information indicates the transfer number of multiple user between these three objects and comprises: be transferred to Object2 five times from Object1, and, be transferred to Object3 eight times from Object1.

3) the transition probability information of user between each object.

Wherein, described transition probability information indicates the transition probability of user between each object.Such as, there are three objects Object1, Object2 and Object3, transition probability information indicates the transition probability of multiple user between these three objects and comprises: the probability being transferred to Object2 from Object1 is 38.46%, and the probability being transferred to Object3 from Object1 is 61.54%.

It should be noted that, may not there is transfer path (namely user did not carry out transfer in object information acquisition behavior between these partial objects) between partial objects in multiple object, then the transfer number between these partial objects and transition probability are zero.In addition, the situation being transferred to this object self from an object may be there is; Such as, user's possibility continuous several times in search behavior adopts the information of the different same objects of search keyword search, thus produces the situation being transferred to this object self from an object.

Preferably, this transfer case information can adopt multiple storage mode.

Such as, this transfer case information is stored as form, and have recorded transfer number between each object of the transfer path of user in multiple object and user and transition probability in form, as shown in aforementioned table 1.

Again such as, this transfer case information comprises: be stored as cancellated transfer path, and, the transfer number of (namely between each object) and/or transition probability between each node in this reticulate texture.As for 9 object Object1 to Object9, the transfer case information of these 9 objects comprises transfer path as shown in Figure 3, and, there is in Fig. 3 transfer number and/or the transition probability of (as from Object1 to Object2, from Object1 to Object3, from Object1 to Object4 etc.) between each node that arrow connects.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any be used to indicate based on object information obtain behavior, the transfer case information of the transfer case of user in described multiple object, all should be within the scope of the present invention.

Particularly, the mode that acquisition device 1 obtains the transfer case information of multiple object includes but not limited to:

1) acquisition device 1 directly obtain pre-determining, the transfer case information of the plurality of object.

Such as, acquisition device 1 from local or other equipment read pre-determining, the transfer case information of the plurality of object.

2) acquisition device 1 comprises the device of the transfer case information for obtaining multiple keyword further (hereinafter referred to as " sub-acquisition device ", figure does not show) and for the transfer case information of the object that is associated to respectively according to multiple keyword and described multiple keyword, determine the device (hereinafter referred to as " transfer case determining device ", figure does not show) of the transfer case information of multiple object.

Sub-acquisition device obtains the transfer case information of multiple keyword.

Wherein, the transfer case information of described multiple keyword be used to indicate based on object information obtain behavior, the transfer case of user in multiple keyword.Preferably, described multiple keyword is associated with the object in object information acquisition behavior; Such as, if it is object search behavior that object information obtains behavior, then keyword can be search keyword etc. that is that user in this search behavior inputs or that select.

Preferably, the transfer case information of described multiple keyword comprises following at least one item:

A) the transfer path information of user in described multiple keyword.

Wherein, the transfer path information of user in described multiple keyword indicates the transfer path of user in multiple keyword.Such as, there are three keywords Query1, Query2 and Query3, transfer path information indicates the transfer path of multiple user in these three keywords to comprise: be transferred to Query2 from Query1, and, be transferred to Query3 from Query1.

B) the transfer number information of user between each keyword.

Wherein, the transfer number information of user between each keyword indicates the transfer number of user between each keyword.Such as, there are three keywords Query1, Query2 and Query3, transfer number information indicates the transfer number of multiple user between these three keywords to comprise: be transferred to Query2 five times from Query1, and, be transferred to Query3 eight times from Query1.

It should be noted that, may not there is transfer path (namely user did not carry out transfer in object information acquisition behavior between these Partial key words) between Partial key word in multiple keyword, then the transfer number between these Partial key words is zero.

Preferably, the transfer case information of the plurality of keyword can adopt multiple storage mode.

Such as, this transfer case information is stored as form, and have recorded the transfer path of user in multiple keyword and the transfer number of user between each keyword in form, as shown in Table 2 above.

Again such as, this transfer case information comprises: be stored as cancellated transfer path, and, the transfer number of (namely between each keyword) between each node in this reticulate texture.As for 9 keyword Query1 to Query9, the transfer case information of these 9 objects comprises transfer path as shown in Figure 4, and, there is in Fig. 4 the transfer number between each node that arrow connects.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any be used to indicate based on object information obtain behavior, the transfer case information of the transfer case of user in multiple keyword, all should be within the scope of the present invention.

Particularly, the implementation that sub-acquisition device obtains the transfer case information of multiple keyword includes but not limited to:

A) sub-acquisition device directly obtain pre-determining, the transfer case information of the plurality of keyword.

Such as, sub-acquisition device from local or other equipment read pre-determining, the transfer case information of the plurality of keyword.

B) sub-acquisition device obtains the keyword concern record of at least one user, and pays close attention to record according to described keyword, determines the transfer case information of described multiple keyword.

Wherein, this keyword is paid close attention to record and is comprised keyword that described multiple user paid close attention in object information acquisition behavior and the temporal information that described keyword is concerned.Preferably, object information obtains behavior and comprises search behavior, and the keyword of described concern comprises searched keyword; Preferably, object information obtains behavior and comprises navigation patterns, and the keyword of described concern comprises the clicked keyword in order to browse contents of object.

Preferably, record paid close attention in the keyword for each user, and sub-acquisition device pays close attention to according to this keyword the temporal information that in record, the keyword that comprises is concerned, and determines the transfer number between the transfer path of this user in keyword and each keyword; Further, sub-acquisition device, by merging the transfer number between the transfer path of each user in keyword and each keyword, determines the transfer case information of described multiple keyword.

Such as, sub-acquisition device obtains the keyword concern record of user A and user B; Wherein, the keyword of user A and user B pays close attention to record respectively as shown in aforementioned table 3 and table 4.

Record paid close attention in keyword then for user A, and sub-acquisition device determines that the transfer path of user A in keyword comprises " Query1 → Query3 ", and the transfer number of " Query1 → Query3 " is 1; Similarly, sub-acquisition device determines that the transfer path of user B in keyword comprises " Query1 → Query2 ", and the transfer number of " Query1 → Query2 " is 1.Then, sub-acquisition device merges the transfer number between the transfer path of user A and B in keyword and each keyword, determines that the transfer case information of described multiple keyword is as shown in aforementioned table 5.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the implementation of the transfer case information of the multiple keyword of any acquisition, all should be within the scope of the present invention.

The transfer case information of the object that transfer case determining device is associated to respectively according to multiple keyword and described multiple keyword, determines the transfer case information of multiple object.

Particularly, the object that transfer case determining device can be associated to respectively according to the transfer path information of user in multiple keyword and multiple keyword, determine the transfer path information of user in multiple object, and, the object that transfer case determining device is associated to respectively according to the transfer number information of user between each keyword and multiple keyword, determines the transfer number of user between each object and/or transition probability information.

Such as, as shown in Table 2 above, and Query1, Query2 and Query3 are associated to Object1, Object2 and Object3 to the transfer case information of multiple keyword respectively; Transfer case determining device is according to the transfer case information of the keyword shown in table 2 and aforementioned incidence relation, determine that the transfer path of user in object Object1, Object2 and Object3 comprises " Object1 → Object2 " and " Object1 → Object3 ", and the transfer number of these 2 transfer paths is respectively 5 and 8; Then, transfer case determining device is according to the transfer number of these 2 transfer paths, calculate transition probability=5/ (5+8)=38.46% of " Object1 → Object2 ", transition probability=8/ (5+8)=61.54% of " Object1 → Object3 ", also namely, transfer case determining device obtains transfer case information as shown in table 1.

It should be noted that, because a user may be associated to the different keywords (as adopted the difference of corresponding same object to search plain keyword in repeatedly searching for) of same object in continuous several times object information acquisition behavior, therefore, the transition probability being transferred to this object self from an object may be there is, as the p as shown in Fig. 6 can be there is ₀₀deng.An instantiation of Fig. 6 can see Fig. 7.As shown in Figure 7, transferring to " Gymboree " self probability from " Gymboree " can up to 71.86%.

It should be noted that, preferably, transfer case determining device can carry out the transition probability p of calculating object i to object j based on following formula _ij:

$p_{\mathrm{ij}}=\frac{a_{\mathrm{ij}}}{\underset{j}{\mathrm{\Σ}}{a}_{\mathrm{ij}}}$

Wherein, a _ijrepresent the transfer number of object i to object j, represent the transfer number of object i to all objects.

Such as, as shown in Figure 6, object Object0 is transferred to himself and other multiple object Object1 to Object13; To transfer to Object8 from object Object1, object Objectp0 is to the transition probability of object Object8 wherein, represent all transfer numbers from object Object0 to Object0 self and object Object1 to Object13.

It should be noted that, the object that multiple keyword is associated to respectively can be determined in advance, and Fig. 5 shows the transform instances of the cancellated transfer path from the cancellated transfer path of keyword to object.In Fig. 5, each node in the reticulate texture of top is keyword, and each node in the reticulate texture of below is the object corresponding with the keyword in the respective nodes of top.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the implementation of the transfer case information of the multiple object of any acquisition, all should be within the scope of the present invention.

The transfer case information of multiple objects that sub-determining device 2 obtains according to acquisition device 1, at least one object in multiple object determines its mark post object, wherein, described mark post object belongs to described multiple object.Preferably, described multiple object belongs to same classification.

Wherein, mark post (benchmark) object of an object, represents the object this object to certain competitive power, such as, commercially produces the object etc. of larger competitive relation with this object.

Particularly, sub-determining device 2 according to the transfer case information of multiple object, at least one object in multiple object determines that the implementation of its mark post object includes but not limited to:

1) sub-determining device 2 is directly according to the transfer case information of multiple object, at least one object in multiple object determines its mark post object.

Such as, co-exist in three objects Object1, Object2 and Object3, transfer case information is as shown in table 1, then sub-determining device 2 exceedes predetermined threshold 60% according to the transition probability from Object1 to Object3, Object3 is defined as the mark post object of Object1.

Again such as, for each object in multiple object, sub-determining device 2 calculates the mean value of other objects in the plurality of object to the transition probability of this object; Then, the object that sub-determining device 2 selects mean value the highest, as the common mark post object of other objects in the plurality of object.

It should be noted that, preferably, for an object: from this object transfer to the transfer number of other objects or transition probability higher, to be then confirmed as the possibility of the mark post object of this object higher for these other objects; Transfer to the number of times summation of this object, number of times mean value, probability summation and/or probability average from other objects multiple higher, to be then confirmed as the possibility of the mark post object of other objects the plurality of higher for this object.

2) sub-determining device 2 comprises for according to described transfer case information further, determine that the device of the sequence of described multiple object is (hereinafter referred to as " sequence determining device ", figure does not show), for according to described sequence, for at least one object in described multiple object determines the device (hereinafter referred to as " mark post object determining device ", figure does not show) of its mark post object.

Sequence determining device, according to the transfer case information of multiple object, determines the sequence of the plurality of object.

Wherein, the sequence of described multiple object can comprise the sorting position of each object in the plurality of object in the plurality of object, also only can comprise each sorting position in the partial objects in the plurality of object.

Particularly, sequence determining device, according to the transfer case information of multiple object, determines that the implementation of the sequence of the plurality of object includes but not limited to:

A) determining device that sorts, directly according to the transfer case information of multiple object, determines the sequence of the plurality of object.

Such as, for each object in multiple object, sequence determining device calculates the mean value of other objects in the plurality of object to the transition probability of this object; Then, sequence determining device, according to the mean value of the described transition probability of each object, sorts to multiple object.

It should be noted that, preferably, for an object: the transition probability transferring to other objects from this object is higher, then the possibility that the sequence of this object is lower is higher; Transfer to the number of times summation of this object, number of times mean value, probability summation and/or probability average from other objects multiple higher, then the possibility that this object order is higher is higher.

B) the initial sequence of the determining device that sorts according to the transfer case information of multiple object and described multiple object, determines the sequence of described multiple object.Wherein, described initial sequence can manually set, or is come by pre-determining by the transfer case information of multiple object.

Particularly, sequence determining device according to the transfer case information of multiple object, can adjust the initial sequence of described multiple object, obtains the sequence of described multiple object.This implementation includes but not limited to:

I) determining device that sorts, directly according to the transfer case information of multiple object, is carried out disposable adjustment to the initial sequence of described multiple object, is obtained the sequence of described multiple object.

Such as, sequence determining device is according to the transfer number comprised in transfer case information and/or transition probability, and by lower for the probability transferring to other objects, and other objects transfer to the sequence rise etc. of the higher object of self probability.

Ii) determining device that sorts repeats following operation, until meet predetermined condition: the sequence of described multiple object that sequence determining device is determined according to the transfer case information of multiple object and last time, determines this sequence of described multiple object; More preferably, sequence determining device according to the matrix of the matrix of the transfer case information of object with the sequence of the last multiple objects determined, as by by these two matrix multiples, can determine this sequence of multiple object.Wherein, for the last time by sequence that the sequence determined is described multiple object; Wherein, when the operation of this sequence determining described multiple object is performed first, the sequence of described multiple object that the described last time is determined is described initial sequence.

Wherein, described predetermined condition comprises any condition that can stop described repetitive operation.Preferably, described predetermined condition includes but not limited to following at least one item:

-multiplicity reaches predetermined and repeats threshold value; Such as, predetermined to repeat threshold value be 50 times, after the operation of this sequence of described multiple object is determined in the sequence performing described multiple object that 50 transfer case information according to multiple object and last time are determined when sequence determining device, stops repetitive operation.

-repeatedly repeat described determine the operation of this sequence of described multiple object after, the sequence of described multiple object does not change; Such as, after this sequence of described multiple object is determined in the sequence repeating described multiple object that 5 transfer case information according to multiple object and last time are determined when sequence determining device, the sequence of the plurality of object obtained does not change, then the determining device that sorts stops repetitive operation.

Preferably, at implementation ii) in, sequence determining device can calculate this sequence of multiple object according to following formula:

$R^t={\left[\begin{array}{c}(1-q)/N\\ (1-q)/N\\ \·\\ \·\\ \·\\ (1-q)/N\end{array}\right]}^T+q^{*}{R}^{t-1}\left[\begin{array}{cccc}l(p_1,p_1)& l(p_1,p_2)& \·\·\·& l(p_1,p_N)\\ l(p_2,p_1)& l(p_2,p_2)& \·\·\·& l(p_2,p_N)\\ \·& & & \·\\ \·& l(p_i,p_j)& \·\·\·& \·\\ \·& & & \·\\ l(p_N,p_1)& l(p_N,p_2)& \·\·\·& l(p_N,p_N)\end{array}\right]$

Wherein, R ^tfor this sequence of multiple object; R ^t-1for the sequence of multiple objects that the last time is determined; ${\left[\begin{array}{c}(1-q)/N\\ (1-q)/N\\ \·\\ \·\\ \·\\ (1-q)/N\end{array}\right]}^T$ For side-play amount matrix, wherein, q is parameter, and q can preset, and N is the quantity of multiple object; L (p _i, p _j) for object i is to the transition probability of object j, wherein, 1≤i≤N, 1≤j≤N, l (p _i, p _j) can calculate according to transfer case information, as can according to following formulae discovery:

$l(p_i,p_j)=\frac{b_{\mathrm{ij}}}{\underset{j}{\mathrm{\Σ}}{b}_{\mathrm{ij}}}$

Wherein, b _ijrepresent from object i to the transfer number of object j, represent from object i to the transfer number of all objects described multiple object.In addition, the probability sum of all objects transferred to described multiple object from an object is 1, also, and l (p _i, p _j) meet following formula:

$\frac{N}{\underset{j=1}{\mathrm{\Σ}}}l(p_i,p_j)=1$

Preferably, as t=1 (when first time performs and determines the operation of the sequence of multiple object), the state matrix R of the initial sequence of multiple object ⁰as follows:

$R^0={\left[\begin{array}{c}\mathrm{PageRank}{\left(p_1\right)}^0\\ \mathrm{PageRank}{\left(p_2\right)}^0\\ \·\\ \·\\ \·\\ \mathrm{PageRank}{\left(p_N\right)}^0\end{array}\right]}^T$

Wherein, PageRank (p _i) ⁰represent the initial ranking value of object i, this PageRank (p _i) ⁰manually can set, or can determine according to transfer case information.Such as, this PageRank (p _i) ⁰can determine according to following formula:

$\mathrm{PageRank}{\left(p_i\right)}^0=\frac{a_i}{\underset{i}{\mathrm{\Σ}}{a}_i}$

Wherein, a _irepresent the number of times that object i occurs in transfer number information, such as, the number of times transferring to other all objects from object i is 301 times, and the number of times transferring to object i from other all objects is 298 times, then the number of times=301+298=599 time that occurs in transfer number information of object i; represent the number of times summation that all brands occur in transfer number information.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, the sequence of described multiple object that any transfer case information according to multiple object and last time are determined, determine the implementation of this sequence of described multiple object, all should be within the scope of the present invention; Such as, above-mentioned for calculating R ^tformula in, side-play amount matrix can adopt other numerical value, as the value etc. of other artificial settings; Again such as, if all l (p _i, p _j) all non-vanishing, then above-mentioned for calculating R ^tformula can without the need to described side-play amount matrix, namely this formula can be adjusted to:

$R^t=q^{*}{R}^{t-1}\left[\begin{array}{cccc}l(p_1,p_1)& l(p_1,p_2)& \·\·\·& l(p_1,p_N)\\ l(p_2,p_1)& l(p_2,p_2)& \·\·\·& l(p_2,p_N)\\ \·& & & \·\\ \·& l(p_i,p_j)& \·\·\·& \·\\ \·& & & \·\\ l(p_N,p_1)& l(p_N,p_2)& \·\·\·& l(p_N,p_N)\end{array}\right]$

Or, for for zero l (p _i, p _j), if determining device gives an one minimum nonzero value, then can adopt the formula after above-mentioned adjustment equally.

Mark post object determining device according to the sequence of multiple object, at least one object in described multiple object determines its mark post object.

Such as, mark post object determining device using sort in multiple object the highest before Z object as the common mark post object of the object of the plurality of object order after Z.Wherein, Z is the natural number preset, and when Z is 1, mark post object determining device is using the common mark post object of the highest for a sequence object as other all objects in multiple object.

Again such as, for the object of in multiple object, mark post object determining device by object close for the sorting position of sorting position and this object, as the mark post object etc. of this object.

It should be noted that, above-mentioned citing is only and technical scheme of the present invention is described better, but not limitation of the present invention, those skilled in the art should understand that, any sequence according to multiple object, for at least one object in described multiple object determines the implementation of its mark post object, all should be within the scope of the present invention.

In prior art, usually need according to human subjective's experience, determine the mark post object of an object.In the process, computing machine is only by arranging from the data of object angle, and the sales situation of the industry belonging to this object and region, object and the market demand etc., carry out the mark post object that indirect labor judges object.

Namely, still there is not the scheme independently can being determined mark post object by computing machine in prior art yet; In addition, being subject to the impact of human subjective's experience up till now, there is such prejudice in those skilled in the art: when considering the determination scheme of mark post object, often only pay close attention to the aforementioned data from object angle.

The invention provides the scheme that mark post object determined automatically by computer equipment; Further, the present invention has broken the prejudice of those skilled in the art, by analyzing the transfer case of user in multiple object, can determine mark post object.In addition, compare the aforementioned data from object angle, determine the scheme of mark post object by analyzing the transfer case of user in multiple object in the present invention, more to be close to the users angle, more can reflect the understanding of user to mark post object intuitively, therefore, the solution of the present invention determined mark post object is more objective, accurate; In addition, even if from the data of user perspective, transfer case information of the present invention is not common data yet, in fact, if clearly mention the data from user perspective, those skilled in the art are more it is contemplated that from the direct evaluation (as marking, comment word etc.) of user.

It should be noted that the present invention can be implemented in the assembly of software and/or software restraint, such as, each device of the present invention can adopt special IC (ASIC) or any other similar hardware device to realize.In one embodiment, software program of the present invention can perform to realize step mentioned above or function by processor.Similarly, software program of the present invention (comprising relevant data structure) can be stored in computer readable recording medium storing program for performing, such as, and RAM storer, magnetic or CD-ROM driver or flexible plastic disc and similar devices.In addition, steps more of the present invention or function can adopt hardware to realize, such as, as coordinating with processor thus performing the circuit of each step or function.

To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned one exemplary embodiment, and when not deviating from spirit of the present invention or essential characteristic, the present invention can be realized in other specific forms.Therefore, no matter from which point, all should embodiment be regarded as exemplary, and be nonrestrictive, scope of the present invention is limited by claims instead of above-mentioned explanation, and all changes be therefore intended in the implication of the equivalency by dropping on claim and scope are included in the present invention.Any Reference numeral in claim should be considered as the claim involved by limiting.In addition, obviously " comprising " one word do not get rid of other unit or step, odd number does not get rid of plural number.Multiple unit of stating in system claims or device also can be realized by software or hardware by a unit or device.First, second word such as grade is used for representing title, and does not represent any specific order.

Claims (20)

1. the method for being object determination mark post object in computer equipment, wherein, the method comprises:

Obtain the transfer case information of multiple object, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object;

According to described transfer case information, at least one object in described multiple object determines its mark post object, wherein, described mark post object belongs to described multiple object.

2. method according to claim 1, wherein, determine that the step of described mark post object comprises:

According to described transfer case information, determine the sequence of described multiple object;

According to described sequence, at least one object in described multiple object determines its mark post object.

3. method according to claim 1 and 2, wherein, determine that the step of the sequence of described multiple object comprises:

According to the initial sequence of described transfer case information and described multiple object, determine the sequence of described multiple object.

4. method according to claim 3, wherein, determine that the step of the sequence of described multiple object comprises:

Repeat following steps, until meet predetermined condition:

According to the sequence of described multiple object that described transfer case information and last time are determined, determine this sequence of described multiple object;

Wherein, for the last time by sequence that the sequence determined is described multiple object;

Wherein, when the step of this sequence determining described multiple object is performed first, the sequence of described multiple object that the described last time is determined is described initial sequence.

5. method according to claim 4, wherein, described predetermined condition comprises following at least one item:

-multiplicity reaches predetermined and repeats threshold value;

-repeatedly repeat described determine the step of this sequence of described multiple object after, the sequence of described multiple object does not change.

6. method according to any one of claim 1 to 5, wherein, described multiple object belongs to same classification.

7. method according to any one of claim 1 to 6, wherein, the step obtaining described transfer case information comprises:

Obtain the transfer case information of multiple keyword, wherein, the transfer case information of described multiple keyword be used to indicate based on object information obtain behavior, the transfer case of user in multiple keyword;

The transfer case information of the object be associated to respectively according to described multiple keyword and described multiple keyword, determines the transfer case information of described multiple object.

8. method according to claim 7, wherein, the step obtaining the transfer case information between described keyword comprises:

Record paid close attention in the keyword obtaining at least one user, and this keyword is paid close attention to record and comprised keyword that described multiple user paid close attention in object information acquisition behavior and the temporal information that described keyword is concerned;

Pay close attention to record according to described keyword, determine the transfer case information of described multiple keyword.

9. the method according to claim 7 or 8, wherein, the transfer case information of described multiple keyword comprises following at least one item:

The transfer path information of-user in described multiple keyword;

The transfer number information of-user between each keyword.

10. method according to any one of claim 1 to 9, wherein, the transfer case information between described multiple object comprises following at least one item:

The transfer path information of-user in described multiple object;

The transfer number information of-user between each object;

The transition probability information of-user between each object.

11. 1 kinds of devices for being object determination mark post object in computer equipment, wherein, this device comprises:

For obtaining the device of the transfer case information of multiple object, described transfer case information be used to indicate based on object information obtain behavior, the transfer case of user in described multiple object;

For according to described transfer case information, at least one object in described multiple object determines the device of its mark post object, wherein, described mark post object belongs to described multiple object.

12. devices according to claim 11, wherein, for determining that the device of described mark post object comprises:

For according to described transfer case information, determine the device of the sequence of described multiple object;

For according to described sequence, at least one object in described multiple object determines the device of its mark post object.

13. devices according to claim 11 or 12, wherein, the device for the sequence determining described multiple object comprises:

For the initial sequence according to described transfer case information and described multiple object, determine the device of the sequence of described multiple object.

14. devices according to claim 13, wherein, the device for the sequence determining described multiple object comprises:

Operation is repeated with lower device, until meet the device of predetermined condition for triggering:

For the sequence of described multiple object determined according to described transfer case information and last time, determine the device of this sequence of described multiple object;

Wherein, for the last time by sequence that the sequence determined is described multiple object;

Wherein, when the step of this sequence determining described multiple object is performed first, the sequence of described multiple object that the described last time is determined is described initial sequence.

15. devices according to claim 14, wherein, described predetermined condition comprises following at least one item:

-multiplicity reaches predetermined and repeats threshold value;

-repeatedly repeat described determine the step of this sequence of described multiple object after, the sequence of described multiple object does not change.

16. according to claim 11 to the device according to any one of 15, and wherein, described multiple object belongs to same classification.

17. according to claim 11 to the device according to any one of 16, wherein, comprises for the device obtaining described transfer case information:

For obtaining the device of the transfer case information of multiple keyword, wherein, the transfer case information of described multiple keyword be used to indicate based on object information obtain behavior, the transfer case of user in multiple keyword;

For the transfer case information of the object that is associated to respectively according to described multiple keyword and described multiple keyword, determine the device of the transfer case information of described multiple object.

18. devices according to claim 17, wherein, the device obtaining the transfer case information between described keyword comprises:

The device of record paid close attention in keyword for obtaining at least one user, and this keyword is paid close attention to record and comprised keyword that described multiple user paid close attention in object information acquisition behavior and the temporal information that described keyword is concerned;

For paying close attention to record according to described keyword, determine the device of the transfer case information of described multiple keyword.

19. devices according to claim 17 or 18, wherein, the transfer case information of described multiple keyword comprises following at least one item:

The transfer path information of-user in described multiple keyword;

The transfer number information of-user between each keyword.

20. according to claim 11 to the device according to any one of 19, and wherein, the transfer case information between described multiple object comprises following at least one item:

The transfer path information of-user in described multiple object;

The transfer number information of-user between each object;

The transition probability information of-user between each object.