short-paper

Image classification using the web graph

Authors:

Dhruv Kumar Mahajan,

Malcolm SlaneyAuthors Info & Claims

MM '10: Proceedings of the 18th ACM international conference on Multimedia

Pages 991 - 994

https://doi.org/10.1145/1873951.1874131

Published: 25 October 2010 Publication History

Get Access

Abstract

Image classification is a well-studied and hard problem in computer vision. We extend a proven solution for classifying web spam to handle images. We exploit the link structure of the web graph: a web page related to a given category is normally linked to other pages describing related objects. Our approach combines information from the webgraph structure with semi-supervised learning from all the unlabeled images to create a superior image-classification model for multimedia data. We show that fusing image, text and web-graph features gives a 12% improvement (in the area under the ROC curve) over content features alone in an adult image-classification experiment.

References

[1]

J. Abernethy, O. Chapelle, and C. Castillo. Graph regularization methods for web spam detection. Machine Learning Journal, 2011, to appear.

Digital Library

Google Scholar

[2]

Y. Bengio, O. Delalleau, and N. Le Roux. Label propagation and quadratic criterion. In O. Chapelle, B. Scholkopf, and A. Zien, editors, Semi-Supervised Learning, pages 193--216. MIT Press, 2006.

Google Scholar

[3]

D. Cai, X. He, Z. Li, W.-Y. Ma, and J.-R. Wen. Hierarchical clustering of www image search results using visual, textual and link information. In MULTIMEDIA '04: Proceedings of the 12th Annual ACM International Conference on Multimedia, pages 952--959, New York, NY, USA, 2004. ACM.

Digital Library

Google Scholar

[4]

B. D. Davison. Topical locality in the web. In SIGIR '00: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 272--279, New York, NY, USA, 2000. ACM.

Digital Library

Google Scholar

[5]

R. Fletcher. Practical Methods of Optimization. John Wiley & Sons, New York, second edition, 1987.

Digital Library

Google Scholar

[6]

D. A. Forsyth and M. M. Fleck. Automatic detection of human nudes. Int. J. Comput. Vision, 32(1):63--77, 1999.

Digital Library

Google Scholar

[7]

G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset. Technical Report 7694, California Institute of Technology, 2007.

Google Scholar

[8]

C. Jansohn, A. Ulges, and T. M. Breuel. Detecting pornographic video content by combining image features with motion information. In MM '09: Proceedings of the Seventeen ACM International Conference on Multimedia, pages 601--604, New York, NY, USA, 2009. ACM.

Digital Library

Google Scholar

[9]

M. Ranzato, Y. Boureau, and Y. LeCun. Sparse feature learning for deep belief networks. In Advances in Neural Information Processing Systems (NIPS 2007), 2007

Digital Library

Google Scholar

Cited By

View all

Cheng YZhu SLiang ZXu G(2016)Image classification via multi-view model2016 Chinese Control and Decision Conference (CCDC)10.1109/CCDC.2016.7531558(3333-3337)Online publication date: May-2016
https://doi.org/10.1109/CCDC.2016.7531558
Kim SSohn K(2015)Graph-Based Spam Image Detection for Mobile Phone Spam Image FilteringInternational Journal of Software Innovation10.4018/IJSI.20151001063:4(72-86)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.4018/IJSI.2015100106
Sun CZhu SShi Z(2014)Improving Image Classification Quality Using Multi-View LearningAdvanced Materials Research10.4028/www.scientific.net/AMR.1049-1050.14751049-1050(1475-1479)Online publication date: Oct-2014
https://doi.org/10.4028/www.scientific.net/AMR.1049-1050.1475
Show More Cited By

Index Terms

Image classification using the web graph
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Supervised learning
        Supervised learning by classification
    2. Machine learning approaches
      1. Classification and regression trees

Recommendations

Generic image classification using visual knowledge on the web
MULTIMEDIA '03: Proceedings of the eleventh ACM international conference on Multimedia

In this paper, we describe a generic image classification system with an automatic knowledge acquisition mechanism from the World-Wide Web. Due to the recent spread of digital imaging devices, the demand for image recognition of various kinds of real ...
Current challenges in web crawling
ICWE'13: Proceedings of the 13th international conference on Web Engineering

Web crawling, a process of collecting web pages in an automated manner, is the primary and ubiquitous operation used by a large number of web systems and agents starting from a simple program for website backup to a major web search engine. Due to an ...
Graph structure in the web: aggregated by pay-level domain
WebSci '14: Proceedings of the 2014 ACM conference on Web science

Previous research on the overall graph structure of the World Wide Web mostly focused on the page level, meaning that the graph that directly results from hyperlinks between individual web pages was analyzed. This paper aims to provide additional ...

Comments

Information & Contributors

Information

Published In

MM '10: Proceedings of the 18th ACM international conference on Multimedia

October 2010

1836 pages

ISBN:9781605589336

DOI:10.1145/1873951

General Chairs:
Alberto del Bimbo
University of Florence, Italy
,
Shih-Fu Chang
Columbia University, USA
,
Program Chair:
Arnold Smeulders
University of Amsterdam, NL

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: 25 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MM '10

Sponsor:

SIGMM

MM '10: ACM Multimedia Conference

October 25 - 29, 2010

Firenze, Italy

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

9
Total Citations
View Citations
353
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cheng YZhu SLiang ZXu G(2016)Image classification via multi-view model2016 Chinese Control and Decision Conference (CCDC)10.1109/CCDC.2016.7531558(3333-3337)Online publication date: May-2016
https://doi.org/10.1109/CCDC.2016.7531558
Kim SSohn K(2015)Graph-Based Spam Image Detection for Mobile Phone Spam Image FilteringInternational Journal of Software Innovation10.4018/IJSI.20151001063:4(72-86)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.4018/IJSI.2015100106
Sun CZhu SShi Z(2014)Improving Image Classification Quality Using Multi-View LearningAdvanced Materials Research10.4028/www.scientific.net/AMR.1049-1050.14751049-1050(1475-1479)Online publication date: Oct-2014
https://doi.org/10.4028/www.scientific.net/AMR.1049-1050.1475
Zhu SLiu JHu R(2014)A novel approach for image classificationThe 26th Chinese Control and Decision Conference (2014 CCDC)10.1109/CCDC.2014.6852938(4313-4318)Online publication date: May-2014
https://doi.org/10.1109/CCDC.2014.6852938
Marcos Alvarez AYamada MKimura ACesar PCooper MShamma DWilliams D(2013)Exploiting socially-generated side information in dimensionality reductionProceedings of the 2nd international workshop on Socially-aware multimedia10.1145/2509916.2509923(9-12)Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1145/2509916.2509923
Zhang JSong YLeung TRamzan NWang FPatrikakis CCui PDoulamis NYang SSun G(2011)Improving video classification via youtube video co-watch dataProceedings of the 2011 ACM workshop on Social and behavioural networked media access10.1145/2072627.2072635(21-26)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1145/2072627.2072635
Zhong SLiu YLiu YCandan KPanchanathan SPrabhakaran BSundaram HFeng WSebe N(2011)Bilinear deep learning for image classificationProceedings of the 19th ACM international conference on Multimedia10.1145/2072298.2072344(343-352)Online publication date: 28-Nov-2011
https://dl.acm.org/doi/10.1145/2072298.2072344
Yew JShamma DChurchill ETan DFitzpatrick GGutwin CBegole BKellogg W(2011)Knowing funnyProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/1978942.1978984(297-306)Online publication date: 7-May-2011
https://dl.acm.org/doi/10.1145/1978942.1978984
Fields BJacobson KRhodes Cd'Inverno MSandler MCasey M(2011)Analysis and Exploitation of Musician Social Networks for Recommendation and DiscoveryIEEE Transactions on Multimedia10.1109/TMM.2011.211136513:4(674-686)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TMM.2011.2111365

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

Generic image classification using visual knowledge on the web

Current challenges in web crawling

Graph structure in the web: aggregated by pay-level domain