Pattern Matching based Classification using Ant Colony Optimization based Feature Selection |
| |
Affiliation: | 1. Department of Computer Applications, Sri Krishna College of Technology, Coimbatore 641042, India;2. Department of Computer Applications, PSG College of Technology, Coimbatore 641004, India;1. Department of Instrumentation & Control, SVIT, Vasad, Gujarat, India;2. Department of Instrumentation & Control, Nirma University, Ahmedabad, Gujarat, India;1. Université du Québec en Outaouais, 101 Saint-Jean-Bosco, Gatineau, QC J8X 3X7, Canada;2. University of Ottawa, 800 King Edward, Ottawa, ON K1N 6N5, Canada;1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 70101, Taiwan;2. Department of Information Management, National University of Kaohsiung, Kaohsiung 81148, Taiwan;3. Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 81148, Taiwan |
| |
Abstract: | Classification is a method of accurately predicting the target class for an unlabelled sample by learning from instances described by a set of attributes and a class label. Instance based classifiers are attractive due to their simplicity and performance. However, many of these are susceptible to noise and become unsuitable for real world problems. This paper proposes a novel instance based classification algorithm called Pattern Matching based Classification (PMC). The underlying principle of PMC is that it classifies unlabelled samples by matching for patterns in the training dataset. The advantage of PMC in comparison with other instance based methods is its simple classification procedure together with high performance. To improve the classification accuracy of PMC, an Ant Colony Optimization based Feature Selection algorithm based on the idea of PMC has been proposed. The classifier is evaluated on 35 datasets. Experimental results demonstrate that PMC is competent with many instance based classifiers. The results are also validated using nonparametric statistical tests. Also, the evaluation time of PMC is less when compared to the gravitation based methods used for classification. |
| |
Keywords: | Classification Pattern matching Feature selection Ant Colony Optimization |
本文献已被 ScienceDirect 等数据库收录! |
|