Discrete Particle Swarm Optimization with local search strategy for Rule Classification

Proceedings of the 2012 4th World Congress on Nature and Biologically Inspired Computing, NaBIC 2012

Volumn , Issue , 2012, Pages 162-167

  Chen, Min ^a   Ludwig, Simone A ^a  

^a North Dakota State University   (United States)

Author keywords

local strategy; particle swarm optimization; Pittsburgh approach; Rule classification

Indexed keywords

CLASSICAL APPROACH; CLASSIFICATION METHODS; CLASSIFICATION MODELS; DISCRETE PARTICLE SWARM OPTIMIZATION; IF-THEN RULES; LOCAL OPTIMA; LOCAL SEARCH STRATEGY; LOCAL STRATEGIES; PITTSBURGH APPROACH; RULE BASE; RULE DISCOVERY; RULE MINING; SOLUTION QUALITY; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84873144262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NaBIC.2012.6402256     Document Type: Conference Paper

References (18)

1. M. Kantardzic. "Data Mining: Concepts, Models, Methods, and Algorithms". IEEE Press & John Wiley, November 2002.
2. J. R. Quinlan. "Induction of Decision Trees". Mach. Learn. 1, 1 (Mar. 1986), 81-106, 1986.
3. J. R. Quinlan. "C4.5: Programs for Machine Learning". Morgan Kaufmann Publishers, 1993.
4. I. H. Witten and E. Frank. "Data Mining: Practical Machine Learning Tools and Techniques". Morgan Kaufmann, San Francisco, Calif, USA, 2nd edition, 2005.
5. P. Domingos and M. J. Pazzan. "On the Optimality of the Simple Bayesian Classifier under Zero-One Loss". Machine Learning 29(2-3): 103-130 (1997). (Pubitemid 127510035)
6. M. V. Fidelis, H. S. Lopes, A. A. Freitas and P. Grossa. "Discovering comprehensible classification rules with a genetic algorithm". In Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, CA, USA, IEEE, vol. 1, pp. 805-810.
7. D. R. Carvalho and A. A. Freitas. "A genetic-algorithm for discovering small-disjunct rules in data mining". Applied Soft Computing, vol. 2, pp. 75-88.
8. K. K. Bharadwaj and B. M. Al-Maqaleh. "Evolutionary approach for automated discovery of censored production rules". In: Proceedings of the 8th International Conference on Cybernetics, Informatics and Systemics (CIS-2005). vol. 10, Krakow, Poland, pp. 147-152, 2005.
9. K. K. Bharadwaj and B. M. Al-Maqaleh. "Evolutionary approach for automated discovery of augmented production rules". International Journal of Computational Intelligence. vol. 3, Issue 4, pp. 267-275, 2006.
10. S. Yogita and D. Kumar. "Rule Exceptions: Automated discovery of comprehensible decision Rules". IEEE International Advance Computing Conference (IACC2009), Patiala, India, pp. 1479-1483,2009.
11. R. S. Parepineslli, H. S. Lpes and A. Freitas. "An Ant Colony Algorithm for classification Rule Discovery". Data Mining: a Heuristic Approach,Idea Group Publishing, 2002.
12. R. C. Eberhart and J. Kennedy. "A New Optimizer using Particle Swarm Theory". In Proc. 6th Symp. Micro Machine and Human Science, Nagoya, Japan 1995, 29-43.
13. Z. Wang, X. Sun and D. Zhang. "A PSO-Based Classification Rule Mining Algorithm". In proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. 2007.
14. A. Cervantes, I. M. Galvan, P. Isasi. "A comparison between the Pittsburgh and Michigan approaches for the binary PSO algorithm". Congress on Evolutionary Computation 2005: 290-297.
15. N. Holden and A. A. Freitas. "A Hybrid PSO/ACO Algorithm for Discovering Classification Rules in Data Mining". Journal of Artificial Evolution and Applications, vol. 2008, Article ID 316145, 11 pages, 2008.
16. R. P. Prado, S. G. Galan, J. E. Exposito and A. J. Yuste, "Knowledge Acquisition in Fuzzy-Rule-Based Systems With Particle-Swarm Optimization". IEEE T. Fuzzy Systems 18(6): 1083-1097 (2010).
17. E. Frank and I. H. Witten. "Generating accurate rule sets without global optimization". In Proc. of the Intl Conf. on Machine Learning, pages 144151. Morgan Kaufmann Publishers Inc., 1998.
18. W. Cohen. "Fast effective rule induction". In Proceedings of Twelfth International Conference on Machine Learning, pages 115123, Tahoe City, CA, July 1995.