A Boolean Algebra of Receiver Operating Characteristic Curves

Abstract

A reasonable starting place for developing decision fusion rules of families of classification systems is using the logical AND and OR rules. These two rules, along with the unary rule NOT, can lead to a Boolean algebra when a number of properties are shown to exist. This paper examines how these rules for classification system families comprise a Boolean algebra of systems. This Boolean algebra of families is then shown under assumptions of independence to be isomorphic to a Boolean Algebra of Receiver Operating Characteristic (ROC) curves. These decision fusion rules produce ROC curves which become the bounds by which to test non-boolean, possibly non-decision fusion rules for performance increases. We give an example to demonstrate the usefulness of this Boolean Algebra of ROC curves.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2007
Accession Number
ADA521040

Entities

People

  • Christine M Schubert
  • Mark E. Oxley
  • Steven N. Thorsen

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Sensors

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algebra
  • Boolean Algebra
  • Classification
  • Data Sets
  • Detectors
  • Identities
  • Mathematics
  • Numbers
  • Probability
  • Random Variables
  • Real Numbers
  • Statistics
  • Target Recognition
  • United States

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms