一种基于KNN的组件检索高效方法.pdfVIP

ISSN1009-3044 E-mail: wltx@ ComputerKnowledgeandTechnology 电脑知识与技术 第13卷第15期(2017年5月) ComputerKnowledgeandTechnology电脑知识与技术 Vol.13, No15, May 2017 Tel:+86-55165690964 一种基于KNN的组件检索高效方法 魏 爽 (三亚学院，海南三亚572000) 摘要：对于软件设计者来说，如何低成本并高效地开发软件一直是一个挑战。软件复用被广泛视为一种解决方案，但是复 用的耗费似乎要比其潜在价值更高。软件复用涉及的工作包括建立和维护一个可复用的组件库、查找合适特定设计的可 复用组件以及对组件进行适配等。为此，提出一个新的方法来进行组件分类和检索。该方法使用了K最近邻算法和矢量 空间模型。该方法在进行组件选择和检索中相对现有的方法具有更高的准确率。 关键词：软件复用；组件；检索；向量空间；K最近邻 中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2017)15-0009-02 1概述 植性、通信、安全等标准。 复用可以分为几个层次：最高层，整个应用可以复用在不 很多软件开发机构发现通过使用可复用组件进行软件开 同的平台上，前提是应用是可移植的；子系统可以在不同的应 发可以极大地减少开发的工作量和成本，还可以加快软件交 用、域中复用；可复用组件也可以在内部进行构建，或者从先前 付。但是，由于缺少一个标准的搜索技术来搜索合适的组件， 的系统中获取，也可以从外部购买。 也没有一个这样的工具，这就导致了在搜索过程中经常会失 败。在这个领域，以往的研究很多偏向于使用不同的方法来改 3组件检索的研究现状 进组件的可适配性，很少有研究改进组件检索。模糊语言方法 当前，软件组件检索的方法涵盖的范围很广，包括组件编 是信息检索中常用的一种方法。本文使用了一种代数方法，即 码方法、算法查找匹配等。不同的编码方法在可靠性、完整性 矢量空间模型。这个方法将文本文档用标识符矢量来表示。 以及修改组件所需的工作量等方面存在差异。基于文本的组 这些矢量使用的标识符，如标引词，用来进行信息过滤、信息检 件编码和检索既不健全也不完整。其缺点跟文献信息检索完 索、建立索引、相关排序以及用K 最近邻（K-Nearest Neighbor ， 全一致。基于词汇描述符的编码方法在生成和使用分类词汇 KNN）算法进行文档分类等。 上也存在很多的问题。软件开发的挑战是在软件开发领域，很 2软件复用 难对单个词或单个语句进行抽象。从组件的用户的角度来看， 不能熟练掌握词汇也是高效使用组件检索系统的一种障碍。 软件复用的基本观念就是通过使用现有的信息、组件或产 [1-4] 本文提出的矢量空间模型对于组件检索过程是一个比较有力 品来设计、实现新的系统或产品 。怎么样才能算作真正的软 的解决方案。 件复用这个问题上有很多不同的看法。复制整个软件程序并 不能算作复用。有价值的复用依赖于使用组件构建的应用的 4使用的方法 相似度和不同来判断。 4.1矢量空间模型 很多软件机构已经在一定程度上进行了复用。例如，