An optimal algorithm for MoJo distance

Proceedings - IEEE Workshop on Program Comprehension

Volumn 2003-May, Issue , 2003, Pages 227-235

  Wen, Zhihua ^a   Tzerpos, V ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; POLYNOMIAL APPROXIMATION;

DISTANCE MEASURE; OPTIMAL ALGORITHM; ORIGINAL ALGORITHMS; POLYNOMIAL-TIME; SOFTWARE CLUSTERING ALGORITHM; SOFTWARE SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 84979072993     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.2003.1199206     Document Type: Conference Paper

References (17)

1. N. Anquetil and T. Lethbridge. File clustering using naming conventions for legacy systems. In Proceedings of CASCON 1997, pages 184-195, Nov. 1997.
2. 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.
3. 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.
4. S. C. Choi and W. Scacchi. Extracting and restructuring the design of large systems. IEEE Software, pages 66-71, Jan. 1990.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. McGraw-Hill Higher Education, 2001.
6. M. El-Ramly, P. Iglinski, E. Stroulia, P. Sorenson, and B. Matichuk. Modeling the system-user dialog using interaction traces. In Proceedings of the Eighth Working Conference on Reverse Engineering, pages 208-217, Oct. 2001.
7. 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.
8. A. Lakhotia and J. M. Gravley. Toward experimental evaluation of subsystem classification recovery techniques. In Proceedings of the Second Working Conference on Reverse Engineering, pages 262-269, July 1995.
9. 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.
10. 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.
11. 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.
12. 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.
13. V. Tzerpos. Comprehension-driven software clustering. Ph.D. Thesis, Department of Computer Science, University of Toronto, July 2001.
14. 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.
15. 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.
16. V. Tzerpos and R. C. Holt. On the stability of software clustering algorithms. In Proceedings of the Eighth International Workshop on Program Comprehension, pages 211-218, June 2000.
17. A. van Deursen and T. Kuipers. Identifuing objects using cluster and concept analysis. In Proceedings of the 21th International Conference on Software Engineering, pages 246-255, May 1999.