CN104951471A - Information processing device, information processing method and electronic device - Google Patents
Information processing device, information processing method and electronic device Download PDFInfo
- Publication number
- CN104951471A CN104951471A CN201410124501.0A CN201410124501A CN104951471A CN 104951471 A CN104951471 A CN 104951471A CN 201410124501 A CN201410124501 A CN 201410124501A CN 104951471 A CN104951471 A CN 104951471A
- Authority
- CN
- China
- Prior art keywords
- hot word
- user
- link
- hot
- weight
- 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.)
- Pending
Links
Abstract
The invention provides an information processing device, an information processing method and an electronic device. The information processing device comprises a network establishing device and a hot word sorting device. The network establishing device is used for establishing a relationship between interested user hot words according to the relationship between each user of multiple users so that a hot work relevant network can be established. The hot word sorting device is used for carrying out sorting on hot words in the hot word relevant network. According to the information processing device, the information processing method and the electronic device, the heat degree of the hot word is confirmed through the relevancy of the hot words, and therefore sorting can be carried out on the hot words more accurately.
Description
Technical field
The present invention relates to internet and information search field, particularly relate to a kind of messaging device, information processing method and the electronic installation that find for hot word.
Background technology
In recent years, along with popularizing of internet, increasing people by delivering viewpoint and comment on internet platform (such as blog, microblogging etc.), the instantaneity feature of the network information accurately can reflect current network hotspot information, and understand one of this type of hot information very easily approach be exactly the most emerging focus word in Sampling network platform.The hot word detection method of current network mainly considers the frequency that focus word occurs.But the accuracy of this hot word detection method is often satisfactory not.Therefore, need a kind of have more pin-point accuracy for determining the messaging device of hot word, information processing method and electronic installation.
Summary of the invention
Give hereinafter about brief overview of the present invention, to provide about the basic comprehension in some of the present invention.Should be appreciated that this general introduction is not summarize about exhaustive of the present invention.It is not that intention determines key of the present invention or pith, and nor is it intended to limit the scope of the present invention.Its object is only provide some concept in simplified form, in this, as the preorder in greater detail discussed after a while.
In view of the above-mentioned defect of prior art, an object of the present invention is to provide a kind of messaging device, information processing method and electronic installation, at least to overcome existing problem.
According to an aspect of the present disclosure, provide a kind of messaging device, comprising: network apparatus for establishing, for according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And hot word collator, for sorting to the hot word in described hot word association network.
According to another aspect of the present disclosure, a kind of information processing method is provided, comprises: according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And the hot word in described hot word association network is sorted.
According to another aspect of the present disclosure, additionally provide a kind of electronic installation, this electronic installation comprises messaging device as above.
According to other side of the present disclosure, additionally provide a kind of program making computing machine be used as messaging device as above.
According to another aspect of the present disclosure, additionally provide corresponding computer-readable recording medium, this computer-readable recording medium stores the computer program that can be performed by computing equipment, this computer program can make computing equipment perform above-mentioned information processing method when performing.
The above-mentioned messaging device according to disclosure embodiment and method and electronic installation, at least can obtain one of following benefit: can reflect the interest relationship between user; Determine hot word ground temperature by the association between hot word, thus can sort to hot word more accurately.
By below in conjunction with the detailed description of accompanying drawing to most preferred embodiment of the present disclosure, these and other advantage of the present disclosure will be more obvious.
Accompanying drawing explanation
The disclosure can be better understood by reference to hereinafter given by reference to the accompanying drawings description, wherein employs same or analogous Reference numeral in all of the figs to represent identical or similar parts.Described accompanying drawing comprises in this manual together with detailed description below and forms the part of this instructions, and is used for illustrating preferred embodiment of the present disclosure further and explaining principle and advantage of the present disclosure.Wherein:
Fig. 1 is the block diagram of a kind of exemplary construction of the messaging device schematically shown according to disclosure embodiment.
Fig. 2 is the block diagram of a kind of exemplary construction of the network apparatus for establishing schematically shown in Fig. 1.
Fig. 3 shows an example of the hot word association network built by network apparatus for establishing.
Fig. 4 is the block diagram of a kind of exemplary construction schematically showing the link weight determining unit shown in Fig. 2.
Fig. 5 is the block diagram of the another kind of exemplary construction of the messaging device schematically shown according to disclosure embodiment.
Fig. 6 is the process flow diagram of the information processing method schematically shown according to disclosure embodiment.
Fig. 7 shows the structure diagram that can be used to the hardware configuration realized according to the messaging device of disclosure embodiment and a kind of possible of information processing method.
Embodiment
To be described one exemplary embodiment of the present invention by reference to the accompanying drawings hereinafter.For clarity and conciseness, all features of actual embodiment are not described in the description.But, should understand, must make a lot specific to the decision of embodiment in the process of any this practical embodiments of exploitation, to realize the objectives of developer, such as, meet those restrictive conditions relevant to system and business, and these restrictive conditions may change to some extent along with the difference of embodiment.In addition, although will also be appreciated that development is likely very complicated and time-consuming, concerning the those skilled in the art having benefited from present disclosure, this development is only routine task.
At this, also it should be noted is that, in order to avoid the present invention fuzzy because of unnecessary details, illustrate only in the accompanying drawings with according to the closely-related apparatus structure of the solution of the present invention and/or treatment step, and eliminate other details little with relation of the present invention.
The present inventor finds, the temperature (or being called popularity) of the network information is not only determined mutually by words-frequency feature, also very large degree is subject to the impact of the user's itself affect power delivering this information simultaneously, such as, at some specific area, the impact that authority user propagates this realm information and audient are to its trusting degree, all larger than other domestic consumers.Therefore, the disclosure propose a kind of consideration can consider relation between user on the impact of heatrate, for determining the messaging device of hot word, information processing method and electronic installation.
Fig. 1 is the block diagram of a kind of exemplary construction of the messaging device schematically shown according to disclosure embodiment.
May be used for sorting to the interested hot word of user according to messaging device 1 of the present disclosure.
As shown in Figure 1, messaging device 1 comprises: network apparatus for establishing 10, and for according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And hot word collator 20, for sorting to the hot word in described hot word association network.
According to the disclosure, hot word refers to that occurrence number in certain period repeatedly and/or produce word or the phrase of higher propagation degree and influence power.
Network apparatus for establishing 10 can according to the relation in multiple user between each user, opening relationships between the interested each hot word of each user, thus sets up hot word association network.But the disclosure is not limited thereto, such as, also can choose a predetermined quantity hot word in the interested hot word of each user, for setting up hot word association network.
Network apparatus for establishing 10 in messaging device 1 such as according to the such as familiarity in multiple user between each user, can set up contact between the interested hot word of each user.Such as, user A and user B be each other frequent contact be familiar with user, then can think that user A and user B is to interested theme is also all interested each other, thus contact can be set up based on this between the interested hot word of user A and user B.
According to embodiment of the present disclosure, for this information platform of such as microblogging, relation in multiple user between each user can be expressed with relaying relationship (or being called concern relation) usually, such as multiple user can go to follow (or concern) other users according to the interest hobby of oneself, then between this multiple user and this other users, define relaying relationship.In the case, the network apparatus for establishing 10 of messaging device 1 according to the relaying relationship between each user, can set up contact between the interested hot word of each user.
Below in conjunction with Fig. 2 describe in detail network apparatus for establishing 10 under this information platform of such as microblogging, between the interested hot word of each user, set up the example of hot word association network according to the relaying relationship between each user.
Fig. 2 is the block diagram of a kind of exemplary construction of the network apparatus for establishing schematically shown in Fig. 1.
As shown in Figure 2, network apparatus for establishing 10 comprises: hot word link forming unit 101, for according to the relaying relationship in multiple user between each user, between the interested hot word of each user, set up the hot word link being pointed to the interested hot word of person being followed by the interested hot word of tagger; And link weight determining unit 102, for for each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the weight of this hot word link, thus formation links by the hot word with weight the hot word association network formed.
According to embodiment of the present disclosure, hot word association network is made up of the link between network node and each network node, wherein, network node is shown by hot vocabulary, the hot word association that the relaying relationship between the link between each network node refers to by user obtains.According to an embodiment of the present disclosure, hot word link refers to that hot word link forming unit 101 is according to the relaying relationship between each user, the hot word link being pointed to person being followed by the hot word of tagger of setting up between the interested hot word of each user.
More specifically, according to an embodiment of the present disclosure, first hot word link forming unit 101 such as can extract a predetermined number hot word (3 that such as occurrence frequency is the highest) in the information (such as model) of the issue of each user, then according to the relaying relationship between each user, between each hot word, relation is established the link.
Fig. 3 shows by the user-association network based on relation between user to an example of the conversion of hot word association network.Describe the example forming the link of hot word between the interested hot word of these four users for user W, X, Y, Z in Fig. 3.
As shown in Figure 3, if there is relaying relationship between two users, such as user X is tagger's (namely user Y is person being followed) of user Y, tagger X has been concerned about hot word " Gucci ", and person being followed Y is interested in hot word " BMW X5 ", then set up a link from " Gucci " sensing " BMW X5 " (as shown in word association network hot on the right side of Fig. 3), this chained representation user X is interested to hot word " Gucci " while, also interested in hot word " BMW X5 ", simultaneously, this link show also the travel path of " BMW X5 " relevant information in information platform.
In addition, as shown in Figure 3, person being followed W as user X is also interested in hot word " BMW X5 ", and owing to having included the hot word link being pointed to hot word " BMW X5 " by the interested hot word of the user X " Gucci " as tagger in current hot word link, in the case, for brevity, no longer can set up the hot word link being pointed to hot word " BMW X5 " by " Gucci ", and the link weight (will be described later) that the hot word such as pointing to hot word " BMW X5 " by increase by " Gucci " links represents that it is formed by organizing relaying relationship more.
In mode as implied above, the link of hot word can be set up between the interested hot word of each user, thus form word as hot in each in hot word association network shown on the right side of Fig. 3 link.
Although as mentioned above, in order to simplify the structure of hot word association network, not repeating to set up to the hot word link comprised in hot word association network according to other relaying relationship, the present invention is not limited thereto.It will be understood by those skilled in the art that and also according to organizing relaying relationship, multiple identical hot word link can be built more.For as mentioned above, correspond to the situation that many group relaying relationship only set up a hot word link, such as, can be expressed this hot word link by different link weights be formed by one group or many group relaying relationship.
Therefore, in order to determine the temperature of each hot word more accurately, according to an embodiment of the present disclosure, after defining the link of hot word by hot word link forming unit 101 between the interested hot word of each user, link weight determining unit 102 can according to the relaying relationship weight producing the user that hot word links, give weight to the hot word link of each in hot word association network, thus formation links by the hot word with weight the hot word association network formed.
According to an embodiment of the present disclosure, described relaying relationship weight can be determined by the technorati authority of person being followed in the user that produces the link of hot word, thus be this hot word link imparting weight.
Fig. 4 is the block diagram of a kind of possible exemplary construction of the link weight determining unit schematically shown in Fig. 2.
As shown in Figure 4, link weight determining unit 102 comprises: technorati authority determination module 1021, for determine to produce the link of hot word user in the technorati authority of person being followed; And link weight determination module 1022, for linking for each hot word, the technorati authority according to the person being followed producing this hot word link determines described relaying relationship weight, thus determines the weight of this hot word link.
Usually, person being followed technorati authority can according to tagger's number of person being followed, reply number and mention that at least one of them determines several three aspect factors.
According to embodiment of the present disclosure, technorati authority determination module 1021 can according to tagger's number of person being followed, reply number and mention that several three determines the technorati authority of person being followed.
According to a preferred embodiment of the present disclosure, technorati authority determination module 1021 such as can determine the technorati authority of described person being followed according to following formula (1):
Wherein, A (u) is the technorati authority of user u, N
fu () is tagger's number of user u, Max (N
f) be the N of multiple user (according to embodiment of the present disclosure, the plurality of user can be the multiple users becoming hot word association network for its interested hot morphology, also can be to use all users of this information platform or specific a part of user)
fn maximum in value
fvalue; N
ru () is the number of times that the information (such as model) of the issue of user u is within a predetermined period of time replied by other users in multiple user, Max (N
r) refer to the N of multiple user
rn maximum in value
rvalue; N
mu () refers to the number of times that user u is mentioned by other users in multiple user in this predetermined section of fixing time, Max (N
m) refer to the N of multiple user
mn maximum in value
mvalue; And alpha+beta+γ=1.
According to embodiment of the present disclosure, Max (N
f), Max (N
r) and Max (N
m) for respectively to N
f(u), N
r(u) and N
mu () is normalized; Parameter alpha, β, γ be used to represent tagger's number, reply number and mention the coefficient of several importance, and it can be adjusted arbitrarily according to the cognition of the importance to three by user.
According to embodiment of the present disclosure, for determining that the predetermined amount of time mentioned number and reply number can be arranged arbitrarily as required by user, such as, can be set to " three days ".
Be the tagger's number according to person being followed although described above, reply number and mention that several three determines the technorati authority of person being followed jointly, but it will be appreciated by those skilled in the art that, by by tagger's number, reply number and mention that the coefficient of any one or two parameters in number is set to 0, also only can determine the technorati authority of person being followed according to wherein any one or two parameters.
After the technorati authority being determined person being followed by technorati authority determination module 1021, link weight determination module 1022 is for each hot word link, technorati authority according to the person being followed producing this hot word link determines described relaying relationship weight, thus determines the weight of this hot word link.Such as, according to a preferred embodiment of the present disclosure, link weight determination module 1022 is configured to for each hot word link, such as, from hot word x
jpoint to hot word x
ithe link of hot word, the technorati authority sum of each person being followed in the user producing this hot word link is defined as the link weight W of this hot word link
ji.Hot word link is from hot word x
jpoint to hot word x
iillustrate user to x
jthe while of interested, also to x
iinterested, link weight W
jisize exactly reflect x
jand x
icause the possibility size of same user interest, W simultaneously
jilarger, x
jand x
icause the possibility of same user interest larger simultaneously, otherwise, then x
jand x
icause the possibility of same user interest less simultaneously.
After the link weight determining the link of hot word, network apparatus for establishing 10 namely can set up with hot word be network node, with the hot word association network of the relaying relationship weight determined according to the relaying relationship between the user link weight that is node link.
Get back to Fig. 1, after network apparatus for establishing 10 establishes hot word association network as mentioned above, hot word collator 20 sorts to the hot word in hot word association network.
When sorting to the hot word in hot word association network, by calculating the temperature of each hot word in hot word association network, the sequence to hot word can be realized.Such as, can sort to the hot word in related network based on the temperature of each hot word of link weight calculating of each hot word link.
In addition, inventor finds that the temperature of hot word in hot word association network is not only relevant to the link weight that the hot word pointing to this hot word links, but also relevant to the temperature of other the hot words in the hot word that this hot word of formation links.Such as, as shown in Figure 3, the temperature of hot word BMW X5 is not only relevant to the link weight that the hot word pointing to this hot word links Gucci → BMW X5, and relevant to the temperature forming other hot word Gucci that this hot word links.
Therefore, according to embodiment of the present disclosure, described hot word collator 20 is configured to, based on the hot word association network produced, utilize graph model sort method, temperature according to the hot word calculated by following formula (2) is sorted to the hot word in described hot word association network
Wherein, H (x
i) refer to hot word x
itemperature, H (x
j) refer to and be linked to hot word x
ihot word x
jtemperature, W
jirefer to from x
jpoint to x
ithe link weight of link, N is the sum of hot word in hot word association network, IN (x
i) refer to and be linked to hot word x
ihot set of words, O (x
j) refer to hot word x
jout-degree, d is the predetermined decay factor of value between from 0 to 1, and i, j are the integers between 1 to N; And
Wherein, the initial value of the temperature of each hot word is set to 1, starts loop iteration afterwards and calculates, until for all x
i, till meeting predetermined condition between iteration result and its front iteration result.
According to an embodiment of the present disclosure, can according to PageRank(page rank) described in the relevant article of algorithm, decay factor d is set to 0.85; O (x
j) refer to hot word x
jout-degree, with hot word x in instant heating word association network
jfor arc tail, originate in the number of the arc on this summit.Algorithm about PageRank is well known in the art, does not repeat them here.
According to an embodiment of the present disclosure, such as, following formula (3) can be set to above-mentioned predetermined condition:
|[H(x
i,r)]-[H(x
i,r-1)]|＜ε，(1≤r≤R) （3）
Wherein, H (x
i, r) refer to H (x in the r time circulation
i) value, and R is the maximum cycle preset according to actual conditions, and ε is the condition of convergence.
As another example of above-mentioned predetermined condition, also can in such as hot word association network the hot word of predetermined quantity, when iteration result is equal with its front iteration result, stop the circulation of iterative computation.
According to the temperature calculated of hot word each in hot word association network, hot word collator 20 sorts to hot word, comprises descending sort and ascending sort etc.
Fig. 5 is the block diagram of the another kind of exemplary construction of the messaging device schematically shown according to disclosure embodiment.
As shown in Figure 5, except comprising except network apparatus for establishing 10 and hot word collator 20 similarly with the messaging device 1 of Fig. 1, messaging device 2 also comprises: pretreatment unit 30, for carrying out participle to the text message obtained in predetermined information source to obtain multiple word string, and according to the length of word string and word frequency, determine the hot word being set up hot word association network by described network apparatus for establishing.
According to embodiment of the present disclosure, pretreatment unit 30 is also configured to the binary word string extracting unitary noun word string and comprise noun from word segmentation result, and utilize described binary word string to carry out Substring reduction to unitary word string, described for being set up the hot word of hot word association network by described network apparatus for establishing to determine.
Particularly, first pretreatment unit needs to carry out participle and part-of-speech tagging to Chinese text.Experimentally result, the nominal string of hot word unitary and binary often, therefore unitary noun word string can be extracted and the binary word string that comprises noun carries out sorting-out in statistics alternatively hot word from word segmentation result, sort according to word frequency, and utilize binary word string to carry out to unitary word string the hot word of candidate that Substring reduction removes redundancy.Rule during Substring reduction such as can calculate the value T of word according to following formula (4)
valueif a binary word string comprises another unitary word string, and the T of this binary word string
valuebe greater than the value T of this unitary word string
value, then this unitary word string will be merged.Finally obtain all exceed setpoint frequency threshold value unitary and binary word string be all added among hot vocabulary.
T
value＝T
frequency*T
length（4）
Wherein T
lengthrefer to the length of word string, i.e. the number of words that comprises of word string, T
frequencyrefer to number of times, i.e. word frequency that this word string occurs, the value T of word string
valuedetermined by above-mentioned two parameters.
After pretreatment unit 30 determines the interested hot word of each user, network apparatus for establishing 10 can according to the relation between each user, opening relationships between the hot word that pretreatment unit 30 is determined, thus sets up hot word association network.
According to an embodiment of the present disclosure, additionally provide a kind of information processing method.A kind of exemplary process of descriptor disposal route is carried out below in conjunction with Fig. 6.
As shown in Figure 6, the treatment scheme 600 according to the information processing method of embodiment of the present disclosure starts from S610, then performs the process of S620.
In step S620, according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network.According to an embodiment of the present disclosure, described step S620 according to the relaying relationship in multiple user between each user, opening relationships between the interested hot word of each user, thus set up hot word association network.Such as, can realize step S620 by the process performing the network apparatus for establishing 10 such as described with reference to Fig. 1-4, at this, the descriptions thereof are omitted.Then S630 is performed.
In step S630, the hot word in the hot word association network set up in step S620 is sorted.Such as, graph model sort method can be utilized, based on the temperature of hot word, the hot word in hot word association network be sorted.
Such as, can realize step S630 by the process performing the hot word collator 20 such as described with reference to Fig. 1 and 4, at this, the descriptions thereof are omitted.Then S640 is performed.
Treatment scheme 600 ends at S640.
According to an embodiment of the present disclosure, step S620 can comprise according to the relaying relationship in multiple user between each user, sets up the hot word link being pointed to the hot word of person being followed by the hot word of tagger between the interested hot word of each user.The process of the hot word link forming unit 101 that the step setting up the link of hot word such as can describe with reference to Fig. 2 realizes, and omits detailed description at this.
According to an embodiment of the present disclosure, step S620 can also comprise for each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the weight of this hot word link, thus formation links by the hot word with weight the hot word association network formed.Determine that the process of the link weight determining unit 102 that the step of the weight that hot word links such as can describe with reference to Fig. 2-3 realizes, omit detailed description at this.
In addition, according to an embodiment of the present disclosure, can determine according to the technorati authority of the person being followed producing the link of hot word the weight that this hot word connects.Particularly, for determining that the step of link weight also comprises the technorati authority of person being followed in the user determining to produce the link of hot word; And for each hot word link, the technorati authority according to each person being followed producing this hot word link determines described relaying relationship weight, thus determine the weight of this hot word link.The technorati authority determination module 1021 that such as can describe with reference to Fig. 3 and the process of link weight determination module 1022 realize, and omit detailed description at this.
According to embodiment of the present disclosure, in the step of technorati authority determining person being followed, also comprise the tagger's number according to person being followed, reply number and mention that number determines the technorati authority of described person being followed.
Compared with prior art, have at least with next advantage according to messaging device of the present disclosure and information processing method: by considering the relation between user, determine the relation between the interested hot word of user, thus the interest relationship between user can be reflected; Can based on the relation between user, the such as technorati authority of user, determines the association between hot word, and determines hot word ground temperature by the association between hot word, thus can sort to hot word more accurately.
In addition, of the present disclosurely embodiment still provides a kind of electronic installation, this electronic installation is configured to comprise messaging device 1 as above.This electronic installation can be such as any one in following equipment: mobile phone; Computing machine; Panel computer; And personal digital assistant etc.Correspondingly, this electronic installation can have beneficial effect and the advantage of messaging device as above.
Each component units, subelement etc. in the above-mentioned messaging device according to embodiment of the present disclosure (messaging device such as shown in Fig. 1-2,4-5) can be configured by the mode of software, firmware, hardware or its combination in any.When being realized by software or firmware, to the machine with specialized hardware structure, the program forming this software or firmware can be installed from storage medium or network, this machine, when being provided with various program, can perform the various functions of above-mentioned each component units, subelement.
Fig. 7 shows the structure diagram of the hardware configuration that can be used to the messaging device realized according to the messaging device of embodiment of the present disclosure and a kind of possible of method.
In the figure 7, CPU (central processing unit) (CPU) 701 performs various process according to the program stored in ROM (read-only memory) (ROM) 702 or from the program that storage area 708 is loaded into random access memory (RAM) 703.In RAM703, also store the data required when CPU701 performs various process etc. as required.CPU701, ROM702 and RAM703 are connected to each other via bus 704.Input/output interface 705 is also connected to bus 704.
Following parts are also connected to input/output interface 705: importation 706(comprises keyboard, mouse etc.), output 707(comprises display, such as cathode-ray tube (CRT) (CRT), liquid crystal display (LCD) etc., and loudspeaker etc.), storage area 708(comprises hard disk etc.), communications portion 709(comprises network interface unit such as LAN card, modulator-demodular unit etc.).Communications portion 709 is via network such as the Internet executive communication process.As required, driver 710 also can be connected to input/output interface 705.Detachable media 711 such as disk, CD, magneto-optic disk, semiconductor memory etc. can be installed on driver 710 as required, and the computer program therefrom read can be installed in storage area 708 as required.
When series of processes above-mentioned by software simulating, can from network such as the Internet or the program from storage medium such as detachable media 711 installation formation software.
It will be understood by those of skill in the art that this storage medium is not limited to wherein having program stored therein shown in Fig. 7, distributes the detachable media 711 to provide program to user separately with equipment.The example of detachable media 711 comprises disk (comprising floppy disk), CD (comprising compact disc read-only memory (CD-ROM) and digital universal disc (DVD)), magneto-optic disk (comprising mini-disk (MD) (registered trademark)) and semiconductor memory.Or hard disk that storage medium can be ROM702, comprise in storage area 708 etc., wherein computer program stored, and user is distributed to together with comprising their equipment.
In addition, the disclosure also proposed a kind of program product storing the instruction code of machine-readable.When above-mentioned instruction code is read by machine and performs, the above-mentioned information processing method according to embodiment of the present disclosure can be performed.Correspondingly, the various storage mediums for the such as disk, CD, magneto-optic disk, semiconductor memory etc. that carry this program product are also included within of the present disclosure disclosing.
In the description above to disclosure specific embodiment, the feature described for a kind of embodiment and/or illustrate can use in one or more other embodiment in same or similar mode, combined with the feature in other embodiment, or substitute the feature in other embodiment.
In addition, the method for each embodiment of the present disclosure is not limited to describe the to specifications or time sequencing shown in accompanying drawing performs, also can according to other time sequencing, perform concurrently or independently.Therefore, the execution sequence of the method described in this instructions is not construed as limiting technical scope of the present disclosure.
In addition, obviously, also can realize in the mode being stored in the computer executable program in various machine-readable storage medium according to each operating process of said method of the present disclosure.
And, object of the present disclosure also can be realized by following manner: the storage medium storing above-mentioned executable program code is supplied to system or equipment directly or indirectly, and computing machine in this system or equipment or CPU (central processing unit) (CPU) read and perform said procedure code.
Now, as long as this system or equipment have the function of executive routine, then embodiment of the present disclosure is not limited to program, and this program also can be arbitrary form, such as, the program that performs of target program, interpreter or be supplied to the shell script etc. of operating system.
These machinable mediums above-mentioned include but not limited to: various storer and storage unit, semiconductor equipment, and disc unit is light, magnetic and magneto-optic disk such as, and other is suitable for the medium etc. of storage information.
In addition, customer information processing terminal by being connected to the corresponding website on the Internet, and will being downloaded according to computer program code of the present disclosure and be installed in the information processing terminal and then perform this program, also can realize each embodiment of the present disclosure.
To sum up, according in embodiment of the present disclosure, present disclose provides following scheme, but be not limited thereto:
Scheme 1, a kind of messaging device, comprising:
Network apparatus for establishing, for according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And
Hot word collator, for sorting to the hot word in described hot word association network.
Scheme 2, messaging device according to scheme 1, wherein, described network apparatus for establishing comprises:
Hot word link forming unit, for according to the relaying relationship in multiple user between each user, sets up the hot word link being pointed to the interested hot word of person being followed by the interested hot word of tagger between the interested hot word of each user; And
Link weight determining unit, for for each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the link weight of this hot word link, thus formation links by the hot word with link weight the hot word association network formed.
Scheme 3, messaging device according to scheme 2, wherein, described link weight determining unit comprises:
Technorati authority determination module, for determine to produce the link of hot word user in the technorati authority of person being followed; And
Link weight determination module, for linking for each hot word, the technorati authority according to each person being followed producing this hot word link determines described relaying relationship weight, thus determines the weight of this hot word link.
Scheme 4, messaging device according to scheme 3, wherein, described technorati authority determination module is configured to tagger's number according to person being followed, replys number and mention that number determines the technorati authority of described person being followed.
Scheme 5, messaging device according to scheme 4, wherein, described technorati authority determination module determines the technorati authority of described person being followed according to following formula:
A (u) is the technorati authority of user u, N
fu () is tagger's number of user u, Max (N
f) be the N of described multiple user
fn maximum in value
fvalue, N
ru () is the number of times that the information of the issue of user u is within a predetermined period of time replied by other users, Max (N
r) refer to the N of described multiple user
rn maximum in value
rvalue, N
mu () is the number of times that user u is mentioned by other users in the described section of fixing time, Max (N
m) refer to the N of described multiple user
mn maximum in value
mvalue; And α, β, γ are all more than or equal to 0 and are less than or equal to 1, and alpha+beta+γ=1.。
Scheme 6, messaging device according to any one of scheme 3-5, wherein said link weight determination module is configured to for each hot word link, and the technorati authority sum of each person being followed in the user of this hot word link of generation is defined as the weight of this hot word link.
Scheme 7, messaging device according to any one of scheme 2-6, wherein said hot word collator is configured to the hot word association network based on producing, temperature according to the hot word by following formulae discovery sorts to the hot word in described hot word association network
Wherein, H (x
i) refer to hot word x
itemperature, H (x
j) refer to and be linked to hot word x
ihot word x
jtemperature, W
jirefer to from x
jpoint to x
ithe link weight of link, N is the sum of hot word in hot word association network, IN (x
i) refer to and be linked to hot word x
ihot set of words, O (x
j) refer to hot word x
jout-degree, d is the predetermined decay factor of value between from 0 to 1, and i, j are the integers between 1 to N; And
Wherein, the initial value of the temperature of each hot word is set to 1, starts loop iteration afterwards and calculates, until for all x
i, till meeting predetermined condition between iteration result and its front iteration result.
Scheme 8, a kind of information processing method, comprising:
According to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And
Hot word in described hot word association network is sorted.
Scheme 9, information processing method according to scheme 8, the step wherein setting up hot word association network comprises:
According to the relaying relationship in multiple user between each user, between the interested hot word of each user, set up the hot word link being pointed to the interested hot word of person being followed by the interested hot word of tagger; And
For each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the weight of this hot word link, thus formation links by the hot word with weight the hot word association network formed.
Scheme 10, information processing method according to scheme 9, wherein, determine that the step of link weight comprises:
Determine to produce the technorati authority of person being followed in the user of hot word link; And
For each hot word link, the technorati authority according to each person being followed producing this hot word link determines described relaying relationship weight, thus determines the weight of this hot word link.
Scheme 11, information processing method according to scheme 10, wherein said technorati authority determination module is configured to tagger's number according to person being followed, replys number and mention that number determines the technorati authority of described person being followed.
Scheme 12, information processing method according to scheme 11, wherein, determine the technorati authority of described person being followed according to following formula:
Wherein, A (u) is the technorati authority of user u, N
fu () is tagger's number of user u, Max (N
f) be the N of described multiple user
fn maximum in value
fvalue, N
ru () is the number of times that the information of the issue of user u is within a predetermined period of time replied by other users, Max (N
r) refer to the N of described multiple user
rn maximum in value
rvalue, N
mu () is the number of times that user u is mentioned by other users in the described section of fixing time, Max (N
m) refer to the N of described multiple user
mn maximum in value
mvalue; And α, β, γ are all more than or equal to 0 and are less than or equal to 1, and alpha+beta+γ=1.
Scheme 13, information processing method according to any one of scheme 10-12, wherein, determine that the step of link weight also comprises for linking for each hot word, the technorati authority sum of each person being followed in the user of this hot word link of generation is defined as the weight of this hot word link.
Scheme 14, information processing method according to any one of scheme 9-13, wherein, the step that hot word in hot word association network sorts is comprised: based on the hot word association network produced, temperature according to the hot word by following formulae discovery sorts to the hot word in described hot word association network
Wherein, H (x
i) refer to hot word x
itemperature, H (x
j) refer to and be linked to hot word x
ihot word x
jtemperature, W
jirefer to from x
jpoint to x
ithe link weight of link, N is the sum of hot word in hot word association network, IN (x
i) refer to and be linked to hot word x
ihot set of words, O (x
j) refer to hot word x
jout-degree, d is the predetermined decay factor of value between from 0 to 1, and i, j are the integers between 1 to N; And
Wherein, the initial value of the temperature of each hot word is set to 1, starts loop iteration afterwards and calculates, until for all x
i, till meeting predetermined condition between iteration result and its front iteration result.
Scheme 15, a kind of electronic installation, comprise the equipment according to any one of scheme 1-7.
Scheme 16, electronic installation according to scheme 15, wherein electronic installation is mobile phone, computing machine, panel computer or personal digital assistant.
Scheme 17, a kind of program making computing machine be used as the messaging device according to any one of scheme 1-7.
Scheme 18, a kind of computer-readable recording medium, it stores the computer program that can be performed by computing equipment, the messaging device that this program makes computing machine be used as according to any one of scheme 1-7.
Finally, also it should be noted that, in the disclosure, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
Although disclosed the disclosure by the description of specific embodiment of the present disclosure above, should be appreciated that, those skilled in the art can design various amendment of the present disclosure, improvement or equivalent in the spirit and scope of claims.These amendments, improvement or equivalent also should be believed to comprise in disclosure scope required for protection.
Claims (10)
1. a messaging device, comprising:
Network apparatus for establishing, for according to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And
Hot word collator, for sorting to the hot word in described hot word association network.
2. messaging device according to claim 1, wherein said network apparatus for establishing comprises:
Hot word link forming unit, for according to the relaying relationship in multiple user between each user, sets up the hot word link being pointed to the interested hot word of person being followed by the interested hot word of tagger between the interested hot word of each user; And
Link weight determining unit, for for each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the link weight of this hot word link, thus formation links by the hot word with link weight the hot word association network formed.
3. messaging device according to claim 2, wherein, described link weight determining unit comprises:
Technorati authority determination module, for determine to produce the link of hot word user in the technorati authority of person being followed; And
Link weight determination module, for linking for each hot word, the technorati authority according to the person being followed producing this hot word link determines described relaying relationship weight, thus determines the weight of this hot word link.
4. messaging device according to claim 3, wherein said technorati authority determination module is configured to tagger's number, the reply number according to person being followed and mentions that number determines the technorati authority of described person being followed.
5. messaging device according to claim 4, wherein, described technorati authority determination module determines the technorati authority of described person being followed according to following formula:
Wherein, A (u) is the technorati authority of user u, N
fu () is tagger's number of user u, Max (N
f) be the N of described multiple user
fn maximum in value
fvalue, N
ru () is the number of times that the information of the issue of user u is within a predetermined period of time replied by other users, Max (N
r) refer to the N of described multiple user
rn maximum in value
rvalue, N
mu () is the number of times that user u is mentioned by other users in the described section of fixing time, Max (N
m) refer to the N of described multiple user
mn maximum in value
mvalue; And α, β, γ are all more than or equal to 0 and are less than or equal to 1, and alpha+beta+γ=1.
6. the messaging device according to any one of claim 3-5, wherein said link weight determination module is configured to for each hot word link, and the technorati authority sum of each person being followed in the user of this hot word link of generation is defined as the weight of this hot word link.
7. the messaging device according to any one of claim 2-5, wherein said hot word collator is configured to the hot word association network based on producing, temperature according to the hot word by following formulae discovery sorts to the hot word in described hot word association network
Wherein, H (x
i) refer to hot word x
itemperature, H (x
j) refer to and be linked to hot word x
ihot word x
jtemperature, W
jirefer to from x
jpoint to x
ithe link weight of link, N is the sum of hot word in hot word association network, IN (x
i) refer to and be linked to hot word x
ihot set of words, O (x
j) refer to hot word x
jout-degree, d is the predetermined decay factor of value between from 0 to 1, and i, j are the integers between 1 to N; And
Wherein, the initial value of the temperature of each hot word is set to 1, starts loop iteration afterwards and calculates, until for all x
i, till meeting predetermined condition between iteration result and its front iteration result.
8. an information processing method, comprising:
According to the relation in multiple user between each user, opening relationships between the interested hot word of each user, to set up hot word association network; And
Hot word in described hot word association network is sorted.
9. information processing method according to claim 8, the step wherein setting up hot word association network comprises:
According to the relaying relationship in multiple user between each user, between the interested hot word of each user, set up the hot word link being pointed to the interested hot word of person being followed by the interested hot word of tagger; And
For each hot word link, based on the relaying relationship weight producing the user that this hot word links, determine the weight of this hot word link, thus formation links by the hot word with weight the hot word association network formed.
10. an electronic installation, comprises the messaging device according to any one of claim 1-7, and described electronic installation is mobile phone, computing machine, panel computer or personal digital assistant especially.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410124501.0A CN104951471A (en) | 2014-03-28 | 2014-03-28 | Information processing device, information processing method and electronic device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410124501.0A CN104951471A (en) | 2014-03-28 | 2014-03-28 | Information processing device, information processing method and electronic device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104951471A true CN104951471A (en) | 2015-09-30 |
Family
ID=54166134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410124501.0A Pending CN104951471A (en) | 2014-03-28 | 2014-03-28 | Information processing device, information processing method and electronic device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104951471A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109542545A (en) * | 2017-09-22 | 2019-03-29 | 北京国双科技有限公司 | Hot word methods of exhibiting and device |
| CN110309189A (en) * | 2018-03-13 | 2019-10-08 | 深圳市腾讯计算机系统有限公司 | The temperature acquisition methods and device of entity word |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080109419A1 (en) * | 2006-01-22 | 2008-05-08 | Akiko Murakami | Computer apparatus, computer program and method, for calculating importance of electronic document on computer network, based on comments on electronic document included in another electronic document associated with former electronic document |
| CN103164415A (en) * | 2011-12-09 | 2013-06-19 | 富士通株式会社 | Expansion keyword obtaining method based on microblog platform and equipment |
| CN103164521A (en) * | 2013-03-11 | 2013-06-19 | 亿赞普(北京)科技有限公司 | Keyword calculation method and device based on user browse and search actions |
-
2014
- 2014-03-28 CN CN201410124501.0A patent/CN104951471A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080109419A1 (en) * | 2006-01-22 | 2008-05-08 | Akiko Murakami | Computer apparatus, computer program and method, for calculating importance of electronic document on computer network, based on comments on electronic document included in another electronic document associated with former electronic document |
| CN103164415A (en) * | 2011-12-09 | 2013-06-19 | 富士通株式会社 | Expansion keyword obtaining method based on microblog platform and equipment |
| CN103164521A (en) * | 2013-03-11 | 2013-06-19 | 亿赞普(北京)科技有限公司 | Keyword calculation method and device based on user browse and search actions |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109542545A (en) * | 2017-09-22 | 2019-03-29 | 北京国双科技有限公司 | Hot word methods of exhibiting and device |
| CN110309189A (en) * | 2018-03-13 | 2019-10-08 | 深圳市腾讯计算机系统有限公司 | The temperature acquisition methods and device of entity word |
| CN110309189B (en) * | 2018-03-13 | 2023-04-18 | 深圳市腾讯计算机系统有限公司 | Method and device for acquiring heat of entity words |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ozyurt et al. | A new topic modeling based approach for aspect extraction in aspect based sentiment analysis: SS-LDA | |
| CN104239300B (en) | The method and apparatus that semantic key words are excavated from text | |
| CN107220386A (en) | Information-pushing method and device | |
| Kowsher et al. | Bangla-BERT: transformer-based efficient model for transfer learning and language understanding | |
| US20180293294A1 (en) | Similar Term Aggregation Method and Apparatus | |
| CN102346761A (en) | Information processing device, related sentence providing method, and program | |
| CN111104518A (en) | System and method for building an evolving ontology from user-generated content | |
| Yasunaga et al. | LM-critic: Language models for unsupervised grammatical error correction | |
| CN113076739A (en) | Method and system for realizing cross-domain Chinese text error correction | |
| CN103164428B (en) | Determine the method and apparatus of the correlativity of microblogging and given entity | |
| CN103544186A (en) | Method and equipment for discovering theme key words in picture | |
| Zhang et al. | STCS lexicon: Spectral-clustering-based topic-specific Chinese sentiment lexicon construction for social networks | |
| CN111522886B (en) | Information recommendation method, terminal and storage medium | |
| CN106156196A (en) | Extract the apparatus and method of text feature | |
| CN107832297A (en) | A kind of field sentiment dictionary construction method of Feature Oriented word granularity | |
| Rohman et al. | Natural Language Processing on Marketplace Product Review Sentiment Analysis | |
| Shi et al. | Effidit: Your ai writing assistant | |
| CN109710762B (en) | Short text clustering method integrating multiple feature weights | |
| CN104572613A (en) | Data processing device, data processing method and program | |
| CN104951471A (en) | Information processing device, information processing method and electronic device | |
| Akhtar et al. | Iitp: Multiobjective differential evolution based twitter named entity recognition | |
| CN112507721A (en) | Method, device and equipment for generating text theme and computer readable storage medium | |
| CN111104520A (en) | Figure entity linking method based on figure identity | |
| CN106156182A (en) | The method and apparatus that microblog topic word is categorized into specific field | |
| CN115422939A (en) | Fine-grained commodity named entity identification method based on big data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150930 |
|
| WD01 | Invention patent application deemed withdrawn after publication |