Abstract
With the popularity of wireless networks and mobile devices, we have seen rapid growth in mobile applications and services, especially location-based services. However, most existing location-based services like Google Maps and Wikimapia rely on crowd-sourcing or business-data providers to maintain their points-of-interest (POI) databases, which are slow and insufficient. Because most updated information can be found on the Web, the insufficiency of current POI databases can be complemented by automatically extracting POIs and their descriptions from general webpages. In this study, we enhance location-based search on maps via online address extraction and associated information segmentation. Given a POI query that cannot be found on a map, we propose a method for extracting the address from search snippets of the query to exploit information from the Web. We demonstrate the application of sequence labeling to Chinese postal-address extraction and compare the performance with and without Chinese word segmentation. Meanwhile, we also present a novel algorithm for associated information segmentation by making use of a document-object model (DOM) tree structure based on the farthest distinguishable ancestor (FDA) of each address. The FDA algorithm is able to locate associated information for each Chinese address resulting in an improvement from an F-measure of 0.811 to 0.964.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10489-015-0707-5/MediaObjects/10489_2015_707_Fig12_HTML.gif)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
If an address is scattered over multiple nodes, these nodes will be combined into one terminal node.
A ratio of 1:10 means that the quantity of testing data is 10 times that of the training data.
References
Ahlers D, Boll S (2007) Location-based web search, the geospatial web. Springer, pp 55–66
Ahlers D, Boll S (2008) Retrieving address-based locations from the web. In: GIR, pp 27–34
Ahlers D (2013) Business entity retrieval and data provision for yellow pages by local search. In: ECIR
Asadi S, Yang G, Zhou X, Shi Y, Zhai B, Jiang W (2008) Pattern-based extraction of addresses from web page content. In: APWeb, pp 407–418
Baum L E, Petrie T (1966) Statistical inference for probabilistic functions of finite state Markov chains. Ann Math Stat 37(6):1554–1563
Borges K A V, Laender A H F, Medeiros C B, Davis C A (2007) Discovering geographic locations in web pages using urban addresses. In: GIR, pp 31–36
Borkar V R, Deshmukh K, Sarawagi S (2000) Automatically extracting structure from free text addresses. IEEE Data Eng Bull 23(4):27–32
Buttler D, Liu L, Pu C (2001) A fully automated object extraction system for the world wide web. In: ICDCS, pp 361– 370
Cafarella M J, Madhavan J, Halevy A (2008) Web-scale extraction of structured data. ACM SIGMOD 34(4):55–61
Cai W, Wang S, Jiang Q (2005) Address extraction: extraction of location-based information from the web. In: APWeb, pp 925– 937
Chang C-H, Lui S-C (2001) IEPAD: information extraction based on pattern discovery. In: Proceedings of the 10th international conference on World Wide Web (WWW ’01). ACM, New York, NY, USA, pp 681–688
Chang C-H, Kayed M (2006) A survey of web information extraction systems. IEEE Trans Knowl Data Eng 18:1411– 1428
Chang C-H, Li S-Y (2010) MapMarker: extraction of postal addresses and associated information for general web pages. In: WI, pp 105–111
Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20:273–297
CRF++ (2005) Yet Another CRF toolkit. Available from: http://crfpp.sourceforge.net/
Cunningham H, Maynard D, Bontcheva K, Tablan V (2002) GATE: a framework and graphical development environment for robust NLP tools and applications. In: Proceedings of the 40th anniversary meeting of the association for computational linguistics (ACL)
Laender A H F, Ribeiro-Neto B A, da Silva A S, Teixeira J S (2002) A brief survey of web data extraction tools. SIGMOD Record 31(2):84–93
Lafferty J, McCallum A, Pereira F (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: ICML, pp 282–289
Lin C, Zhang Q, Meng X, Liu W (2005) Postal address detection from web documents. In: WIRI, pp 40–45
Liu B, Grossman R L, Zhai Y (2003) Mining data records in web pages. In: SIGKDD, pp 601–606
McCallum A, Freitag D, Pereira F (2000) Maximum entropy Markov models for information extraction and segmentation. In: ICML, pp 591–598
McCallum A (2003) Efficiently inducing features of conditional random fields. In: UAI, pp 403–410
Nagabhushan P, Angadi S A, Anami B S (2006) A fuzzy symbolic inference system for postal address component extraction labeling. In: FSKD, pp 937–946
Ourioupina O (2002) Extracting geographical knowledge from the Internet. In: ICDMAM, pp 108–113
Pasternack J, Roth D (2009) Extracting article text from the web with maximum subsequence segmentation. In: WWW, pp 971–980
Raggett D (2008) HTML Tidy Library Project. Available from: http://tidy.sourceforge.net/
Ruzzo W L, Tompa M (1999) A linear time algorithm for finding all maximal scoring subsequences
Sleiman H A, Corchuelo R (2013). IEEE Trans Knowl Data Eng 25(9):1960–1981
Stirling G (2014) Study: 78 percent of local-mobile searches result in offline purchases, Search Engine Land, Apr. 9, 2014
Sutton C, McCallum A (2006) An introduction to conditional random fields for relational learning, Introduction to Statistical Relational Learning. MIT Press
Uryupina O (2003) Semi-supervised learning of geographical gazetteers from the internet. In: Proceedings of the HLT-NAACL 2003 Workshop on Analysis of Geographic References, Alberta, Canada, pp 18–25
Yu Z (2007) High accuracy postal address extraction from web pages. Dalhousie University
Zhai Y, Liu B (2005) Web data extraction based on partial tree alignment. In: WWW, pp 76–85
Zhao H, Meng W, Yu C (2006) Automatic extraction of dynamic record sections from search engine result pages
Acknowledgments
This work is partially sponsored by the Ministry of Science and Technology, Taiwan under grant 103-2221-E-008-.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chang, CH., Chuang, HM., Huang, CY. et al. Enhancing POI search on maps via online address extraction and associated information segmentation. Appl Intell 44, 539–556 (2016). https://doi.org/10.1007/s10489-015-0707-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-015-0707-5