An efficient framework of Bregman divergence optimization for co-ranking images and tags in a heterogeneous network
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605447918 | ||
| 003 | CHVBK | ||
| 005 | 20210128100134.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150801xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s11042-014-1873-x |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s11042-014-1873-x | ||
| 245 | 0 | 3 | |a An efficient framework of Bregman divergence optimization for co-ranking images and tags in a heterogeneous network |h [Elektronische Daten] |c [Lin Wu, Xiaodi Huang, Chengyuan Zhang, John Shepherd, Yang Wang] |
| 520 | 3 | |a Graph-based ranking is an effective way of ranking images by making use of the graph structure. However, its applications are usually limited to individual image graphs, which are derived from self-contained features of images. Nowadays, many images in social web sites are often associated with semantic information (i.e., tags). Ranking of these orderless tags is helpful in understanding and retrieving images, thus, improving the overall ranking performance if their mutual reinforcement is considered. Unlike previous work only focusing on individual image or tag graphs, in this paper, we investigate the problem of co-ranking images and tags in a heterogeneous network. Considering that ranking on images and tags can be conducted simultaneously, we present a novel co-ranking method with random walks that is able to significantly improve the ranking effectiveness on both images and tags. We further improve the performance of our algorithm in computational complexity and the out-of-sample problem. This is achieved by casting the co-ranking as a Bregman divergence optimization, under which we transform the original random walks into an equivalent optimal kernel matrix learning problem. Extensive experiments conducted on three benchmarks show that our approach outperforms the state-of-the-art local ranking approaches and scales on large-scaled databases. | |
| 540 | |a Springer Science+Business Media New York, 2014 | ||
| 690 | 7 | |a Co-ranking |2 nationallicence | |
| 690 | 7 | |a Random walks |2 nationallicence | |
| 690 | 7 | |a Heterogeneous network |2 nationallicence | |
| 690 | 7 | |a Bregman divergence |2 nationallicence | |
| 700 | 1 | |a Wu |D Lin |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | |
| 700 | 1 | |a Huang |D Xiaodi |u School of Computing and Mathematics, Charles Sturt University, 2640, Albury, NSW, Australia |4 aut | |
| 700 | 1 | |a Zhang |D Chengyuan |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | |
| 700 | 1 | |a Shepherd |D John |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | |
| 700 | 1 | |a Wang |D Yang |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | |
| 773 | 0 | |t Multimedia Tools and Applications |d Springer US; http://www.springer-ny.com |g 74/15(2015-08-01), 5635-5660 |x 1380-7501 |q 74:15<5635 |1 2015 |2 74 |o 11042 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s11042-014-1873-x |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s11042-014-1873-x |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wu |D Lin |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Huang |D Xiaodi |u School of Computing and Mathematics, Charles Sturt University, 2640, Albury, NSW, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Zhang |D Chengyuan |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Shepherd |D John |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wang |D Yang |u School of Computer Science and Engineering, The University of New South Wales, 2052, Sydney, Australia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Multimedia Tools and Applications |d Springer US; http://www.springer-ny.com |g 74/15(2015-08-01), 5635-5660 |x 1380-7501 |q 74:15<5635 |1 2015 |2 74 |o 11042 | ||