A learning framework for information block search based on probabilistic graphical models and Fisher Kernel

Tak Lam WONG, Haoran XIE, Wai LAM, Fu Lee WANG

Research output: Contribution to journalArticle

Abstract

Contrary to traditional Web information retrieval methods that can only return a ranked list of Web pages and only allow search terms in the query, we have developed a novel learning framework for retrieving precise information blocks from Web pages given a query, which may contain some search terms and prior information such as the layout format of the data. There are two challenging sub-tasks for this problem. One challenge is information block detection, where a Web page is automatically segmented into blocks. Another challenge is to find the information blocks relevant to the query. Existing page segmentation methods, which make use of only visual layout information or only content information, do not consider the query information, leading to a solution having conflict with the information need expressed by the query. Our framework aims at modeling the query and the block features to capture both keyword information and prior information via a probabilistic graphical model. Fisher Kernel, which can effectively incorporate the graphical model, is then employed to accomplish the two sub-tasks in a unified manner, optimizing the final goal of block retrieval performance. We have conducted experiments on benchmark datasets and read-world data. Comparisons between existing methods have been conducted to evaluate the effectiveness of our framework. Copyright © 2017 Springer-Verlag Berlin Heidelberg.
LanguageEnglish
Pages1473-1487|
JournalInternational Journal of Machine Learning and Cybernetics
Volume9
Issue number9
Early online dateMar 2017
DOIs
Publication statusPublished - Sep 2018

Fingerprint

Websites
Information retrieval
Experiments

Citation

Wong, T.-L., Xie, H., Lam, W., & Wang, F. L. (2018). A learning framework for information block search based on probabilistic graphical models and Fisher Kernel. International Journal of Machine Learning and Cybernetics, 9(9), 1473-1487. doi: 10.1007/s13042-017-0657-9

Keywords

  • Information extraction
  • Information block retrieval
  • Fisher Kernel
  • Graphical models