Niu Kun
School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China
Zhao Fang
School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China
Zhang Shu-Bo
Marketing Research Center, China Telecom Beijing Research Institute, Beijing, 100035, China
ABSTRACT
Classification is a usual task of data mining. But algorithms have their own appropriate field and cannot be universal. In this study a novel classification algorithm named Local Ideal Solutions (LIS) modified from Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) method of multi-objective decision is proposed. It builds a standardized vector space filled with training set. For each instance of testing set, LIS finds the nearest ideal solutions and computes ideal factors. Finally LIS judges class label through a competition of weighted ideal factors of different classes. The experimental results indicate that the proposed approaches can achieve improved accuracy for classification problem.
PDF References
How to cite this article
Niu Kun, Zhao Fang and Zhang Shu-Bo, 2013. A New Classification Algorithm Based on Local Ideal Solution. Information Technology Journal, 12: 8646-8650.
DOI: 10.3923/itj.2013.8646.8650
URL: https://scialert.net/abstract/?doi=itj.2013.8646.8650
DOI: 10.3923/itj.2013.8646.8650
URL: https://scialert.net/abstract/?doi=itj.2013.8646.8650
REFERENCES
- Belkin, M., P. Niyogi and V. Sindhwani, 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res., 12: 2399-2434.
Direct Link - Bogdanov, P. and A.K. Singh, 2010. Molecular function prediction using neighborhood features. IEEE/ACM Trans. Comput. Biol. Bioinform., 7: 208-217.
CrossRef - Breiman, L., J. Friedman, R.A. Olshen and C.J. Stone, 1984. Classification and Regression Trees. Wadsworth International Group, USA., ISBN-10: 0534980546, Pages: 368.
Direct Link - Demsar, J., 2006. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res., 7: 1-30.
Direct Link - Deng, H., G. Runger, E. Tuv and M. Vladimir, 2013. A time series forest for classification and feature extraction. Inform. Sci., 239: 142-153.
CrossRef - Jeong, Y.S., M.K. Jeong and O.A. Omitaomu, 2011. Weighted dynamic time warping for time series classification. Pattern Recog., 44: 2231-2240.
CrossRef - Rodriguez, J.J., C.J. Alonso and J.A. Maestro, 2005. Support vector machines of interval-based features for time series classification. Knowledge-Based Syst., 18: 171-178.
CrossRef