Efficient Associate Rules Mining Based on Topology for Items of Transactional Data

Bo Li (), Zheng Pei, Chao Zhang () and Fei Hao
Additional contact information
Bo Li: School of Computer and Software Engineering, Xihua University, Chengdu 610039, China
Zheng Pei: School of Science, Xihua University, Chengdu 610039, China
Chao Zhang: Intelligent Policing Key Laboratory of Sichuan Province, Sichuan Police College, Luzhou 646000, China
Fei Hao: School of Computer Science, Shaanxi Normal University, Xi’an 710119, China

Mathematics, 2023, vol. 11, issue 2, 1-28

Abstract: A challenge in association rules’ mining is effectively reducing the time and space complexity in association rules mining with predefined minimum support and confidence thresholds from huge transaction databases. In this paper, we propose an efficient method based on the topology space of the itemset for mining associate rules from transaction databases. To do so, we deduce a binary relation on itemset, and construct a topology space of itemset based on the binary relation and the quotient lattice of the topology according to transactions of itemsets. Furthermore, we prove that all closed itemsets are included in the quotient lattice of the topology, and generators or minimal generators of every closed itemset can be easily obtained from an element of the quotient lattice. Formally, the topology on itemset represents more general associative relationship among items of transaction databases, the quotient lattice of the topology displays the hierarchical structures on all itemsets, and provide us a method to approximate any template of the itemset. Accordingly, we provide efficient algorithms to generate Min-Max association rules or reduce generalized association rules based on the lower approximation and the upper approximation of a template, respectively. The experiment results demonstrate that the proposed method is an alternative and efficient method to generate or reduce association rules from transaction databases.

Keywords: knowledge discovery in database (KDD); frequent itemsets; closed itemsets; association rules; the topology for itemsets (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/2/401/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/2/401/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:2:p:401-:d:1033827

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().