Download - Clustering technique for conceptual clusters
![Page 1: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/1.jpg)
Clustering technique for conceptual cluster
Brice Govin
![Page 2: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/2.jpg)
Clustering technique for conceptual cluster
• Clustering ?
• Concept?
• An iteration to rule them all
• And in an approach bind them
• And come the hobbits and their issues
![Page 3: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/3.jpg)
Clustering?
![Page 4: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/4.jpg)
Clustering?
![Page 5: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/5.jpg)
Clustering?
![Page 6: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/6.jpg)
Clustering?
![Page 7: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/7.jpg)
Concept
?
![Page 8: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/8.jpg)
Concept?Conceptual cluster
![Page 9: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/9.jpg)
Clustering concepts
![Page 10: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/10.jpg)
An iteration to rule them allExtracted graph
A
E
IB
D
FH
G
C
D Packages
Imports
![Page 11: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/11.jpg)
An iteration to rule them allKernel Selection
A
E
IB
D
FH
G
C
![Page 12: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/12.jpg)
An iteration to rule them allNavigating the graph
A
E
IB
D
FH
G
C
![Page 13: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/13.jpg)
An iteration to rule them allNavigating the graph
A
E
IB
D
FH
G
C
![Page 14: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/14.jpg)
An iteration to rule them allNavigating the graph
A
E
IB
D
FH
G
C
![Page 15: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/15.jpg)
An iteration to rule them allNavigating the graph
A
E
IB
D
FH
G
C
G
![Page 16: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/16.jpg)
An iteration to rule them allDifference between traditional methods
and ours
A
E
IB
D
FH
G
C
dist(A,F)
similarity(A,H)
![Page 17: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/17.jpg)
And in an approach bind them
![Page 18: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/18.jpg)
And in an approach bind themWhy iterative?
Because hierarchy of clusters
Cluster 1
Cluster 1.3
Cluster 2.1
Cluster 3.1
Cluster 3.2
Cluster 2
Cluster 3
Cluster 1.2
Cluster 1.1
Cluster 2.2
![Page 19: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/19.jpg)
And in an approach bind themHow it works?
First instance, packages clustering
Packages
Subprograms
![Page 20: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/20.jpg)
And in an approach bind themHow it works?
First instance, packages clustering
Packages
Cluster 1
Cluster 2
Cluster 3
![Page 21: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/21.jpg)
And in an approach bind themHow it works?
2nd instance, subprograms clustering
Packages
Subprograms
![Page 22: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/22.jpg)
And in an approach bind themHow it works?
2nd instance, subprograms clustering
Subprograms
Cluster 1.3
Cluster 2.1
Cluster 3.1
Cluster 3.2
Cluster 1.2
Cluster 1.1
Cluster 2.2
![Page 23: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/23.jpg)
And come the hobbits and their issuesCyclic dependencies
A
E
IB
D
FH
G
C
![Page 24: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/24.jpg)
And come the hobbits and their issuesCyclic dependencies
Keep track of navigated nodes
A
E
IB
D
FH
G
C
![Page 25: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/25.jpg)
And come the hobbits and their issuesMultiple allocation
A
E
IB
D
FH
G
C
![Page 26: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/26.jpg)
Talk about numbers
1st Instance: packages clustering
2nd Instance: subprograms clustering
Precision: 98%
Recall: 88%
Precision: ~60%
Recall: ~50%%
![Page 27: Clustering technique for conceptual clusters](https://reader034.vdocuments.site/reader034/viewer/2022051503/5886cb781a28abcc7d8b72cd/html5/thumbnails/27.jpg)
What next?