Defect location clustering schemes

Research output: Contribution to journalArticle

Abstract

Algorithms for clustering n objects typically require O(n2) operations. This report presents a special approach for a certain class of data that requires O(n) operations and O(n) storage. Such data commonly occur when a microscopic signal structure is imposed on a medium with potential for macroscopic defects, and the signal elements are then checked sequentially for error. The algorithm can be used to cluster other classes of data in O(n log n) operations. An application to videodisc defect consolidation is presented.

Original languageEnglish (US)
Pages (from-to)203-211
Number of pages9
JournalEuropean Journal of Operational Research
Volume15
Issue number2
DOIs
StatePublished - Jan 1 1984

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Defect location clustering schemes'. Together they form a unique fingerprint.

  • Cite this