Research on Transaction-Item Association Matrix Mining Algorithm in Large-scale Transaction Database

Autor: Tie-Yan Zhang, Yan Zhang, Wei-Qing Sun, Cheng-Min Wang
Rok vydání: 2009
Předmět:
Zdroj: FSKD (2)
DOI: 10.1109/fskd.2009.88
Popis: To increase the efficiency of data mining is the research emphasis in this field at present. Through the establishment of transaction-item association matrix, this paper changes the process of association rule mining to elementary matrix operation, which makes the process of data mining clear and simple. Compared with algorithms like Apriori, this method avoids the demerit of traversing the database repetitiously, and increases the efficiency of association rule mining obviously in the use of sparse storage technique for large-scale matrix. To incremental type of transaction matrix, it can also make the maintainment of association rule more convenient in the use of partitioning calculation technique of matrix. The transaction-item association matrix proposed in this paper can be seemed as the mathematical foundation of association rule mining algorithm.
Databáze: OpenAIRE