APP下载

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

2017-07-11魏爽

电脑知识与技术 2017年15期

魏爽

摘要:对于软件设计者来说,如何低成本并高效地开发软件一直是一个挑战。软件复用被广泛视为一种解决方案,但是复用的耗费似乎要比其潜在价值更高。软件复用涉及的工作包括建立和维护一个可复用的组件库、查找合适特定设计的可复用组件以及对组件进行适配等。为此,提出一个新的方法来进行组件分类和检索。该方法使用了K最近邻算法和矢量空间模型。该方法在进行组件选择和检索中相对现有的方法具有更高的准确率。

关键词:软件复用;组件;检索;向量空间;K最近邻

1概述

很多软件开发机构发现通过使用可复用组件进行软件开发可以极大地减少开发的工作量和成本,还可以加快软件交付。但是,由于缺少一个标准的搜索技术来搜索合适的组件,也没有一个这样的工具,这就导致了在搜索过程中经常会失败。在这个领域,以往的研究很多偏向于使用不同的方法来改进组件的可适配性,很少有研究改进组件检索。模糊语言方法是信息检索中常用的一种方法。本文使用了一种代数方法,即矢量空间模型。这个方法将文本文档用标识符矢量来表示。这些矢量使用的标识符,如标引词,用来进行信息过滤、信息检索、建立索引、相关排序以及用K最近邻(K-Nearest Neighbor,KNN)算法进行文档分类等。

2软件复用

软件复用的基本观念就是通过使用现有的信息、组件或产品来设计、实现新的系统或产品。怎么样才能算作真正的软件复用这个问题上有很多不同的看法。……

登录APP查看全文