A Combined Method of Rule Induction Learning and Instance - Based Learning


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 9, pp. 2299-2308, Sep. 1997
10.3745/KIPSTE.1997.4.9.2299,   PDF Download:

Abstract

While most machine learning research has been primarily concerned with the development of systems that implement one type of learning strategy, we use a multistrategy approach which integrates rule induction learning and instance-based learning, and show how this marriage allows for overall better performance. In the rule induction learning phase, we derive an entropy function, based on Hellinger divergence, which can measure the amount of information each inductive rule contains, and show how well the Hellinger divergence measures the importance of each rule. We also propose some heuristics to reduce the computational complexity by analyzing the characteristics of the Hellinger measure. In the instance-based learning phase, we improve the current instance-based learning method in a number of ways. The system has been implemented and tested on a number of well-known machine learning data sets. The performance of the system has been compared with that of other classification learning techniques.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. C. Hwan, "A Combined Method of Rule Induction Learning and Instance - Based Learning," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 9, pp. 2299-2308, 1997. DOI: 10.3745/KIPSTE.1997.4.9.2299.

[ACM Style]
Lee Chang Hwan. 1997. A Combined Method of Rule Induction Learning and Instance - Based Learning. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 9, (1997), 2299-2308. DOI: 10.3745/KIPSTE.1997.4.9.2299.