High average utility itemset mining method, device and computer equipment
A utility and item set technology, applied in the field of data processing, can solve problems such as changes and consume more computing resources, and achieve the effect of reducing computing resources and reducing data resources
Active Publication Date: 2021-06-22
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL +1
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, there are often new data in the database. Once new data appears in the database, the high average utility itemsets that can be mined in the database may change.
Therefore, as long as there is new data in the database, it is necessary to re-scan the entire updated database in order to mine high-average utility itemsets from the updated database. However, due to the large amount of data in the database, scanning the entire database will inevitably cost more computing resources
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0040] In order to facilitate understanding of the technical solutions described in the embodiments of the present application, some concepts of names involved in the embodiments of the present application are firstly introduced below.
[0041] 1. A transaction refers to a record in a database (also called a transaction database). For example, for a database that records commodity transaction records, each transaction may be a commodity transaction record. For another example, in a database used to record webpage visits, a transaction can record the webpages a user browses and the length of stay on the webpage.
[0042] 2. Transaction ID, the ID used to distinguish each transaction in the database. For example, according to the order of generation time, number the sequence of each transaction.
[0043] 3. A data item (item), also called an item or item, refers to an information item recorded in a transaction. Wherein, a transaction includes at least one data item and the inte...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present application discloses a high average utility item set mining method, device and computer equipment. In this method, if the total utility value of all transactions inserted into the database is less than the utility security value, it is determined that the items in the current database have not been mined. The average utility list of each 1-itemset contained in the data set, and obtain the average utility list of at least one 1-itemset in the stored original database with the item set expansion condition; according to the average of each 1-itemset in the data set A utility list and an average utility list of at least one 1-itemset having itemset expansion conditions in the original database to determine a high average utility itemset in the database. The solution of the present application can reduce the computing resources required to mine data from the database.
Description
technical field [0001] The present application relates to the field of data processing, in particular to a high average utility itemset mining method, device and computer equipment. Background technique [0002] The mining of high-utility itemsets is widely used in various fields, such as mining hot high-frequency words in commercial search; another example is recommending content of interest (such as web pages, news, commodities, etc.) . However, because the mining of high-utility itemsets does not consider the impact of itemset length on utility values, high-average-utility itemsets mining is proposed. [0003] High average utility itemset mining can mine itemsets with high average utility value from the database. When mining high-average utility itemsets from the database, it is necessary to scan the entire database, that is, to search and process the data items of each transaction recorded in the database in turn, so that the high-average utility itemsets can be mined ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/2458
Inventor 林浚玮张玉龙刘婷婷陈伟
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL