Skip to main navigation Skip to search Skip to main content

A pattern reordering approach based on ambiguity detection for online category learning

  • Mitel Networks Corporation
  • Polytechnique Montréal
  • Defence Research and Development Canada

Research output: Contribution to journal › Journal Article › peer-review

5 Citations (Scopus)

Abstract

Pattern reordering is proposed as an alternative to sequential and batch processing for online category learning. Upon detecting that the categorization of a new input pattern is ambiguous, the input is postponed for a predefined time, after which it is reexamined and categorized for good. This approach is shown to improve the categorization performance over purely sequential processing, while yielding a shorter input response time, or latency, than batch processing. In order to examine the response time of processing schemes, the latency of a typical implementation is derived and compared to lower bounds. Gaussian and softmax models are derived from reject option theory and are considered for detecting ambiguity and triggering pattern postponement. The average latency and Rand Adjusted clustering score of reordered, sequential, and batch processing are compared through computer simulation using two unsupervised competitive learning neural networks and a radar pulse data set.

Original languageEnglish
Pages (from-to)524-528
Number of pages5
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume25
Issue number4
DOIs
Publication statusPublished - Apr 2003
Externally publishedYes

Keywords

  • Ambiguity
  • Online category learning
  • Partitional clustering
  • Pattern recognition
  • Reject option

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Applied Mathematics
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A pattern reordering approach based on ambiguity detection for online category learning'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this