Enhancing POI search on maps via online address extraction and associated information segmentation

Chia Hui Chang, Hsiu Min Chuang, Chia Yi Huang, Yueng Sheng Su, Shu Ying Li

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

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.

Original languageEnglish
Pages (from-to)539-556
Number of pages18
JournalApplied Intelligence
Volume44
Issue number3
DOIs
StatePublished - 1 Apr 2016

Keywords

  • Associated information segmentation
  • Chinese postal address extraction
  • Conditional random field
  • Location-based service
  • Record boundary detection

Fingerprint

Dive into the research topics of 'Enhancing POI search on maps via online address extraction and associated information segmentation'. Together they form a unique fingerprint.

Cite this