short-paper

Hypergraph spectral hashing for similarity search of social image

Authors:

Yueting Zhuang,

Yang Liu,

Fei Wu,

Yin Zhang, and

Jian ShaoAuthors Info & Claims

MM '11: Proceedings of the 19th ACM international conference on Multimedia

November 2011

Pages 1457 - 1460

https://doi.org/10.1145/2072298.2072039

Published: 28 November 2011 Publication History

Get Access

Abstract

The development of social media brings great challenges to image retrieval on both efficiency and accuracy. In addition to achieving fast similarity search over large scale data, it is very crucial to represent the complex and high-order relationships among the social contents to improve the semantic understanding of social images.In this paper, unified hypergraph is implemented to model the various relationships among images and other contexts in social media. Moreover, we extend traditional spectral hashing to hypergraph to accelerate similarity search of social images by mapping semantically related vertices into similar binary codes within a short Hamming distance. Furthermore, the proposed HSH approach is extended to out-of-sample data in a supervised manner. We evaluated our approach on the dataset crawled from Flickr and the experiment results indicate that our proposed HSH approach is both efficient and effective.

References

[1]

A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In Annual Symposium on Foundations of Computer Science, pages 459--468, 2006.

Digital Library

Google Scholar

[2]

Y. Bengio, O. Delalleau, N. L. Roux, J.-F. Paiement, P. Vincent, and M. Ouimet. Learning eigenfunctions links spectral embedding and kernel pca. Neural Computation, 16(10):2197--2219, 2004.

Digital Library

Google Scholar

[3]

C. Berge. Graphs and hypergraphs. North-Holland Public Company, 1973.

Digital Library

Google Scholar

[4]

R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv., 40:5:1--5:60, May 2008.

Digital Library

Google Scholar

[5]

A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, pages 518--529, 1999.

Digital Library

Google Scholar

[6]

C. C. C. W. H. W. L. Z. Jiajun Bu, Shulong Tan and X. He. Music recommendation by unified hypergraph: combining social media information and music content. In ACM Multimedia, 2010.

Digital Library

Google Scholar

[7]

Y. Rui, T. S. Huang, and S. fu Chang. Image retrieval: Current techniques, promising directions and open issues. Journal of Visual Communication and Image Representation, 10:39--62, 1999.

Digital Library

Google Scholar

[8]

G. Shakhnarovich, P. A. Viola, and T. Darrell. Fast pose estimation with parameter-sensitive hashing. In ICCV, pages 750--759, 2003.

Digital Library

Google Scholar

[9]

Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753--1760, 2008.

Digital Library

Google Scholar

[10]

D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In SIGIR, pages 18--25, 2010.

Digital Library

Google Scholar

[11]

D. Zhou, J. Huang, and B. Schölkopf. Learning with hypergraphs: Clustering, classification, and embedding. In NIPS, pages 1601--1608, 2006.

Digital Library

Google Scholar

Cited By

View all

Fu HLi YZhang HLiu JYao TGurrin CÞór Jónsson BKando NSchoeffmann KChen PO'Connor N(2020)Rank-embedded Hashing for Large-scale Image RetrievalProceedings of the 2020 International Conference on Multimedia Retrieval10.1145/3372278.3390716(563-570)Online publication date: 8-Jun-2020
https://dl.acm.org/doi/10.1145/3372278.3390716
Li ZTang JZhang LYang J(2020)Weakly-supervised Semantic Guided Hashing for Social Image RetrievalInternational Journal of Computer Vision10.1007/s11263-020-01331-0Online publication date: 12-May-2020
https://doi.org/10.1007/s11263-020-01331-0
Sharma SGupta VJuneja M(2019)A survey of image data indexing techniquesArtificial Intelligence Review10.1007/s10462-018-9673-852:2(1189-1266)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s10462-018-9673-8
Show More Cited By

Index Terms

Hypergraph spectral hashing for similarity search of social image
1. Information systems
  1. Information retrieval

Recommendations

Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts

The development of social media brings great challenges to image retrieval on both efficiency and accuracy. In addition to achieving fast similarity search over large scale data, it is very crucial to represent the complex and high-order relationships ...
Read More
Uses and gratifications of social networking sites for bridging and bonding social capital

Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Read More
Social capital, social media, and TV ratings

Motivated by the increasing role of social media in relating to economic outcomes, this paper examines the relationship between social networking sites SNS and television ratings drawing from the social capital theoretical framework of bonding and ...
Read More

Comments

Information & Contributors

Information

Published In

MM '11: Proceedings of the 19th ACM international conference on Multimedia

November 2011

944 pages

ISBN:9781450306164

DOI:10.1145/2072298

General Chairs:
K. Selçuk Candan
Arizona State University, USA
,
Sethuraman Panchanathan
Arizona State University, USA
,
Balakrishnan Prabhakaran
University of Texas at Dallas, USA
,
Program Chairs:
Hari Sundaram
Arizona State University, USA
,
Wu-Chi Feng
Portland State University, USA
,
Nicu Sebe
University of Trento, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MM '11

Sponsor:

SIGMM

MM '11: ACM Multimedia Conference

November 28 - December 1, 2011

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 995 of 4,171 submissions, 24%

Upcoming Conference

MM '24

Sponsor:
sigmm

The 32nd ACM International Conference on Multimedia

October 28 - November 1, 2024

Melbourne , VIC , Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
566
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fu HLi YZhang HLiu JYao TGurrin CÞór Jónsson BKando NSchoeffmann KChen PO'Connor N(2020)Rank-embedded Hashing for Large-scale Image RetrievalProceedings of the 2020 International Conference on Multimedia Retrieval10.1145/3372278.3390716(563-570)Online publication date: 8-Jun-2020
https://dl.acm.org/doi/10.1145/3372278.3390716
Li ZTang JZhang LYang J(2020)Weakly-supervised Semantic Guided Hashing for Social Image RetrievalInternational Journal of Computer Vision10.1007/s11263-020-01331-0Online publication date: 12-May-2020
https://doi.org/10.1007/s11263-020-01331-0
Sharma SGupta VJuneja M(2019)A survey of image data indexing techniquesArtificial Intelligence Review10.1007/s10462-018-9673-852:2(1189-1266)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s10462-018-9673-8
Chang JDing WQi LYan H(2018)Computing the p-Spectral Radii of Uniform Hypergraphs with ApplicationsJournal of Scientific Computing10.5555/3195372.319540175:1(1-25)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.5555/3195372.3195401
Wang JZhang TSong JSebe NShen H(2018)A Survey on Learning to HashIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2017.269996040:4(769-790)Online publication date: 1-Apr-2018
https://doi.org/10.1109/TPAMI.2017.2699960
Chen LGao YZhang YWang SZheng B(2018)Scalable Hypergraph-Based Image Retrieval and Tagging System2018 IEEE 34th International Conference on Data Engineering (ICDE)10.1109/ICDE.2018.00032(257-268)Online publication date: Apr-2018
https://doi.org/10.1109/ICDE.2018.00032
Wang XLi ZTang J(2018)Visual understanding by mining social mediaFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6377-112:3(406-422)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11704-017-6377-1
Wang LSun WZhao ZSu F(2017)Modeling intra- and inter-pair correlation via heterogeneous high-order preserving for cross-modal retrievalSignal Processing10.1016/j.sigpro.2016.08.012131:C(249-260)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.sigpro.2016.08.012
Chang JDing WQi LYan H(2017)Computing the p-Spectral Radii of Uniform Hypergraphs with ApplicationsJournal of Scientific Computing10.1007/s10915-017-0520-x75:1(1-25)Online publication date: 4-Aug-2017
https://doi.org/10.1007/s10915-017-0520-x
Chasapi AKotropoulos CPliakos K(2016)Adaptive algorithms for hypergraph learning2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP.2016.7471862(1179-1183)Online publication date: Mar-2016
https://doi.org/10.1109/ICASSP.2016.7471862
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts

Uses and gratifications of social networking sites for bridging and bonding social capital

Social capital, social media, and TV ratings

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts

Uses and gratifications of social networking sites for bridging and bonding social capital

Social capital, social media, and TV ratings

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations