2012 · 32 citations · 20 references
ComputingComputer ScienceFormal MethodsSoftware EngineeringSystems ArchitectureDomain AnalysisSoftware ArchitectureSoftware DesignSoftware EvolutionSoftware MaintenanceSoftware ReuseConcept AnalysisDesign PrinciplesDomain Knowledge IntegrationFormal Concept AnalysisModularitySoftware Re-architecting
This paper is concerned with the challenge of reorganising a software system into modules that both obey sound design principles and are sensible to domain experts. The problem has given rise to several unsupervised automated approaches that use techniques such as clustering and Formal Concept Analysis. Although results are often partially correct, they usually require refinement to enable the developer to integrate domain knowledge. This paper presents the SUMO algorithm, an approach that is complementary to existing techniques and enables the maintainer to refine their results. The algorithm is guaranteed to eventually yield a result that is satisfactory to the maintainer, and the evaluation on a diverse range of systems shows that this occurs with a reasonably low amount of effort.
20
<i>The Logic of Scientific Discovery</i>
Karl R. Popper, George H. Weiss · Physics Today · 1959 · 2.6K citations
Humanities, Biology, Logic +12
Constrained K-means Clustering with Background Knowledge
Kiri L. Wagstaff, Claire Cardie, Seth Rogers et al. · 2001 · 2.4K citations
Learning regular sets from queries and counterexamples
Dana Angluin · Information and Computation · 1987 · 2.1K citations
Tom M. Mitchell · Artificial Intelligence · 1982 · 1.4K citations