IBA-II: Another Item-Based Algorithm of Learning from Examples

Article Preview

Abstract:

Another novel algorithm of learning from examples is presented. A significant deference between a traditional algorithm with the new item-based algorithm is that the traditional algorithm must scan in example space (i.e. scanning the given examples one by one) to obtain the needed heuristic information, while the new item-based algorithm scans in item space (i.e. scanning items one by one) and then executes some simple calculations to obtain the same heuristic information as the traditional algorithm to do. Owing to the two facts that an item can contain thousands of examples and that the time expanded on scanning an item equals to the time on an example, the ability of the new algorithm has been revolutionarily increased, so that it can treat efficiently with the learning tasks with mass data, with which the traditional algorithms cannot deal.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

41-48

Citation:

Online since:

September 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] J. R. Hong: AE1: An Extension Matrix Approximate Method for the General Covered Problem, Inter., J., Comp. &Info. Sci., August 1985, 14(6): 421-437.

Google Scholar

[2] R. S. Michalski, I. Mozetic, and J. R. Hong: The Multipurpose Incremental Learning SystemAQ15 and Its Testing Application to Three Medical Domains, Proc. AAAI, August (1986).

Google Scholar

[3] Yuan Lin, Ruiping Geng: An Item-Based Efficient Algorithm of Learning from Examples, Proc. PACIIA2010, Wuhan, China. December, (2010).

Google Scholar

[4] Yuan Lin, Ruiping Geng: MLBM: Machine-learning-based minimization algorithm for boolean functions, Proc. 2009 IEEE International Symposium on Industrial Electronics, Soul, Korea. July 7, (2009).

DOI: 10.1109/isie.2009.5215879

Google Scholar

[5] Y. Lin: A Deductive Reasoning Algorithm for Learning from Positive Examples, Journal of the Central University for Nationalities, Vol. 5, No. 2. (1996).

Google Scholar