An Object-Extracting Approach Based On Non-Negative Matrix Factorization

Dazhou Kang,Baowen Xu,Wenxian Zhang,Jianjiang Lu
DOI: https://doi.org/10.1109/IRI.2004.1431427
2004-01-01
Abstract:Previous object-extracting approaches, which are based on sub-graph merging and partition, need to compute excessive modules tightness and modules overlap. An object-extracting approach based on non-negative matrix factorization is presented. First, in order to design effective similarity measure between subprogram vectors, non-negative matrix factorization is applied to dimensionality reduction of the usage matrix. Secondly, fuzzy clustering algorithm is used to partition subprogram set and type set respectively, and several modules are generated accordingly. Last, objects are extracted by computing the modules cohesion. This object-extracting approach cannot only reduce the time for computing the modules cohesion by reducing the number of generated modules, but also extract several object sets from legacy systems for the user.
What problem does this paper attempt to address?