Towards More Efficient Image Web Search
- 1 Deanship of E-Learning and Distance Education, King Abdul-Aziz University Mathematics and Computer Science Department, Faculty of Science, Azhar University, Cairo, Egypt
Abstract
With the flood of information on the Web, it has become increasingly necessary for users to utilize automated tools in order to find, extract, filter, and evaluate the desired information and knowledge discovery. In this research , we will present a preliminary discussion about using the dominant meaning technique to improve Google Image Web search engine. Google search engine analyzes the text on the page adjacent to the image, the image caption and dozens of other factors to determine the image content. To improve the results, we looked for building a dominant meaning classification model. This paper investigated the influence of using this model to retrieve more efficient images, through sequential procedures to formulate a suitable query. In order to build this model, the specific dataset related to an application domain w as collected; K-means algorithm was used to cluster the dataset into K-clusters, and the dominant meaning technique is used to construct a hierarchy model of these clusters. This hierarchy model is used to reformulate a new query. We perform some experiments on Google and validate the effectiveness of the proposed approach. The proposed approach is improved for in precision, recall and F 1 -measure by 57%, 70%, and 61% respectively.
- X. Wang, S. Qiu, K. Liu and X. Tang, “Web Image Re-Ranking Using Query-Specific Semantic Signatures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, No. 99, 2013, pp. 1-14.
- S. Sujatha and A. S. Sona, “New Fast K-Means Clustering Algorithm Using Modified Centroid Selection Method,” International Journal of Engineering Research & Technology (IJERT), Vol. 2, No. 2, 2013, pp. 1-9.
- C. Zhang and S. X. Xia, “K-Means Clustering Algorithm with Improved Initial Center,” 2nd International Workshop on Knowledge Discovery and Data Mining (WKDD), Moscow, 23-25 January 2009, pp. 790-792.
- M. Gautam and A. Xavier, “Speed Improvements to Information Retrieval-Based Dynamic Time Warping Using Hierarchical K-Means Clustering,” 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, 26-31 May 2013, pp. 8515-8519.
- D. Mavroeidis and P. Magdalinos, “A Sequential Sampling Framework for Spectral k-Means Based on Efficient Bootstrap Accuracy Estimations: Application to Distributed Clustering,” ACM Transactions on Knowledge Discovery from Data, Vol. 7, No. 2, 2012, pp. 2-7.
- J. Wu, H. Xiong and J. Chen, “Adapting the Right Measures for k-Means Clustering,” Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, 28 June-1 July 2009,, pp. 877-886.
- M. A. Razek, C. Frasson and M. Kaltenbach, “Dominant Meanings towards Individualized Web Search for Learning Environments,” In: G. D. Magoulas and S. Y. Chen, Eds., Advances in Web-Based Education: Personalized Learning Environments, IDEA Group Publishing, Hershey, 2006.
- Y. Jing, M. Covell, D. Tsai and J. M. Rehg, “Learning Query-Specific Distance Functions for Large-Scale Web Image Search,” IEEE Transactions on Multimedia, Vol. 15, No. 8, 2013, pp. 2022-2034.
- G. Maderlechner, J. Panyr and P. Suda, “Finding Captions in PDF-Webpages for Semantic Annotations of Images,” In: D.-Y. Yeung, et al., Eds., Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science Volume, Springer-Verlag Berlin Heidelberg, 2006, pp. 422-430.
- K. Hammouda, “Web Ming Dataset,” 2013. http://pami.uwaterloo.ca/~hammouda/webdata
- P. Singh, R. H. Goudar, R. Rathore, A. Srivastav and S. Rao, “Domain Ontology Based Efficient Image Retrieval,” 7th International Conference on Intelligent Systems and Control (ISCO), Coimbatore, 4-5 January 2013, pp. 445-452. http://dx.doi.org/10.1109/ISCO.2013.6481196