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 78
- Downloads 0
Investigating DHCP and DNS Protocols Using Wireshark
For different computers to communicate on the same network or on different networks they need to know one another’s IP address or MAC address. Involving the IP address and MAC address has led to a challenging task for a...
Improved Text Analysis Approach for Predicting Effects of Nutrient on Human Health using Machine Learning Techniques
Abstract : A text analysis method is introduced which processes the unstructured information from document collection in order to support efficient text classification and information extraction. The Information ex...
Back-Propagation Neural Network Learning with PreservedPrivacy using Cloud Computing
Abstract: Cloud computing facilitates the owners to share data. Multiple parties join the learning process byconducting joint Back propagation neural network algorithm on the union of their respective data sets. Du...
Phernome Based Node Tracking and Routing For Adhoc Networks
Abstract: Wireless networking grows rapidly because of the human desires for mobility and for freedom from limitation, i.e., from physical connections to communication networks. Recent advances in wireless technology hav...
Pose Invariant Face Recognition using Neuro-Fuzzy Approach
Abstract : In this paper a pose invariant face recognition using neuro-fuzzy approach is proposed. Hereadaptive neuro fuzzy interface system (ANFIS) classifier is used as neuro-fuzzy approach for pose invariant fac...