|
ABSTRACT
The technology for building knowledge-based systems by inductive inference from examples has been demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directions.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Buchanan, B. G ., & Mitchell, T. M. (1978). Model-directed learning of production rules. In D. A. Waterman, F. Hayes-Roth (Eds.), Pattern directed inference systems. Academic Press.
|
| |
2
|
Carbonell, J. G., Michalski, R. S., & Mitchell, T. M. (1983). An overview of machine learning, In R. S. Michalski, J. G. Carbonell and T. M. Mitchell, (Eds.), Machine learning: An artificial intelligence approach . Palo Alto: Tioga Publishing Company.
|
| |
3
|
Catlett, J. (1985). Induction using the shafer representation (Technical report). Basser Department of Computer Science, University of Sydney, Australia.
|
| |
4
|
Dechter, R., & Michie, D. (1985). Structured induction of plans and programs (Technical report). IBM Scientific Center, Los Angeles, CA.
|
| |
5
|
Feigenbaum, E. A., & Simon, H. A. (1963). Performance of a reading task by an elementary perceiving and memorizing program, Behavioral Science, 8.
|
| |
6
|
Feigenbaum, E. A. (1981). Expert systems in the 1980s. In A. Bond (Ed.), State of the art report on machine intelligence. Maidenhead: Pergamon-Infotech.
|
| |
7
|
Garvey, T. D., Lowrance, J. D., & Fischler, M. A. (1981). An inference technique for integrating knowledge from disparate sources. Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Vancouver, B. C., Canada: Morgan Kaufmann.
|
| |
8
|
Hart, A. E. (1985). Experience in the use of an inductive system in knowledge engineering. In M. A. Bramer (Ed.), Research and development in expert systems. Cambridge University Press.
|
| |
9
|
Hogg, R. V., & Craig, A. T. (1970). Introduction to mathematical statistics. London: Collier-Macmillan.
|
| |
10
|
Hunt, E. B. (1962). Concept learning: An information processing problem. New York: Wiley.
|
| |
11
|
Hunt, E. B., Marin, J., & Stone, P. J. (1966). Experiments in induction. New York: Academic Press.
|
| |
12
|
Kononenko, I., Bratko, I., & Roskar, E. (1984). Experiments in automatic learning of medical diagnostic rules (Technical report). Jozef Stefan Institute, Ljubljana, Yugoslavia.
|
| |
13
|
Langley, P., Bradshaw, G. L., & Simon, H. A. (1983). Rediscovering chemistry with the BACON system. In R. S. Michalski, J. G. Carbonell and T. M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto: Tioga Publishing Company.
|
| |
14
|
Michalski, R. S (1980). Pattern recognition as rule-guided inductive inference. IEEE Transactions on Pattern Analysis and Machine Intelligence 2.
|
| |
15
|
Michalski, R. S., & Stepp, R. E. (1983). Learning from observation: conceptual clustering. In R. S. Michalski, J. G. Carbonell & T. M. Mitchell (Eds.), Machine learning: An artificial intelligence approach . Palo Alto: Tioga Publishing Company.
|
| |
16
|
Michie, D. (1982). Experiments on the mechanisation of game-learning 2 - Rule-based learning and the human window. Computer Journal 25.
|
| |
17
|
Michie, D. (1983). Inductive rule generation in the context of the Fifth Generation. Proceedings of the Second International Machine Learning Workshop. University of Illinois at Urbana-Champaign.
|
| |
18
|
Michie, D. (1985). Current developments in Artificial Intelligence and Expert Systems. In International Handbook of Information Technology and Automated Office Systems. Elsevier.
|
| |
19
|
Nilsson, N. J. (1965). Learning machines, New York: McGraw-Hill.
|
| |
20
|
O' Keefe, R. A. (1983). Concept formation from very large training sets. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Karlsruhe, West Germany: Morgan Kaufmann.
|
| |
21
|
Patterson, A., & Niblett, T. (1983). ACLS user manual. Glasgow: Intelligent Terminals Ltd.
|
| |
22
|
Pearl, J. (1978a). Entropy, information and rational decisions (Technical report). Cognitive Systems Laboratory, University of California, Los Angeles.
|
| |
23
|
Pearl, J. (1978b). On the connection between the complexity and credibility of inferred models. International Journal of General Systems, 4.
|
| |
24
|
Quinlan, J. R. (1969). A task-independent experience gathering scheme for a problem solver. Proceedings of the First International Joint Conference on Artificial Intelligence. Washington, D.C.: Morgan Kaufmann.
|
| |
25
|
Quinlan, J. R. (1979). Discovering rules by induction from large collections of examples. In D. Michie (Ed.), Expert systems in the micro electronic age. Edinburgh University Press.
|
| |
26
|
Quinlan, J. R. (1982). Semi-autonomous acquisition of pattern-based knowledge. In J. E. Hayes, D. Michie & Y-H. Pao (Eds.), Machine intelligence 10. Chichester: Ellis Horwood.
|
| |
27
|
Quinlan, J. R. (1983a). Learning efficient classification procedures and their application to chess endgames. In R. S. Michalski, J. G. Carbonell & T. M. Mitchell, (Eds.), Machine learning: An artificial intelligence approach. Palo Alto: Tioga Publishing Company.
|
| |
28
|
Quinlan, J. R. (1983b). Learning from noisy data, Proceedings of the Second International Machine Learning Workshop. University of Illinois at Urbana-Champaign.
|
| |
29
|
Quinlan, J. R. (1985a). The effect of noise on concept learning. In R. S. Michalski, J. G. Carbonell & T. M. Mitchell (Eds.), Machine learning. Los Altos: Morgan Kaufmann (in press).
|
| |
30
|
|
| |
31
|
Sammut, C. A. (1985). Concept development for expert system knowledge bases. Australian Computer Journal 17.
|
| |
32
|
Samuel, A. (1967). Some studies in machine learning using the game of checkers II: Recent progress. IBM J. Research and Development 11.
|
| |
33
|
Shapiro, A. (1983). The role of structured induction in expert systems. Ph.D. Thesis, University of Edinburgh.
|
| |
34
|
Shepherd, B. A. (1983). An appraisal of a decision-tree approach to image classification. Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Karlsruhe, West Germany: Morgan Kaufmann.
|
| |
35
|
Winston, P. H. (1975). Learning structural descriptions from examples. In P. H. Winston (Ed.), The psychology of computer vision. McGraw-Hill.
|
CITED BY 898
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Brian Starr , Mark S. Ackerman , Michael Pazzani, Do-I-Care: a collaborative Web agent, Conference companion on Human factors in computing systems: common ground, p.273-274, April 13-18, 1996, Vancouver, British Columbia, Canada
|
|
|
|
|
|
Eui-Young Chung , Luca Benini , Giovanni De Micheli, Dynamic power management using adaptive learning tree, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.274-279, November 07-11, 1999, San Jose, California, United States
|
|
|
|
|
|
Barry Flachsbart , W. E. Bond , Daniel C. St. Clair , Jeff Holland, Using the ID3 symbolic classification algorithm to reduce data density, Proceedings of the 1994 ACM symposium on Applied computing, p.292-296, March 06-08, 1994, Phoenix, Arizona, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Usama M. Fayyad , Nicholas Weir , S. Djorgovski, Automated cataloging and analysis of sky survey image databases: the SKICAT system, Proceedings of the second international conference on Information and knowledge management, p.527-536, November 01-05, 1993, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Subrata Das , Alper Caglayan , Paul Gonsalves, Increasing agent autonomy in dynamic environments, Proceedings of the second international conference on Autonomous agents, p.309-316, May 10-13, 1998, Minneapolis, Minnesota, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lionel C. Briand , William M. Thomas , Christopher J. Hetmanski, Modeling and managing risk early in software development, Proceedings of the 15th international conference on Software Engineering, p.55-65, May 17-21, 1993, Baltimore, Maryland, United States
|
|
|
|
|
|
|
|
|
Michael Beetz , Sebastian Buck , Robert Hanek , Thorsten Schmitt , Bernd Radig, The AGILO autonomous robot soccer team: computational principles, experiences, and perspectives, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy
|
|
|
|
|
|
Wen-Syan Li , Necip Fazil Ayan , Okan Kolak , Quoc Vu , Hajime Takano , Hisashi Shimamura, Constructing multi-granular and topic-focused web site maps, Proceedings of the 10th international conference on World Wide Web, p.343-354, May 01-05, 2001, Hong Kong, Hong Kong
|
|
|
Chun-Hung Cheng , Ada Waichee Fu , Yi Zhang, Entropy-based subspace clustering for mining numerical data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.84-93, August 15-18, 1999, San Diego, California, United States
|
|
|
|
|
|
Takeshi Fukuda , Yasukiko Morimoto , Shinichi Morishita , Takeshi Tokuyama, Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization, ACM SIGMOD Record, v.25 n.2, p.13-23, June 1996
|
|
|
|
|
|
Jong Soo Park , Philip S. Yu , Ming-Syan Chen, Mining association rules with adjustable accuracy, Proceedings of the sixth international conference on Information and knowledge management, p.151-160, November 10-14, 1997, Las Vegas, Nevada, United States
|
|
|
|
|
|
|
|
|
|
|
|
Ronen Feldman , Yair Liberzon , Binyamin Rosenfeld , Jonathan Schler , Jonathan Stoppi, A framework for specifying explicit bias for revision of approximate information extraction rules, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.189-197, August 20-23, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
|
W. E. Bond , D. C. St. Clair , M. M. Amirfathi , C. J. Merz , S. Aylward, Neural network analysis of nondestructive evaluation patterns, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.643-650, March 1992, Kansas City, Missouri, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Thomas J. Cheatham , Jungsoon P. Yoo , Nancy J. Wahl, Software testing: a machine learning experiment, Proceedings of the 1995 ACM 23rd annual conference on Computer science, p.135-141, February 28-March 02, 1995, Nashville, Tennessee, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elizabeth M. Boll , Daniel C. St. Clair, Analysis of rule sets generated by the CN2, ID3, and multiple convergence symbolic learning methods, Proceedings of the 1995 ACM 23rd annual conference on Computer science, p.48-55, February 28-March 02, 1995, Nashville, Tennessee, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K. J. Brazier , A. G. Deakin , R. D. Cooke , P. C. Russell , G. R. Jones, Colour space mining for industrial monitoring, Data mining for design and manufacturing: methods and applications, Kluwer Academic Publishers, Norwell, MA, 2001
|
|
|
G. J. van Opdorp , R. F. Walker , J. A. Schrickx , C. Groendijk , P. H. van den Berg, Networks at work: a connectionist approach to non-deductive legal reasoning, Proceedings of the 3rd international conference on Artificial intelligence and law, p.278-287, May 1991, Oxford, England
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elias N. Houstis , Ann C. Catlin , John R. Rice , Vassilios S. Verykios , Naren Ramakrishnan , Catherine E. Houstis, PYTHIA-II: a knowledge/database system for managing performance data and recommending scientific software, ACM Transactions on Mathematical Software (TOMS), v.26 n.2, p.227-253, June 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elias N. Houstis , Ann C. Catlin , John R. Rice , Vassilios S. Verykios , Naren Ramakrishnan , Catherine E. Houstis, PYTHIA-II: a knowledge/database system for managing performance data and recommending scientific software, Computational science, mathematics and software, Purdue University Press, West Lafayette, IN, 2002
|
|
|
|
|
|
|
|
|
Patrick Hoffman , Georges Grinstein , Kenneth Marx , Ivo Grosse , Eugene Stanley, DNA visual and analytic data mining, Proceedings of the 8th conference on Visualization '97, p.437-ff., October 18-24, 1997, Phoenix, Arizona, United States
|
|
|
|
|
|
Roger Gallion , Chaman L. Sabharwal , Daniel C. St. Clair , W. E. Bond, Dynamic ID3: a symbolic learning algorithm for many-valued attribute domains, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.14-20, February 14-16, 1993, Indianapolis, Indiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elisa Bertino , Jianping Fan , Elena Ferrari , Mohand-Said Hacid , Ahmed K. Elmagarmid , Xingquan Zhu, A hierarchical access control model for video database systems, ACM Transactions on Information Systems (TOIS), v.21 n.2, p.155-191, April 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hussein Almuallim , Yasuhiro Akiba , Takefumi Yamazaki , Akio Yokoo , Shigeo Kaneda, Two methods for learning ALT-J/E translation rules from examples and a semantic hierarchy, Proceedings of the 15th conference on Computational linguistics, August 05-09, 1994, Kyoto, Japan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R. Ben-Eliyahu-Zohary , C. Domshlak , E. Gudes , N. Liusternik , A. Meisels , T. Rosen , S. E. Shimony, FlexiMine – A Flexible Platform for KDD Research and Application Development, Annals of Mathematics and Artificial Intelligence, v.39 n.1-2, p.175-204, September 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yiming Yang , Jaime G. Carbonell , Ralf D. Brown , Thomas Pierce , Brian T. Archibald , Xin Liu, Learning Approaches for Detecting and Tracking News Events, IEEE Intelligent Systems, v.14 n.4, p.32-43, July 1999
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ran Gilad-Bachrach , Amir Navot , Naftali Tishby, Margin based feature selection - theory and algorithms, Proceedings of the twenty-first international conference on Machine learning, p.43, July 04-08, 2004, Banff, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Myriam Abramson , Scott Bennett , William Brooks , Emily Hofmann , Paul Krause , Aaron Temin, Using AI for Counternarcotics: The Predictive Analysis System, IEEE Expert: Intelligent Systems and Their Applications, v.9 n.5, p.12-17, October 1994
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nathan Thomas , Gabriel Tanase , Olga Tkachyshyn , Jack Perdue , Nancy M. Amato , Lawrence Rauchwerger, A framework for adaptive algorithm selection in STAPL, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yiming Ma , Qi Zhong , Sharad Mehrotra , Dawit Yimam Seid, A framework for refining similarity queries using learning techniques, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Oded Lachish , Eitan Marcus , Shmuel Ur , Avi Ziv, Hole analysis for functional coverage data, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
|
|
|
|
|
|
|
|
|
|
|
|
Špela Hleb Babič , Peter Kokol , Vili Podgorelec , Milan Zorman , Matej Šprogar , Milojka Molan Štiglic, The Art of Building Decision Trees, Journal of Medical Systems, v.24 n.1, p.43-52, Feb. 2000
|
|
|
|
|
|
Jiuyong Li , Ada Wai-chee Fu , Hongxing He , Jie Chen , Huidong Jin , Damien McAullay , Graham Williams , Ross Sparks , Chris Kelman, Mining risk patterns in medical data, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Athanasios Tsakonas , Georgios Dounias , Jan Jantzen , Hubertus Axer , Beth Bjerregaard , Diedrich Graf von Keyserlingk, Evolving rule-based systems in two medical domains using genetic programming, Arificial Intelligence in Medicine, v.32 n.3, p.195-216, November 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alexandre Evfimievski , Ramakrishnan Srikant , Rakesh Agrawal , Johannes Gehrke, Privacy preserving mining of association rules, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Lars Backstrom , Dan Huttenlocher , Jon Kleinberg , Xiangyang Lan, Group formation in large social networks: membership, growth, and evolution, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Matej \v{S}progar , Peter Kokol , \v{S}pela Hleb Babi\v{c} , Vili Podgorelec , Milan Zorman, Vector decision trees, Intelligent Data Analysis, v.4 n.3,4, p.305-321, September 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L. P. Khoo , Y. Y. Cai , Z. W. Xiong , Y. L. Lim , M. L. Wahlqvist , S. C. Fok, Computation tools for the combat of cardiovascular heart disease, International Journal of Computer Applications in Technology, v.21 n.1/2, p.16-22, September 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Saima Mushtaq , Soban Hameed , Amna Asad , Liaquat Majeed Sheikh, Automation of financial loaning system an analysis of classification algorithms on different data views, Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, p.354-359, February 15-17, 2006, Madrid, Spain
|
|
|
|
|
|
Leo Võhandu , Rein Kuusik , Ants Torim , Eik Aab , Grete Lind, Some algorithms for data table (re)ordering using monotone systems, Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, p.417-422, February 15-17, 2006, Madrid, Spain
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaohua Zhou , Hyoil Han , Isaac Chankai , Ann Prestrud , Ari Brooks, Approaches to text mining for clinical medical records, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
|
|
|
Avrim Blum , Merrick Furst , Jeffrey Jackson , Michael Kearns , Yishay Mansour , Steven Rudich, Weakly learning DNF and characterizing statistical query learning using Fourier analysis, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.253-262, May 23-25, 1994, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Esther Ge , Richi Nayak , Yue Xu , Yuefeng Li, Data mining for lifetime prediction of metallic components, Proceedings of the fifth Australasian conference on Data mining and analystics, p.75-81, November 29-30, 2006, Sydney, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Aparna S. Varde , Elke A. Rundensteiner , Carolina Ruiz , Mohammed Maniruzzaman , Richard D. Sisson, Jr., Learning semantics-preserving distance metrics for clustering graphical data, Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data, p.107-112, August 21-21, 2005, Chicago, Illinois
|
|
|
Joaquim C. Felipe , Marcela X. Ribeiro , Elaine P. M. Sousa , Agma J. M. Traina , Caetano Jr Traina, Effective shape-based retrieval and classification of mammograms, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
|
|
|
|
|
|
|
|
|
|
|
|
Aparna S. Varde , Elke A. Rundensteiner , Carolina Ruiz , David C. Brown , Mohammmed Maniruzzaman , Richard D. Sisson, Designing semantics-preserving cluster representatives for scientific input conditions, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christopher Stewart , Ming Zhong , Kai Shen , Thomas O'Neill, Comprehensive depiction of configuration-dependent performance anomalies in distributed server systems, Proceedings of the 2nd conference on Hot Topics in System Dependability, p.1-1, November 08, 2006, Seattle, WA
|
|
|
|
|
|
Bart Massey , Mick Thomure , Raya Budrevich , Scott Long, Learning spam: simple techniques for freely-available software, Proceedings of the USENIX Annual Technical Conference 2003 on USENIX Annual Technical Conference, p.13-13, June 09-14, 2003, San Antonio, Texas
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Frank Gilfeather , Vikas Hamine , Paul Helman , Julie Hutt , Terry Loring , C. Rick Lyons , Robert Veroff, Learning and modeling biosignatures from tissue images, Computers in Biology and Medicine, v.37 n.11, p.1539-1552, November, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sriram Sankaranarayanan , Swarat Chaudhuri , Franjo Ivančić , Aarti Gupta, Dynamic inference of likely data preconditions over predicates by tree learning, Proceedings of the 2008 international symposium on Software testing and analysis, July 20-24, 2008, Seattle, WA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michael Beetz , Thorsten Schmitt , Robert Hanek , Sebastian Buck , Freek Stulp , Derik Schröter , Bernd Radig, The AGILO Robot Soccer Team—Experience-Based Learning and Probabilistic Reasoning in Autonomous Robot Control, Autonomous Robots, v.17 n.1, p.55-77, July 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xianyi Zeng , Da Ruan , Ludovic Koehl, Intelligent sensory evaluation: Concepts, implementations, and applications, Mathematics and Computers in Simulation, v.77 n.5-6, p.443-452, May, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Miquel Sànchez , Ulises Cortés , Javier Béjar , Joan De Grácia , Javier Lafuente , Manel Poch, Concept Formation in WWTP by Means of Classification Techniques: ACompared Study, Applied Intelligence, v.7 n.2, p.147-165, April 1997
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nada Lavrač , Igor Kononenko , Elpida Keravnou , Matjaž Kukar , Blaž Zupan, Intelligent data analysis for medical diagnosis: using machine learning and temporal abstraction, AI Communications, v.11 n.3,4, p.191-218, December 1998
|
|
|
|
|
|
Fulvio Cascio , Luca Console , Marcella Guagliumi , Massimo Osella , Andrea Panati , Sara Sottano , Daniele Theseider Dupré, Generating on-board diagnostics of dynamic automotive systems based on qualitative models[1]., AI Communications, v.12 n.1-2, p.33-43, January 1999
|
|
|
Warodom Geamsakul , Tetsuya Yoshida , Kouzou Ohara , Hiroshi Motoda , Hideto Yokoi , Katsuhiko Takabayashi, Constructing a Decision Tree for Graph-Structured Data and its Applications, Fundamenta Informaticae, v.66 n.1-2, p.131-160, January 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sameer Pradhan , Kadri Hacioglu , Valerie Krugler , Wayne Ward , James H. Martin , Daniel Jurafsky, Support Vector Learning for Semantic Argument Classification, Machine Learning, v.60 n.1-3, p.11-39, September 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Donald Gillies, Artificial Intelligence and Scientific Method, Oxford: Oxford University Press, 1996, xiii + 176 pp., $65.00 (cloth), ISBN 0-19-875158-3, $21.95 (paper), ISBN 0-19-875159-1., Minds and Machines, v.10 n.2, p.301-304, May 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. Shanahan , B. Thomas , M. Mirmehdi , T. Martin , N. Campbell , J. Baldwin, A Soft Computing Approach to Road Classification, Journal of Intelligent and Robotic Systems, v.29 n.4, p.349-387, December 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Byoung Uk Kim , Youssif Al-Nashif , Samer Fayssal , Salim Hariri , Mazin Yousif, Anomaly-based fault detection in pervasive computing system, Proceedings of the 5th international conference on Pervasive services, July 06-10, 2008, Sorrento, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sanjeev Kumar , Aydin Nassehi , Stephen T. Newman , Richard D. Allen , Manoj K. Tiwari, Process control in CNC manufacturing for discrete components: A STEP-NC compliant framework, Robotics and Computer-Integrated Manufacturing, v.23 n.6, p.667-676, December, 2007
|
|
|
Hector Gonzalez , Jiawei Han , Xiaolei Li , Margaret Myslinska , John Paul Sondag, Adaptive fastest path computation on a road network: a traffic mining approach, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
|
|
|
|
|
|
N. Sebe , M. S. Lew , Y. Sun , I. Cohen , T. Gevers , T. S. Huang, Authentic facial expression analysis, Image and Vision Computing, v.25 n.12, p.1856-1863, December, 2007
|
|
|
|
|
|
|
|
|
|
|
|
Shinn-Jang Ho , Chia-Yun Chang , Liang-Tsung Huang , Shiow-Fen Hwang , Shinn-Ying Ho, Acquisition of rule-based knowledge for analyzing DNA-binding sites in proteins, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China
|
|
|
Claudia Kamphuis , Diederik Pietersma , Rik van der Tol , Martin Wiedemann , Henk Hogeveen, Using sensor data patterns from an automatic milking system to develop predictive variables for classifying clinical mastitis and abnormal milk, Computers and Electronics in Agriculture, v.62 n.2, p.169-181, July, 2008
|
|
|
|
|
|
|
|
|
|
|
|
Jin-Mao Wei , Shu-Qin Wang , Ming-Yang Wang , Jun-Ping You , Da-You Liu, Rough set based approach for inducing decision trees, Knowledge-Based Systems, v.20 n.8, p.695-702, December, 2007
|
|
|
|
|
|
|
|
|
Xizhao Wang , Eric C. C. Tsang , Suyun Zhao , Degang Chen , Daniel S. Yeung, Learning fuzzy rules from fuzzy samples based on rough set technique, Information Sciences: an International Journal, v.177 n.20, p.4493-4514, October, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Aparna s. Varde , Shuhui Ma , Mohammed Maniruzzaman , David c. Brown , Elke a. Rundensteiner , Richard d. Sissonjr., Comparing mathematical and heuristic approaches for scientific data analysis, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.22 n.1, p.53-69, January 2008
|
|
|
|
|
|
|
|
|
|
|
|
Nicandro Cruz-Ramírez , Héctor Gabriel Acosta-Mesa , Humberto Carrillo-Calvet , Luis Alonso Nava-Fernández , Rocío Erandi Barrientos-Martínez, Diagnosis of breast cancer using Bayesian networks: A case study, Computers in Biology and Medicine, v.37 n.11, p.1553-1564, November, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alan S. Abrahams , Adrian B. Becker , Daniel Sabido , Rosskyn D'Souza , George Makriyiannis , Michal Krasnodebski, Inducing a marketing strategy for a new pet insurance company using decision trees, Expert Systems with Applications: An International Journal, v.36 n.2, p.1914-1921, March, 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Leonardo Rocha , Fernando Mourão , Adriano Pereira , Marcos André Gonçalves , Wagner Meira, Jr., Exploiting temporal contexts in text classification, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jeremy T. Brudvik , Jeffrey P. Bigham , Anna C. Cavender , Richard E. Ladner, Hunting for headings: sighted labeling vs. automatic classification of headings, Proceedings of the 10th international ACM SIGACCESS conference on Computers and accessibility, October 13-15, 2008, Halifax, Nova Scotia, Canada
|
|
|
Márcio P. Basgalupp , Rodrigo C. Barros , André C. P. L. F. de Carvalho , Alex A. Freitas , Duncan D. Ruiz, LEGAL-tree: a lexicographic multi-objective genetic algorithm for decision tree induction, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Faris Alqadah , Zhen Hu , Lawrence J. Mazlack, Vertical mining with incomplete data, Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems, p.380-385, October 26-28, 2008, Corfu, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Francisco J. Ruiz , Cecilio Angulo , Núria Agell , Xari Rovira , Mónica Sánchez , Francesc Prats, A Discretization Process in Accordance with a Qualitative Ordered Output, Proceeding of the 2005 conference on Artificial Intelligence Research and Development, p.273-280, May 12, 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Raymond Mooney , Jude Shavlik , Geoffrey Towell , Alan Gove, An experimental comparison of symbolic and connectionist learning algorithms, Proceedings of the 11th international joint conference on Artificial intelligence, p.775-780, August 20-25, 1989, Detroit, Michigan
|
|
|
Sholom M. Weiss , Ioannis Kapouleas, An empirical comparison of pattern recognition, neural nets, and machine learning classification methods, Proceedings of the 11th international joint conference on Artificial intelligence, p.781-787, August 20-25, 1989, Detroit, Michigan
|
|
|
David Tcheng , Bruce Lambert , Stephen C-Y. Lu , Larry Rendell, Building robust learning systems by combining induction and optimization, Proceedings of the 11th international joint conference on Artificial intelligence, p.806-812, August 20-25, 1989, Detroit, Michigan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xingquan Zhu , Xindong Wu , Taghi M. Khoshgoftaar , Yong Shi, An empirical study of the noise impact on cost-sensitive learning, Proceedings of the 20th international joint conference on Artifical intelligence, p.1168-1173, January 06-12, 2007, Hyderabad, India
|
|
|
Nittaya Kerdprasop , Natthapon Pannurat , Kittisak Kerdprasop, Medical knowledge induction with higher-order horn clauses and meta-programming, Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization, p.98-103, September 03-05, 2009, Budapest, Hungary
|
|
|
Elisabeth Le Saux , Philippe Lenca , Philippe Picouet , Jean-Pierre Barthelemy, An anthropocentric tool for decision making support, Proceedings of the 16th international joint conference on Artifical intelligence, p.338-343, July 31-August 06, 1999, Stockholm, Sweden
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jorge Ribeiro , José Neves , Juan Sanchez , Manuel Delgado , José Machado , Paulo Novais, Wine vinification prediction using data mining tools, Proceedings of the 3rd international conference on European computing conference, p.78-85, June 26-28, 2009, Tbilisi, Georgia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Floriana Esposito , Donato Malerba , Giovanni Semeraro, Flexible matching for noisy structural descriptions, Proceedings of the 12th international joint conference on Artificial intelligence, p.658-664, August 24-30, 1991, Sydney, New South Wales, Australia
|
|
|
I. Bajla , I. Holländer , M. Minichmayr , G. Gmeiner , Ch. Reichel, GASepo-a software solution for quantitative analysis of digital images in Epo doping control, Computer Methods and Programs in Biomedicine, v.80 n.3, p.246-270, December, 2005
|
|
|
|
|
|
|
|
|
|
|
|
David Heath , Simon Kasif , S. Rao Kosaraju , Steven Salzberg , Gregory Sullivan, Learning nested concept classes with limited storage, Proceedings of the 12th international joint conference on Artificial intelligence, p.777-782, August 24-30, 1991, Sydney, New South Wales, Australia
|
|
|
James P. Callan , Tom E. Fawcett , Edwina L. Rissland, CABOT: an adaptive approach to case-based search, Proceedings of the 12th international joint conference on Artificial intelligence, p.803-808, August 24-30, 1991, Sydney, New South Wales, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luca Console , Claudia Picardi , Daniele Theseider Dupré, Temporal decision trees or the lazy ECU vindicated, Proceedings of the 17th international joint conference on Artificial intelligence, p.545-550, August 04-10, 2001, Seattle, WA, USA
|
|
|
|
|
|
Roberto Basili , Alessandro Moschitti , Maria Teresa Pazienza, NLP-driven IR: evaluating performances over a text classification task, Proceedings of the 17th international joint conference on Artificial intelligence, p.1286-1291, August 04-10, 2001, Seattle, WA, USA
|
|
|
|
|
|
|
|
|
Satoshi Oyama , Takashi Kokubo , Toru Ishida , Teruhiro Yamada , Yasuhiko Kitamura, Keyword spices: a new method for building domain-specific web search engines, Proceedings of the 17th international joint conference on Artificial intelligence, p.1457-1463, August 04-10, 2001, Seattle, WA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paula de Toledo , Pablo M. Rios , Agapito Ledezma , Araceli Sanchis , Jose F. Alen , Alfonso Lagares, Predicting the outcome of patients with subarachnoid hemorrhage using machine learning techniques, IEEE Transactions on Information Technology in Biomedicine, v.13 n.5, p.794-801, September 2009
|
|
|
|
|
|
Hyunjung Lee , Byonghwa Oh , Jihoon Yang , Seonho Kim, Distributed genetic algorithm using automated adaptive migration, Proceedings of the Eleventh conference on Congress on Evolutionary Computation, p.1835-1840, May 18-21, 2009, Trondheim, Norway
|
|
|
Li Qu , Yao Min , Wang Weihong , Cheng Xiaohong, Dynamic split-point selection method for decision tree evolved by gene expression programming, Proceedings of the Eleventh conference on Congress on Evolutionary Computation, p.736-740, May 18-21, 2009, Trondheim, Norway
|
|
|
Amna Ali , Ali Tufail , Umer Khan , Minkoo Kim, A survey of prediction models for breast cancer survivability, Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, p.1259-1262, November 24-26, 2009, Seoul, Korea
|
|
|
|
|
|
Linda Fiaschi , Jonathan M. Garibaldi , Natalio Krasnogor, A framework for the application of decision trees to the analysis of SNPs data, Proceedings of the 6th Annual IEEE conference on Computational Intelligence in Bioinformatics and Computational Biology, p.106-113, March 30-April 02, 2009, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Richard Johansson , David Williams , Anders Berglund , Pierre Nugues, Carsim: a system to visualize written road accident reports as animated 3D scenes, Proceedings of the 2nd Workshop on Text Meaning and Interpretation, p.57-64, July 25-26, 2004, Barcelona, Spain
|
|
|
|
|
|
|
|
|
Amit Agarwal , Hema Swetha Koppula , Krishna P. Leela , Krishna Prasad Chitrapura , Sachin Garg , Pavan Kumar GM , Chittaranjan Haty , Anirban Roy , Amit Sasturkar, URL normalization for de-duplication of web pages, Proceeding of the 18th ACM conference on Information and knowledge management, November 02-06, 2009, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Diego Marinho de Oliveira , André Luís de Oliveira Andrade , Cristiane Neri Nobre , Luis Enrique Zárate, The usage of artificial neural networks in the classification and forecast of potable water consumption, Proceedings of the 2009 international joint conference on Neural Networks, p.2334-2341, June 14-19, 2009, Atlanta, Georgia, USA
|
|
|
|
|
|
David Martínez-Rego , Oscar Fontenla-Romero , Iago Porto-Díaz , Amparo Alonso-Betanzos, A new supervised local modelling classifier based on information theory, Proceedings of the 2009 international joint conference on Neural Networks, p.166-172, June 14-19, 2009, Atlanta, Georgia, USA
|
|
|
Yuan Cao , Haibo He , Xiaoping Shen, DensityRank: a novel feature ranking method based on kernel estimation, Proceedings of the 2009 international joint conference on Neural Networks, p.28-35, June 14-19, 2009, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|