Abstract
We discuss the hierarchical learning approach applied to the recognition of structured objects. Learning algorithms for such objects usually display high complexity and typically require a priori assumptions on the subject domain. Hierarchical learning is designed to alleviate many problems associated with structured object recognition. It helps steer searches for solutions toward more promising paths in the otherwise computationally prohibitive search spaces by breaking the original task into simpler, more manageable subtasks. It provides for an effective interactive mechanism to transfer the additional domain knowledge expressed by external human experts into low level operators. The design and the implementation of hierarchical learning and domain knowledge elicitation, based on approximate reasoning and rough mereology constitute an excellent example of Granular Computing at work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Domingos, P.: Toward knowledge-rich data mining. Data Minning and Knowledge Discovery 15(1), 21–28 (2007)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley-Interscience Publication, Chichester (2000)
Fensel, D.: Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer, New York (2003)
Langley, P., Laird, J.E.: Cognitive architectures: Research issues and challenges. Technical Report (2002)
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
Newell, A.: Unified theories of cognition. Harvard University Press, Cambridge (1994)
Nguyen, T.T.: Domain knowledge assimilation by learning complex concepts. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 617–626. Springer, Heidelberg (2006)
Oliveira, L.S., Sabourin, R., Bortolozzi, F., Suen, C.Y.: Feature selection using multi-objective genetic algorithms for handwritten digit recognition. In: International Conference on Pattern Recognition (ICPR 2002), pp. 568–571 (2002)
Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. Journal of Approximate Reasoning 15(4), 333–365 (1996)
Shavlik, J.W., Towell, G.G.: An approach to combining explanation-based and neural learning algorithms. Connection Science 1, 231–254 (1989)
Skowron, A.: Rough sets in perception-based computing. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 21–29. Springer, Heidelberg (2005)
Skowron, A., Polkowski, L.: Rough mereological foundations for design, analysis, synthesis, and control in distributed systems. Information Sciences 104(1-2), 129–156 (1998)
Vapnik, V.N.: The Nature of Statistical Learning Theory (Information Science and Statistics). Springer, Heidelberg (1999)
Zadeh, L.A.: From imprecise to granular probabilities. Fuzzy Sets and Systems 154(3), 370–374 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, T.T. (2008). Hierarchical Learning in Classification of Structured Objects. In: Chan, CC., Grzymala-Busse, J.W., Ziarko, W.P. (eds) Rough Sets and Current Trends in Computing. RSCTC 2008. Lecture Notes in Computer Science(), vol 5306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88425-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-88425-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88423-1
Online ISBN: 978-3-540-88425-5
eBook Packages: Computer ScienceComputer Science (R0)