Identifying modules via concept analysis
نویسندگان
چکیده
We describe a general technique for identifying modules in programs that do not designate them explicitly. The method is based on concept analysis | a branch of lattice theory that can be used to identify similarities among a set of objects based on their attributes. We discuss how concept analysis can identify potential modules using both \positive" and \negative" information. We present an algorithmic framework to construct a lattice of concepts from a program, where each concept represents a potential module. We describe an algorithm that, given a concept lattice, identi es possible ways of partitioning the program into modules. We discuss a prototype implementation and some results on small and medium-sized programs.
منابع مشابه
THE CONCEPT OF (I; J)-COHEN MACAULAY MODULES
We introduce a generalization of the notion of depth of an ideal on a module by applying the concept of local cohomology modules with respect to a pair of ideals. We also introduce the concept of $(I,J)$-Cohen--Macaulay modules as a generalization of concept of Cohen--Macaulay modules. These kind of modules are different from Cohen--Macaulay modules, as an example shows. Also an art...
متن کاملInteractive Program Modularization for Software Understanding via Formal Concept Analysis
Abstract. Software understanding tools involve program modularization and visualization capabilities. However provided program modules do not always represent the accurate structure. Formal Concept Analysis and concept partition are methods to identify desirable program modules. Using concept partition, we define vertical and horizontal relation among partitions and cluster different abstract c...
متن کاملFrames in super Hilbert modules
In this paper, we define super Hilbert module and investigate frames in this space. Super Hilbert modules are generalization of super Hilbert spaces in Hilbert C*-module setting. Also, we define frames in a super Hilbert module and characterize them by using of the concept of g-frames in a Hilbert C*-module. Finally, disjoint frames in Hilbert C*-modules are introduced and investigated.
متن کاملOn $alpha $-semi-Short Modules
We introduce and study the concept of $alpha $-semi short modules.Using this concept we extend some of the basic results of $alpha $-short modules to $alpha $-semi short modules.We observe that if $M$ is an $alpha $-semi short module then the dual perfect dimension of $M$ is $alpha $ or $alpha +1$.%In particular, if a semiprime ring $R$ is $alpha $-semi short as an $R$-module, then its Noetheri...
متن کاملIntroducing the Concept of Second Neighbours to FPNC algorithm for Improving the Functional Modules Detection
Proteins are biological polymers of amino acid residues. Proteins perform various functions within living organisms. Multiple proteins carry out these tasks by forming functional modules. Each functional module possesses community structure. For identifying functional modules, a lot of community detection or clustering algorithms were designed, but most of those algorithms suffer by inappropria...
متن کامل