Date of Award

Spring 5-1992

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

Committee Director

Nageswara S. V. Rao

Committee Member

Ravi Mukkamala

Committee Member

Larry Wilson

Call Number for Print

Special Collections LD4331.C65C53

Abstract

We consider the design of an object classification system that identifies single objects using a system of sensors; each sensor outputs a random vector, according to an unknown (noise) probability distribution, in response to a sensed object. We consider a special class of systems, called the linearly separable systems, where the error-free sensor outputs corresponding to distinct objects can be mapped into disjoint intervals on real line. Given a set of sensor outputs corresponding to known objects, we show that a detection rule αemp that approaches the correct rule with a high probability can be computed. We show that the underlying computational problem can be reduced to a special case of the quadratic programming problem which can be solved in polynomial time.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DOI

10.25777/wbrd-4c02

Download

Share

COinS