Abstract
We present a method that employs a tree-based Neural Network (NN) for performing classification. The novel mechanism, apart from incorporating the information provided by unlabeled and labeled instances, re-arranges the nodes of the tree as per the laws of Adaptive Data Structures (ADSs). Particularly, we investigate the Pattern Recognition (PR) capabilities of the Tree-Based Topology-Oriented SOM (TTOSOM) when Conditional Rotations (CONROT) [8] are incorporated into the learning scheme. The learning methodology inherits all the properties of the TTOSOM-based classifier designed in [4]. However, we now augment it with the property that frequently accessed nodes are moved closer to the root of the tree.
Our experimental results show that on average, the classification capabilities of our proposed strategy are reasonably comparable to those obtained by some of the state-of-the-art classification schemes that only use labeled instances during the training phase. The experiments also show that improved levels of accuracy can be obtained by imposing trees with a larger number of nodes.
C.A. Astudillo—Assistant Professor. IEEE Member. The work of this author is partially supported by the FONDECYT grant 11121350, Chile.
B.J. Oommen—Chancellor’s Professor; Fellow: IEEE and Fellow: IAPR. This author is also an Adjunct Professor with the University of Agder in Grimstad, Norway. The work of this author was partially supported by NSERC, the Natural Sciences and Engineering Research Council of Canada.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Astudillo, C.A., Oommen, J.B.: A Novel Self Organizing Map Which Utilizes Imposed Tree-Based Topologies. In: Kurzynski, M., Wozniak, M. (eds.) Computer Recognition Systems 3. AISC, vol. 57, pp. 169–178. Springer, Heidelberg (2009)
Astudillo, C.A., Oommen, B.J.: On using adaptive binary search trees to enhance self organizing maps. In: Nicholson, A., Li, X. (eds.) 22nd Australasian Joint Conference on Artificial Intelligence (AI 2009), pp. 199–209 (2009)
Astudillo, C.A., Oommen, B.J.: Imposing tree-based topologies onto self organizing maps. Information Sciences 181(18), 3798–3815 (2011)
Astudillo, C.A., Oommen, B.J.: On achieving semi-supervised pattern recognition by utilizing tree-based SOMs. Pattern Recognition 46(1), 293–304 (2013)
Astudillo, C.A., Oommen, B.J.: Fast BMU Search in SOMs Using Random Hyperplane Trees. In: Pham, D.-N., Park, S.-B. (eds.) PRICAI 2014. LNCS, vol. 8862, pp. 39–51. Springer, Heidelberg (2014)
Astudillo, C.A., Oommen, B.J.: Self-organizing maps whose topologies can be learned with adaptive binary search trees using conditional rotations. Pattern Recognition 47(1), 96–113 (2014)
Astudillo, C.A., Oommen, B.J.: Topology-oriented self-organizing maps: A survey. Pattern Analysis and Applications 17(2), 1–26 (2014)
Cheetham, R.P., Oommen, B.J., Ng, D.T.H.: Adaptive structuring of binary search trees using conditional rotations. IEEE Trans. on Knowl. and Data Eng. 5(4), 695–704 (1993)
Frank, A., Asuncion, A.: UCI machine learning repository (2010). http://archive.ics.uci.edu/ml
Gabrys, B., Petrakieva, L.: Combining labelled and unlabelled data in the design of pattern classification systems. International Journal of Approximate Reasoning 35(3), 251–273 (2004). Integration of Methods and Hybrid Systems
Zhu, X.: Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison (2005)
Zhu, X., Goldberg, A.B.: Introduction to Semi-Supervised Learning. Morgan & Claypool Publishers, January 2009
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Astudillo, C.A., Oommen, B.J. (2015). Pattern Recognition using the TTOCONROT. In: Ali, M., Kwon, Y., Lee, CH., Kim, J., Kim, Y. (eds) Current Approaches in Applied Artificial Intelligence. IEA/AIE 2015. Lecture Notes in Computer Science(), vol 9101. Springer, Cham. https://doi.org/10.1007/978-3-319-19066-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-19066-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19065-5
Online ISBN: 978-3-319-19066-2
eBook Packages: Computer ScienceComputer Science (R0)