电子学报 ›› 2015, Vol. 43 ›› Issue (7): 1399-1406.DOI: 10.3969/j.issn.0372-2112.2015.07.023

• 综述评论 • 上一篇    下一篇

形式概念分析在软件维护中的应用综述

孙小兵1,2, 李云1, 李必信3, 文万志4   

  1. 1. 扬州大学信息工程学院, 江苏扬州 225127;
    2. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210023;
    3. 东南大学计算机科学与工程学院, 江苏南京 211189;
    4. 南通大学计算机科学与技术学院, 江苏南通 226019
  • 收稿日期:2014-01-10 修回日期:2014-06-22 出版日期:2015-07-25
    • 作者简介:
    • 孙小兵 男,1985出生,江苏姜堰人,博士、讲师、硕士生导师,主要研究领域为软件维护与演化.李 云 男,1965出生,安徽合肥人,博士、教授,主要研究领域为数据挖掘、概念格、机器学习.李必信 男,1969出生,安徽庐江人,博士、教授、博士生导师,主要研究领域为软件建模、分析、测试与验证.文万志 男,1982出生,安徽桐城人,博士,主要研究领域为软件错误定位、软件演化与维护.
    • 基金资助:
    • 国家自然科学基金 (No.61402396); 江苏省教育厅自然科学基金 (No.13KJB520027); 江苏省产学研联合创新资金 (前瞻性联合研究)项目 (No.BY2013063-10); 南京大学计算机软件新技术国家重点实验室开放基金 (No.KFKT2014B13); 扬州大学科技创新培育基金 (No.2013CXJ025); 扬州大学新世纪人才工程项目

A Survey of Using Formal Concept Analysis for Software Maintenance

SUN Xiao-bing1,2, LI Yun1, LI Bi-xin3, WEN Wan-zhi4   

  1. 1. School of Information Engineering, Yangzhou University, Yangzhou, Jiangsu 225127, China;
    2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210023, China;
    3. School of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu 211189, China;
    4. School of Computer Science and Technology, Nantong University, Nantong, Jiangsu 226019, China
  • Received:2014-01-10 Revised:2014-06-22 Online:2015-07-25 Published:2015-07-25

摘要:

形式概念分析是一种层次化的形式对象分析方法,能够从二元关系中挖掘出具有共同形式属性的一组形式对象的聚集.近十几年来,形式概念分析技术已在软件工程领域,特别是软件维护的各项活动中得到了广泛的应用,并取得成功.本文从软件维护的角度,如软件理解、修改影响分析、重构、调试与测试等方面总结了从2000~2013年形式概念分析在这些领域的研究进展.这些研究成果的分类方法是基于一种软件维护活动框架进行论述,最后文章给出了形式概念分析在软件维护领域的研究趋势与展望.

关键词: 形式概念分析, 软件维护

Abstract:

Formal concept analysis(FCA)is an approach to identify conceptual structures among data sets.It is a very useful clustering technique providing a formal framework to explore the binary relationship among the entities and recognize groups of entities that exhibit common properties.This paper tries to survey the studies of the FCA applications in software maintenance field from 2000 to 2013.These research results are categorized according to a simple framework of software maintenance activities,such as software comprehension,change impact analysis,refactoring,debugging and testing.Finally,the potential research directions in the related field are discussed.

Key words: formal concept analysis(FCA), software maintenance

中图分类号: