Abstract
In this paper, a classifier based on a combination of Rough Set and 1-v-1 (one-versus-one) Support Vector Machine for Content Based Image Retrieval system is presented. Some problems of 1-v-1 Support Vector Machine can be reduced using Rough Set. With Rough Set, a 1-v-1 Support Vector Machine can provide good results when dealing with incomplete and uncertain data and features. In addition, boundary region in Rough Set can reduce the error rate. Storage requirements are reduced when compared to the conventional 1-v-1 Support Vector Machine. This classifier has better semantic interpretation of the classification process. We compare our Content Based Image Retrieval system with other image retrieval systems that uses neural network, K-nearest neighbour and Support Vector Machine as the classifier in their methodology. Experiments are carried out using a standard Corel dataset to test the accuracy and robustness of the proposed system. The experiment results show the proposed method can retrieve images more efficiently than other methods in comparison.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ritendra Datta, Dhiraj Joshi, Jia Li, and J. Z. Wang, “Image Retrieval: Ideas, Influences, and Trends of the New Age,” ACM Computing Surveys, vol. 40, pp. 1–60, 2008.
T. Dharani and I. L. Aroquiaraj, “A survey on content based image retrieval,” in Pattern Recognition, Informatics and Medical Engineering (PRIME), 2013 International Conference on, 2013, pp. 485–490.
Remco C. Veltkamp and M. Tanase, “Content-Based Image Retrieval Systems: A Survey,” UU-CS2002.
Y. Xun, H. Xian-Sheng, W. Meng, G. J. Qi, and W. Xiu-Qing, “A Novel Multiple Instance Learning Approach for Image Retrieval Based on Adaboost Feature Selection,” in Multimedia and Expo, 2007 IEEE International Conference on, 2007, pp. 1491–1494.
E. Yildizer, A. M. Balci, M. Hassan, and R. Alhajj, “Efficient content-based image retrieval using Multiple Support Vector Machines Ensemble,” Expert Systems with Applications, vol. 39, pp. 2385–2396, 2012.
Z.-M. Lu, H. Burkhardt, and S. Boehmer, “Fast Content-Based Image Retrieval Based on Equal-Average K-Nearest-Neighbor Search Schemes,” in Advances in Multimedia Information Processing - PCM 2006. vol. 4261, Y. Zhuang, S.-Q. Yang, Y. Rui, and Q. He, Eds., ed: Springer Berlin Heidelberg, 2006, pp. 167–174.
Xiaohong Yu and H. Liu, “Image Semantic Classification Using SVM In Image Retrieval” Proceedings of the Second Symposium International Computer Science and Computational Technology(ISCSCT’09), pp. 458–461, 2009.
B. V. Jyothi and K. Eswaran, “Comparative Study of Neural Networks for Image Retrieval,” in Intelligent Systems, Modelling and Simulation (ISMS), 2010 International Conference on, 2010, pp. 199–203.
P. Lingras and C. Butz, “Reducing the Storage Requirements of 1-v-1 Support Vector Machine Multi-classifiers,” in Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. vol. 3642, D. Ślęzak, J. Yao, J. Peters, W. Ziarko, and X. Hu, Eds., ed: Springer Berlin Heidelberg, 2005, pp. 166–173.
X. Zhang, J. Zhou, J. Guo, Q. Zou, and Z. Huang, “Vibrant fault diagnosis for hydroelectric generator units with a new combination of rough sets and support vector machine,” Expert Systems with Applications, vol. 39, pp. 2621–2628, 2012.
P. Lingras and C. Butz, “Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification,” Information Sciences, vol. 177, pp. 3782–3798, 9/15/2007.
M. S. Lotfabadi and R. Mahmoudie, “The Comparison of Different Classifiers for Precision Improvement in Image Retrieval,” in Signal-Image Technology and Internet-Based Systems (SITIS), 2010 Sixth International Conference on, 2010, pp. 176–178.
C. Cortes and V. Vapnik, “Support-vector networks,” Machine Learning, vol. 20, pp. 273–297, 1995/09/01 1995.
O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, “Choosing Multiple Parameters for Support Vector Machines,” Machine Learning, vol. 46, pp. 131–159, 2002/01/01 2002.
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
Lotfabadi, M.S., Shiratuddin, M.F., Wong, K.W. (2015). Content Based Image Retrieval System with a Combination of Rough Set and Support Vector Machine. In: Elleithy, K., Sobh, T. (eds) New Trends in Networking, Computing, E-learning, Systems Sciences, and Engineering. Lecture Notes in Electrical Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-319-06764-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-06764-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06763-6
Online ISBN: 978-3-319-06764-3
eBook Packages: EngineeringEngineering (R0)