Abstract
With the development of multimedia data, cross-media retrieval has become increasingly important. It can provide the retrieval results with various types of media at the same time by submitting a query of any media type. In cross-media retrieval research, feature learning for different media types is a key challenge. In the existing graph-based methods, the similarity matrix denoting the affinities of data is usually constant matrix. Actually, calculating the similarity matrix based on the distances between the instances can more accurately represent the relevance of multimedia data. Furthermore, the dimensions of the original features are usually very high, which affects the computational time of algorithms. To address the above problems, we propose a novel feature learning algorithm for cross-media data, called cross-media feature learning frame-work with semi-supervised graph regularization (FLGR). FLGR calculates the similarity matrix based on the distances between the projected instances, which can not only accurately protect the relevance of multimedia data, but also effectively reduce the computational time of the algorithm. It explores the sparse and semi-supervised regularization for different media types, and integrates them into a unified optimization problem, which boosts the performance of the algorithm. Furthermore, FLGR studies the semantic information of the original data and further improve the retrieval accuracy. Compared with the current state-of-the-art methods on two datasets, i.e., Wikipedia, XMedia, the experimental results show the effectiveness of our proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Feng, Y.F., Xiao, J., Zha, Z.J., Zhang, H., Yang, Y.: Active learning for social image retrieval using Locally Regressive Optimal Design. Neurocomputing 95, 54–59 (2012)
Gao, Y., Wang, M., Ji, R.R., Zha, Z.J., Zha, Z.J., Shen, J.L.: k-Partite graph reinforcement and its application in multimedia information retrieval. Inf. Sci. 194, 224–239 (2012)
Ranjan, V., Rasiwasia, N., Jawahar, C.V.: Multi-label cross-modal retrieval. In: IEEE International Conference on Computer Vision (ICCV), pp. 4094–4102 (2015)
Hua, Y., Wang, S., Liu, S., Cai, A., Huang, Q.: Cross-modal correlation learning by adaptive hierarchical semantic aggregation. IEEE Trans. Multimed. (TMM) 18(6), 1201–1216 (2016)
Peng, Y., Ngo, C.-W.: Clip-based similarity measure for query-dependent clip retrieval and video summarization. IEEE Trans. Circuits Syst. Video Technol. 16(5), 612–627 (2006)
Escalante, H.J., Hérnadez, C.A., Sucar, L.E., Montes, M.: Late fusion of heterogeneous methods for multimedia image retrieval. In: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, pp. 172–179 (2008)
Zhang, J., Peng, Y.: Query-adaptive image retrieval by deep weighted hashing. IEEE Trans. Multimed. (TMM) (2018). https://doi.org/10.1109/TMM.2018.2804763
Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst. 14(4), 349–379 (1996)
Amir, S., Tanasescu, A., Zighed, D.A.: Sentence similarity based on semantic kernels for intelligent text retrieval. J. Intell. Inf. Syst. 48(3), 675–689 (2017)
Zhai, X., Peng, Y., Xiao, J.: Learning cross-media joint representation with sparse and semisupervised regularization. IEEE Trans. Circuits Syst. Video Technol. 24(6), 965–978 (2014)
Zhai, X., Peng, Y., Xiao, J.: Heterogeneous metric learning with joint graph regularization for cross-media retrieval. In: Proceedings of the 27th AAAI Conference on Artificial Intelligence, pp. 1198–1204 (2013)
Peng, Y., Zhai, X., Zhao, Y., Huang, X.: Semi-supervised cross-media feature learning with unified patch graph regularization. IEEE Trans. Circuits Syst. Video Technol. (TCSVT) 26(3), 583–596 (2016)
Wang, K., He, R., Wang, L., Wang, W., Tan, T.: Joint feature selection and subspace learning for cross-modal retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 38(10), 2010–2023 (2016)
Li, D., Dimitrova, N., Li, M., Sethi, I.: Multimedia content processing through cross-modal association. In: Proceedings of the ACM International Conference on Multimedia, pp. 604–611 (2003)
Rasiwasia, N., et al.: A new approach to cross-modal multimedia retrieval. In: Proceedings of the ACM International Conference on Multimedia (ACM-MM), pp. 251–260 (2010)
Rasiwasia, N., et al.: A new approach to cross-modal multimedia retrieval. In: Proceedings of the 18th ACM International Conference on Multimedia, pp. 251–260 (2010)
Zhai, X., Peng, Y., Xiao, J.: Cross-modality correlation propagation for cross-media retrieval. IEEE Int. Conf. Acoust. 22(10), 2337–2340 (2012)
Zhai, X., Peng, Y., Xiao, J.: Effective heterogeneous similarity measure with nearest neighbors for cross-media retrieval. In: Schoeffmann, K., Merialdo, B., Hauptmann, A.G., Ngo, C.-W., Andreopoulos, Y., Breiteneder, C. (eds.) MMM 2012. LNCS, vol. 7131, pp. 312–322. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-27355-1_30
Acknowledgment
This research is supported by the National Natural Science Foundation of China (No. 61373109).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Qi, T., Zhang, H., Dai, G. (2018). Cross-Media Feature Learning Framework with Semi-supervised Graph Regularization. In: Hong, R., Cheng, WH., Yamasaki, T., Wang, M., Ngo, CW. (eds) Advances in Multimedia Information Processing – PCM 2018. PCM 2018. Lecture Notes in Computer Science(), vol 11164. Springer, Cham. https://doi.org/10.1007/978-3-030-00776-8_61
Download citation
DOI: https://doi.org/10.1007/978-3-030-00776-8_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00775-1
Online ISBN: 978-3-030-00776-8
eBook Packages: Computer ScienceComputer Science (R0)