CN107870936A - The related effective item set mining method, apparatus of data item and data processing equipment - Google Patents

The related effective item set mining method, apparatus of data item and data processing equipment Download PDF

Info

Publication number
CN107870936A
CN107870936A CN201610854714.8A CN201610854714A CN107870936A CN 107870936 A CN107870936 A CN 107870936A CN 201610854714 A CN201610854714 A CN 201610854714A CN 107870936 A CN107870936 A CN 107870936A
Authority
CN
China
Prior art keywords
item
item collection
collection
pending
data
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
Application number
CN201610854714.8A
Other languages
Chinese (zh)
Inventor
林浚玮
甘文生
肖磊
陈伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Shenzhen Graduate School Harbin Institute of Technology
Original Assignee
Tencent Technology Shenzhen Co Ltd
Shenzhen Graduate School Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd, Shenzhen Graduate School Harbin Institute of Technology filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201610854714.8A priority Critical patent/CN107870936A/en
Publication of CN107870936A publication Critical patent/CN107870936A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2216/00Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
    • G06F2216/03Data mining

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The embodiment of the present invention, which provides a kind of related effective item set mining method, apparatus of data item and data processing equipment, this method, to be included:Determine support of the pending item collection in transaction database, and support of each data item in the transaction database of the pending item collection;According to support of the pending item collection in transaction database, and support of each data item in the transaction database of the pending item collection, the item collection degree of correlation of the pending item collection is determined;Determine the item collection value of utility of the pending item collection;If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and the item collection degree of correlation of the pending item collection is not less than predetermined minimum relevance threshold, it is determined that the pending item collection is the related effective item collection of data item.The embodiment of the present invention can realize the excavation of the related effective item collection of data item, lift the accuracy of the Result of effective item collection.

Description

The related effective item set mining method, apparatus of data item and data processing equipment
Technical field
The present invention relates to technical field of data processing, and in particular to a kind of related effective item set mining side of data item Method, device and data processing equipment.
Background technology
Transaction database is a kind of database that can record the affairs such as transaction, news, and transaction database has been usually noted At least one affairs, every affairs include at least one data item, and are to characterize the association in transaction database between data item Rule, at least one data item can be gathered to form an item collection again;Because the transaction database of type of transaction etc. can reflect use The preference at family, therefore when to user's recommendation information, excavate in the multiple item collections often formed from transaction database to The item collection that family is recommended;And during item collection is excavated, generally require to consider item collection (the abbreviation effective item that value of utility is higher Collection).
Effective item collection is the higher item collection of value of utility, is by calculating each item collection at present when excavating effective item collection Item collection value of utility, then the item collection value of utility of each item collection is compared with the minimum effectiveness threshold value set, so as to by item collection Value of utility is more than or equal to the item collection of the minimum effectiveness threshold value of setting, as effective item collection.
The inventors found that:At present when excavating effective item collection, each data item in item collection is mainly considered Value of utility accumulation result, the data item in this effective item collection that may cause to excavate is incoherent, influences Result Accuracy;If the incoherent effective item collection of data item is after user is recommended, it is unfavorable for user in the affairs such as transaction Guiding, in some instances it may even be possible to there is situation about misleading, influence recommend accuracy;
For example, (notebook, disc) and (notebook, toothpaste) is the effective item collection excavated based on item collection value of utility, Because the value of utility of notebook is higher, therefore the item collection combined with notebook is probably effective item collection;But in (notes This, disc) and (notebook, toothpaste) the two item collections in, be between notebook and the data item of disc it is related, and notebook with It is incoherent between the data item of toothpaste, if recommending the item collection of (notebook, toothpaste), the data item that will cause in recommendation itemset It is uncorrelated, it is unfavorable for guiding of the user in the affairs such as transaction;
Therefore, how to excavate data item is related effective item collection, lifts the accuracy of Result, becomes this The problem of art personnel need to consider.
The content of the invention
In view of this, the embodiment of the present invention provides a kind of related effective item set mining method, apparatus of data item and place Equipment is managed, to excavate the related effective item collection of data item, lifts the accuracy of the Result of effective item collection.
To achieve the above object, the embodiment of the present invention provides following technical scheme:
A kind of related effective item set mining method of data item, including:
Determine support of the pending item collection in transaction database, and the pending item collection each data item described Support in transaction database;
Existed according to support of the pending item collection in transaction database, and each data item of the pending item collection Support in the transaction database, determine the item collection degree of correlation of the pending item collection;
Determine the item collection value of utility of the pending item collection;
If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and the pending item collection The item collection degree of correlation be not less than predetermined minimum relevance threshold, it is determined that the pending item collection is related efficient of data item Use item collection.
The embodiment of the present invention also provides a kind of data item related effective item set mining device, including:
Item collection support determining module, for determining support of the pending item collection in transaction database;
Item-support determining module, for determining each data item of the pending item collection in the transaction database In support;
Degree of correlation determining module, for the support according to the pending item collection in transaction database, and described treat Support of each data item of item collection in the transaction database is handled, determines the item collection degree of correlation of the pending item collection;
Item collection value of utility determining module, for determining the item collection value of utility of the pending item collection;
Related effective item collection determining module, if the item collection value of utility for the pending item collection is not less than setting most It is poorly efficient to use threshold value, and the item collection degree of correlation of the pending item collection is not less than predetermined minimum relevance threshold, it is determined that it is described Pending item collection is the related effective item collection of data item.
The embodiment of the present invention also provides a kind of data processing equipment, including the effective item that data item described above is related Collect excavating gear.
Based on above-mentioned technical proposal, the related effective item set mining method bag of data item provided in an embodiment of the present invention Include:Determine support of the pending item collection in transaction database, and the pending item collection each data item in the affairs Support in database;According to support of the pending item collection in transaction database, and the pending item collection Support of each data item in the transaction database, determine the item collection degree of correlation of the pending item collection;It is determined that described treat Handle the item collection value of utility of item collection;If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and The item collection degree of correlation of the pending item collection is not less than predetermined minimum relevance threshold, it is determined that the pending item collection is number According to the related effective item collection of item.It can be seen that the embodiment of the present invention is when excavating effective item collection, except the item by pending item collection Collect minimum this index of effectiveness threshold value of value of utility not less than setting, weigh whether pending item collection is effective item collection, may be used also Predetermined minimum relevance threshold is not less than by the item collection degree of correlation of pending item collection, weighs the data item phase of pending item collection Guan Du, so as to excavate item collection value of utility not less than setting minimum effectiveness threshold value, and the item collection degree of correlation not less than it is predetermined most The related effective item collection of the data item of low relevance threshold, realize the excavation of the related effective item collection of data item, lifting height The accuracy of the Result of effectiveness item collection.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this The embodiment of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can also basis The accompanying drawing of offer obtains other accompanying drawings.
Fig. 1 is the flow chart of the related effective item set mining method of data item provided in an embodiment of the present invention;
Fig. 2 is the structured flowchart of the related effective item set mining device of data item provided in an embodiment of the present invention;
Fig. 3 is the structured flowchart of item collection support determining module provided in an embodiment of the present invention;
Fig. 4 is the structured flowchart of Item-support determining module provided in an embodiment of the present invention;
Fig. 5 is the structured flowchart of degree of correlation determining module provided in an embodiment of the present invention;
Fig. 6 is the hardware block diagram of data processing equipment provided in an embodiment of the present invention.
Embodiment
For ease of understand the embodiment of the present invention description technical scheme, below first to the present embodiments relate to title it is general Thought is introduced.
1st, affairs:A record in transaction database;For example what is recorded in the transaction database of type of transaction is commodity Transaction record, then each affairs in transaction database can correspond to the transaction record of a commodity.
2nd, affairs numbering (English:TID):The numbering of different affairs in transaction database;Optionally, affairs generally according to when State serial number.
3rd, data item:The information project recorded in affairs, at least one data item is included in an affairs;Such as transaction In the Transaction Information of type, the data item of the commodity comprising transaction in each affairs, and the inside value of utility of each commodity (are such as handed over Easy quantity);Number of transaction is a kind of avatar of the internal value of utility under scene of merchandising, in the transaction database of other scenes In, the form of internal value of utility can adjust accordingly;
It is as shown in table 1 below, 10 affairs are included in the transaction database of type of transaction, every affairs indicate a transaction note Record, the data item of the trade name comprising each transaction in every affairs, and number of transaction (the inside effect in affairs of each commodity With a kind of form of value);
Affairs are numbered Affairs (trade name:Number of transaction)
T1 A:1,C:2,D:3
T2 A:2,D:1,E:2
T3 B:3,C:5
T4 A:1,C:3,D:1,E:2
T5 B:1,D:3,E:2
T6 B:2,D:2
T7 B:3,C:2,D:1,E:1
T8 A:2,C:3
T9 C:2,D:2,E:1
T10 A:2,C:2,D:1
Table 1
From table 1 it follows that in the transaction database of type of transaction, the data item in affairs can be trade name Claim, internal value of utility can be the number of transaction of each commodity in affairs;In table 1, transaction database includes A, B, C, D and E this 5 Data item, wherein, the practical significance of T1 affairs can be:One instruction purchase, 1 A commodity, 2 C commodity and 3 D commodity Transaction record;And the practical significance of T7 affairs can be:One instruction purchase, 3 B commodity, 2 C commodity, 1 D commodity and 1 The shopping record of E commodity;
And each affairs in News Field, table 1 can include at least one news, each affairs can record each newly Interest value, the susceptibility size, freshness size etc. of news;In fields such as stocks, each affairs in table 1 can include at least one Stock, each affairs can record the risk size of each stock, income size etc..
4th, item collection:The set that at least one data item is formed, for characterize in transaction database a kind of correlation rule; The affairs point different from item collection is that affairs are typically that the note in transaction database of generation is triggered by the event of reality Record, and item collection is typically what is gone out from database mining, might not there is actual implication.
5th, k- item collections:Include set of the k according to item;For example 1- item collections can include the item collection of a data item, Item collection A as only included data item A;2- item collections can include the item collection of two data item, such as only include data item A and B item Collect AB, by that analogy.
6th, outside value of utility table (such as profit flow table, Profit Table):Record in transaction database corresponding to each data item The form of unit external value of utility;In the transaction database of type of transaction, profit flow table can be one kind of outside value of utility table Avatar, i.e., outside value of utility table can record the unit profit value of each data item in transaction database;Table 2 shows profit Table, it can refer to;
Data item A B C D E
Unit profit value 6 12 1 9 3
Table 2
From table 2 it can be seen that profit flow table expression is to sell the unit profit that a commodity can obtain, for example sell one Part commodity A can earn a profit 6 yuan;Selling a commodity B can earn a profit 12 yuan;Accordingly, outside value of utility table can be with Represent, unit external value of utility corresponding to each data item.
7th, value of utility (Utility of an item in a transaction) of the data item in affairs:One number Can be that inside value of utility of a certain data item in an affairs is multiplied by the data item according to the value of utility in Xiang Yi bar affairs Unit external value of utility;Such as in the transaction database of type of transaction, value of utility of a certain data item in an affairs can be, Number of transaction of the data item in the affairs is multiplied by the unit profit value of the data item;So that shown in Tables 1 and 2, data item B exists Value of utility in T3 affairs can be 3 × 12=36.
8th, value of utility (Utility of an itemset in a transaction) of the item collection in affairs:A certain item Concentrate value of utility of each data item in a certain affairs plus and;So that shown in Tables 1 and 2, item collection BC is (only comprising data item B With C item collection) value of utility in T3 affairs is 3 × 12+5 × 1=41.
9th, item collection value of utility (Itemset utility in Database):Effect of a certain item collection in transaction database With value, i.e., value of utility of a certain item collection in each affairs of all data item comprising the item collection plus and.
10th, the value of utility (Transaction Utility) of affairs:The value of utility of a certain affairs is to form the affairs Value of utility of each data item in the affairs plus and;Shown in table 1, to include data item B, D and E in affairs T5, the present invention Embodiment can determine that affairs T5 value of utility is 1 × 12+3 × 9+2 × 3=45.
11st, the total utility value of database:In database the value of utility of each affairs plus and;With shown in table 1, database it is total The value of utility for each affairs that value of utility is T1 to T10 plus and be:
35+27+41+24+45+42+50+15+23+23=325.
12nd, the item collection degree of correlation:Correlation in item collection between each data item, all data of the item collection are combined for weighing The degree of correlation between, is represented with Kulc values;
Optionally, the support that the item collection degree of correlation of a certain item collection can be according to the item collection in database, the item collection Support of each data item in database determines;A kind of optional calculation formula can be as follows:
Wherein, Kulc (X) is the item collection X item collection degree of correlation, and k is included by item collection X The number of data item, sup (X) are supports of the item collection X in database, and sup (j) is j-th of data item in item collection X in number According to the support in storehouse;
Such as item collection ABC (item collection for including data item A, B and C), Kulc (ABC)=1/3* (sup (ABC)/ sup(A)+sup(ABC)/sup(B)+sup(ABC)/sup(C));That is the determination process of the item collection degree of correlation of an item collection can be: The quotient of support of support of the item collection in database respectively with each data item of the item collection in database is determined, will Identified each quotient is added, obtain quotient plus and, by quotient plus and divided by item collection data item number, obtain the item collection The item collection degree of correlation.
13rd, effective item collection (High Utility Itemset, HUI):When item collection item collection value of utility >=setting most Poorly efficient to use threshold value, then the item collection is effective item collection;
Optionally, the minimum effectiveness threshold value of setting can be pre-defined fixed minimum effectiveness threshold value;
Optionally, the embodiment of the present invention also can be corresponding minimum for the setting of each item collection according to data item different in item collection Effectiveness threshold value;The minimum effectiveness threshold value table of definable of the embodiment of the present invention, it is as shown in table 3 below
Data item A B C D E
Minimum effectiveness threshold value 56 65 53 50 70
Table 3
Minimum effectiveness threshold value table shown in table 3, instruction have minimum effectiveness threshold value corresponding to each data item, so as to a certain in setting During the minimum effectiveness threshold value of item collection, the embodiment of the present invention can be by the minimum effectiveness threshold value corresponding to data item that the item collection includes In, minimum minimum effectiveness threshold value is as the minimum effectiveness threshold value set by the item collection;For each item collection, the embodiment of the present invention can The data item that minimum effectiveness threshold value is minimum in item collection is determined, the minimum effectiveness threshold value of identified data item is determined it is for this The set minimum effectiveness threshold value of collection.
14th, the affairs weighting effectiveness (Transaction Weighted Utility, TWU) of item collection:Include a certain item collection Affairs value of utility sum;Exemplified by shown in Tables 1 and 2, when specified item collection is B (item collection for only including data item B), then Affairs comprising item collection B are T3, T5, T6 and T7, corresponding T3, T5, the value of utility of T6 and T7 affairs plus and be 41+45+42+ 50=178, then item collection B affairs weighting effectiveness is 178.
15th, high affairs weighting effectiveness item collection (High Transaction Weighted Utilization Itemset, HTWUI):When TWU >=setting of item collection minimum effectiveness threshold value (uniquely fixed minimum effectiveness threshold value, or, for the item collection institute The minimum effectiveness threshold value set) when, then the item collection is that high affairs weight effectiveness item collection;For example item collection B affairs weighting effectiveness is 178, and item collection B minimum effectiveness threshold value is 65, item collection B affairs weighting effectiveness is more than minimum effectiveness threshold value, determines that item collection B is High affairs weight effectiveness item collection.
16th, the related effective item collection (Correlated High Utility Itemset, CoHUI) of data item:When certain The minimum effectiveness threshold value of item collection value of utility >=setting of item collection, the minimum degree of correlation threshold of the and item collection degree of correlation of the item collection >=predetermined Value, then the item collection is the related effective item collection of data item.
17th, related effective upper bound item collection (Correlated high utility upper-bound itemset, CHUUBI):When the minimum effectiveness threshold value of TWU >=setting of item collection, the minimum related threshold of and Kulc values of the item collection >=predetermined, The item collection is referred to as the effective upper bound item collection of correlation.
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.
Fig. 1 is the flow chart of the related effective item set mining method of data item provided in an embodiment of the present invention, this method The data processing equipment with data-handling capacity is can be applied to, is such as applied to the data processing server of network side, optionally, According to the difference of data mining scene, the excavation of the related effective item collection of data item is also likely to be in computer of user side etc. Carried out in equipment;Reference picture 1, the related effective item set mining method of data item provided in an embodiment of the present invention can wrap Include:
Step S100, support of the pending item collection in transaction database, and each number of the pending item collection are determined According to support of the item in the transaction database;
Pending item collection can be any item collection for being excavated from the uncertain data storehouse of trade transactions type, an item collection Including at least one data item;For each pending item collection, the embodiment of the present invention can determine that pending item collection in Transaction Information Support in storehouse, and support of each data item in the transaction database of the pending item collection;
In data mining process, generally use support (support) quantifies the correlation rule between object, passes through branch Degree of holding can reflect the serviceability for finding rule;
Optionally, in embodiments of the present invention, support of the item collection in transaction database can represent, comprising this Probability of occurrence of the affairs of item collection in transaction database;The quantity and number of transactions of target transaction corresponding to the item collection can be passed through Determine that target transaction corresponding to an item collection can include all data item of the item collection according to the ratio of total transactions in storehouse Affairs, accordingly, target transaction set corresponding to an item collection refer to comprising the item collection all data item office's group Into set;
Accordingly, it can determine that pending item collection is corresponding to determine support of the pending item collection in transaction database Target transaction quantity, the ratio with total transactions in transaction database, identified ratio is defined as described waiting to locate Support of the item collection in transaction database is managed, wherein, target transaction corresponding to the pending item collection is to wait to locate comprising described Manage the affairs of all data item of item collection;
Support of the data item in transaction database in item collection can represent that the affairs comprising the data item exist Probability of occurrence in transaction database;Total number of transactions in transactions and transaction database comprising the data item can be passed through The ratio of amount determines;
Accordingly, determining support of each data item of the pending item collection in the transaction database can be, For each data item of the pending item collection, it is determined that total affairs in transactions and transaction database comprising the data item The ratio of quantity, identified ratio is defined as branch of the data item in the transaction database in the pending item collection Degree of holding.
Step S110, the support according to the pending item collection in transaction database, and the pending item collection Support of each data item in the transaction database, determine the item collection degree of correlation of the pending item collection;
The item collection degree of correlation of identified pending item collection, it can be used for weighing between the data item of the pending item collection The degree of correlation.
Step S120, the item collection value of utility of the pending item collection is determined;
The item collection value of utility of pending item collection represents, value of utility of the item collection in transaction database, can pass through Value of utility of the pending item collection in corresponding each target transaction plus and determine;
Value of utility of the pending item collection in a certain target transaction, each data item of pending item collection can be represented in the mesh Mark affairs in value of utility plus and;
Value of utility of one data item in an affairs can be that inside value of utility of the data item in an affairs is multiplied by The unit external value of utility of the data item.
If the item collection value of utility of step S130, described pending item collection is not less than the minimum effectiveness threshold value of setting, and described The item collection degree of correlation of pending item collection is not less than predetermined minimum relevance threshold, it is determined that the pending item collection is data item Related effective item collection.
Predetermined minimum relevance threshold can have phase between the data item of the item collection pre-defined according to priori Guan Du degree of correlation lower limit;The item collection degree of correlation of item collection >=(being not less than) predetermined minimum relevance threshold, then can determine that It is related between the data item of the item collection;
Optionally, the minimum effectiveness threshold value of setting can be the minimum effectiveness threshold value of predefined fixation, the item collection of item collection The minimum effectiveness threshold value of value of utility >=(being not less than) predefined fixation, then can determine that the item collection is effective item collection;
Optionally, because minimum effectiveness threshold value corresponding to different pieces of information item is possible different (as shown in table 3), this causes difference Minimum effectiveness threshold value is also likely to be different corresponding to item collection, therefore is the accuracy of effective item collection determined by lifting, this Inventive embodiments are directed to each item collection, can be according to the data item included in item collection, for the minimum effectiveness threshold value of item collection setting adaptation;Tool Body, for each item collection, the embodiment of the present invention can determine that the data item that minimum effectiveness threshold value is minimum in item collection, by identified number The minimum effectiveness threshold value set according to the minimum effectiveness threshold value of item as the item collection;
Accordingly, the determination process for the minimum effectiveness threshold value of the corresponding setting of pending item collection can be:According to most poorly efficient With threshold value table, the minimum effectiveness threshold value of each data item in the pending item collection is determined;By each data in the pending item collection Minimum minimum effectiveness threshold value in the minimum effectiveness threshold value of item, it is defined as the minimum effectiveness threshold of the corresponding setting of the pending item collection Value;
So as to be directed to each item collection, the minimum effectiveness threshold value of the item collection value of utility of item collection setting corresponding with the item collection is compared Right, when the item collection value of utility of item collection corresponds to the minimum effectiveness threshold value of setting not less than the item collection, it is effective to determine the item collection Item collection;
It can be seen that the minimum effectiveness threshold value that definable of the embodiment of the present invention is fixed, or, it is minimum for setting corresponding to items collection Effectiveness threshold value, realize the setting of minimum effectiveness threshold value;
To realize the excavation of the related effective item collection of data item, for each pending item collection, the embodiment of the present invention can lead to The item collection value of utility for crossing pending item collection judges whether pending item collection is effective item collection, and passes through the item collection of pending item collection The degree of correlation judges whether the data item of pending item collection is related, so as to excavate the related effective item collection of data item.
The related effective item set mining method of data item provided in an embodiment of the present invention includes:Determine that pending item collection exists Support in transaction database, and support of each data item in the transaction database of the pending item collection;Root According to support of the pending item collection in transaction database, and the pending item collection each data item in the number of transactions According to the support in storehouse, the item collection degree of correlation of the pending item collection is determined;Determine the item collection value of utility of the pending item collection; If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and the item collection phase of the pending item collection Guan Du is not less than predetermined minimum relevance threshold, it is determined that the pending item collection is the related effective item collection of data item. It can be seen that the embodiment of the present invention is when excavating effective item collection, except the item collection value of utility by pending item collection is not less than setting Minimum this index of effectiveness threshold value, weigh whether pending item collection is effective item collection, can also pass through the item collection of pending item collection The degree of correlation is not less than predetermined minimum relevance threshold, the data item degree of correlation of pending item collection is weighed, so as to excavate item collection Value of utility is not less than the minimum effectiveness threshold value set, and the item collection degree of correlation is not less than the data item of predetermined minimum relevance threshold Related effective item collection, the excavation of the related effective item collection of data item is realized, lift the Result of effective item collection Accuracy.
Optionally, it is determined that support of the pending item collection in transaction database, and each number of the pending item collection After support of the item in the transaction database, the embodiment of the present invention can be existed by equation below based on pending item collection Support in transaction database, and support of each data item in the transaction database of the pending item collection, really The item collection degree of correlation of the fixed pending item collection;
According to formulaThe pending item collection X item collection degree of correlation is determined, wherein, Kulc (X) For the item collection X item collection degree of correlation, for k by the number of the item collection X data item included, sup (X) is branch of the item collection X in database Degree of holding, sup (j) are support of j-th of data item in database in item collection X.
Optionally, support sups (X) of the item collection X in database can be the quantity of target transaction corresponding to item collection X With the ratio of total transactions in transaction database;
Support sup (j) of j-th of data item in database in item collection X can include j-th of data item Transactions and transaction database in total transactions ratio;
Accordingly, the support according to the pending item collection in transaction database, and the pending item collection are each Support of the data item in the transaction database, determining the item collection degree of correlation of the pending item collection can be:Determine institute Support of the pending item collection in transaction database is stated, each data item with the pending item collection is in database respectively The quotient of support;Will determined by each quotient be added, obtain quotient plus and;By obtained quotient plus and divided by described treat The data item number of item collection is handled, obtains the item collection degree of correlation of the pending item collection.
Optionally, the related effective item set mining method of data item provided in an embodiment of the present invention can be applied to network side Data processing server, and source data used is excavated to data processing server transmission by terminal device, realizes data The excavation of the related effective item collection of item;
By taking the grouping of commodities of the related effective item collection of display data item as an example, when user wishes to show on the terminal device During the grouping of commodities of the related effective item collection of data item, user can be (outer by the unit profit value of each commodity by terminal device A kind of form of portion's value of utility) data processing server is sent to, profit value represents to sell an available profit of commodity; Meanwhile user can be sent to by terminal device by the transaction record in the historical period of preset duration before current point in time Data processing server;The time of every transaction, the number of transaction of each data item and each transaction can be recorded in transaction record The information such as the profit value of acquisition, after data processing server receives these transaction records, the Transaction Information of type of transaction can be formed Storehouse;
So as to which each item collection formed for the data item in transaction database, data processing server are executable such as Fig. 1 institutes Show method, realize the excavation of the related effective item collection of data item, and Result is recommended into terminal device;
Specifically, data processing server is directed to each item collection that grouping of commodities is formed in transaction database, it may be determined that item collection Support in transaction database, and support of each commodity in transaction database of item collection, so that it is determined that going out item collection The item collection degree of correlation;And by determining the item collection value of utility of item collection, by minimum effectiveness threshold value of the item collection value of utility not less than setting, and The item collection degree of correlation is not less than the item collection of predetermined minimum relevance threshold, is defined as the related effective item collection of data item.
Optionally, the embodiment of the present invention can be based on pseudo- projection (projection) and ordering techniques, realize data item correlation Effective item collection excavation;Projected based on puppet in (projection) and the mining process of ordering techniques, the item of each item collection The sequence of the collection degree of correlation has downward closure property (sorted downward closure property of Kulc);
Such as assume sortord that each data item in every affairs of database uses for:Support according to data item Spend size and carry out ascending sort, i.e., sorted from small to large according to the support of data item, then the item collection phase for the item collection being calculated The downward closure property based on sequence be present in Guan Du;
As it is assumed that data item a1,a2,...,ak,ak+1Sortord be based on support size carry out ascending order row Sequence, i.e. sup (a1)≤sup(a2)≤...≤sup(ak)≤sup(ak+1);Following relation then be present:
To sum up, it may be determined that if 1- item collections are ranked up from small to large according to the size of support, the item collection of 1- item collections There is downward closure property in the degree of correlation, i.e., when certain (K-1) item collection is unsatisfactory for the minimum relevance threshold of the item collection degree of correlation >=predetermined When, all supersets (K- item collections) based on (K-1) item collection are unlikely to be the related effective item collection of data item, and reason is The item collection relevance degree for being somebody's turn to do (K-1) item collection X all supersets (K- item collections) is respectively less than predetermined minimum relevance threshold;One item The superset of collection includes all data item and other data item of the item collection;Accordingly, in the database of this example table 1, because { sup (A)=5;Sup (B)=4;Sup (C)=7;Sup (D)=8;Sup (E)=5 }, so the support size according to data item is entered Row ascending sort, it is as a result B < A < E < C < D (B < A represent B sequences before A).
Optionally, the embodiment of the present invention can first determine the related effective item collection of the data item comprising a data item (i.e. the related effective 1- item collections of data item), obtains set CHUUBI1(in the related effective i.e. comprising a data item Boundary's item collection) and CoHUI1(the effective item collection of the data item correlation i.e. comprising a data item);It is then based on pseudo- projection (projection) technology is one by one to including the related effective upper bound item collection CHUUBI of a data item1Handled, root According to outside value of utility corresponding to the data item included in the related effective upper bound 1- item collections of each data item, each data item phase is calculated Affairs weighting value of utility TWU and the item collection of the effective 1- item collections of pass in subdata base is projected degree of correlation Kulc values;Tool Gymnastics is made shown in following algorithm 1;The word of following algorithm heels can be the literal interpretation to respective code;
It can be seen that the information that the scan database first of algorithm 1 carries out each 1- item collections calculates, including each item collection is in database Support, and each item collection affairs weighting effectiveness, then find out correlation effective upper bound 1- item collections CHUUBI1And data item Related effective item collection 1- item collections CoHUI1(Lines 2-7)。
In force, the embodiment of the present invention can determine putting in order for each data item in database, the embodiment of the present invention Each data item in database can be ranked up at random, each data item in database can also be arranged by calculating Sequence;Specifically, as shown in Line 8, the embodiment of the present invention can use the ascending order order support of the support of 1- item collections Ascending order, i.e. set CHUUBI1In each item be ranked up from small to large by their support size.
Afterwards, the embodiment of the present invention can iteratively call function Project-CHUUBI (ij,db|ij, k), constantly it is based on Projection technology minings go out all extension item collections using each data item as prefix, by it is each extension item collection with excavate order according to Secondary is defined as pending item collection, determines the set CoHUI of the related effective k- item collections of data itemk, and related effective The set CHUUBI of upper bound k- item collectionsk
Finally, as the complete set CHUUBI of algorithm process1In all 1- item collections when, return related in whole database The set CHUUBIs of effective upper bound item collection;This model scans raw data base (Line 12) for the second time, calculates set The actual utility value (Lines13-15) of each upper bound item collection in CHUUBIs, actual utility value is found out more than or equal to minimum The item collection of effectiveness threshold value, finally return to the related effective item collection (Line 16) of data item all in whole database.
Project-CHUUBI(ij,db|ij, k) algorithm can be as follows shown in algorithm 2;
Optionally, the embodiment of the present invention is before subdata base projection operation is carried out, and can use a kind of based on sequence The downward closure of Kulc values (Sorted downward closure property) is judged in advance, when certain (K-1) item collection When being unsatisfactory for the minimum relevance threshold of the item collection degree of correlation >=predetermined, the superset of the item collection is filtered.
The embodiment of the present invention can excavate the related effective item set mining of data item, lift the excavation knot of effective item collection The accuracy of fruit.
The effective item set mining device related to data item provided in an embodiment of the present invention is introduced below, hereafter retouches The related effective item set mining device of the data item stated can be related to above-described data item effective item set mining side Method is mutually to should refer to.
Fig. 2 is the structured flowchart of the related effective item set mining device of data item provided in an embodiment of the present invention, reference Fig. 2, the device can include:
Item collection support determining module 100, for determining support of the pending item collection in transaction database;
Item-support determining module 200, for determining each data item of the pending item collection in the number of transactions According to the support in storehouse;
Degree of correlation determining module 300, for the support according to the pending item collection in transaction database, and it is described Support of each data item of pending item collection in the transaction database, determine that the item collection of the pending item collection is related Degree;
Item collection value of utility determining module 400, for determining the item collection value of utility of the pending item collection;
Related effective item collection determining module 500, if the item collection value of utility for the pending item collection is not less than setting Minimum effectiveness threshold value, and the item collection degree of correlation of the pending item collection is not less than predetermined minimum relevance threshold, it is determined that The pending item collection is the related effective item collection of data item.
Optionally, Fig. 3 shows the alternative construction of item collection support determining module 100 provided in an embodiment of the present invention, ginseng According to Fig. 3, item collection support determining module 100 can include:
First ratio determining unit 110, for determining the quantity of target transaction corresponding to pending item collection, with Transaction Information The ratio of total transactions in storehouse, identified ratio is defined as support of the pending item collection in transaction database Degree, wherein, target transaction corresponding to the pending item collection is the affairs of all data item comprising the pending item collection.
Optionally, Fig. 4 shows the alternative construction of Item-support determining module 200 provided in an embodiment of the present invention, Reference picture 4, the Item-support determining module 200 can include:
Second ratio determining unit 210, for each data item for the pending item collection, it is determined that including the data item Transactions and transaction database in total transactions ratio, identified ratio is defined as the pending item collection In support of the data item in the transaction database.
Optionally, Fig. 5 shows the alternative construction of degree of correlation determining module 300 provided in an embodiment of the present invention, reference picture 5, degree of correlation determining module 300 can include:
Quotient determining unit 310, for determining support of the pending item collection in transaction database, respectively with institute State the quotient of support of each data item of pending item collection in database;
Quotient add with determining unit 320, for will determined by each quotient be added, obtain quotient plus and;
Divided by unit 330, for by obtained quotient plus and divided by the pending item collection data item number, obtain The item collection degree of correlation of the pending item collection.
Optionally, item collection value of utility determining module 400 is particularly used in, and determines the pending item collection corresponding each Value of utility in target transaction;The addition of value of utility of the pending item collection in corresponding each target transaction and, is obtained To the item collection value of utility of the pending item collection;Wherein, value of utility of the pending item collection in a target transaction represents, institute State value of utility of each data item of pending item collection in the target transaction plus and;One data item of the pending item collection Value of utility in a target transaction represents that inside value of utility of the data item in the target transaction is multiplied by the list of the data item The outside value of utility in position.
Optionally, the related effective item set mining device of data item it is determined that setting minimum effectiveness threshold value when, can use According to minimum effectiveness threshold value table, determining the minimum effectiveness threshold value of each data item in the pending item collection, the minimum effectiveness Threshold value table record has minimum effectiveness threshold value corresponding to each data item;By the minimum effectiveness threshold of each data item in the pending item collection Minimum minimum effectiveness threshold value in value, it is defined as the minimum effectiveness threshold value of the corresponding setting of the pending item collection.
Optionally, the related effective item set mining device of data item can be additionally used in, if including the item collection of a data item Sorted from small to large according to support, and the item collection degree of correlation of an item collection is less than predetermined minimum relevance threshold, it is determined that The superset of the item collection is not the related effective item collection of data item;Wherein, the superset of an item collection includes all of the item collection Data item and other data item.
Optionally, the related effective item set mining device of data item can be additionally used in, and a data item is included excavating Related effective upper bound 1- item collections after, all expansions using each upper bound 1- item collections as prefix are excavated based on pseudo- shadow casting technique Exhibition item collection, by each extension item collection to excavate order, i.e., sequentially, being defined as successively is pending for the support ascending order of each data item Item collection.
The embodiment of the present invention is also provided with a kind of data processing equipment, and the data processing equipment can include described above The related effective item set mining device of data item.
Optionally, Fig. 6 shows the hardware block diagram of data processing equipment, reference picture 6, and the data processing equipment can be with Including:Processor 1, communication interface 2, memory 3 and communication bus 4;
Wherein processor 1, communication interface 2, memory 3 complete mutual communication by communication bus 4;
Optionally, communication interface 2 can be the interface of communication module, such as the interface of gsm module;
Processor 1, for configuration processor;
Memory 3, for depositing program;
Program can include program code, and described program code includes computer-managed instruction.
Processor 1 is probably a central processor CPU, or specific integrated circuit ASIC (Application Specific Integrated Circuit), or it is arranged to implement the integrated electricity of one or more of the embodiment of the present invention Road.
Memory 3 may include high-speed RAM memory, it is also possible to also including nonvolatile memory (non-volatile Memory), a for example, at least magnetic disk storage.
Wherein, program can be specifically used for:
Determine support of the pending item collection in transaction database, and the pending item collection each data item described Support in transaction database;
Existed according to support of the pending item collection in transaction database, and each data item of the pending item collection Support in the transaction database, determine the item collection degree of correlation of the pending item collection;
Determine the item collection value of utility of the pending item collection;
If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and the pending item collection The item collection degree of correlation be not less than predetermined minimum relevance threshold, it is determined that the pending item collection is related efficient of data item Use item collection.
Each embodiment is described by the way of progressive in this specification, what each embodiment stressed be and other The difference of embodiment, between each embodiment identical similar portion mutually referring to.For device disclosed in embodiment For, because it is corresponded to the method disclosed in Example, so description is fairly simple, related part is said referring to method part It is bright.
Professional further appreciates that, with reference to the unit of each example of the embodiments described herein description And algorithm steps, can be realized with electronic hardware, computer software or the combination of the two, in order to clearly demonstrate hardware and The interchangeability of software, the composition and step of each example are generally described according to function in the above description.These Function is performed with hardware or software mode actually, application-specific and design constraint depending on technical scheme.Specialty Technical staff can realize described function using distinct methods to each specific application, but this realization should not Think beyond the scope of this invention.
Directly it can be held with reference to the step of method or algorithm that the embodiments described herein describes with hardware, processor Capable software module, or the two combination are implemented.Software module can be placed in random access memory (RAM), internal memory, read-only deposit Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology In any other form of storage medium well known in field.
The foregoing description of the disclosed embodiments, professional and technical personnel in the field are enable to realize or using the present invention. A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention The embodiments shown herein is not intended to be limited to, and is to fit to and principles disclosed herein and features of novelty phase one The most wide scope caused.

Claims (11)

1. a kind of related effective item set mining method of data item, it is characterised in that including:
Determine support of the pending item collection in transaction database, and the pending item collection each data item in the affairs Support in database;
According to support of the pending item collection in transaction database, and the pending item collection each data item described Support in transaction database, determine the item collection degree of correlation of the pending item collection;
Determine the item collection value of utility of the pending item collection;
If the item collection value of utility of the pending item collection is not less than the minimum effectiveness threshold value of setting, and the item of the pending item collection The collection degree of correlation is not less than predetermined minimum relevance threshold, it is determined that the pending item collection is the related effective item of data item Collection.
2. the related effective item set mining method of data item according to claim 1, it is characterised in that the determination is treated Handling support of the item collection in transaction database includes:
Determine the quantity of target transaction corresponding to pending item collection, the ratio with total transactions in transaction database, by really Fixed ratio is defined as support of the pending item collection in transaction database, wherein, corresponding to the pending item collection Target transaction is the affairs of all data item comprising the pending item collection;
Support of each data item for determining the pending item collection in the transaction database includes:
For each data item of the pending item collection, it is determined that total in transactions and transaction database comprising the data item The ratio of transactions, identified ratio is defined as in the pending item collection data item in the transaction database Support.
3. the related effective item set mining method of data item according to claim 1 or 2, it is characterised in that described According to support of the pending item collection in transaction database, and the pending item collection each data item in the number of transactions According to the support in storehouse, determining the item collection degree of correlation of the pending item collection includes:
Support of the pending item collection in transaction database is determined, each data item with the pending item collection exists respectively The quotient of support in database;
Will determined by each quotient be added, obtain quotient plus and;
By obtained quotient plus and divided by the pending item collection data item number, obtain the item collection of the pending item collection The degree of correlation.
4. the related effective item set mining method of data item according to claim 1, it is characterised in that the determination institute Stating the item collection value of utility of pending item collection includes:
Determine value of utility of the pending item collection in corresponding each target transaction;Wherein, the pending item collection is one Value of utility in target transaction represents, value of utility in the target transaction of each data item of the pending item collection plus and; Value of utility of one data item of the pending item collection in a target transaction represents that the data item is in the target transaction Internal value of utility is multiplied by the unit external value of utility of the data item;
The addition of value of utility of the pending item collection in corresponding each target transaction and, is obtained into the pending item collection Item collection value of utility.
5. the related effective item set mining method of data item according to claim 4, it is characterised in that the setting The determination process of minimum effectiveness threshold value includes:
According to minimum effectiveness threshold value table, the minimum effectiveness threshold value of each data item in the pending item collection is determined, it is described most poorly efficient There is minimum effectiveness threshold value corresponding to each data item with threshold value table record;
By the minimum minimum effectiveness threshold value in the minimum effectiveness threshold value of each data item in the pending item collection, it is defined as described treat The minimum effectiveness threshold value of the corresponding setting of processing item collection.
6. the related effective item set mining method of data item according to claim 1, it is characterised in that methods described is also Including:
If the item collection comprising a data item sorts from small to large according to support, and the item collection degree of correlation of an item collection is less than in advance Fixed minimum relevance threshold, it is determined that the superset of the item collection is not the related effective item collection of data item;Wherein, an item The superset of collection includes all data item of the item collection.
7. the related effective item set mining method of data item according to claim 1, it is characterised in that methods described is also Including:
After the related effective upper bound item collection comprising a data item is excavated, excavated based on pseudo- shadow casting technique with each Related effective upper bound item collection comprising a data item is all extension item collections of prefix, and each extension item collection is suitable to excavate Sequence successively be defined as pending item collection;Wherein, when item collection affairs weighting effectiveness not less than setting minimum effectiveness threshold value, and The item collection degree of correlation of the item collection is not less than predetermined minimum relevance threshold, then the item collection is related effective upper bound item collection.
A kind of 8. related effective item set mining device of data item, it is characterised in that including:
Item collection support determining module, for determining support of the pending item collection in transaction database;
Item-support determining module, for determining each data item of the pending item collection in the transaction database Support;
Degree of correlation determining module, for the support according to the pending item collection in transaction database, and it is described pending Support of each data item of item collection in the transaction database, determine the item collection degree of correlation of the pending item collection;
Item collection value of utility determining module, for determining the item collection value of utility of the pending item collection;
Related effective item collection determining module, if the item collection value of utility for the pending item collection is most poorly efficient not less than setting With threshold value, and the item collection degree of correlation of the pending item collection is not less than predetermined minimum relevance threshold, it is determined that described to wait to locate It is the related effective item collection of data item to manage item collection.
9. the related effective item set mining device of data item according to claim 8, it is characterised in that the item collection branch Degree of holding determining module includes:
First ratio determining unit, it is and total in transaction database for determining the quantity of target transaction corresponding to pending item collection The ratio of transactions, identified ratio is defined as support of the pending item collection in transaction database, wherein, Target transaction corresponding to the pending item collection is the affairs of all data item comprising the pending item collection;
The Item-support determining module includes:
Second ratio determining unit, for each data item for the pending item collection, it is determined that the affairs comprising the data item The ratio of quantity and total transactions in transaction database, is defined as the number in the pending item collection by identified ratio According to support of the item in the transaction database.
10. the related effective item set mining device of data item according to claim 8 or claim 9, it is characterised in that the phase Pass degree determining module includes:
Quotient determining unit, for determining support of the pending item collection in transaction database, wait to locate with described respectively Manage the quotient of support of each data item of item collection in database;
Quotient adds and determining unit, for will determined by each quotient be added, obtain quotient plus and;
Divided by unit, for by obtained quotient plus and divided by the pending item collection data item number, obtain described treat Handle the item collection degree of correlation of item collection.
11. a kind of data processing equipment, it is characterised in that including the related height of the data item described in claim any one of 8-10 Effectiveness item set mining device.
CN201610854714.8A 2016-09-27 2016-09-27 The related effective item set mining method, apparatus of data item and data processing equipment Pending CN107870936A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610854714.8A CN107870936A (en) 2016-09-27 2016-09-27 The related effective item set mining method, apparatus of data item and data processing equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610854714.8A CN107870936A (en) 2016-09-27 2016-09-27 The related effective item set mining method, apparatus of data item and data processing equipment

Publications (1)

Publication Number Publication Date
CN107870936A true CN107870936A (en) 2018-04-03

Family

ID=61752082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610854714.8A Pending CN107870936A (en) 2016-09-27 2016-09-27 The related effective item set mining method, apparatus of data item and data processing equipment

Country Status (1)

Country Link
CN (1) CN107870936A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109408563A (en) * 2018-11-07 2019-03-01 哈尔滨工业大学(深圳) High average utility item set mining method, apparatus and computer equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5794209A (en) * 1995-03-31 1998-08-11 International Business Machines Corporation System and method for quickly mining association rules in databases
CN102789615A (en) * 2011-05-17 2012-11-21 阿里巴巴集团控股有限公司 Book information correlation recommendation method, server and system
CN103020256A (en) * 2012-12-21 2013-04-03 电子科技大学 Association rule mining method of large-scale data
CN103093369A (en) * 2011-11-03 2013-05-08 阿里巴巴集团控股有限公司 Method and device for offering matched product based on correlation degree between products
CN105608182A (en) * 2015-12-23 2016-05-25 一兰云联科技股份有限公司 Uncertain data model oriented utility item set mining method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5794209A (en) * 1995-03-31 1998-08-11 International Business Machines Corporation System and method for quickly mining association rules in databases
CN102789615A (en) * 2011-05-17 2012-11-21 阿里巴巴集团控股有限公司 Book information correlation recommendation method, server and system
CN103093369A (en) * 2011-11-03 2013-05-08 阿里巴巴集团控股有限公司 Method and device for offering matched product based on correlation degree between products
CN103020256A (en) * 2012-12-21 2013-04-03 电子科技大学 Association rule mining method of large-scale data
CN105608182A (en) * 2015-12-23 2016-05-25 一兰云联科技股份有限公司 Uncertain data model oriented utility item set mining method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
王敬华,罗相洲,吴倩: "基于投影的高效用项集挖掘算法", 《小型微型计算机系统》 *
王立俊: "基于多重最小支持度的高效用频繁项集挖掘算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
王金: "基于多最小支持度的关联规则挖掘研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109408563A (en) * 2018-11-07 2019-03-01 哈尔滨工业大学(深圳) High average utility item set mining method, apparatus and computer equipment
CN109408563B (en) * 2018-11-07 2021-06-22 哈尔滨工业大学(深圳) High average utility item set mining method and device and computer equipment

Similar Documents

Publication Publication Date Title
US20200218737A1 (en) Method, system and program product for matching of transaction records
JP2001522495A (en) How to Aggregate a Dynamically Growing Database Data Set
JPH10232804A (en) Method and device for executing assembly collation for data base system
CN109961357A (en) User data processing method, device, electronic equipment and storage medium
CN103646341B (en) A kind of website provides the recommendation method and apparatus of object
CN106789338B (en) Method for discovering key people in dynamic large-scale social network
CN107870956A (en) A kind of effective item set mining method, apparatus and data processing equipment
US20100239084A1 (en) Memorable Telephone Number Identification
CN104239335B (en) User-specific information acquisition methods and device
CN107436914A (en) Recommend method and device
CN108256113A (en) The method for digging and device of data genetic connection
CN106408154A (en) Method and apparatus for processing workload information
JP4914164B2 (en) Business information management system, business information management method, and business information management program
CN110275903A (en) Improve the method and system of the feature formation efficiency of machine learning sample
CN104573132B (en) Song lookup method and device
CN109918385A (en) Tripartite's account checking method, electronic device and readable storage medium storing program for executing
CN107870936A (en) The related effective item set mining method, apparatus of data item and data processing equipment
CN107870913A (en) The high of effective time it is expected weight item collection method for digging, device and processing equipment
CN110717318A (en) Intent-driven contextualized and collaborative-intent-adapted content-populating system
CN109636437A (en) Cell average price predictor method, electronic device and storage medium
CN106445975B (en) Item set mining method and device
US20050125346A1 (en) Method and system for calculating and presenting bankruptcy preference payment defenses
JP3131142B2 (en) Map data linkage system
CN103425688B (en) Method and server for providing information
CN108052595A (en) A kind of processing method and processing device of data query

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20180403

RJ01 Rejection of invention patent application after publication