南京大学学报：自然科学版2011，Vol.47Issue(5)：594-604,11.
基于形式化概念分析和概念相似性度量的程序重组方法
Program restructuring based on concept similarity measure and formal concept analysis
郭铭铭 1窦建华 1杨彬1
作者信息
- 1. 合肥工业大学计算机与信息学院,合肥230009
- 折叠
摘要
Abstract
Although formal concept analysis（FCA） has been proved to be an effective tool supporting module restructuring,some problems have yet to be resolved.This paper presents an approach focused on automated support for restructuring modules existing in legacy software.Three new features,concept abstraction,dummy concepts and similarity measure are explored to identify candidates of modules and select a best one among these candidates during concept analysis.Concept abstraction is introduced to represent a potential module,removing the over-restrictive constraints on concept extents.A new similarity measure is defined to classify concepts if concepts overlap in a lattice.It is studied specifically from information entropy perspective.The dummy concept is proposed to minimize human intervention and increase the degree of automation of module restructuring.A concrete algorithm implementation is proposed and several experiments are conducted to validate the effectiveness of the approach.关键词
形式概念分析/模块重组/相似性度量Key words
formal concept analysis/module restructuring/similarity measure分类
信息技术与安全科学引用本文复制引用
郭铭铭,窦建华,杨彬..基于形式化概念分析和概念相似性度量的程序重组方法[J].南京大学学报：自然科学版,2011,47(5):594-604,11.
