Computationally efficient induction of classification rules with the PMCRI and J-PMCRI frameworks

Knowledge-Based Systems

Volumn 35, Issue , 2012, Pages 49-63

  Stahl, Frederic ^a   Bramer, Max ^b  

^a BOURNEMOUTH UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF PORTSMOUTH   (United Kingdom)

Author keywords

J PMCRI; Modular classification rule induction; Parallel computing; Parallel rule induction; PMCRI; Prism

Indexed keywords

ALTERNATIVE APPROACH; CLASSIFICATION RULES; COMPUTATIONALLY EFFICIENT; COMPUTING TECHNOLOGY; DATA MINING TECHNOLOGY; DIVIDE-AND-CONQUER APPROACH; J-PMCRI; LARGE AMOUNTS OF DATA; LARGE DATABASE; PARALLELISATION; PMCRI; RULE INDUCTION; TOPDOWN;

ALGORITHMS; DECISION TREES; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PRISMS; SEPARATION;

DATA MINING;

EID: 84866513770     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.04.014     Document Type: Article

References (38)

1. D. Berrar, F. Stahl, C.S.G. Silva, J.R. Rodrigues, R.M.M. Brito, and W. Dubitzky Towards data warehousing and mining of protein unfolding simulation data Journal of Clinical Monitoring and Computing 19 2005 307 317 (Pubitemid 43055304)
2. F. Stahl, D. Berrar, C.S.G. Silva, J.R. Rodrigues, R.M.M. Brito, W. Dubitzky, Grid warehousing of molecular dynamics protein unfolding data, in: Proceedings of the Fifth IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, IEEE/ACM, Cardiff, 2005, pp. 496-503. (Pubitemid 44910978)
3. B. McClean, C. Hawkins, A. Spagna, M. Lattanzi, B. Lasker, H. Jenkner, R. White, New horizons from multi-wavelength sky surveys, in: Proceedings of the 179th Symposium of the International Astronomical Union held in Baltimore.
4. A. Szalay The Evolving Universe ASSL 231 1998
5. E.B. Hunt, P.J. Stone, and J. Marin Experiments in Induction 1966 Academic Press New York
6. R.J. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
7. R.J. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufman
8. R.S. Michalski On the quasi-minimal solution of the general covering problem Proceedings of the Fifth International Symposium on Information Processing 1969 Bled Yugoslavia 125 128
9. J. Shafer, R. Agrawal, M. Metha, SPRINT: a scalable parallel classifier for data mining, in: Proc. of the 22nd Int'l Conference on Very Large Databases, Morgan Kaufmann, 1996, pp. 544-555.
10. M. Joshi, G. Karypis, V. Kumar, Scalparc: a new scalable and efficient parallel classification algorithm for mining large datasets, in: Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the First Merged International... and Symposium on Parallel and Distributed Processing, 1998, pp. 573-579.
11. J. Cendrowska PRISM: an algorithm for inducing modular rules International Journal of Man-Machine Studies 27 1987 349 370
12. I.H. Witten, and F. Eibe Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations 1999 Morgan Kaufman
13. M.A. Bramer Inducer: a public domain workbench for data mining International Journal of Systems Science 36 2005 909 919
14. F. Stahl, Parallel Rule Induction, Ph.D. thesis, University of Portsmouth, 2009.
15. M.A. Bramer Automatic induction of classification rules from examples using N-prism Research and Development in Intelligent Systems vol. XVI 2000 Springer-Verlag Cambridge 99 121
16. R. Kerber, Chimerge: Discretization of numeric attributes, in: AAAI, 1992, pp. 123-128. (Pubitemid 23633600)
17. M.A. Bramer An information-theoretic approach to the pre-pruning of classification rules B.N. M Musen, R. Studer, Intelligent Information Processing 2002 Kluwer 201 212
18. P. Smyth, and R.M. Goodman An information theoretic approach to rule induction from databases Transactions on Knowledge and Data Engineering 4 1992 301 316
19. F. Stahl, M. Bramer, and M. Adda Parallel rule induction with information theoretic pre-pruning Twenty-ninth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence 2010 Springer 151 164
20. F. Provost Distributed data mining: scaling up and beyond Advances in Distributed and Parallel Knowledge Discovery 2000 MIT Press 3 27
21. F. Stahl, M.A. Bramer, and M. Adda PMCRI: A parallel modular classification rule induction framework MLDM 2009 Springer 148 162
22. L. Nolle, K.C.P. Wong, and A. Hopgood DARBS: a distributed blackboard system Proceedings of the Twenty-first SGES International Conference on Knowledge Based Systems and Applied Artificial Intelligence 2001 Springer Cambridge 161 170
23. D. Corkill Blackboard systems AI Expert 6 1991 40 47
24. Y.C. Jiang, Z.P. Xia, Y.P. Zhong, and S.Y. Zhang An adaptive adjusting mechanism for agent distributed blackboard architectures Microprocessors and Microsystems 29 2005 9 20
25. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, Technical Report, University of California, Irvine, Department of Information and Computer Sciences, 1998.
26. J.L. Hennessy, and D.A. Patterson Computer Architecture A Quantitative Approach fourth ed. 2007 Morgan Kaufmann USA
27. K. Hwang, and F.A. Briggs Computer Architecture and Parallel Processing first ed. 1990 McGraw-Hill Book Co.
28. C. Xavier, and S.S. Iyengar Introduction to Parallel Algorithms 1998 John Wiley & Sons, Inc.
29. J. Bacardit, N. Krasnogor, The Infobiotics PSP Benchmarks Repository, Technical Report, 2008.
30. F. Stahl, and M. Bramer Induction of modular classification rules: using jmax-pruning Thirtieth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence 2011 Springer 79 92
31. F. Stahl, and M. Bramer Jmax-pruning: a facility for the information theoretic pruning of modular classification rules Knowledge-Based Systems 29 0 2012 12 19
32. M. Bramer Using J-pruning to reduce overfitting in classification trees Knowledge-Based Systems 15 5-6 2002 301 308 (Pubitemid 34302699)
33. A. Mutlu, P. Senkul, and Y. Kavurucu Improving the scalability of ILP-based multi-relational concept discovery system through parallelization Knowledge-Based Systems 27 0 2012 352 368
34. http://hadoop.apache.org/ (visited 08.11).
35. http://www.cs.waikato.ac.nz/ml/weka/ (visited 12.11).
36. W. Cohen Fast effective rule induction Proceedings of the Twelfth International Conference on Machine Learning 1995 Morgan Kaufmann 115 123
37. D.T. Pham, and M.S. Aksoy Rules: a simple rule extraction system Expert Systems with Applications 8 1 1995 59 65
38. M. Bramer Using J-pruning to reduce overfitting of classification rules in noisy domains DEXA - Database and Expert Systems Applications 2002 Springer-Verlag 433 442