combining clustering with pattern combining clustering
play

Combining Clustering with Pattern Combining Clustering with Pattern - PowerPoint PPT Presentation

Dec 11, 2022 •492 likes •651 views

Combining Clustering with Pattern Combining Clustering with Pattern Matching for Architecture Recovery Matching for Architecture Recovery of OO Systems of OO Systems Mircea Trifu Markus Bauer WSR 2004, Bad Honnef Overview Overview

  1. Combining Clustering with Pattern Combining Clustering with Pattern Matching for Architecture Recovery Matching for Architecture Recovery of OO Systems of OO Systems Mircea Trifu Markus Bauer WSR 2004, Bad Honnef

  2. Overview Overview ► Context and Problem ► Related Work ► Our Approach � Gathering Architectural Clues � Adapting Dependecy Measures � Clustering ► Evaluation ► Future Work ► Summary 2 May 4, 2004

  3. Context and Problem Context and Problem ► Software systems age over time � Structures erode, knowledge about the system fades � Evolution of systems becomes difficult and expensive ► Problem: Recover a system‘s architecture � to achieve a better understanding of the system � to identify spots where the structure needs improvement ► Solution: Develop methods and tools that automate the task of architecture extraction 3 May 4, 2004

  4. Related Work Related Work ► Pattern based approaches � identify structures by graph- or pattern matching techniques � detect structural problems [Ciupke2001], design patterns [Prechelt1996, Antoniol1998], user defined architectural structures [Sartipi2001] � mainly recognize „micro structures“ (method or class level) � do not cover quality properties for the subsystems (coupling, cohesion,…) ► Approaches based on clustering � group system‘s entities based on their syntactic dependencies � used mainly for reverse engineering systems written in procedural [Mancoridis1999, Koschke2000] and OO languages [Rayside2000], [Trifu, Bauer2001], [eAbreu2000] � neglect the role the system‘s entities play in the architecture � often produce system decompositions that are of not much meaning to developers 4 May 4, 2004

  5. Our Approach Our Approach ► Combine pattern based approaches and clustering � Pattern based, adaptive clustering ► Pattern matching � collects hints about the role syntactic elements and their relationships play in the system‘s architecture ► Cluster analysis � groups elements into subsystem candidates based on relationships � makes use of these hints Annotated Unclustered Source code model graph Fact Architectural Couplings Compaction Clustering Extraction Clue Gathering Adaptation System Source model Partition graph 5 May 4, 2004

  6. Pattern Matching Pattern Matching ► Exploit architectural Layered patterns Library Architecture � Architectures employ Adapter Repository Pattern patterns Architecture � Detection of architectural Façade Client-Server Pattern Architecture patterns is difficult (structures erode!) Proxy Microkernel Pattern � Architectural patterns use Method Type Composite fine grained patterns Broker Pattern (fingerprints, clues), those Strategy are easier to detect MVC Pattern � Fingerprints have predefined Abstract Factory roles PAC Pattern � Roles provide a means to Template Method Framework rate dependencies Pattern 6 May 4, 2004

  7. Architectural clues Architectural clues ► Architectural clues can be detected automatically � Classification of methods ► What role does a method have? (delegation, accessor, ...) ► What statute does it have (wrt. inheritance)? (new, (re-)implementation, extension, …) ► How is it used? (initializer, interface, implementation, ...) � Detection of library code ► Usage count on the interface � Detection of design patterns (GoF) ► Adapter, Facade, Proxy, Composite, Strategy, Abstract Factory, Template Method ► Result: annotated structural model 7 May 4, 2004

  8. Construction of the System Graph Construction of the System Graph ► Source code model :LibraryMarker � Weighted (multi-)graph dataType B:Class par:Parameter � Classes = nodes ancestor params � Dependencies = edges ► Inheritance methods A:Class met:Method ► Aggregation :MethodType ► Association ► Variable accesses ► Method calls A ► Indirect coupling ► Weights are influenced by B E the detected clues (according to their D C standard roles) 8 May 4, 2004

  9. Examples: Calls, Indirect Coupling Examples: Calls, Indirect Coupling ► Calls � Calls between classes A und B A B Context Weight � Adjust weights for the calls Library 0.5 (according to the clues detected) Standard 1 Composite 5 A B � Use metrics to aggregate the information about calls between A and B ► Indirect coupling � Elements that are frequently used together A belong together C 1 Indirect noMethods ∑ Coupling = IndCouplin g ( A , B ) C 2 methods C ( ) C B 9 May 4, 2004

  10. Compaction and Clustering Compaction and Clustering A A ► Compaction: B B � Transform the multi- E E graph into a standard D C D C graph 7 = ∑ ⋅ dsim ( A , B ) w c i i = i 1 = sim ( A , B ) max( dsim ( A , B ), dsim ( B , A )) ► Clustering: � Employ mature A standard algorithms � Goal: Group the nodes B E of the graph � Right now: a modified D C MST algorithm 10 May 4, 2004

  11. Evaluation Evaluation ► ACT: Tool-Prototype in Java ► Comparing traditional vs. adaptive clustering using Java AWT as case study � Package structure and CRP structure vs. clustering � Cohesion and coupling properties 250 0,900 0,800 200 0,700 0,600 150 MoJo Metric 0,500 value value 0,400 100 0,300 0,200 50 0,100 0 0,000 MoJo(Pack,-) MoJo(CRP,-) AvgCohesion AvgCoupling Non-adaptive 196 224 0,688 0,006 Non-adaptive clustering clustering 164 84 Adaptive Adaptive 0,804 0,007 clustering clustering 11 May 4, 2004

  12. Some Details... Some Details... ► Semantically related entities have been grouped together: � Menu, MenuItem, MenuContainer, MenuShortcut � TextComponent, TextArea, TextField ► Successful separation of classes from different abstraction levels and with different roles 100 80 Percentage 60 of classes 40 20 0 Events Peers Non-adaptive clustering 4,54 59,25 88,63 81,48 Adaptive clustering ► Comparable results for 2nd casestudy: SSHTools 12 May 4, 2004

  13. Future Work Future Work ► Consider other types of syntactic interactions � Cast expressions ► Identify additional clues � Observer pattern; CORBA, COM calls, ... ► Experiment with different clustering algorithms ► Experiment with more case studies � Perform a more detailed comparison with other approaches � Collect more evidence about clue usage � Tune the thresholds and weight values ► Integrate the technique in our software assessment tool suite 13 May 4, 2004

  14. Summary Summary Our work contributes: ► A new approach for architecture extraction � combining the strengths of pattern based and clustering approaches � evaluating fingerprints of architecture information ► Useful metrics to express dependencies � Call metrics, indirect coupling ► A powerful way to „correctly“ cluster: � framework-application settings � layered architectures � library code 14 May 4, 2004

  15. Questions and Questions and Comments Comments 15 May 4, 2004

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Lecture 23: Spectral clustering Hierarchical clustering What is a good clustering?

Lecture 23: Spectral clustering Hierarchical clustering What is a good clustering?

Lecture 23: Spectral clustering Hierarchical clustering What is a good clustering? Aykut Erdem May 2016 Hacettepe University Last time K-Means An iterative clustering algorithm - Initialize: Pick K random points as cluster

932 views • 64 slides
Clustering Hierarchical clustering, k-mean clustering Genome 559: Introduction to Statistical and

Clustering Hierarchical clustering, k-mean clustering Genome 559: Introduction to Statistical and

Clustering Hierarchical clustering, k-mean clustering Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein A quick review The clustering problem: partition genes into distinct sets with high homogeneity

772 views • 40 slides
Graph Clustering Graph Clustering What is clustering? What is clustering? Finding patterns

Graph Clustering Graph Clustering What is clustering? What is clustering? Finding patterns

Graph Clustering Graph Clustering What is clustering? What is clustering? Finding patterns in data, or grouping similar groups of data-points together into clusters . Clustering algorithms for numeric data: Lloyds K-means, EM

688 views • 19 slides
Clustering Hierarchical clustering and k-mean clustering Genome 373 Genomic Informatics

Clustering Hierarchical clustering and k-mean clustering Genome 373 Genomic Informatics

Clustering Hierarchical clustering and k-mean clustering Genome 373 Genomic Informatics Elhanan Borenstein A quick review The clustering problem: partition genes into distinct sets with high homogeneity and high separation Many

768 views • 43 slides
Clustering DSE 210 Clustering in R d Two common uses of clustering: Vector quantization Find

Clustering DSE 210 Clustering in R d Two common uses of clustering: Vector quantization Find

Clustering DSE 210 Clustering in R d Two common uses of clustering: Vector quantization Find a finite set of representatives that provides good coverage of a complex, possibly infinite, high-dimensional space. Finding meaningful

396 views • 36 slides
Clustering: Hierarchical Clustering and K- Means Clustering Machine

Clustering: Hierarchical Clustering and K- Means Clustering Machine

Clustering: Hierarchical Clustering and K- Means Clustering Machine Learning 10-601B Seyoung Kim Many of these slides are derived from William Cohen,

660 views • 46 slides
Concurrent Pattern Matching: combining discovery, privacy and symmetry using pattern matching

Concurrent Pattern Matching: combining discovery, privacy and symmetry using pattern matching

Introduction Background Deliverables & Methodology State of research Concurrent Pattern Matching: combining discovery, privacy and symmetry using pattern matching Thomas Given-Wilson, University of Technology, Sydney Supervisor:

559 views • 21 slides
Clustering and Dimensionality Reduction Preview Clustering K -means clustering

Clustering and Dimensionality Reduction Preview Clustering K -means clustering

Clustering and Dimensionality Reduction Preview Clustering K -means clustering Mixture models Hierarchical clustering Dimensionality reduction Principal component analysis Multidimensional scaling Isomap

1.61k views • 17 slides
Clustering A Categorization of Major Clustering Methods Partitioning Methods

Clustering A Categorization of Major Clustering Methods Partitioning Methods

Clustering What is Clustering? Types of Data in Cluster Analysis Clustering A Categorization of Major Clustering Methods Partitioning Methods Hierarchical Methods 1 2 What is Clustering? What is Clustering? Typical

647 views • 18 slides
Subspace Clustering Ensemble Clustering Subspace Clustering, Ensemble Clustering, Alternative

Subspace Clustering Ensemble Clustering Subspace Clustering, Ensemble Clustering, Alternative

LUDWIG- MAXIMILIANS- INSTITUTE DATABASE UNIVERSITT FOR SYSTEMS MNCHEN MNCHEN INFORMATICS INFORMATICS GROUP GROUP Subspace Clustering Ensemble Clustering Subspace Clustering, Ensemble Clustering, Alternative Clustering, Multiview

513 views • 9 slides
Finding Clusters Types of Clustering Approaches: Linkage Based, e.g. Hierarchical Clustering

Finding Clusters Types of Clustering Approaches: Linkage Based, e.g. Hierarchical Clustering

Finding Clusters Types of Clustering Approaches: Linkage Based, e.g. Hierarchical Clustering Clustering by Partitioning, e.g. k-Means Density Based Clustering, e.g. DBScan Grid Based Clustering Compendium slides for Guide to Intelligent

1.32k views • 82 slides
Introduction to Machine Learning, Clustering and EM Barnab s P czos Contents Clustering

Introduction to Machine Learning, Clustering and EM Barnab s P czos Contents Clustering

Introduction to Machine Learning, Clustering and EM Barnab s P czos Contents Clustering K-means Mixture of Gaussians Expectation Maximization Variational Methods 2 Clustering 3 K- means clustering What is clustering?

1.32k views • 66 slides
PAC-Bayesian Analysis of Co-clustering, Graph Clustering and Pairwise Clustering Yevgeny Seldin

PAC-Bayesian Analysis of Co-clustering, Graph Clustering and Pairwise Clustering Yevgeny Seldin

PAC-Bayesian Analysis of Co-clustering, Graph Clustering and Pairwise Clustering Yevgeny Seldin Motivation Example Clustering cannot be analyzed without specifying what it will be used for! be used for! Example Cluster then pack

293 views • 28 slides
Clustering kMeans, Expectation Maximization, Self-Organizing Maps Outline K-means

Clustering kMeans, Expectation Maximization, Self-Organizing Maps Outline K-means

Clustering kMeans, Expectation Maximization, Self-Organizing Maps Outline K-means clustering Hierarchical clustering Incremental clustering Probability-based clustering Self-Organising Maps Classification vs. Clustering

1k views • 67 slides
Chapter 7: Clustering (Unsupervised Data Organization) 7.1 Hierarchical Clustering 7.2 Flat

Chapter 7: Clustering (Unsupervised Data Organization) 7.1 Hierarchical Clustering 7.2 Flat

Chapter 7: Clustering (Unsupervised Data Organization) 7.1 Hierarchical Clustering 7.2 Flat Clustering 7.3 Embedding into Vector Space for Visualization 7.4 Applications Clustering: unsupervised grouping (partitioning) of objects into

763 views • 49 slides
Graph Clustering Why graph clustering is useful? Distance matrices are graphs as useful as

Graph Clustering Why graph clustering is useful? Distance matrices are graphs as useful as

Graph Clustering Why graph clustering is useful? Distance matrices are graphs as useful as any other clustering Identification of communities in social networks Webpage clustering for better data management of web data Outline

607 views • 41 slides
Pub/Sub Systems Raphael Gomes 1 , Georgios Bouloukakis 2,3 , Fbio Costa 4 , Nikolaos Georgantas 3

Pub/Sub Systems Raphael Gomes 1 , Georgios Bouloukakis 2,3 , Fbio Costa 4 , Nikolaos Georgantas 3

QoS-Aware Resource Allocation for Mobile IoT Pub/Sub Systems Raphael Gomes 1 , Georgios Bouloukakis 2,3 , Fbio Costa 4 , Nikolaos Georgantas 3 , & Ricardo da Rocha 5 Seattle, USA, June 2018 International Conference on Internet of Things

234 views • 11 slides
Washington Court Tennis Project Overview Current Status Project History: Original 22 year

Washington Court Tennis Project Overview Current Status Project History: Original 22 year

Washington Court Tennis Project Overview Current Status Project History: Original 22 year lease for space ended 12/31/19 (extended until 2022) We have known for almost a decade that the lease would likely not be renewed, and have been

672 views • 20 slides
SoCGen: A Push Button Idea to GDS2 SoC Design Flow Habiba Gamal, Amr Gouhar, Mohamed Shalan What

SoCGen: A Push Button Idea to GDS2 SoC Design Flow Habiba Gamal, Amr Gouhar, Mohamed Shalan What

SoCGen: A Push Button Idea to GDS2 SoC Design Flow Habiba Gamal, Amr Gouhar, Mohamed Shalan What is SoCGen? - System on Chip (SoC) design automation tool Motivation - Facilitate SoC design - Reduce time-to-fabrication - Making use of the

563 views • 22 slides
Relax Into Enlightenment W E L C O M E S H A U M B R A T H E T R A N S H U M A N S E R I E S

Relax Into Enlightenment W E L C O M E S H A U M B R A T H E T R A N S H U M A N S E R I E S

Relax Into Enlightenment W E L C O M E S H A U M B R A T H E T R A N S H U M A N S E R I E S D E C E M B E R 2 0 1 6 SHOUD RECAP Recent Events Colorado December 2016 Christmas Shoud & Party DECEMBER RECAP Upcoming Events

765 views • 42 slides
UPDATE Matt King 09/06/2015 Overview 2 Plan for paper simulation Overall plan

UPDATE Matt King 09/06/2015 Overview 2 Plan for paper simulation Overall plan

1 MOEDAL SIMULATION UPDATE Matt King 09/06/2015 Overview 2 Plan for paper simulation Overall plan Details Issues MoEDAL collaboration meeting Plan for talk 09/06/2015 Matthew King, IFIC Plan for paper simulation 3

938 views • 7 slides
PHENO 2010 V T P T Ultra precise leptonic V V T measurement of Weinberg angle P Sanjib

PHENO 2010 V T P T Ultra precise leptonic V V T measurement of Weinberg angle P Sanjib

V PHENO 2010 V T P T Ultra precise leptonic V V T measurement of Weinberg angle P Sanjib Kumar Agarwalla T V sanjib@vt.edu V T P T Virginia Tech, Blacksburg, Virginia, USA work done in collaboration with Patrick Huber

440 views • 14 slides
Welcome back to the new academic year Student Experience The new Student Centre opened in

Welcome back to the new academic year Student Experience The new Student Centre opened in

LONDONS GLOBAL UNIVERSITY Provosts View : Welcome back to the new academic year Student Experience The new Student Centre opened in February Our students made nearly 1,500 nominations for the Student Choice Awards

115 views • 10 slides
Amin Hosseinian Far Hamid Jahankhani Elias Pimenidis School of Architecture, Computing &

Amin Hosseinian Far Hamid Jahankhani Elias Pimenidis School of Architecture, Computing &

A Review on Policy 4A.x: Tackling Climate Change in London Amin Hosseinian Far Hamid Jahankhani Elias Pimenidis School of Architecture, Computing & Engineering-University of East London Summary Introduction Plan Policy 4A.2

401 views • 11 slides

More recommend