位置:成果数据库 > 期刊 > 期刊详情页
一种基于模糊形式概念分析的程序聚类方法
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:1556-1566
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]复旦大学计算机科学技术学院,上海200433
  • 相关基金:国家自然科学基金项目(60703092);国家“八六三”高技术研究发展计划基金项目(2007AA01Z125).
  • 相关项目:面向软件产品线的再工程关键技术研究
中文摘要:

程序聚类通过将与同一个需求或设计元素相关的代码单元聚集在一起来辅助程序理解及系统结构分析。其中,形式概念分析(FCA)是一类被广泛采用的程序聚类技术。然而现有基于FCA的程序聚类方法都是基于二值属性构建的,无法处理模糊信息。提出将模糊概念分析用于基于文本分析的程序聚类,提出了一种支持模糊信息的程序聚类方法。该方法包括模糊属性的采集过程以及相应的模糊概念格的构造算法。在此基础上,开发了一个半自动化的程序分析工具,并将其应用到一个商业软件分析中。初步的实验结果表明该方法能够有效地支持基于模糊特征的程序聚类,对于提高遗留系统的维护效率有明显的帮助。

英文摘要:

Program comprehension is very important for sottware developers, especially when a software system is a complex one, or a legacy one, or lack necessary documentations. There are lots of techniques available to do program comprehension, among which program clustering is a very popular one. Program clustering can help program comprehension and architecture analysis by clustering program units relevant to certain requirement or design element. Software developers can then gain a high-level and more comprehensive view of a software system. Formal concept analysis (FCA) has been widely adopted in text-analysis-based program clustering. However, existing FCA- based methods are based on one-valued attributes (with or without), and cannot deal with the fuzzy information in program clustering. In this paper, a text-analysis-based program clustering method using fuzzy FCA is proposed. The method includes a process of fuzzy attribute computation and a construction algorithm for fuzzy concept lattice, which can ensure a complete and non-redundant lattice. A semi-automatic analysis tool has been developed for the method and applied in a case study of a commercial bookstore management system. Results of the experiment show that the method can help obtain clusters with sound fuzzy features for program comprehension, which are also recognized by former developers of the system.

同期刊论文项目
期刊论文 14 会议论文 7 专利 2
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349