Enhanced cAntMinerPB Algorithm for Induction of Classification Rules using Ant Colony Approach
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract : Mining classification rules from data is a key mission of data mining and is getting great attention in recent years. Rule induction is a method used in data mining where the desired output is a set of Rules or Statements that characterize the data. Within Rule Induction model, Swarm Intelligence (SI) is a technique where rules may be discovered through the study of joint behavior in decentralized, self-organized systems, such as ants. Ant-Miner is a rule induction algorithm that uses SI techniques to form rules. The main idea of this study is to discover the suitability of ant colony optimization for constructing accurate classifiers which can be learned in practical time even for big datasets. The cAntMinerPB algorithm is an extension of the cAntMiner algorithm. The main task is to modify the existing algorithm cAntMinerPB to allow each rule to dynamically select rule quality evaluation function and to improve the accuracy and preserving rule list simplicity. In this study, we examine the use of different rule quality evaluation functions for rule quality assessment prior to pheromone update and check how the use of different evaluation function affects the output model in terms of predictive accuracy and model size. In experimental results, we use 10 different rule quality evaluation functions on 12 benchmark datasets and found that predictive accuracy obtained by new proposed method is statistically significantly higher than the predictive accuracy of existing algorithm.
Authors and Affiliations
Safeya Rajpiplawala , Dheeraj Kumar Singh
Keywords
Related Articles
- EP ID EP162836
- DOI 10.9790/0661-16326372
- Views 70
- Downloads 0
A Survey on Mobile Forensic for Android Smartphones
Abstract: Mobile forensic is fast becoming an abbreviated term that describes the process of applying digitalforensics in mobile phones world. The rapid development in mobile phones industry has led to the emergenc...
Copy-Move Image Forgery Detection Based on Center-SymmetricLocal Binary Pattern
Abstract: This paper presents a method to detect copy-move image forgery using CS-LBP (centre symmetriclocal binary pattern), an extension of basic local binary pattern. In the proposed method, firstly gray levelco...
Framework For Improving Access To VR Environments For Citizens With Debilities
Abstract: Technological innovation in graphics and other human motion tracking hardware has promoted approaching "virtual reality" closer to "reality" and thus usage of virtual reality has been unlimited to various realm...
Software Engineering Process in Web Application Development
Abstract: The methods used for the development of conventional software engineering models cannot be useddirectly for the development of web based applications. This paper identifies and analyses the variousadaptat...
Data Mining: Solving the Thirst of Recommendations to Users
Abstract: Internet usage attains a peek level in these days. It is portable due to arrival of smart phones. Peoplecan enquire information about any products they are in need using the Electronic sites. Their needs...