Title :
The effect of scale transformation for hyper surface classification method
Author :
He, Qing ; Ma, Xu-dong ; Zhuang, Fu-zhen ; Shi, Zhong-zhi
Author_Institution :
Key Lab. of Intell. Inf. Process., Chinese Acad. of Sci., Beijing, China
Abstract :
Hyper surface classification (HSC), which is based on Jordan curve theorem in topology, has been proven to be a simple and effective method for classifying a large database in our previous work. In this paper, through theoretical analysis, we find that different scales may affect the training process of HSC, which influences its classification performance. To investigate the impact and find a suitable scale, the scale transformation of HSC is studied. The experimental results show that the accuracy increases with the shrinkage of the scale, but the effect is tiny. Furthermore, we find that some samples become inconsistent and repetitious when the scale is adequately small, because of the powerlessly providing enough precision by the data type of computer. Fortunately, HSC can get a high performance with common scales as experiments exhibit.
Keywords :
classification; topology; very large databases; Jordan curve theorem; hyper surface classification; large database classification; scale transformation; topology; Business process re-engineering; Cognition; Cybernetics; Deductive databases; Information processing; Laboratories; Learning systems; Machine learning; Partitioning algorithms; Pattern recognition; HSC; Hyper Surface Classification; Scale Transformation;
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
DOI :
10.1109/ICMLC.2009.5212302