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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：juezhan2010

【摘要】

：

随着积累在数据库中的生物序列信息数量的增长,对某个序列进行近似查询在生物数据库中成了一个基本操作.提出了一种类K-means的方法,其思想是为其他的序列选择k个序列作为参

【作者】

：

廖顺和乐嘉锦

【机构】

：

东华大学计算机学院

【出处】

：

计算机研究与发展

【发表日期】

：

2007年z3期

【关键词】

：

序列数据库参考 K-均值编辑距离

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于文本聚类的多文档自动文摘研究

针对当前自动文摘方法的不足,提出了基于文本聚类的自动文摘实现方法.可以克服常规自动文摘方法的不足,使文摘的质量和效果得到大大的提高.将文本聚类引入自动文摘中,不但使

期刊

自动文摘文本聚类自然语言理解多文档

卧室的灯光愈夜愈美丽

吃过晚饭,李宏一反常态,主动包揽了所有家务,洗碗拖地,好不勤快,刚放下地拖,就抱着一堆衣服进了洗澡间.半个小时之后"出落"得光光鲜鲜,香气袭人,穿着睡袍的李宏,表情古怪地拿

期刊

爱的密码

一位女友终于决定请我们吃喜糖了.我们大家都非常惊诧,不是因为她唐突,而是因为她终于下决心与她热恋了两年多的男朋友结婚.

期刊

花生密度与产量关系的试验分析