Set Decomposition: Cluster Analysis and Graph Decomposition Techniques.

Abstract

The investigation of a systematic approach for the early phases of the system development process generates the problem of decomposing a given set in which interdependencies have been defined among its elements, so as to obtain a collection of subsets as free of interdependencies as possible. This problem is analyzed and solutions proposed; cluster analysis and graph decomposition techniques are applied and shown to possess some similarities which allow to approach set decomposition problems within a unified framework. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1977
Accession Number
ADA044760

Entities

People

  • Rafael C. Andreu

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Clustering
  • Complex Systems
  • Computations
  • Computer Science
  • Decision Support Systems
  • Decomposition
  • Equations
  • Factor Analysis
  • Graph Theory
  • Information Systems
  • Integer Programming
  • Iterations
  • Management Information Systems
  • Mathematical Programming
  • New York
  • Systems Engineering

Readers

  • Mathematical Modeling and Probability Theory.
  • Regression Analysis.
  • Software Engineering.