收藏本站
《第二十四届中国数据库学术会议论文集(研究报告篇)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

廖顺和  乐嘉锦  
【摘要】:随着积累在数据库中的生物序列信息数量的增长,对某个序列进行近似查询在生物数据库中成了一个基本操作.提出了一种类K-means的方法,其思想是为其他的序列选择k个序列作为参考,类似于度量空间中的k个中心.在进行查询时首先用这些参考过滤序列,然后再处理候选序列.新的策略在被处理查询时提出.另外,通过样本优化对方法进行了改进.实验证明了这种类K-means算法的高效性.
【作者单位】:东华大学计算机学院
【基金】:上海市科委基金项目(05DZ11C06)
【分类号】:TP399-C8

【相似文献】
中国期刊全文数据库 前10条
1 周爱武;崔丹丹;潘勇;;一种优化初始聚类中心的K-means聚类算法[J];微型机与应用;2011年13期
2 江秋鑫;华顺刚;时树胜;;基于多视图SIFT特征的三维模型检索[J];光电技术应用;2011年04期
3 吴勇;李仁发;刘钰峰;;基于Ant-Tree算法的短文本聚类研究[J];软件;2011年04期
4 王修竹;;基于SOM的聚类算法在抑郁症药物药效检测中的应用[J];西南科技大学学报;2011年02期
5 王少军;刘琦;彭宇;彭喜元;;CLS-SVM:一种时间序列预测的局部建模方法[J];仪器仪表学报;2011年08期
6 张捷;封俊红;;结合K-means的并行粒子群优化[J];计算机工程与应用;2011年19期
7 张萍;徐红;李晓霞;;基于互联网的人力资源信息系统的研究与实现[J];福建电脑;2011年07期
8 ;硬件问答[J];电脑迷;2011年13期
9 叶汝军;;数据库优化查询架构的设计与仿真[J];微电子学与计算机;2011年07期
10 虎晓红;钱旭;王晓磊;;图像语义标注中的叙词查询方法[J];计算机应用研究;2011年08期
中国重要会议论文全文数据库 前10条
1 廖顺和;乐嘉锦;;一种类K-means算法的高效近似查询方法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王斌;李保栋;;电力营销决策支持系统中的查询方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 翁伟;薛永生;段江娇;黄震华;;一种基于交叉链表的文档查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5 张晓峰;王丽珍;陆叶;;一种基于属性加权的不确定K-means聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 何震瀛;李建中;高宏;;Web数据仓库的异步迭代查询方法(英文)[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 李剑;李俊;;改进的K-means聚类算法在入侵检测系统中的应用研究[A];2011年全国通信安全学术会议论文集[C];2011年
8 郁松;樊晓;廖志芳;;Internet中基于K-Means的远程服务器工作状态的聚类研究[A];第二十七届中国控制会议论文集[C];2008年
9 刘长生;;职工通讯信息查询系统[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
10 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国重要报纸全文数据库 前10条
1 ;防伪查询方法[N];中国质量报;2003年
2 ;部分省市高考分数查询方法[N];中国教育报;2006年
3 飘零雪;别具一格的资料收藏大师[N];中国电脑教育报;2004年
4 CPW记者 何兵玉;釜底抽薪 联想探索耗材防伪终极之道[N];电脑商报;2005年
5 王智琦;闸北夯实和谐社会基础[N];联合时报;2007年
6 张金霞;晋城代码办完成核查工作[N];山西日报;2007年
7 ;用3721查遍天下[N];中国电脑教育报;2003年
8 联想外设事业部耗材产品总监 张瑞强;800电话治标又治本[N];中国计算机报;2005年
9 曲智;提高指纹识别效率应在四个环节下功夫[N];人民公安报;2008年
10 湖南 邹民;医保用药方便查[N];电脑报;2002年
中国博士学位论文全文数据库 前7条
1 蔺旭东;基于语义的XML查询及规范化研究[D];北京交通大学;2010年
2 冯红伟;数据挖掘技术的研究及应用[D];西北工业大学;2002年
3 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
4 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
5 何强;面向服务环境中服务组合质量保障关键技术研究[D];华中科技大学;2010年
6 邓文俊;基于答案集程序的防火墙策略分析方法[D];武汉大学;2010年
7 张俊林;基于语言模型的信息检索系统研究[D];中国科学院研究生院(软件研究所);2004年
中国硕士学位论文全文数据库 前10条
1 辛婷婷;K-匿名数据的查询方法研究[D];东华大学;2012年
2 吕倩楠;面向多维对象的反k近邻旳有效查询方法[D];吉林大学;2012年
3 彭川;反k最远邻查询方法的研究[D];燕山大学;2012年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 韩晓慧;基于改进混合蛙跳算法的K-means聚类算法研究[D];甘肃农业大学;2012年
6 李玲玲;基于K-means的企业基础信息挖掘模型的设计与应用[D];东北财经大学;2010年
7 张庐颖;基于粗糙集的K-means研究[D];北京交通大学;2011年
8 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
9 席讴婕;基于k-means和自适应谐振理论的网络流量分类方法[D];内蒙古大学;2010年
10 黄鸿鸣;基于K-means的网页信息检索的聚类研究及实现[D];复旦大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026