A New Approach to Structure Preserving Feature Extraction.

Abstract

This paper presents an approach to nonlinear feature extraction based on certain graph theoretical considerations (such as the minimal spanning tree, maximally complete subgraphs, inconsistent edges and diameter edges) and topological considerations (such as interpoint distance measures). After appropriate introductory sections, the feature extraction algorithm is developed. The algorithm is hierarchical in nature and offers considerable savings in terms of computer computation and storage requirements. An outline of the computer procedure is also included. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 15, 1977
Accession Number
ADA043495

Entities

People

  • Rui J. P. De Figueiredo
  • Scott A. Starks

Organizations

  • Rice University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programs
  • Computers
  • Data Science
  • Data Sets
  • Electrical Engineering
  • Engineering
  • Feature Extraction
  • Graph Theory
  • Information Science
  • New York
  • Optimization
  • Pattern Recognition
  • Recognition
  • Statistics
  • Universities

Fields of Study

  • Computer science

Readers

  • Business Analytics
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design

Technology Areas

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