改进的软件模块化二元相似度测量(英文)
本文关键词: 二元相似度测量 二元特征 测量组合 软件模块化 出处:《Frontiers of Information Technology & Electronic Engineering》2017年08期 论文类型:期刊论文
【摘要】:目的:各种各样的二元相似度测量在聚类方法中被用来确定数据中的相似实体的同类组。这些相似度测量大多数仅基于特征的存在或缺失。二元相似度测量在软件模块化中亦能与不同的聚类方法一起用于提高软件系统的可理解性与可管理性。每种相似度测量都有其优势与不足,分别能使聚类结果优化或恶化。创新点:本文强调了软件模块化中一些已有的著名的二元相似度测量的优势。此外,基于这些已有的相似度测量,新提出了几种改进的相似度测量。方法:首先,介绍了一些软件模块化中已有的著名的二元相似度测量的优势。接着,提出了几种改进的新的相似度测量。结合具体例子,说明这些新方法整合了JCJNM和RR这几种已有的二元相似度测量的优势。最后,通过实验比较新方法与已有方法的结果,验证所提新方法的有效性。结论:实验结果表明相较于已有的相似度测量,本文所提出的新的二元相似度测量结果的可信度更高。这些新方法能减少任意决策的数量,增加聚类过程中聚类的数量。尽管这些新方法仅基于数据的二元特征向量表达,它们能被用来测试任何编程语言编写的软件系统。
[Abstract]:Objective:. A variety of binary similarity measurements are used in clustering methods to identify similar groups of similar entities in data. Most of these similarity measurements are based on the presence or absence of features. Binary similarity measurements are used in software modules. It can also be used to improve the understandability and manageability of software system together with different clustering methods. Each similarity measurement has its own advantages and disadvantages. Innovation: this paper emphasizes the advantages of some well-known binary similarity measurements in software modularization. In addition, based on these existing similarity measurements. Several improved similarity measurement methods are proposed. Firstly, the advantages of some well-known binary similarity measurements in software modularization are introduced. Several new improved similarity measurements are proposed. Combined with specific examples, these new methods integrate the advantages of JCJNM and RR binary similarity measurement. Finally. The effectiveness of the proposed method is verified by comparing the results of the new method with the existing methods. Conclusion: the experimental results show that compared with the existing similarity measurement. The new binary similarity measurement results proposed in this paper are more reliable. These new methods can reduce the number of arbitrary decisions. Although these new methods are based on binary eigenvector representation of data, they can be used to test software systems written in any programming language.
【作者单位】: Faculty
【基金】:supported by the Office of Research,Innovation,Commercialization and Consultancy(ORICC) Universiti Tun Hussein Onn Malaysia(UTHM),Malaysia(No.U063)
【分类号】:TP311.5
【正文快照】: 1 Introduction Clustering is an approach that makes clusters of similar entities in the data.Entities in a cluster are similar to each other(based on characteristics or features)while they are distinct from entities in other clusters.In the software dom
【相似文献】
相关期刊论文 前10条
1 郑炜冬;;试卷相似度自动评估技术的研究[J];智能计算机与应用;2011年06期
2 赵涛;肖建;;二型模糊相似度及其应用[J];计算机工程与应用;2013年08期
3 徐志明;李栋;刘挺;李生;王刚;袁树仑;;微博用户的相似性度量及其应用[J];计算机学报;2014年01期
4 李桂林,陈晓云;关于聚类分析中相似度的讨论[J];计算机工程与应用;2004年31期
5 秦玉平;杨兴凯;;基于案例推理的区间属性相似度研究[J];辽宁师范大学学报(自然科学版);2006年04期
6 蒋鹏;;基于本体的应急案例相似度算法研究[J];南昌高专学报;2009年03期
7 何亚;;词语相似度算法的分析与改进[J];硅谷;2011年24期
8 仇丽青;陈卓艳;;基于共同邻居相似度的社区发现算法[J];信息系统工程;2014年05期
9 焦鹏;唐见兵;查亚兵;;仿真可信度评估中相似度方法的改进及其应用[J];系统仿真学报;2007年12期
10 姜毅;乐庆玲;;一种基于兴趣相似度的学习社区算法[J];电脑知识与技术(学术交流);2007年16期
相关会议论文 前10条
1 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
2 陆劲挺;路强;刘晓平;;对比相似度计算方法及其在功能树扩展中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 董刊生;方金云;;基于向量距离的词序相似度算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
4 刘晓平;陆劲挺;;任意功能树的物元相似度求解方法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 王茜;张卫星;;基于分类树相似度加权的协同过滤算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 洪文学;王金甲;常凤香;宋佳霖;刘文远;王立强;;基于图形特征增强的相似度分类器的研究[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
7 雷庆;吴扬扬;;一种基于语义信息计算XML文档相似度的新方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 叶正;林鸿飞;杨志豪;;基于问句相似度的中文FAQ问答系统研究[A];第三届学生计算语言学研讨会论文集[C];2006年
9 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
10 王健;刘衍珩;焦玉;;VANETs信任传播建模[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
相关重要报纸文章 前1条
1 王伽 卫江;出入境证件照片应及时更换[N];中国国门时报;2008年
相关博士学位论文 前10条
1 操震洲;矢量数据动态多尺度网络传输研究[D];南京大学;2015年
2 程亮;基于本体的疾病数据整合与挖掘方法研究[D];哈尔滨工业大学;2014年
3 刘振宇;基于区域相似度和特征降维的极化SAR影像分类[D];武汉大学;2013年
4 曹,
本文编号:1475608
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/1475608.html