Keyword search over web documents based on earth mover’s distance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8786, Issue , 2014, Pages 256-265

  Ma, Jiangang ^a   Sheng, Quan Z ^b   Yao, Lina ^b   Xu, Yong ^c   Shemshadi, Ali ^b  

^a VICTORIA UNIVERSITY   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Emd; Partial matching; Web based similarity search

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; INFORMATION SYSTEMS; INFORMATION USE; SYSTEMS ENGINEERING;

COMPUTATION COMPLEXITY; DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE; FILTERING TECHNIQUE; KEYWORD-BASED SEARCH ENGINES; PARTIAL MATCHING; SIMILARITY DISTANCE; SIMILARITY SEARCH;

SEARCH ENGINES;

EID: 84921816247     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-11749-2_20     Document Type: Article

References (14)

1. Al-Masri, E., Mahmoud, Q.: Investigating web services on the world wide web. In: Proc. of the 17th Intl. World Wide Web Conf., WWW 2008 (2008)
2. Assent, I., Wenning, A., Seidl, T.: Approximation techniques for indexing the earth mover’s distance in multimedia databases. In: Proc. of the 22nd Intl. Conference on Data Engineering, ICDE 2006, pp. 11–22 (2006)
3. Dong, X., et al.: Similarity search for web services. In: Proc. of the 30th Intl. Conf. on Very Large Data Bases, VLDB 2004 (2004)
4. Fu, A., Liu, W., Deng, X.: Detecting phishing web pages with visual similarity assessment based on earth mover’s distance (EMD). IEEE Trans. on Dependable and Secure Computing 3(4), 301–311 (2006)
5. Fujii, A.: Modeling anchor text and classifying queries to enhance web document retrieval. In: Proc. of the 17th Intl. World Wide Web Conf., WWW 2008 (2008)
6. Hitchcock, F.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20(2), 224–230 (1941)
7. Karmarkar, N.: A new polynomial-time algorithm for linear programming. In: Proc. of the 16th Annual ACM Symposium on Theory of Computing, pp. 302–311 (1984)
8. Ling, H., Okada, K.: An efficient earth mover’s distance algorithm for robust histogram comparison. IEEE Trans. on Pattern Analysis and Machine Intelligence 29(5), 840–853 (2007)
9. Ljosa, V., Bhattacharya, A., Singh, A.K.: Indexing spatially sensitive distance measures using multi-resolution lower bounds. In: Ioannidis, Y., et al. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 865–883. Springer, Heidelberg (2006)
10. Pele, O., Werman, M.: Fast and robust earth mover’s distances. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 460–467. IEEE (2009)
11. Poblete, B., Baeza-Yates, R.: Query-sets: using implicit feedback and query patterns to organize web documents. In: Proc. of the 17th Intl. World Wide Web Conf., WWW 2008 (2008)
12. Rubner, Y., Tomasi, C., Guibas, L.: The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40(2), 99–121 (2000)
13. Shirdhonkar, S., Jacobs, D.: Approximate earth mover’s distance in linear time. In: Proc. of Intl. Conf. on Computer Vision and Pattern Recognition, CVPR 2008 (2008)
14. Wan, X.: A novel document similarity measure based on earth mover’s distance. Information Sciences 177(18), 3718–3730 (2007)