An efficient approach for Interactive Sequential Pattern Recognition
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/60544
Title: | An efficient approach for Interactive Sequential Pattern Recognition |
---|---|
Authors: | Calvo-Zaragoza, Jorge | Oncina, Jose |
Research Group/s: | Reconocimiento de Formas e Inteligencia Artificial |
Center, Department or Service: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Keywords: | Interactive Pattern Recognition | Sequential Pattern Recognition | Human-computer interaction | Word graphs | Efficient search |
Knowledge Area: | Lenguajes y Sistemas Informáticos |
Issue Date: | Apr-2017 |
Publisher: | Elsevier |
Citation: | Pattern Recognition. 2017, 64: 295-304. doi:10.1016/j.patcog.2016.11.006 |
Abstract: | Interactive Pattern Recognition (IPR) is an emergent framework in which the user is involved actively in the recognition process by giving feedback to the system when an error is detected. Although this framework is expected to reduce the number of errors to correct, it may increase the time required to complete the task since the machine needs to recompute its proposal after each interaction. Therefore, a fast computation is required to make the interactive system profitable and user-friendly. This work presents an efficient approach to deal with IPR tasks when data has a sequential nature. Our approach includes some computation at the very beginning of the task but it then achieves a linear complexity after user corrections. We also show how these tasks can be effectively carried out if the solution space is defined with a Regular Language. This fact has indeed proven to be the most relevant factor to improve the efficiency of the approach. Several experiments are carried out in which our proposal is faced against a classical search. Results show a reduction in time in all experiments considered, solving efficiently some complex IPR tasks thanks to our proposals. |
Sponsor: | This work was partially supported by the Spanish Ministerio de Educación, Cultura y Deporte through FPU fellowship (AP2012-0939) and the Spanish Ministerio de Economía y Competitividad through Project TIMuL (No. TIN2013-48152-C2-1-R, supported by UE FEDER funds). |
URI: | http://hdl.handle.net/10045/60544 |
ISSN: | 0031-3203 (Print) | 1873-5142 (Online) |
DOI: | 10.1016/j.patcog.2016.11.006 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 2016 Elsevier Ltd. |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.1016/j.patcog.2016.11.006 |
Appears in Collections: | INV - GRFIA - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2017_Calvo_Oncina_PatternRecog_final.pdf | Versión final (acceso restringido) | 954,83 kB | Adobe PDF | Open Request a copy |
2017_Calvo_Oncina_PatternRecog_preprint.pdf | Preprint (acceso abierto) | 481,32 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.