Abstract
Address matching is a crucial task in various location-based businesses like take-out services and express delivery, which aims at identifying addresses referring to the same location in address databases. It is a challenging one due to various possible ways to express the address of a location, especially in Chinese. Traditional address matching approaches relying on string similarities and learning matching rules to identify addresses referring to the same location, could hardly solve the cases with redundant, incomplete or unusual expression of addresses. In this paper, we propose to map every address into a fixed-size vector in the same vector space using state-of-the-art deep sentence representation techniques and then measure the semantic similarity between addresses in this vector space. The attention mechanism is also applied to the model to highlight important features of addresses in their semantic representations. Last but not least, we novelly propose to get rich contexts for addresses from the web through web search engines, which could strongly enrich the semantic meaning of addresses that could be learned. Our empirical study conducted on two real-world address datasets demonstrates that our approach greatly improves both precision (up to 5%) and recall (up to 8%) of the state-of-the-art existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Cheng, C., Yu, B.: A rule-based segmenting and matching method for fuzzy Chinese addresses. Geogr. Geo-Inf. Sci. 3, 007 (2011)
Ding, Z., Zhang, Z., Li, J.: Improvement on reverse directional maximum matching method based on hash structure for Chinese word segmentation. Comput. Eng. Des. 29(12), 3208–3211 (2008)
Drummond, W.J.: Address matching: GIS technology for mapping human activity patterns. J. Am. Plan. Assoc. 61(2), 240–251 (1995)
Guo, H., Zhu, H., Guo, Z., Zhang, X., Su, Z.: Address standardization with latent semantic association. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1155–1164. ACM (2009)
Hochreiter, S., Schmidhuber, J.: LSTM can solve hard long time lag problems. In: Advances in Neural Information Processing Systems, pp. 473–479 (1997)
Kaleem, A., Ghori, K.M., Khanzada, Z., Malik, M.N.: Address standardization using supervised machine learning. Interpretation 1(2), 10 (2011)
Kiros, R., et al.: Skip-thought vectors. In: Advances in Neural Information Processing Systems, pp. 3294–3302 (2015)
Kothari, G., Faruquie, T.A., Subramaniam, L.V., Prasad, K.H., Mohania, M.K.: Transfer of supervision for improved address standardization. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 2178–2181. IEEE (2010)
Li, D., Wang, S., Mei, Z.: Approximate address matching. In: 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 264–269. IEEE (2010)
Luo, M., Huang, H.: New method of Chinese address standardization based on finite state machine theory. Appl. Res. Comput. 33, 3691–3695 (2016)
Mengjun, K., Qingyun, D., Mingjun, W.: A new method of Chinese address extraction based on address tree model. Acta Geodaetica et Cartographica Sinica 44(1), 99–107 (2015)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)
Qiu, Y., Li, H., Li, S., Jiang, Y., Hu, R., Yang, L.: Revisiting correlations between intrinsic and extrinsic evaluations of word embeddings. In: Sun, M., Liu, T., Wang, X., Liu, Z., Liu, Y. (eds.) CCL/NLP-NABD -2018. LNCS (LNAI), vol. 11221, pp. 209–221. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01716-3_18
Sharma, S., Ratti, R., Arora, I., Solanki, A., Bhatt, G.: Automated parsing of geographical addresses: a multilayer feedforward neural network based approach. In: 2018 IEEE 12th International Conference on Semantic Computing (ICSC), pp. 123–130. IEEE (2018)
Song, Z.: Address matching algorithm based on Chinese natural language understanding. J. Remote Sens. 17(4), 788–801 (2013)
Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems, pp. 3104–3112 (2014)
The Theano Development Team, et al.: Theano: a python framework for fast computation of mathematical expressions (2016)
Tian, Q., Ren, F., Hu, T., Liu, J., Li, R., Du, Q.: Using an optimized Chinese address matching method to develop a geocoding service: a case study of Shenzhen, China. ISPRS Int. J. Geo-Inf. 5(5), 65 (2016)
Yong, W., Jiping, L., Qingsheng, G., An, L.: The standardization method of address information for POIs from internet based on positional relation. Acta Geodaetica et Cartographica Sinica 45(5), 623–630 (2016)
Acknowledgments
This research is partially supported by National Natural Science Foundation of China (Grant No. 61632016, 61572336, 61572335, 61772356), the Natural Science Research Project of Jiangsu Higher Education Institution (No. 17KJA520003, 18KJA520010), and the Open Program of Neusoft Corporation (No. SKLSAOP1801).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Shan, S., Li, Z., Qiang, Y., Liu, A., Xu, J., Chen, Z. (2019). DeepAM: Deep Semantic Address Representation for Address Matching. In: Shao, J., Yiu, M., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds) Web and Big Data. APWeb-WAIM 2019. Lecture Notes in Computer Science(), vol 11641. Springer, Cham. https://doi.org/10.1007/978-3-030-26072-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-26072-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26071-2
Online ISBN: 978-3-030-26072-9
eBook Packages: Computer ScienceComputer Science (R0)