Download:
by Jun Zhang, Adrian Silvescu, Vasant Honavar
In Proceedings of Symposium on Abstraction, Reformulation, and Approximation 2002
http://www.cs.iastate.edu/~honavar/Papers/odt.pdf
Add To MetaCart
Abstract:
Abstract. Most learning algorithms for data-driven induction of pattern classifiers (e.g., the decision tree algorithm), typically represent input patterns at a single level of abstraction- usually in the form of an ordered tuple of attribute values. However, in many applications of inductive learning- e.g., scientific discovery, users often need to explore a data set at multiple levels of abstraction, and from different points of view. Each point of view corresponds to a set of ontological (and representational) commitments regarding the domain of interest. The choice of an ontology induces a set of representatios of the data and a set of transformations of the hypothesis space. This paper formalizes the problem of inductive learning using ontologies and data; describes an ontology-driven decision tree learning algorithm to learn classification rules at multiple levels of abstraction; and presents preliminary results to demonstrate the feasibility of the proposed approach.
Citations
|
3215
|
C4.5: Programs for Machine Learning
– Quinlan
- 1993
|
|
1342
|
A translation approach to portable ontology specifications, Knowledge Acquisition 5
– Gruber
- 1998
|
|
230
|
Knowledge representation: logical, philosophical, and computational foundations
– Sowa
- 2000
|
|
51
|
Exploration of the power of attribute-oriented induction in data mining
– Han, Fu
- 1996
|
|
20
|
Coping with Changing Ontologies in a Distributed Environment
– Heflin, Hendler, et al.
- 1999
|
|
19
|
Generalization and decision tree induction: Efficient classification in data mining
– Kamber, Winstone, et al.
- 1997
|
|
10
|
J.A.: Ontology-based induction of high level classification rules
– Taylor, Stoffel, et al.
- 1997
|
|
9
|
On Handling Tree-Structured Attributes
– Almuallim, Akiba, et al.
- 1995
|
|
7
|
Ontology-Driven Information Extraction and Knowledge Acquisition from Heterogeneous, Distributed Biological Data Sources
– Honavar, Silvescu, et al.
- 2001
|
|
7
|
On retrieval from a small version of a large database
– Walker
- 1980
|
|
6
|
Discovering protein function classification rules from reduced alphabet representations of protein sequences
– Andorf, Dobbs, et al.
- 2002
|
|
4
|
Learning Decision Tree Classifiers When the Classes are not Disjoint
– Caragea, Silvescu, et al.
- 2002
|
|
2
|
V.: Discovering Protein Function Classification Rules from Reduced Alphabet Representations of Protein Sequences
– Andoff, Dobbs, et al.
- 2002
|
|
1
|
An Ontology-Driven Query-Centric Approach to Information Integration from Heterogeneous, Distributed, Autonomous Data Sources
– Reinoso-Castillo
|
