Nearest-neighbor method using multiple neighborhood similarities for social media data mining

Neurocomputing

Volumn 95, Issue , 2012, Pages 105-116

  Wang, Shuhui ^a   Huang, Qingming ^a,b   Jiang, Shuqiang ^a   Tian, Qi ^c   Qin, Lei ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c University of Texas at San Antonio   (United States)

Author keywords

Locality sensitive hashing; Multiple neighborhood similarity; Nearest neighbor method; Visual categorization

Indexed keywords

DISTANCE MEASURE; HIGH DIMENSIONS; IMAGE FEATURES; LABELED DATA; LOCAL DENSITY; LOCALITY SENSITIVE HASHING; MACHINE LEARNING METHODS; MULTIPLE NEIGHBORHOODS; NEAREST NEIGHBOR METHOD; NEAREST NEIGHBOR SEARCH; NEAREST-NEIGHBOR APPROACHES; REAL-WORLD IMAGE DATA; SEMANTIC INFORMATION; SIMILARITY MEASURE; SMALL DATA SET; SOCIAL MEDIA; VISUAL CATEGORIZATION;

DATA MINING; IMAGE CLASSIFICATION; LEARNING SYSTEMS;

IMAGE RETRIEVAL;

ARTICLE; COMPUTER SYSTEM; DATA BASE; DATA MINING; IMAGE ANALYSIS; INTERMETHOD COMPARISON; K NEAREST NEIGHBOR; KERNEL METHOD; KERNELIZED LOCALITY SENSITIVE HASHING; NETWORK LEARNING; PRIORITY JOURNAL; SOCIAL MEDIA; SOCIAL NETWORK; VALIDATION PROCESS;

EID: 84863837043     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.06.039     Document Type: Article

References (51)

1. http://blog.nielsen.com/nielsenwire/global/social-media-accounts-for-22-percent-of-time-online/.
2. http://www.flickr.com.
3. http://www.youtube.com.
4. http://www.twitter.com.
5. Bach F., Lanckriet G., Jordan M. Multiple Kernel Learning, Conic Duality, and the SMO Algorithm 2004, ICML.
6. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 1975, 18(9):509-517.
7. Bishop C.M. Pattern Recognition and Machine Learning 2006, Springer-Verlag New York, Inc., Secaucus, NJ.
8. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceeding of 11th Annual Conference on Computational Learning Theory, 1998, pp. 92-100.
9. Boiman O., Shechtman E., Irani M. In Defense of Nearest-Neighbor Based Image Classification 2008, CVPR.
10. A. Bosch, A. Zisserman, and X. Munoz. Representing Shape with a Spatial Pyramid Kernel. CIVR, 2007.
11. Cao L., Luo J., Liang F., Huang T.S. Heterogeneous Feature Machine for Visual Recognition 2009, ICCV.
12. M. Charikar, Similarity Estimation Techniques from Rounding Algorithms. ACM Symposium on Theory of Computing, 2002.
13. Chua T.-S., Tang J., Hong R., Li H., Luo Z., Zheng Y. NUS-WIDE: A Real-World Web Image Database from National University of Singapore 2009, CIVR.
14. M. Datar, N. Immorlica, P. Indyk, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the 20th Annual Symposium on Computational Geometry, 2004, pp. 253-262.
15. Davis J.V., Kulis B., Jain P., Sra S., Dhillon.I.S. Information-Theoretic Metric Learning 2007, ICML.
16. Deng J., Dong W., Socher R., Li L.J., Li K., Fei-Fei L. ImageNet: A Large-Scale Hierarchical Image Database 2009, CVPR.
17. Fan J., Gao Y., Luo.H. Multi-level Annotation of Natural Scenes Using Dominant Image Components and Semantic Concepts 2004, ACM Multimedia.
18. J.H. Friedman, Flexible Metric Nearest Neighbor Classification. Technical Report, 1994.
19. Gionis A., Indyk P., Motwani R. Similarity Search in High Dimensions via Hashing 1999, VLDB.
20. Goldberger J., Roweis S., Hinton G., Salakhutdinov R. Neighborhood Component Analysis 2005, NIPS.
21. Globerson A., Roweis S. Metric Learning by Collapsing Classes 2006, NIPS.
22. Gonen M., Alpaydin E. Localized Multiple Kernel Learning 2008, ICML.
23. A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching. Proc. ACM SIGMOD International Conference on Management of Data, 1984, pp. 47-57.
24. Hong R., Wang M., Yuan X.-T., Xu M., Jiang J., Yan S., Chua.T.-S. Video Accessibility Enhancement for Hearing Impaired Users. ACM Trans. Multimedia Comput. Commun. App. 2011, 7S(24).
25. Huiskes M.J., Lew M.S. The MIR Flickr Retrieval Evaluation 2008, ACM MIR, Vancouver, Canada.
26. Huiskes M.J., Thomee B., Lew M.S. New Trends and Ideas in Visual Concept Detection 2010, ACM MIR, Philadelphia, USA.
27. Kulis B., Grauman.K. Kernelized Locality Sensitive Hashing for Scalable Image Search 2009, ICCV.
28. Lin Y., Liu T., Fuh.C. Local Ensemble Kernel Learning for Object Category Recognition 2007, CVPR.
29. Liu T., Moore A.W., Gray A., Yang.K. An Investigation of Practical Approximate Nearest Neighbor Algorithms 2005, NIPS.
30. Radha H., Leonardi R., Vetterli M., Naylor B. Binary Space Partitioning Tree Representation of Images. J. Visual Commun. Image Process. 1991, 2(3).
31. Rakotomamonjy A., Bach F., Canu S., Grandvalet Y. SimpleMKL. JMLR 2008, 9:2491-2521.
32. Sindhwani V., Niyogi P., Belkin.M. Beyond the Point Cloud: from Transductive to Semi-Supervised Learning 2005, ICML.
33. Sindhwani V., Rosenberg.D.S. An RKHS for Multi-view Learning and Manifold Co-regularization 2008, ICML.
34. Snoek C.G.M., Worring M. Early Versus Late Fusion in Semantic Video Analysis 2005, ACM Multimedia.
35. Sonnenburg S., Ratsch G., Schafer C., Scholkopf.B. Large Scale Multiple Kernel Learning 2006, 7. JMLR, pp. 1531-1565.
36. Tian X., Yang L., Wang J., Yang Y., Wu X., Hua.X. Bayesian Video Search Re-ranking 2008, ACM Multimedia.
37. Torralba A., Fergus R., Freeman W.T. 80 million tiny images: a large data set for nonparametric object and scene recognition. PAMI 2008, 30(11):1958-1970.
38. Varma M., Ray D. Learning the Discriminative Power-Invariance Trade-off 2007, ICCV.
39. Wang M., Hua X.-S., Tang J., Hong R. Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimedia 2009, 11(3):465-476.
40. Wang M., Hua X., Hong R., Tang J., Qi G., Song Y. Unified video annotation via multi-graph learning. IEEE Trans. Circuit Syst. Video Technol. 2009, 19(5).
41. Wang S., Huang Q., Jiang S., Tian.Q. Nearest-Neighbor Classification Using Unlabeled Data for Real World Image Application 2010, ACM Multimedia.
42. S. Wang, S. Jiang, Q. Huang and Q. Tian. S3MKL: Scalable Semi-Supervised Multiple Kernel Learning for Image Data MiningACM Multimedia, 2010.
43. Weinberger K.Q., Saul L.K. Distance Metric Learning for Large Margin Nearest-Neighbor Classification 2009, 10. JMLR, 207-244.
44. Weston J., Leslie C., Le E., Zhou D., Alisseeff A., Noble.W.S. Semi-Supervised protein classification using cluster kernels. Bioinformatics 2005, 21(15):3241-3247.
45. Wu L., Hoi S.C.H., Jin R., Zhu J., Yu N. Distance Metric Learning from Uncertain Side Information with Application to Automated Photo Tagging 2009, ACM Multimedia.
46. Yan R., Tesic J., Smith.J.R. Model-shared Subspace Boosting for Multi-label Classification 2007, ACM SIGKDD.
47. Yang J., Li Y., Tian Y., Duan L., Gao W. Group Sensitive Multiple Kernel Learning for Object Categorization 2009, ICCV.
48. Zhang H., Berg A.C., Maire M., Malik.J. SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition 2006, CVPR.
49. Zhang S., Tian Q., Hua G., Huang Q., Li S. Descriptive Visual Words and Visual Phrases for Image Application 2009, ACM Multimedia.
50. X. Zhu, Semi-supervised learning literature survey. Technical Report 1530, University of Wisconsin-Madison, 2006.
51. Wang S., Jiang S., Huang Q., Tian Q. Multiple Kernel Learning with High Order Kernels 2010, ICPR.