Discretisation of continuous commercial database features for a simulated annealing data mining algorithm

Applied Intelligence

Volumn 11, Issue 3, 1999, Pages 285-295

  Debuse, Justin C W ^a   Rayward Smith, Victor J ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATA STRUCTURES; PROBLEM SOLVING; SIMULATED ANNEALING;

DATA MINING ALGORITHM; DISCRETISATION ALGORITHMS;

DATABASE SYSTEMS;

EID: 0033225950     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008339026836     Document Type: Article

References (31)

1. J.C.W. Debuse, "Exploitation of modern heuristic techniques within a commercial data mining environment," Ph.D. Thesis, University of East Anglia, 1997.
2. J.C.W. Debuse and V.J. Rayward-Smith, "Feature subset selection within a simulated annealing data mining algorithm," Journal of Intelligent Information Systems, vol. 9, pp. 57-81, 1997.
3. J. Dougherty, R. Kohavi, and M. Sahami, "Supervised and unsupervised discretization of continuous features," in Prieditis and Russell [30], pp. 194-202.
4. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.
5. J.R. Quinlan, "Successor to C4.5," Knowledge Discovery Nuggets, vol. 97:09, 1997.
6. R. Kerber, "Chimerge: Discretization of numerical attributes," in Proc. of the Tenth National Conf. on Artificial Intelligence, MIT Press, 1992, pp. 123-128.
7. R. Kohavi and M. Sahami, "Error-based and entropy-based discretization of continuous features," in Simoudis et al. [31], pp. 114-119.
8. J. Catlett, "Megainduction: machine learning on very large databases," Ph.D. Thesis, University of Sydney, 1991.
9. A.K.C. Wong and D.K.Y. Cgiu, "Synthesizing statistical knowledge from incomplete mixed-mode data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-9, no. 6, pp. 796-805, 1987.
10. R.S. Garfinkel and G.L. Nemhauser, Integer Programming, Wiley: New York, 1972.
11. J.C.W. Debuse and V.J. Rayward-Smith, "One and a half dimensional clustering," in Proc. of the Conf. on Applied Decision Technologies, UNICOM, Brunel, 1995, pp. 377-389.
12. W.D. Fisher, "On grouping for maximum homogeneity," J. Am. Stat. Assoc., vol. 53, pp. 789-798, 1958.
13. J.A. Hartigan, Clustering Algorithms, Wiley: New York, 1975.
14. J.W. Carmichael, J.A. George, and R.S. Julius, "Finding natural clusters," Syst. Zool., vol. 17, pp. 144-150, 1968.
15. J.W. Carmichael and P.H. Sneath, "Taxonometric maps," Syst. Zool., vol. 18, pp. 402-415, 1969.
16. B. Everitt, Cluster Analysis, Wiley: New York, 1980.
17. R.C. Holte, "Very simple classification rules perform well on most commonly used datasets," Machine Learning, vol. 11, pp. 63-91, 1993.
18. J. Catlett, "On changing continuous attributes into ordered discrete attributes," in Proc. of the European Working Session on Learning, edited by Y. Kodratoff, Springer-Verlag, 1991, pp. 164-178.
19. U.M. Fayyad and K.B. Irani, "Multi-interval discretization of continuous-valued attributes for classification learning," in Proc. of the Thirteenth Int. Joint Conf. on Artificial Intelligence, Morgan Kaufmann, 1993, pp. 1022-1027.
20. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Annals of Statistics, vol. 11, pp. 416-431, 1983.
21. J.R. Quinlan, "Improved use of continuous attributes in C4.5," Journal of Artificial Intelligence Research, vol. 4, pp. 77-90, 1996.
22. J.R. Quinlan and R.L. Rivest, "Inferring decision trees using the minimum description length principle," Information and Computation, vol. 80, pp. 227-248, 1989.
23. W. Maass, "Efficient agnostic PAC-learning with simple hypotheses," in Proc. of the Seventh Annual ACM Conf. on Computational Learning Theory, 1994, pp. 67-75.
24. P. Auer, R. Holte, and W. Maass, "Theory and application of agnostic pac-learning with small decision trees," in Prieditis and Russell [30], pp. 21-29.
25. B. de la Iglesia, J.C.W. Debuse, and V.J. Rayward-Smith, "Discovering knowledge in commercial databases using modern heuristic techniques," in Simoudis et al. [31], pp. 44-49.
26. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller, "Equation of state calculation by fast computing machines," Journal of Chemical Physics, vol. 21, pp. 1087-1091, 1953.
27. K.A. Dowsland, "Simulated annealing," in Modern Heuristic Techniques for Combinatorial Problems, edited by C.R. Reeves, Blackwell Scientific, pp. 20-69, 1993.
28. J.T. Alander, "An indexed bibliography of genetic algorithms and simulated annealing: Hybrids and comparisons," Tech. Rep., Department of Information Technology and Production Economics, University of Vaasa, Finland, 1995.
29. M. Lundy and A. Mees, "Convergence of an annealing algorithm," Mathematical Programming, vol. 34, pp. 111-124, 1986.
30. A. Prieditis and S. Russell (Eds.), Proc. of the Twelfth Int. Conf. on Machine Learning, Morgan Kaufmann, 1995.
31. E. Simoudis, J.W. Han, and U. Fayyad (Eds.), Proc. of the Second Int. Conf. on Knowledge Discovery and Data Mining (KDD-96), 1996.