Software clustering techniques and the use of combined algorithm

Saeed, Muhammad; Maqbool, Onaiza; Babri, Haroon A.; Hassan, Syed Zahoor; Sarwar, Sohail

doi:10.1109/csmr.2003.1192438

Cited by 50 publications

(41 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Comparative analysis is performed between WCA, Complete linkage (CL) and Combined Algorithm (CA) [27]. It is concluded that WCA performs better than CL and CA.…”

Section: Related Workmentioning

confidence: 99%

Supervised Learning For Orphan Adoption Problem In Software Architecture Recovery

Bibi

Maqbool

Kanwal

2016

MJCS

View full text Add to dashboard Cite

Maintenance of architectural documentation is a prime requirement for evolving software systems. New versions of software systems are launched after making the changes that take place in a software system over time. The orphan adoption problem, which deals with the issue of accommodation of newly introduced resources (orphan resources) in appropriate subsystems in successive versions of a software system, is a significant problem. The orphan adoption algorithm has been developed to address this problem. For evolving software systems, it would be useful to recover the architecture of subsequent versions of a software system by using existing architectural information. In this paper, we explore supervised learning techniques (classifiers) for recovering the architecture of subsequent versions of a software system by taking benefit of existing architectural information. We use three classifiers, i.e., Bayesian classifier, k-Nearest Neighbor classifier and Neural Network for orphan adoption. We conduct experiments to compare the performance of the classifiers using various dependencies between entities in a software system. Our experiments highlight correspondence between the orphan adoption algorithm and the classifiers, and also reveal their strengths and weaknesses. To combine strengths of individual classifiers, we propose using a multiclassifier approach in which classifiers work cooperatively to improve classification accuracy. Experiments show that there is significant improvement in results when our proposed multiclassifier approach is used.

show abstract

“…Comparative analysis is performed between WCA, Complete linkage (CL) and Combined Algorithm (CA) [27]. It is concluded that WCA performs better than CL and CA.…”

Section: Related Workmentioning

confidence: 99%

Supervised Learning For Orphan Adoption Problem In Software Architecture Recovery

Bibi

Maqbool

Kanwal

2016

MJCS

View full text Add to dashboard Cite

show abstract

“…Saeed et al [14] used the Rigi tool to extract the function dependency graph and presented a new clustering algorithm called the "combined" algorithm to implement software architecture recovery. Mancoridis et al [8] extracted the file dependency graph from the source code and used a clustering algorithm based on a genetic algorithm.…”

Section: Architecture Extractionmentioning

confidence: 99%

“…Many approaches and techniques were proposed in the literature to support software architecture recovery [9,11,14,8,18,12,13], and often the problem is seen as a software clustering problem. The software clustering problem consists of finding a good partition of software modules based on various criteria, in particular, the dependencies among these modules [9].…”

Section: Architecture Extractionmentioning

confidence: 99%

Enactment of Components Extracted from an Object-Oriented Application

Seriai

Sadou

Sahraoui

2014

Software Architecture

View full text Add to dashboard Cite

Software architecture plays an important role for the application understanding before its maintenance. Unfortunately, for legacy systems code often there is no corresponding (or up to date) architecture. So, several work tackle this problem by extracting components from the legacy system and define their links. Although these components allow to get an architectural view of the legacy system, they still can't be easily implemented in a concrete framework. In fact, restructuring completely the legacy system facilitates the mapping between the architectural elements and their corresponding ones in the code. This paves the way to the future maintenance of the system.Our approach aims to reach this complete restructuring. Thus it goes beyond what exists in the state of the art by proposing a technique that makes components extracted from object-oriented applications implementable within a concrete component model. This is done by using class instances that compose the extracted components to infer possible instances the components. Thus, we propose for each extracted component its provided and required interfaces, and a way to construct its instances. We validated the feasibility of the proposed approach through the Spring framework and we illustrated it through a legacy Java application.

show abstract

“…This metric is used to calculate the similarity between two objects. Similarity is the inverse of distance, and the greater the distance between two objects, the less similar they are (Saeed et al, 2003).…”

Section: Introductionmentioning

confidence: 99%

Genetic relationships among and within wild and cultivated olives based on RAPDs

Sesli

Ed²

2010

Genet. Mol. Res.

View full text Add to dashboard Cite

ABSTRACT. We examined genetic relationships among wild and cultivated olives, which is a very important crop in the economy of the Aegean region. We used RAPD analysis to evaluate relationships among and within 22 olive subspecies from Manisa, Mugla and Izmir provinces in Turkey. Twelve of the subspecies were wild and 10 were cultivated olives. Fifty-two primers were used (OP-Q 1-20, OP-I 1-20, OP-F 14-15-16-17, and OP-K 1-8) and 49 polymorphic bands were selected and used for analysis. The dendrogram based on unweighted pair-group cluster analysis using the SorensenDice coefficient of similarity index indicated two major groups, dividing wild olives from cultivated olives. The patterns of genetic relationships among and within the different olives were analyzed by means of analysis of molecular variance. We found significant differences between wild and cultivated olives (Φ st = 0.1507; P < 0.001). In order to determine the genetic relationship among wild and cultivated olives, principal coordinate analysis was used to examine the variation among subspecies. The wild and cultivated 1551 ©FUNPEC-RP www.funpecrp.com.br Genetics and Molecular Research 9 (3): 1550-1556 Genetic relationships among wild and cultivated olives olives formed two main groups, one on the right side and the other on the left side of the principal coordinates graph, respectively. This was compatible with the results we obtained from analysis of molecular variance.

show abstract

Software clustering techniques and the use of combined algorithm

Cited by 50 publications

References 7 publications

Supervised Learning For Orphan Adoption Problem In Software Architecture Recovery

Supervised Learning For Orphan Adoption Problem In Software Architecture Recovery

Enactment of Components Extracted from an Object-Oriented Application

Genetic relationships among and within wild and cultivated olives based on RAPDs

Contact Info

Product

Resources

About