Software clustering based on information loss minimization

Proceedings - Working Conference on Reverse Engineering, WCRE

Volumn 2003-January, Issue , 2003, Pages 334-344

  Andritsos, Periklis ^a   Tzerpos, Vassilios ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b YORK UNIVERSITY   (Canada)

Author keywords

Clustering algorithms; Computer architecture; Data mining; Engineering management; Minimization methods; Reverse engineering; Software algorithms; Software engineering; Software systems

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DATA MINING; INFORMATION MANAGEMENT; REVERSE ENGINEERING; SOFTWARE ENGINEERING;

ENGINEERING MANAGEMENT; HIERARCHICAL CLUSTERING ALGORITHMS; LARGE SOFTWARE SYSTEMS; MINIMIZATION METHODS; SOFTWARE ALGORITHMS; SOFTWARE CLUSTERING; SOFTWARE SYSTEMS; STRUCTURAL INFORMATION;

CLUSTERING ALGORITHMS;

EID: 84944610992     PISSN: 10951350     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCRE.2003.1287264     Document Type: Conference Paper

References (28)

1. P. Andritsos and R. J. Miller. Reverse Engineering meets Data Analysis. In Proceedings of the Ninth International Workshop on Program Comprehension, pages 157-166, May 2001.
2. P. Andritsos, P. Tsaparas, R. J. Miller, and K. C. Sevcik. Limbo: A scalable algorithm to cluster categorical data. Technical report, UofT, Dept of CS, CSRG-467, 2003.
3. N. Anquetil and T. Lethbridge. File clustering using naming conventions for legacy systems. In Proceedings of CASCON 1997, pages 184-195, Nov. 1997.
4. N. Anquetil and T. Lethbridge. Experiments with clustering as a software remodularization method. In Proceedings of the Sixth Working Conference on Reverse Engineering, pages 235-255, Oct. 1999.
5. I. T. Bowman and R. C. Holt. Software architecture recovery using conway's law. In Proceedings of CASCON 1998, pages 123-133Nov. 1998.
6. I. T. Bowman and R. C. Holt. Reconstructing ownership architectures to help understand software systems. In Proceedings of the Seventh International Workshop on Program Comprehension, May 1999.
7. I. T. Bowman, R. C. Holt, and N. V. Brewster. Linux as a case study: Its extracted software architecture. In Proceedings of the 21th International Conference on Software Engineering, May 1999.
8. S. C. Choi and W. Scacchi. Extracting and restructuring the design of large systems. IEEE Software, pages 66-71, Jan. 1990.
9. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley & Sons, New York, NY, USA, 1991.
10. M. R. Garey and D. S. Johnson. Computers and intractability; a guide to the theory of NP-completeness. W.H. Freeman, 1979.
11. D. H. Hutchens and V. R. Basili. System structure analysis: Clustering with data bindings. IEEE Transactions on Software Engineering, 11(8):749-757, Aug. 1985.
12. R. Koschke. Atomic architectural component recovery for program understanding and evolution. Ph.D. Thesis, Institute for Computer Science, University of Stuttgart, 2000.
13. R. Koschke and T. Eisenbarth. A framework for experimental evaluation of clustering techniques. In Proceedings of the Eighth International Workshop on Program Comprehension, pages 201-210, June 2000.
14. R. Lutz. Recovering high-level structure of software systems using a minimum description length principle. In Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science, Sept. 2002.
15. S. Mancoridis, B. Mitchell, Y. Chen, and E. Gansner. Bunch: A clustering tool for the recovery and maintenance of software system structures. In Proceedings of the International Conference on Software Maintenance. IEEE Computer Society Press, 1999.
16. E. Merlo, I. McAdam, and R. D. Mori. Source code informal information analysis using connectionist models. In International Joint Conference on Artificial Intelligence, pages 1339-1344, 1993.
17. B. S. Mitchell and S. Mancoridis. Comparing the decompositions produced by software clustering algorithms using similarity measurements. In Proceedings of the International Conference on Software Maintenance, pages 744-753, Nov. 2001.
18. H. A. Müller, M. A. Orgun, S. R. Tilley, and J. S. Uhl. A reverse engineering approach to subsystem structure identification. Journal of Software Maintenance: Research and Practice, 5:181-204, Dec. 1993.
19. N. Slonim and R. Somerville and N. Tishby and O. Lahav. Objective Classification of Galaxies Spectra using the Information Bottleneck Method. Monthly Notices of the Royal Astronomical Society, (MNRAS), 323(270), 2001.
20. R. W. Schwanke. An intelligent tool for re-engineering software modularity. In Proceedings of the 13th International Conference on Software Engineering, pages 83-92, May 1991.
21. R. W. Schwanke and M. A. Platoff. Cross references are features. In Second International Workshop on Software Configuration Management, pages 86-95. ACM Press, 1989.
22. N. Slonim and N. Tishby. Agglomerative Information Bottleneck. In Neural Information Processing Systems, (NIPS-12), pages 617-623, 1999.
23. N. Slonim and N. Tishby. Document Clustering Using Word Clusters via the Information Bottleneck Method. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 208-215, 2000.
24. N. Tishby, F. C. Pereira, and W. Bialek. The Information Bottleneck Method. In 37th Annual Allerton Conference on Communication, Control and Computing, Urban-Champaign, IL, 1999.
25. V. Tzerpos and R. C. Holt. MoJo: A distance metric for software clusterings. In Proceedings of the Sixth Working Conference on Reverse Engineering, pages 187-193, Oct. 1999.
26. V. Tzerpos and R. C. Holt. ACDC: An algorithm for comprehension-driven clustering. In Proceedings of the Seventh Working Conference on Reverse Engineering, pages 258-267, Nov. 2000.
27. Z. Wen and V. Tzerpos. An optimal algorithm for MoJo distance. In Proceedings of the Eleventh International Workshop on Program Comprehension, pages 227-235, May 2003.
28. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient Data Clustering Method for Very Large Databases. In Proceedings of the ACM SIGMOD International Conference on the Management of Data, pages 103-114, June 1996.