Set Decomposition:Cluster Analysis and Graph Decomposition Techniques.

摘要

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)