C4.5: programs for machine learning
C4.5: programs for machine learning
Extracting Refined Rules from Knowledge-Based Neural Networks
Machine Learning
CLIP: concept learning from inference patterns
Artificial Intelligence - Special issue: AI research in Japan
Inductive logic programming: issues, results and the challenge of learning language in logic
Artificial Intelligence - Special issue on applications of artificial intelligence
Inducing classification and regression trees in first order logic
Relational Data Mining
Relational data mining applications: an overview
Relational Data Mining
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data
Machine Learning
IEEE Intelligent Systems
Machine Learning
Machine Learning
An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
Extension of Graph-Based Induction for General Graph Structured Data
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Knowledge Discovery from Structured Data by Beam-Wise Graph-Based Induction
PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Mining Patterns from Structured Data by Beam-Wise Graph-Based Induction
DS '02 Proceedings of the 5th International Conference on Discovery Science
Mining Similar Temporal Patterns in Long Time-Series Data and Its Application to Medicine
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Ilp: a short look back and a longer look forward
The Journal of Machine Learning Research
Mining hepatitis data with temporal abstraction
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Scalability and efficiency in multi-relational data mining
ACM SIGKDD Explorations Newsletter
Top-down induction of first-order logical decision trees
Artificial Intelligence
Classifier construction by graph-based induction for graph-structured data
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
An ontology-driven decision support system for land delivery in Zambia
Expert Systems with Applications: An International Journal
An Experimental Comparison of Different Inclusion Relations in Frequent Tree Mining
Fundamenta Informaticae - Progress on Multi-Relational Data Mining
Hi-index | 0.00 |
A machine learning technique called Graph-Based Induction (GBI) efficiently extracts typical patterns from graph-structured data by stepwise pair expansion (pairwise chunking). It is very efficient because of its greedy search. Meanwhile, a decision tree is an effective means of data classification from which rules that are easy to understand can be obtained. However, a decision tree could not be constructed for the data which is not explicitly expressedwith attribute-value pairs. This paper proposes a method called Decision Tree Graph-Based Induction (DT-GBI), which constructs a classifier (decision tree) for graph-structured data while simultaneously constructing attributes for classification using GBI. Substructures (patterns) are extracted at each node of a decision tree by stepwise pair expansion in GBI to be used as attributes for testing. Since attributes (features) are constructed while a classifier is being constructed, DT-GBI can be conceived as a method for feature construction. The predictive accuracy of a decision tree is affected by which attributes (patterns) are used and how they are constructed. A beam search is employed to extract good enough discriminative patterns within the greedy search framework. Pessimistic pruning is incorporated to avoid overfitting to the training data. Experiments using a DNA dataset were conducted to see the effect of the beam width and the number of chunking at each node of a decision tree. The results indicate that DT-GBI that uses very little prior domain knowledge can construct a decision tree that is comparable to other classifiers constructed using the domain knowledge. DT-GBI was also applied to analyze a real-world hepatitis dataset as a part of evidence-based medicine. Four classification tasks of the hepatitis data were conducted using only the time-series data of blood inspection and urinalysis. The preliminary results of experiments, both constructed decision trees and their predictive accuracies as well as extracted patterns, are reported in this paper. Some of the patterns match domain experts experience and the overall results are encouraging.