一种类K-means算法的高效近似查询方法研究  

Study of an Efficient Approximate Search Method Like K-Means Algorithm

作　　者：廖顺和[1] 乐嘉锦[1] 

机构地区：[1]东华大学计算机学院,上海,201620 东华大学计算机学院,上海,201620

出　　处：《计算机研究与发展》2007年第z3期147-152,共6页Journal of Computer Research and Development

基　　金：上海市科委基金项目(05DZ11C06)

摘　　要：随着积累在数据库中的生物序列信息数量的增长,对某个序列进行近似查询在生物数据库中成了一个基本操作.提出了一种类K-means的方法,其思想是为其他的序列选择k个序列作为参考,类似于度量空间中的k个中心.在进行查询时首先用这些参考过滤序列,然后再处理候选序列.新的策略在被处理查询时提出.另外,通过样本优化对方法进行了改进.实验证明了这种类K-means算法的高效性.

关 键 词：序列数据库 参考 K-均值 编辑距离 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]