An efficient inductive learning method for object-oriented database using attribute entropy

Yueh Min Huang, Shian Hua Lin

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


The data-driven characteristic of Version Space works efficiently in memory even if the training set is enormous. However, the concept hierarchy of each attribute used to generalize/specialize the hypothesis of S/G-set is processed sequentially and instance-by-instance, which degrades its performance. As for ID3, the decision tree is generated from the order of attributes according to their entropies to reduce the number of attributes in some of the tree paths. Unlike Version Space, ID3 generates an extremely complex decision tree when the training set is enormous. Therefore, we propose a method, AGE, taking advantages of Version Space and ID3 to learn rules from object-oriented databases (OODB) with the least number of learning features according to the entropy. By simulations, we found the performance of our learning algorithm is better than both Version Space and ID3. Furthermore, AGE's time complexity and space complexity are both linear to the number of training instances.

Original languageEnglish
Pages (from-to)946-951
Number of pages6
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number6
Publication statusPublished - 1996

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'An efficient inductive learning method for object-oriented database using attribute entropy'. Together they form a unique fingerprint.

Cite this