The application and effectiveness of a multi-objective metaheuristic algorithm for partial classification

European Journal of Operational Research

Volumn 169, Issue 3, 2006, Pages 898-917

  De La Iglesia, B ^a   Richards, G ^a   Philpott, M S ^a   Rayward Smith, V J ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Association rule discovery; Data mining; Multi objective metaheuristics; Rule extraction

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA MINING; DATABASE SYSTEMS; HEURISTIC METHODS; KNOWLEDGE ACQUISITION; PARETO PRINCIPLE;

ASSOCIATION RULE DISCOVERY; MULTI-OBJECTIVE METAHEURISTICS; NUGGET DISCOVERY; RULE EXTRACTION;

OPERATIONS RESEARCH;

EID: 27144538611     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.08.025     Document Type: Article

References (38)

1. U. Fayad G. Piatetsky-Shapiro P. Smythe R. Uthurusamy Advances in Knowledge Discovery and Data Mining 1996 AAAI Press/The MIT Press
2. J. Debuse, B. de la Iglesia, C. Howard, and V. Rayward-Smith Building the KDD roadmap: A methodology for knowledge discovery R. Roy Industrial Knowledge Management 2000 Springer-Verlag London
3. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann San Mateo, CA
4. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone Classification and Regression Trees 1984 Wadsworth Pacific Grove, CA
5. P. Clark, and T. Niblett The CN2 induction algorithm Machine Learning 3 1989 261 284
6. W. Cohen Fast effective rule induction Proceedings of Twelfth International Conference on Machine Learning (ICML-95) 1995 Morgan Kaufman 115 123
7. S. Ali, K. Manganaris, and R. Srikant Partial classification using association rules Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, (KDD 99), August 1999 1997 AAAI Press 115 118
8. P. Riddle, R. Segal, and O. Etzioni Representation design and brute-force induction in a Boeing manufacturing domain Applied Artificial Intelligence 8 1994 125 147
9. B. de la Iglesia, The development and application of heuristic techniques for the data mining task of nugget discovery, Ph.D. thesis, University of East Anglia, 2001.
10. R. Agrawal, T. Imielinski, and A. Swami Mining association rules between sets of items in large databases Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1993 1993 ACM Press 207 216
11. R. Agrawal, and R. Srikant Fast algorithms for mining association rules Proceedings of the 20th International Conference on VLDB, September 1994 1994 Morgan Kaufmann 487 499
12. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00) 2000 ACM Press 1 12
13. R. Bayardo, and R. Agrawal Constraint based rule mining in large dense databases Data Mining and Knowledge Discovery Journal 4 2000 217 240
14. R. Bayardo, and R. Agrawal Mining the most interesting rules Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining (KDD 99), August 1999 1999 AAAI Press 145 153
15. R. Srikant, and R. Agrawal Mining quantitative association rules in large relational tables Proceedings of the ACM-SIGMOD 1996 Conference on Management of Data, June 1996 1996 ACM Press 1 12
16. D.A. Zighed, R. Rakotomalala, and F. Feschet Optimal multiple intervals discretization of continuous attributes for supervised learning Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (KDD 97) 1997 AAAI Press 295 298
17. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyam Mining optimized association rules for numeric attributes Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'96), June 1996 1996 ACM Press 182 191
18. R.C. Holte Very simple classification rules perform well on most commonly used datasets Machine Learning 11 1993 69 91
19. P.C. Clark, R. Boswell, Rule induction with CN2: Some recent improvements, in: Y. Kodratoff (Ed.), Machine Learning-Proceedings of the Fifth European Conference, Springer-Verlag, Berlin.
20. S. Brin, R. Rastogi, K. Shim, Mining optimized gain rules for numeric attributes, in: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999, pp. 135-144.
21. International Business Machines, IBM Intelligent Miner. User's Guide, Version 1, Release 1, 1997.
22. G. Piatetsky-Shapiro Discovery, analysis and presentation of strong rules Knowledge Discovery in Databases 1991 AAAI/MIT Press 229 248
23. Y. Morimoto, T. Fukuda, H. Matsuzawa, T. Tokuyama, K. Yoda, Algorithms for mining association rules for binary segmentations of huge categorical databases, in: Proceedings of the 24th Very Large Data Bases conference, 1998, pp. 380-391.
24. D. Biggs, B. de Ville, and E. Suen A method of choosing multiway partitions for classification and decision trees Journal of Applied Statistics 18 1 1991 49 62
25. A.A. Freitas On objective measures of rule surprisingness Principles of Data Mining and Knowledge Discovery (Proceedings of the 2nd European Symposium, PKDD'98, Nantes, France) Lecturer Notes on Artificial Intelligence vol. 1510 1998 Springer-Verlag 1 9
26. A.A. Freitas On rule interestingness measures Knowledge-Based Systems Journal 12 5-6 1999 309 315
27. F. Gebhardt Choosing among competing generalisations Knowledge Acquisition 3 1991 361 380
28. J.A. Major, and J.J. Mangano Selecting among rules induced from a hurricane database Journal of Intelligent Information Systems 4 1 1995 39 52
29. E. Zitzler, L. Thiele, An evolutionary algorithm for multi-objective optimization: The strength Pareto approach, Technical Report No. 43. Computer Engineering and Networks Laboratory, Switzerland, 1998.
30. B. de la Iglesia, J.C.W. Debuse, and V.J. Rayward-Smith Discovering knowledge in commercial databases using modern heuristic techniques E. Somoudis J.W. Han U.M. Fayyad Proceedings of the Second International Conference on Knowledge Discovery and Data Mining 1996 AAAI Press 44 49
31. B. de la Iglesia, and V.J. Rayward-Smith The discovery of interesting nuggets using heuristic techniques H.A. Abbass R.A. Sarker C.S. Newton Data Mining: A Heuristic Approach 2002 Idea Group Publishing USA 72 96
32. J. Horn, N. Nafpliotis, and D.E. Goldberg A niched Pareto genetic algorithm for multiobjective optimization Proceedings of the First IEEE Conference on Evolutionary Computation IEEE World Congress on Computational Intelligence, Piscataway, NJ vol. 1 1994 IEEE Service Center 82 87
33. J. Knowles, and D. Corne The Pareto archived evolution strategy: A new baseline algorithm for Pareto multi-objective optimisation P.J. Angeline Z. Michalewicz M. Schoenauer X. Yao A. Zalzala Proceedings of the Congress on Evolutionary Computation, Mayflower Hotel, Washington DC, USA, 6-9 vol. 1 1999 IEEE Press 98 105
34. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II Proceedings of the Parallel Problem Solving from Nature VI Conference Lecture Notes in Computer Science vol. 1917 2000 Springer 849 858
35. N. Srinivas, and K. Deb Multi-objective function optimization using non-dominated sorting genetic algorithm Evolutionary Computation 2 3 1995 221 248
36. G. Richards, and V.J. Rayward-Smith The discovery of association rules from tabular databases comprising nominal and ordinal attributes Journal of Intelligent Data Analysis 9 3 2005
37. G. Richards, and V.J. Rayward-Smith Discovery of association rules in tabular data IEEE International Conference on Data Mining, November 2001 2001 IEEE 465 472
38. C.J. Merz, P.M. Murphy, UCI repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences, 1998. Available from: .