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 96
- Downloads 0
A Novel Based Approach For Pose Estimation And Normalization Using Multi-Class Svm And Affine Transformation For Face Recognition
Abstract: The goal of the paper is to estimate the pose, normalize the pose, and remove the illumination to recognize the face. The training section includes the techniques Affine Transformation and DCT. During the testi...
Security Implication of Social Networking in the Corporate Environment
Abstract: Social media offers basic business inclinations to associations and affiliations, furthermore has most likely comprehended security perils. With a particular finished objective to reduce these security risks an...
Data Trawling and Security Strategies
Abstract: The amount of data in the world seems increasing and computers make it easy to save the data. Companies offer data storage by providing cloud services and the amount of data being stored in these servers...
Object Elimination and Reconstruction Using an Effective Inpainting Method
Three major problems have been found in the existing algorithms of image inpainting: Reconstruction of large regions, Preference of filling-in and Choice of best exemplars to synthesize the missing reg...
A New Multi-Agent Game Solver
Abstract: A new N-person game solver is presented in this work. The new software is an advance in the whole sate of art for the investigation of N-person games. It is now possible to investigate entire classes of games a...