- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
指纹向量聚类问题的复杂性与改进启发式算法.PDF
ISSN 1000-9825, CODEN RUXUEW E-mail: jos@
Journal of Software, Vol.1 9, No.3, March 2008, pp .500−510 http://www.j
DOI: 10.3724/SP.J.1001.2008.00500 Tel/Fax : +86-10
© 2007 by Journal of Software. All rights reserved.
∗
指纹向量聚类问题的复杂性与改进启发式算法
1,2+ 2 1 1 2
刘培强 , 朱大铭 , 谢青松 , 范 辉 , 马绍汉
1( 山东工商学院 信息与电子工程学院, 山东 烟台 264005)
2 ( 山东大学 计算机科学技术学院, 山东 济南 250061)
The Complexity and Improved Heuristic Algorithms for Binary Fingerprints Clustering
1,2+ 2 1 1 2
LIU Pei-Qiang , ZHU Da-Ming , XIE Qing-Song , FAN Hui , MA Shao-Han
1(School of Information Electronic Engineering, Shandong Institute of Business and Technology, Yantai 264005, China)
2 (School of computer science and technology, Shandong University, Jinan 250061, China)
+ Corresponding author: Phn: +86-535-6905395, E-mail: liupeiqiang@
Liu PQ, Zhu DM, Xie QS, Fan H, Ma SH. The complexity and improved heuristic algorithms for binary
fingerprints clustering. Journal of Software, 2008,19(3):500−510. /1000-9825/19/500.htm
Abstract: Binary fingerprints clustering is used in the classification analysis of gene expression data. It has
important values in disease diagnosis. In this paper, we prove the binary fingerprints clustering problem for 2
missing values per fingerprint to be NP-Hard, and improve the Figueroa’s heuristic algorithm. The new algorithm
improves the implementation method for the original algorithm. Firstly, we use the chained table to store the set
您可能关注的文档
- 扬州市农业化肥施用现状及发展对策探讨.PDF
- 承压水锥进理论及在煤层瓦斯压力测定中的应用.PDF
- 把《近代史研究》办得更好.PDF
- 抗战损失问题研究的区域研究基础构建——读《浙江抗战损失初步研究》.PDF
- 抗战时期高校内迁及其历史意义.PDF
- 抗结核药物所致肝损伤相关危险因素及临床处置对策.PDF
- 护理本科生通识教育知晓率及需求的调查分析.PDF
- 报纸新闻专卷的数位典藏与加值利用.PDF
- 拮抗放线菌G19对模拟再植毛桃根际微生物多样性的影响.PDF
- 挂面的理化特性和感官质量研究.PDF
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)