Intelligent social media indexing and sharing using an adaptive indexing search engine

ACM Transactions on Intelligent Systems and Technology

Volumn 3, Issue 3, 2012, Pages

  Leung, Clement H C ^a   Chan, Alice W S ^a   Milani, Alfredo ^b   Liu, Jiming ^a   Li, Yuanxi ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Adaptive indexing; Evolutionary computation; Genetic algorithms; Multimedia semantics; Relevance feedback; Social media

Indexed keywords

ADAPTIVE SEARCH; AUTOMATIC PROCESSING; DEEP KNOWLEDGE; DIRECT ANALYSIS; HUMAN JUDGMENTS; INTELLIGENT SEARCH; LOCAL MINIMUMS; MEDIA OBJECTS; MULTIMEDIA OBJECT; MULTIMEDIA SEMANTICS; NEW MEDIA; RELEVANCE FEEDBACK; SEARCH TERMS; SEMANTIC SEARCH; SOCIAL MEDIA; USER FEEDBACK; USER QUERY;

EVOLUTIONARY ALGORITHMS; FEEDBACK; GENETIC ALGORITHMS; INDEXING (OF INFORMATION); SEARCH ENGINES; SEMANTICS;

INDEXING (MATERIALS WORKING);

EID: 84863632991     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2168752.2168761     Document Type: Article

References (81)

1. AKBARINIA, R., PACITTI, E., AND VALDURIEZ, P. 2007. Best position algorithms for top-k queries. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07). 495-506.
2. ÁNGELES SERRANO, M., MAGUITMAN, A., MARIÁN BOGU N., FORTUNATO, S., AND VESPIGNANI, A. 2007. Decoding the structure of the WWW: A comparative analysis of Web crawls. ACM Trans. Web 1, 2, 10.
3. ANH, V. N. AND MOFFAT, A. 2006. Pruning strategies for mixed-mode querying. In Proceedings of the 15th ACM International Conference on Information and Knowledge Management (CIKM'06). ACM, New York, NY, 190-197. (Pubitemid 47203566)
4. AZIMI-SADJADI, M., SALAZAR, J., AND SRINIVASAN, S. 2009. An adaptable image retrieval system with relevance feedback using kernel machines and selective sampling. IEEE Trans. Image Process. 18, 7, 1645-1659.
5. AZZAM, I. A., LEUNG, C. H. C., AND HORWOOD, J. F. 2004. Implicit concept-based image indexing and retrieval. In Proceedings of the 10th International Multimedia Modeling Conference (MMM'04). Y.-P. P. Chen Ed., IEEE Computer Society, 354.
6. AZZAM, I. A., LEUNG, C. H. C., AND HORWOOD, J. F. 2005. A fuzzy expert system for concept-based image indexing and retrieval. In Proceedings of the 11th International Conference on Multi Media Modeling (MMM'05). Y.-P. P. Chen Ed., IEEE Computer Society, 452-457.
7. BADJIO, E. F. AND POULET, F. 2005. User guidance: From theory to practice, the case of visual data mining. In Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05). IEEE Computer Society, Los Alamitos, CA, 708-709. (Pubitemid 46016508)
8. BALUJA, S., SETH, R., SIVAKUMAR, D., JING, Y., YAGNIK, J., KUMAR, S., RAVICHANDRAN, D., AND ALY, M. 2008. Video suggestion and discovery for YouTube: Taking random walks through the view graph. In Proceedings of the 17th International Conference on the World Wide Web (WWW'08). ACM, New York, NY, 895-904.
9. BERGMARK, D. 2002. Collection synthesis. In Proceedings of the 2nd ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL'02). ACM, New York, NY, 253-262.
10. BHATTACHARYA, M. 2004. An informed operator approach to tackle diversity constraints in evolutionary search. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04). Vol. 2, IEEE Computer Society, Los Alamitos, CA, 326.
11. BIAN, J., LIU, Y., AGICHTEIN, E., AND ZHA, H. 2008. Finding the right facts in the crowd: Factoid question answering over social media. In Proceedings of the 17th International Conference on the World Wide Web (WWW'08). ACM, New York, NY, 467-476.
12. BUCKLEY, C., S. A. M. M. 1995. New retrieval approaches using smart: Trec 4. In Proceedings of the Text REtrieval Conference-4. 25-48.
13. CHAKRABARTI, D., AGARWAL, D., AND JOSIFOVSKI, V. 2008. Contextual advertising by combining relevance with click feedback. In Proceedings of the 17th International Conference on the World Wide Web (WWW'08). tACM, New York, NY, 417-426.
14. CHAU, M., HUANG, Z., AND CHEN, H. 2003. Teaching key topics in computer science and information systems through a Web search engine project. J. Educ. Resour. Comput. 3, 3, 2.
15. CHEN, Z. AND ZHU, B. 2002. Some formal analysis of Rocchio's similarity-based relevance feedback algorithm. Inform. Retriev. 5, 1, 61-86.
16. CHENG, E., JING, F., LI, M., MA, W.-Y., AND JIN, H. 2006. Using implicit relevant feedback to advance Web image search. In Proceedings of the IEEE International Conference on Multimedia and Expo. 1773-1776.
17. DILIGENTI, M., GORI, M., AND MAGGINI, M. 2002. Web page scoring systems for horizontal and vertical search. In Proceedings of the 11th International Conference on the World Wide Web (WWW'02). ACM, New York, NY, 508-516.
18. DIMOU, C., BATZIOS, A., SYMEONIDIS, A. L., AND MITKAS, P. A. 2006. A multi-agent simulation framework for spiders traversing the semantic Web. In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI'06). IEEE Computer Society, Los Alamitos, CA, 736-739.
19. DWORK, C., KUMAR, R., NAOR, M., AND SIVAKUMAR, D. 2001. Rank aggregation methods for the Web. In Proceedings of the 10th International Conference on the World Wide Web (WWW'01). ACM, New York, NY, 613-622.
20. EFTHIMIADIS, E. N. 1996. Query expansion. Ann. Rev. Inform. Syst. Technol. 31, 121-187. (Pubitemid 126416123)
21. ESKANDARI, H., RABELO, L., AND MOLLAGHASEMI, M. 2005. Multiobjective simulation optimization using an enhanced genetic algorithm. In Proceedings of the 37th Conference on Winter Simulation (WSC'05). 833-841. (Pubitemid 46187783)
22. FERRAGINA, P. AND MANZINI, G. 2005. Indexing compressed text. J. ACM 52, 4, 552-581. (Pubitemid 43078371)
23. GOLDBERG, D. E. AND HOLLAND, J. H. 1988. Genetic algorithms and machine learning. Mach. Learn. 3, 95-99. 10.1023/A:1022602019183.
24. HALVEY, M. J. AND KEANE, M. T. 2007. Exploring social dynamics in online media sharing. In Proceedings of the 16th International Conference on the World Wide Web (WWW'07). ACM, New York, NY, 1273-1274. (Pubitemid 47582417)
25. HARGITTAI, E. 2004. Do you "google"? Understanding search engine use beyond the hype. First Monday 9, 3.
26. HAVELIWALA. 2003. Topic-sensitive pagerank: A context-sensitive ranking algorithm for Web search. IEEE Trans. Knowl. Data Eng. 15.
27. HAVELIWALA, T. H. 2002. Topic-sensitive pagerank. In Proceedings of the 11th International Conference on the World Wide Web (WWW'02). ACM, New York, NY, 517-526.
28. HOASHI, K., ZEITLER, E., AND INOUE, N. 2002. Implementation of relevance feedback for content-based music retrieval based on user prefences. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'02). ACM, New York, NY, 385-386.
29. HOI, C.-H. AND LYU, M. R. 2004. A novel log-based relevance feedback technique in content-based image retrieval. In Proceedings of the 12th Annual ACM International Conference on Multimedia (MULTIMEDIA'04). ACM, New York, NY, 24-31. (Pubitemid 40211714)
30. IWAYAMA, M. 2000. Relevance feedback with a small number of relevance judgements: Incremental relevance feedback vs. document clustering. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'00). ACM, New York, NY, 10-16.
31. JANSEN, T. AND WEGENER, I. 2006. On the local performance of simulated annealing and the (1+1) evolutionary algorithm. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO'06). ACM, New York, NY, 469-476. (Pubitemid 44611360)
32. JOHN, A., ADAMIC, L., DAVIS, M., NACK, F., SHAMMA, D. A., AND SELIGMANN, D. D. 2008. The future of online social interactions: What to expect in 2020. In Proceeding of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, NY, 1255-1256.
33. JUNG, S., HARRIS, K., WEBSTER, J., AND HERLOCKER, J. L. 2004. Serf: Integrating human recommendations with search. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM'04). ACM, New York, NY, 571-580. (Pubitemid 40673501)
34. KAELBLING, L. P., LITTMAN, M. L., AND MOORE, A. P. 1996. Reinforcement learning: A survey. J. Artif. Intell. Res. 4, 237-285. (Pubitemid 126646155)
35. KAMMENHUBER, N., LUXENBURGER, J., FELDMANN, A., AND WEIKUM, G. 2006. Web search clickstreams. In Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement (IMC'06). ACM, New York, NY, 245-250. (Pubitemid 47165605)
36. KHOPKAR, Y., SPINK, A., GILES, C. L., SHAH, P., AND DEBNATH, S. 2003. Search engine personalization, an exploratory study. First Monday 8, 7.
37. KOBAYASHI, M. AND TAKEDA, K. 2000. Information retrieval on the Web. ACM Comput. Surv. 32, 2, 144-173.
38. LEE, H. T., LEONARD, D., WANG, X., AND LOGUINOV, D. 2008. Irlbot: Scaling to 6 billion pages and beyond. In Proceeding of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, NY, 427-436.
39. LERMAN, K. 2007. User participation in social media: Digg study. In Proceedings of the IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops (WI-IATW'07). IEEE Computer Society, Los Alamitos, CA, 255-258.
40. LEUNG, C. H. C. AND LIU, J. 2007. Multimedia data mining and searching through dynamic index evolution. In Proceedings of the International Conference on Visual Information Systems (VISUAL'07). 298-309.
41. LI, H., LEE, W. C., SIVASUBRAMANIAM, A., AND GILES, L. 2007. SearchGen: A synthetic workload generator for scientific literature digital libraries and search engines. In Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL'07). ACM, New York, NY, 137-146. (Pubitemid 350157972)
42. LIN, W.-H., JIN, R., AND HAUPTMANN, A. 2003. Web image retrieval re-ranking with relevance model. In Proceedings of the IEEE/WIC International Conference on Web Intelligence (WI'03). IEEE Computer Society, Los Alamitos, CA, 242.
43. LIU, J., FENG, L., AND XING, Y. 2006. A pruning-based approach for supporting top-k join queries. In Proceedings of the 15th International Conference on the World Wide Web (WWW'06). ACM, New York, NY, 891-892. (Pubitemid 46946705)
44. LOURENÇO, A. G. AND BELO, O. O. 2006. Catching Web crawlers in the act. In Proceedings of the 6th International Conference on Web Engineering (ICWE'06). tACM, New York, NY, 265-272.
45. MAASS AND NOWAK. 2005. Text indexing with errors. In Proceedings of the 16th Symposium on Combinatorial Pattern Matching (CPM).
46. MARTIN, C. D. 2007. Blogger ethics and YouTube common sense. SIGCSE Bull. 39, 4, 11-12.
47. MILANI, A., LEUNG, C., AND CHAN, A. 2008. Adaptive search engines as discovery games: An evolutionary approach. In Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia. ACM, New York, NY, 444-449.
48. MILANI, A., LEUNG, C., AND CHAN, A. 2009. Community adaptive search engines. Int. J. Adv. Intell. Paradigms 1, 4, 432-443.
49. MINETOU, C. G. 2005. Grouping users' communities in an interactive Web-based learning system: A data mining approach. In Proceedings of the 5th IEEE International Conference on Advanced Learning Technologies (ICALT'05). IEEE Computer Society, Los Alamitos, CA, 474-475. (Pubitemid 44459429)
50. MISLOVE, A., MARCON, M., GUMMADI, K. P., DRUSCHEL, P., AND BHATTACHARJEE, B. 2007. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (IMC'07). ACM, New York, NY, 29-42.
51. OVER, P., LEUNG, C. H. C., IP, H. H. S., AND GRUBINGER, M. 2004. Multimedia retrieval benchmarks. IEEE Multimedia 11, 2, 80-84.
52. PANDA, N. AND CHANG, E. Y. 2006. Efficient top-k hyperplane query processing for multimedia information retrieval. In Proceedings of the 14th Annual ACM International Conference on Multimedia (MULTIMEDIA'06). ACM, New York, NY, 317-326. (Pubitemid 47113547)
53. PISZCZ, A. AND SOULE, T. 2006. Dynamics of evolutionary robustness. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO'06). ACM, New York, NY, 871-878. (Pubitemid 44611416)
54. ROCCHIO, J. ET AL. 1971. Relevance feedback in information retrieval. In The SMART Retrieval System: Experiments in Automatic Document Processing, 313-323.
55. RUDINAC, S., LARSON, M., AND HANJALIC, A. 2009. Semantic-theme-based video retrieval using multimodal pseudo-relevance feedback. In Proceedings of the 15th Annual Conference of the Advanced School for Computing and Imaging.
56. RUI, Y., HUANG, T., ORTEGA, M., AND MEHROTRA, S. 1998. Relevance feedback: A power tool for interactive content-based image retrieval. IEEE Trans. Circuits Syst. Video Technol. 8, 5, 644-655. (Pubitemid 128743730)
57. SAHA, S. AND BANDYOPADHYAY, S. 2007. A genetic clustering technique using a new line symmetry based distance measure. In Proceedings of the 15th International Conference on Advanced Computing and Communications (ADCOM'07). IEEE Computer Society, Alamitos, CA, 365-370.
58. SHAW, R. AND SCHMITZ, P. 2006. Community annotation and remix: A research platform and pilot deployment. In Proceedings of the 1st ACM International Workshop on Human-Centered Multimedia (HCM'06). ACM, New York, NY, 89-98. (Pubitemid 47154921)
59. SHEN, X. AND ZHAI, C. 2005. Active feedback in ad hoc information retrieval. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, NY, 59-66.
60. SOLIMAN, M. A., ILYAS, I. F., AND CHANG, K. C. C. 2008. Probabilistic top-k and ranking-aggregate queries. ACM Trans. Datab. Syst. 33, 3, 1-54.
61. SPERTUS, E., SAHAMI, M., AND BUYUKKOKTEN, O. 2005. Evaluating similarity measures: A large-scale study in the orkut social network. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD'05). ACM, New York, NY, 678-684. (Pubitemid 43218339)
62. SUN, Y., ZHUANG, Z., AND GILES, C. L. 2007. A large-scale study of robots.txt. In Proceedings of the 16th International Conference on the World Wide Web (WWW'07). ACM, New York, NY, 1123-1124. (Pubitemid 47582343)
63. TAO, D., LI, X., AND MAYBANK, S. 2007. Negative samples analysis in relevance feedback. IEEE Trans. Knowl. Data Eng. 568-580.
64. TAO, D., TANG, X., AND LI, X. 2008. Which components are important for interactive image searching? IEEE Trans. Circuits Syst. Video Technol. 18, 1, 3-11.
65. THEOBALD, M., WEIKUM, G., AND SCHENKEL, R. 2004. Top-k query evaluation with probabilistic guarantees. In Proceedings of the 13th International Conference on Very Large Data Bases (VLDB'04). 648-659.
66. THEOBALD, M., SCHENKEL, R., AND WEIKUM, G. 2005. Efficient and self-tuning incremental query expansion for top-k query processing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, NY, 242-249.
67. THEOBALD, M., BAST, H., MAJUMDAR, D., SCHENKEL, R., AND WEIKUM, G. 2008. Topx: Efficient and versatile top-k query processing for semistructured data. VLDB J. 17, 1, 81-115.
68. TORJMEN, M., PINEL-SAUVAGNAT, K., AND BOUGHANEM, M. 2008. Using pseudo-relevance feedback to improve image retrieval results. In Advances in Multilingual and Multimodal Information Retrieval. Lecture Notes in Computer Science, vol. 5152, Springer Berlin, 665-673.
69. VAN UDEN, M. 1998. Rocchio: Relevance feedback in learning classification algorithms. In Proceedings of the ACM SIGIR Conference.
70. VINAY, V., WOOD, K., MILIC-FRAYLING, N., AND COX, I. J. 2005. Comparing relevance feedback algorithms for Web search. In Special Interest Tracks and Posters of the 14th International Conference on the World Wide Web (WWW'05). ACM, New York, NY, 1052-1053.
71. VLACHOU, A., DOULKERIDIS, C., NØRVÅG, K., AND VAZIRGIANNIS, M. 2008. On efficient top-k query processing in highly distributed environments. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'08). ACM, New York, NY, 753-764.
72. WHITE, R. W. AND KELLY, D. 2006. A study on the effects of personalization and task information on implicit feedback performance. In Proceedings of the 15th ACM International Conference on Information and Knowledge Management (CIKM'06). ACM, New York, NY, 297-306. (Pubitemid 47203577)
73. WIDYANTORO, D. H., IOERGER, T. R., AND YEN, J. 2003. Tracking changes in user interests with a few relevance judgments. In Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM'03). ACM, New York, NY, 548-551. (Pubitemid 40673593)
74. WONG, R. C. F. AND LEUNG, C. H. C. 2008. Automatic semantic annotation of real world Web images. IEEE Trans. Pattern Anal. Mach. Intell. 30, 11, 1933-1944.
75. YAN, R., HAUPTMANN, E., AND JIN, R. 2003. Multimedia search with pseudo-relevance feedback. In Proceedings of the International Conference on Image and Video Retrieval. 238-247.
76. YANG, S. AND ŞIMA UYAR. 2006. Adaptive mutation with fitness and allele distribution correlation for genetic algorithms. In Proceedings of the ACM Symposium on Applied Computing (SAC'06). ACM, New York, NY, 940-944. (Pubitemid 44758924)
77. YANG, Y., WU, F., XU, D., ZHUANG, Y., AND CHIA, L.-T. 2010. Cross-media retrieval using query dependent search methods. Pattern Recogn. 43, 8, 2927-2936.
78. ZHANG, C., CHAI, J. Y., AND JIN, R. 2005. User term feedback in interactive text-based image retrieval. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, NY, 51-58.
79. ZHANG, R. AND ZHANG, Z. 2007. Effective image retrieval based on hidden concept discovery in image database. IEEE Trans. Image Process. 16, 2, 562-572. (Pubitemid 46436702)
80. ZHOU, X. S. AND HUANG, T. S. 2003. Relevance feedback in image retrieval: A comprehensive review. Multimedia Syst. 8, 536-544. 10.1007/s00530-002-0070-3.
81. ZHUANG, Y., YANG, Y., AND WU, F. 2008. Mining semantic correlation of heterogeneous multimedia data for cross-media retrieval. IEEE Trans. Multimedia 10, 2, 221-229.