基于形式概念分析的依赖簇检测方法研究
依赖簇是相互依赖的程序组件的最大集合,大尺寸依赖簇已证实在程序中普遍存在.当依赖簇中任意一点产生变动会引起其他组件的连锁反应,进而对整个系统造成潜在的影响,这将会阻碍软件理解、测试、维护等方面的工作.检测出依赖簇是消除不良影响的前提,目前通过单调切片尺寸图近似检测依赖簇的方法准确度较低,会出现漏报和误报.本文提出了一种基于形式概念分析的依赖簇检测方法,通过概念包含度选取的大型概念来检测大尺寸依赖簇,并进一步提出轻量化策略有针对性的选取大型概念,降低计算开销.在12个不同规模和领域的开源程序上,本文提出的方法与单调切片尺寸图法对比实验,结果表明本文提出的方法及其轻量化策略能够有效地检测大尺寸依赖簇,可以提高依赖簇检测的准确度和效率.
计算机软件 程序组件 形式概念分析 概念格 依赖簇
程克 尚颖 李征
北京化工大学信息科学与技术学院,北京100029
国内会议
武汉
中文
1-8
2015-11-06（万方平台首次上网日期，不代表论文的发表时间）