Matching Word-Order Variations and Sorting Results for the iEPG Data Search

Denis Kiselev, Rafal Rzepka and Kenji Araki
Additional contact information
Denis Kiselev: Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan
Rafal Rzepka: Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan
Kenji Araki: Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan

International Journal of Multimedia Data Engineering and Management (IJMDEM), 2014, vol. 5, issue 1, 52-64

Abstract: This paper describes using a finite-state automaton (FSA) to retrieve Japanese TV guide text. The proposed FSA application can be considered novel due to lack of research on the subject. The automaton has been implemented for matching and extracting all possible combinations of search query words in all possible word orders that may be present in the TV guide text. This implementation also sorts the extraction results by analyzing word semantic features (such as “being an object” or “being a property of an object”). The present paper also proposes a search system using the above implementation and compares it with a baseline system that matches query words (of multi-word queries) in exactly the same and exactly the opposite word orders only. Both systems use morphological parsing and apply a stop list to the query. A multi-parameter evaluation has shown advantages of the proposed system over the baseline one.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/ijmdem.2014010104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jmdem0:v:5:y:2014:i:1:p:52-64

Access Statistics for this article

International Journal of Multimedia Data Engineering and Management (IJMDEM) is currently edited by Chengcui Zhang

More articles in International Journal of Multimedia Data Engineering and Management (IJMDEM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().