eEfficient appointment information extraction from short messages in mobile devices with limited hardware resources

초록

With the rapid evolution of the mobile environment demand for information extraction from mobile devices is increasing This paper proposes an information extraction system that is designed for mobile devices with limited hardware resources The proposed system extracts temporal (dates and times) and named instances (locations and title) from Korean short messages in an appointment management domain To efficiently extract temporal instances with limited numbers of surface forms the proposed system uses well-refined finite state automata To effectively extract various surface forms of named instances with limited hardware resources the proposed system uses a modified hidden Markov model (HMM) based on character n-grams In the experiment on instance boundary labeling the proposed system showed comparable performances with representative conventional classifiers The proposed system was Implemented in a commercial mobile phone to test its ability to automatically extract appointment information from a short message and store the information into a schedule database The system performed well with a reasonable response time (C) 2010 Elsevier B V All rights reserved

키워드