.png){kind=icon}
Return
An efficient approach for Interactive Sequential Pattern Recognition
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2016.11.006.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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'e 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.
Keywords:
Interactive Pattern Recognition
Sequential Pattern Recognition
Human-computer interaction
Word graphs
Efficient search
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
Effects of Long-Term Corn Consumption on Brain Serotonin and the Response to Electric Shock.png)
Science
ScienceIF0
PREAI
ShareSavePotential ecological and socio-economic effects of a novel megaherbivore introduction: the hippopotamus in ColombiaOryx
OAAI
OryxIF0
OAAIShareSaveShareSaveShareSave
ShareSaveStructural whole‐brain covariance of the anterior and posterior hippocampus: Associations with age and memoryHippocampus
HippocampusIF0
PREAI
ShareSaveShareSave
View more