Detecting nearly duplicated records in location datasets

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 137-143

  Zheng, Yu ^a   Fen, Xixuan ^a   Xie, Xing ^a   Peng, Shuang ^b   Fu, James ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b MICROSOFT   (United States)

Author keywords

Address similarity; Data quality; Geographical information systems; Local search; Name similarity

Indexed keywords

ADDRESS SIMILARITY; DATA QUALITY; GEOGRAPHICAL INFORMATION SYSTEM; LOCAL SEARCH; NAME SIMILARITY;

DATA PROCESSING; FEATURE EXTRACTION; INFORMATION SYSTEMS; SEARCH ENGINES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 78650608967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869812     Document Type: Conference Paper

References (17)

1. Chang, S., Zheng, Y., and Xie, X. Answering Top-k Similar Region Search Queries. In Proceedings of Database Systems for Advanced Applications (2010), Springer Press: 186-201
2. Document Retrieval. http://en.wikipedia.org/wiki/Document-retrieval
3. Hall P., and Dowling G., Approximate string match. ACM Computing Surveys, 12, 4 (1980): 381-402.
4. Huang, Y., Shekhar, S., and Xiong, H. Discovering colocation patterns from spatial datasets: A general approach. TKDE, 16(12):1472-1485, 2004
5. Kukich, K. Techniques for automatically correcting words in text. ACM Computing Surveys, 24 (1992): 377-439
6. Levenshtein, V. I. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10 (1966):707-710.
7. Leo Breiman. Bagging Predictors. Machine Learning. 1996
8. International Patent. MS 326249.01. Detecting spatial outliers in a location entity dataset. 2009
9. Marzal, A., and Vidal, E. Computation of normalized edit distance and applications. IEEE Trans. PAMI 15, 9 (1993): 926-932
10. Morimoto, Y. Mining frequent neighboring class sets in spatial databases. In Proceedings of SIGKDD, 2001, ACM Press: 353-358.
11. Oomman, B. Constraint string editing. Information Sciences 40 (1986)
12. Salton, G. and Buckley, C. Term-weighting approaches in automatic text retrieval. Information Processing & Management, 24, 5 (1988): 513-523.
13. Salton, G., Edward, A. and Wu, H. Extended Boolean information retrieval. Communications of the ACM, 26, 11 (1983): 1022-1036.
14. Sankoff, D. and Kruskal, J. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. AddisonWesley, Reading, MA, 1983.
15. Spärck Jones, Karen. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation 28, 1 (1972): 11-21
16. Xiao, X., Xie, X., Luo, Q. Density-based co-location pattern discovery. In Proceedings of ACM SIGSPATAIL conference on Geographic Information Systems, 2008. ACM Press: 11-20.
17. Weka. http://www.cs.waikato.ac.nz/ml/weka/.