title: Building an associative classifier with multiple minimum supports.
abstract: Classification is one of the most important technologies used in data mining. Researchers have recently proposed several classification techniques based on the concept of association rules (also known as CBA-based methods). Experimental evaluations on these studies show that in average the CBA-based approaches can yield higher accuracy than some of conventional classification methods. However, conventional CBA-based methods adopt a single threshold of minimum support for all items, resulting in the rare item problem. In other words, the classification rules will only contain frequent items if minimum support (minsup) is set as high or any combinations of items are discovered as frequent if minsup is set as low. To solve this problem, this paper proposes a novel CBA-based method called MMSCBA, which considers the concept of multiple minimum supports (MMSs). Based on MMSs, different classification rules appear in the corresponding minsups. Several experiments were conducted with six real-world datasets selected from the UCI Machine Learning Repository. The results show that MMSCBA achieves higher accuracy than conventional CBA methods, especially when the dataset contains rare items.
authors.affiliation: Department of Psychiatry, Kaohsiung Veterans General Hospital, Kaohsiung, Taiwan, ROC.
authors.forename: Li-Yu
authors.initials: LY
authors.lastname: Hu
authors.affiliation: Department of Information Management, National Chung Cheng University, Chiayi, 62102 Taiwan, ROC.
authors.forename: Ya-Han
authors.initials: YH
authors.lastname: Hu
authors.affiliation: Department of Information Management, National Central University, Jhongli, 32001 Taiwan, ROC.
authors.forename: Chih-Fong
authors.initials: CF
authors.lastname: Tsai
authors.affiliation: Department of Information Management, National Chung Cheng University, Chiayi, 62102 Taiwan, ROC.
authors.forename: Jian-Shian
authors.initials: JS
authors.lastname: Wang
authors.affiliation: Department of Psychiatry, Chiayi Branch, Taichung Veterans General Hospital, Chiayi, Taiwan, ROC.
authors.forename: Min-Wei
authors.initials: MW
authors.lastname: Huang
keywords: Association rule; Classification based on associations; Data mining; Multiple minimum supports