Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Learning Convolutional Ranking-Score Function by Query Preference Regularization

verfasst von : Guohui Zhang, Gaoyuan Liang, Weizhi Li, Jian Fang, Jingbin Wang, Yanyan Geng, Jing-Yan Wang

Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Ranking score plays an important role in the system of content-based retrieval. Given a query, the database items are ranked according to the ranking scores in a descending order, and the top-ranked items are returned as retrieval results. In this paper, we propose a new ranking scoring function based on the convolutional neural network (CNN). The ranking scoring function has a structure of CNN, and its parameters are adjusted to both queries and query preferences. The learning process guarantees that the ranking score of the query itself is large, and also the ranking scores of the positives (database items which the query wants to link) are larger than those of the negatives (database items which the query wants to avoid). Moreover, we also impose that the neighboring database items have similar ranking scores. An optimization problem is formulated and solved by Estimation-Maximization method. Experiments over the benchmark data sets show the advantage over the existing learning-to-rank methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.: Learning to rank using gradient descent. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 89–96. ACM (2005) Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.: Learning to rank using gradient descent. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 89–96. ACM (2005)
2.
Zurück zum Zitat Cao, Z., Qin, T., Liu, T.Y., Tsai, M.F., Li, H.: Learning to rank: from pairwise approach to listwise approach. In: Proceedings of the 24th International Conference on Machine Learning, pp. 129–136. ACM (2007) Cao, Z., Qin, T., Liu, T.Y., Tsai, M.F., Li, H.: Learning to rank: from pairwise approach to listwise approach. In: Proceedings of the 24th International Conference on Machine Learning, pp. 129–136. ACM (2007)
3.
Zurück zum Zitat Chen, W., Ma, L., Shen, C.C.: Congestion-aware MAC layer adaptation to improve video telephony over Wi-Fi. ACM Trans. Multimedia Comput. Commun. Appl. (TOMM) 12(5s), 83 (2016) Chen, W., Ma, L., Shen, C.C.: Congestion-aware MAC layer adaptation to improve video telephony over Wi-Fi. ACM Trans. Multimedia Comput. Commun. Appl. (TOMM) 12(5s), 83 (2016)
4.
Zurück zum Zitat Chen, W., Ma, L., Sternberg, G., Reznik, Y.A., Shen, C.C.: User-aware dash over Wi-Fi. In: 2015 International Conference on Computing, Networking and Communications (ICNC), pp. 749–753. IEEE (2015) Chen, W., Ma, L., Sternberg, G., Reznik, Y.A., Shen, C.C.: User-aware dash over Wi-Fi. In: 2015 International Conference on Computing, Networking and Communications (ICNC), pp. 749–753. IEEE (2015)
5.
Zurück zum Zitat Duan, Y., Liu, F., Jiao, L., Zhao, P., Zhang, L.: Sar image segmentation based on convolutional-wavelet neural network and markov random field. Patt. Recogn. 64, 255–267 (2017)CrossRef Duan, Y., Liu, F., Jiao, L., Zhao, P., Zhang, L.: Sar image segmentation based on convolutional-wavelet neural network and markov random field. Patt. Recogn. 64, 255–267 (2017)CrossRef
6.
Zurück zum Zitat Fan, J., Liang, R.Z.: Stochastic learning of multi-instance dictionary for earth mover’s distance-based histogram comparison. Neural Comput. Appl. 1–11 (2016) Fan, J., Liang, R.Z.: Stochastic learning of multi-instance dictionary for earth mover’s distance-based histogram comparison. Neural Comput. Appl. 1–11 (2016)
7.
Zurück zum Zitat Fang, J., Lim, A., Yang, Q.: TOA ranging using real time application interface (RTAI) in IEEE 802.11 networks. In: Rodrigues, J.J.P.C., Zhou, L., Chen, M., Kailas, A. (eds.) GreeNets 2011. LNICSSITE, vol. 51, pp. 88–98. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33368-2_8 CrossRef Fang, J., Lim, A., Yang, Q.: TOA ranging using real time application interface (RTAI) in IEEE 802.11 networks. In: Rodrigues, J.J.P.C., Zhou, L., Chen, M., Kailas, A. (eds.) GreeNets 2011. LNICSSITE, vol. 51, pp. 88–98. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-33368-2_​8 CrossRef
8.
Zurück zum Zitat Fei-Fei, L., Fergus, R., Perona, P.: One-shot learning of object categories. IEEE Trans. Patt. Anal. Mach. Intell. 28(4), 594–611 (2006)CrossRef Fei-Fei, L., Fergus, R., Perona, P.: One-shot learning of object categories. IEEE Trans. Patt. Anal. Mach. Intell. 28(4), 594–611 (2006)CrossRef
9.
Zurück zum Zitat Geng, Y., Liang, R.Z., Li, W., Wang, J., Liang, G., Xu, C., Wang, J.Y.: Learning convolutional neural network to maximize pos@top performance measure. In: ESANN (2017) Geng, Y., Liang, R.Z., Li, W., Wang, J., Liang, G., Xu, C., Wang, J.Y.: Learning convolutional neural network to maximize pos@top performance measure. In: ESANN (2017)
10.
Zurück zum Zitat Geng, Y., Zhang, G., Li, W., Gu, Y., Liang, G., Wang, J., Wu, Y., Patil, N., Wang, J.Y.: A novel image tag completion method based on convolutional neural network. In: International Conference on Artificial Neural Networks. Springer (2017) Geng, Y., Zhang, G., Li, W., Gu, Y., Liang, G., Wang, J., Wu, Y., Patil, N., Wang, J.Y.: A novel image tag completion method based on convolutional neural network. In: International Conference on Artificial Neural Networks. Springer (2017)
11.
Zurück zum Zitat Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometric consistency for large scale image search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5302, pp. 304–317. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88682-2_24 CrossRef Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometric consistency for large scale image search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5302, pp. 304–317. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-88682-2_​24 CrossRef
12.
Zurück zum Zitat King, D.R., Li, W., Squiers, J.J., Mohan, R., Sellke, E., Mo, W., Zhang, X., Fan, W., DiMaio, J.M., Thatcher, J.E.: Surgical wound debridement sequentially characterized in a porcine burn model with multispectral imaging. Burns 41(7), 1478–1487 (2015)CrossRef King, D.R., Li, W., Squiers, J.J., Mohan, R., Sellke, E., Mo, W., Zhang, X., Fan, W., DiMaio, J.M., Thatcher, J.E.: Surgical wound debridement sequentially characterized in a porcine burn model with multispectral imaging. Burns 41(7), 1478–1487 (2015)CrossRef
13.
Zurück zum Zitat Li, L., Yao, Y., Tang, J., Fan, W., Tong, H.: QUINT: on query-specific optimal networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 985–994. ACM (2016) Li, L., Yao, Y., Tang, J., Fan, W., Tong, H.: QUINT: on query-specific optimal networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 985–994. ACM (2016)
14.
Zurück zum Zitat Li, Q., Zhou, X., Gu, A., Li, Z., Liang, R.Z.: Nuclear norm regularized convolutional max pos@top machine. Neural Comput. Appl. 1–10 (2016) Li, Q., Zhou, X., Gu, A., Li, Z., Liang, R.Z.: Nuclear norm regularized convolutional max pos@top machine. Neural Comput. Appl. 1–10 (2016)
15.
Zurück zum Zitat Li, W., Mo, W., Zhang, X., Lu, Y., Squiers, J.J., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: Burn injury diagnostic imaging device’s accuracy improved by outlier detection and removal. In: Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XXI, vol. 9472 (2015) Li, W., Mo, W., Zhang, X., Lu, Y., Squiers, J.J., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: Burn injury diagnostic imaging device’s accuracy improved by outlier detection and removal. In: Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XXI, vol. 9472 (2015)
16.
Zurück zum Zitat Li, W., Mo, W., Zhang, X., Squiers, J.J., Lu, Y., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: Outlier detection and removal improves accuracy of machine learning approach to multispectral burn diagnostic imaging. J. Biomed. Opt. 20(12), 121305 (2015)CrossRef Li, W., Mo, W., Zhang, X., Squiers, J.J., Lu, Y., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: Outlier detection and removal improves accuracy of machine learning approach to multispectral burn diagnostic imaging. J. Biomed. Opt. 20(12), 121305 (2015)CrossRef
17.
Zurück zum Zitat Liang, R.Z., Shi, L., Wang, H., Meng, J., Wang, J.J.Y., Sun, Q., Gu, Y.: Optimizing top precision performance measure of content-based image retrieval by learning similarity function. In: 2016 23rd International Conference on Pattern Recognition (ICPR). IEEE (2016) Liang, R.Z., Shi, L., Wang, H., Meng, J., Wang, J.J.Y., Sun, Q., Gu, Y.: Optimizing top precision performance measure of content-based image retrieval by learning similarity function. In: 2016 23rd International Conference on Pattern Recognition (ICPR). IEEE (2016)
18.
Zurück zum Zitat Liang, R.Z., Xie, W., Li, W., Wang, H., Wang, J.J.Y., Taylor, L.: A novel transfer learning method based on common space mapping and weighted domain matching. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 299–303. IEEE (2016) Liang, R.Z., Xie, W., Li, W., Wang, H., Wang, J.J.Y., Taylor, L.: A novel transfer learning method based on common space mapping and weighted domain matching. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 299–303. IEEE (2016)
19.
Zurück zum Zitat Liu, Y., Chen, X., Peng, H., Wang, Z.: Multi-focus image fusion with a deep convolutional neural network. Inf. Fusion 36, 191–207 (2017)CrossRef Liu, Y., Chen, X., Peng, H., Wang, Z.: Multi-focus image fusion with a deep convolutional neural network. Inf. Fusion 36, 191–207 (2017)CrossRef
20.
Zurück zum Zitat Ma, L., Chen, W., Veer, D., Sternberg, G., Liu, W., Reznik, Y.: Early packet loss feedback for WebRTC-based mobile video telephony over Wi-Fi. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2015) Ma, L., Chen, W., Veer, D., Sternberg, G., Liu, W., Reznik, Y.: Early packet loss feedback for WebRTC-based mobile video telephony over Wi-Fi. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2015)
21.
Zurück zum Zitat Ma, L., Liu, X., Gao, Y., Zhao, Y., Zhao, X., Zhou, C.: A new method of content based medical image retrieval and its applications to CT imaging sign retrieval. J. Biomed. Inform. 66, 148–158 (2017)CrossRef Ma, L., Liu, X., Gao, Y., Zhao, Y., Zhao, X., Zhou, C.: A new method of content based medical image retrieval and its applications to CT imaging sign retrieval. J. Biomed. Inform. 66, 148–158 (2017)CrossRef
22.
Zurück zum Zitat Ma, L., Veer, D., Chen, W., Sternberg, G., Reznik, Y.A., Neff, R.A.: User adaptive transcoding for video teleconferencing. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 2209–2213. IEEE (2015) Ma, L., Veer, D., Chen, W., Sternberg, G., Reznik, Y.A., Neff, R.A.: User adaptive transcoding for video teleconferencing. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 2209–2213. IEEE (2015)
23.
Zurück zum Zitat Mo, W., Mohan, R., Li, W., Zhang, X., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: The importance of illumination in a non-contact photoplethysmography imaging system for burn wound assessment. In: Photonic Therapeutics and Diagnostics XI, vol. 9303 (2015) Mo, W., Mohan, R., Li, W., Zhang, X., Sellke, E.W., Fan, W., DiMaio, J.M., Thatcher, J.E.: The importance of illumination in a non-contact photoplethysmography imaging system for burn wound assessment. In: Photonic Therapeutics and Diagnostics XI, vol. 9303 (2015)
24.
Zurück zum Zitat Ren, X., Chen, K., Yang, X., Zhou, Y., He, J., Sun, J.: A novel scene text detection algorithm based on convolutional neural network. In: VCIpp, 2016–30th Anniversary of Visual Communication and Image Processing, p. 7805444 (2017). doi:10.1109/VCIP.2016.7805444 Ren, X., Chen, K., Yang, X., Zhou, Y., He, J., Sun, J.: A novel scene text detection algorithm based on convolutional neural network. In: VCIpp, 2016–30th Anniversary of Visual Communication and Image Processing, p. 7805444 (2017). doi:10.​1109/​VCIP.​2016.​7805444
25.
Zurück zum Zitat Tian, Q., Li, B.: Weakly hierarchical lasso based learning to rank in best answer prediction. In: Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, pp. 307–314 (2016) Tian, Q., Li, B.: Weakly hierarchical lasso based learning to rank in best answer prediction. In: Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, pp. 307–314 (2016)
26.
Zurück zum Zitat Wang, H., Wang, J.: An effective image representation method using kernel classification. In: 2014 IEEE 26th International Conference on Tools with Artificial Intelligence (ICTAI 2014), pp. 853–858 (2014) Wang, H., Wang, J.: An effective image representation method using kernel classification. In: 2014 IEEE 26th International Conference on Tools with Artificial Intelligence (ICTAI 2014), pp. 853–858 (2014)
27.
Zurück zum Zitat Xia, Z., Xiong, N., Vasilakos, A., Sun, X.: EPCBIR: an efficient and privacy-preserving content-based image retrieval scheme in cloud computing. Inf. Sci. 387, 195–204 (2017)CrossRef Xia, Z., Xiong, N., Vasilakos, A., Sun, X.: EPCBIR: an efficient and privacy-preserving content-based image retrieval scheme in cloud computing. Inf. Sci. 387, 195–204 (2017)CrossRef
28.
Zurück zum Zitat Xu, J., Xu, B., Wang, P., Zheng, S., Tian, G., Zhao, J., Xu, B.: Self-taught convolutional neural networks for short text clustering. Neural Netw. 88, 22–31 (2017)CrossRef Xu, J., Xu, B., Wang, P., Zheng, S., Tian, G., Zhao, J., Xu, B.: Self-taught convolutional neural networks for short text clustering. Neural Netw. 88, 22–31 (2017)CrossRef
29.
Zurück zum Zitat Yang, Q., Lim, A., Li, S., Fang, J., Agrawal, P.: ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. In: Proceedings of 17th International Conference on Computer Communications and Networks, 2008, ICCCN 2008, pp. 1–6. IEEE (2008) Yang, Q., Lim, A., Li, S., Fang, J., Agrawal, P.: ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. In: Proceedings of 17th International Conference on Computer Communications and Networks, 2008, ICCCN 2008, pp. 1–6. IEEE (2008)
30.
Zurück zum Zitat Yang, Q., Lim, A., Li, S., Fang, J., Agrawal, P.: ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mob. Netw. Appl. 15(1), 36–60 (2010)CrossRef Yang, Q., Lim, A., Li, S., Fang, J., Agrawal, P.: ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mob. Netw. Appl. 15(1), 36–60 (2010)CrossRef
31.
Zurück zum Zitat Yang, Y., Nie, F., Xu, D., Luo, J., Zhuang, Y., Pan, Y.: A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Trans. Patt. Anal. Mach. Intell. 34(4), 723–742 (2012)CrossRef Yang, Y., Nie, F., Xu, D., Luo, J., Zhuang, Y., Pan, Y.: A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Trans. Patt. Anal. Mach. Intell. 34(4), 723–742 (2012)CrossRef
32.
Zurück zum Zitat Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on data manifolds. In: NIPS, vol. 3 (2003) Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on data manifolds. In: NIPS, vol. 3 (2003)
33.
Zurück zum Zitat Zhu, L., Shen, J., Xie, L., Cheng, Z.: Unsupervised visual hashing with semantic assistant for content-based image retrieval. IEEE Trans. Knowl. Data Eng. 29(2), 472–486 (2017)CrossRef Zhu, L., Shen, J., Xie, L., Cheng, Z.: Unsupervised visual hashing with semantic assistant for content-based image retrieval. IEEE Trans. Knowl. Data Eng. 29(2), 472–486 (2017)CrossRef
Metadaten
Titel
Learning Convolutional Ranking-Score Function by Query Preference Regularization
verfasst von
Guohui Zhang
Gaoyuan Liang
Weizhi Li
Jian Fang
Jingbin Wang
Yanyan Geng
Jing-Yan Wang
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68935-7_1

Premium Partner