收藏本站
《吉林大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

一种双聚类算法的实现与改进

曲华  
【摘要】:双聚类算法是近年来提出的一种新的聚类方法,这种算法从思想上有别于传统的聚类算法,它主要强调在聚类时基因和条件聚类的同时性。由于它具有诸多特性,它一出现就引起了各国科学研究学者的注意,并很快成为聚类领域的一个研究热点。其中Cheng and Church 算法又是其中最重要一种算法,其它算法都是从该算法演化而来。 本文在分析Cheng and Church 算法的基础上,对该算法进行了具体的实现。同时对原算法第二阶段扩展空间过程进行了改进。改进后,在运行时间增加不多的条件下,试验的效果有了明显的提高。本文的另一项工作是对于双聚类算法的两个重要参数进行了初步的讨论,并对如何手工设定该参数给出了具体的建议。最后本文使用了业界两个公认的数据集进行了实际测试,并与文献[18]的实验效果进行了对比,结果表明,改进后的算法在时间消耗增加不多的情况下,聚类结果的质量有了较大的提高,挖掘出的表达模式更好,数据具有更强的波动一致性。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 李冬;谢宗宝;郑秋燕;;基于聚类分析的协作学习分组方法的讨论[J];软件导刊;2005年06期
2 张鸣华;;一种聚类方法的分析[J];三明学院学报;2006年02期
3 周晓刚;洪春勇;;蚁群聚类算法在客户分类中的应用[J];计算机与现代化;2007年05期
4 乔晓明;刘有耀;;基于粗糙集理论和FCM的图像聚类方法[J];微计算机信息;2007年12期
5 漆超;江嘉;;基于数据挖掘技术的网站用户分析[J];昆明理工大学学报(理工版);2007年02期
6 张广盈;张婷婷;;中原城市群群内经济发展实证分析[J];西安邮电学院学报;2007年06期
7 杨久俊;邓辉文;滕姿;;基于混沌免疫进化算法的聚类算法分析[J];计算机科学;2008年08期
8 周大镯;吴晓丽;闫红灿;;一种高效的多变量时间序列相似查询算法[J];计算机应用;2008年10期
9 钟志强;;教育技术学专业主干课程学生成绩因子与聚类分析的研究[J];软件导刊;2009年03期
10 季越江;吕佳;;基于聚类分析的客户细分研究[J];办公自动化;2009年08期
中国重要会议论文全文数据库 前10条
1 忻雅;王伟科;阮松林;王世恒;马华升;;基于RAPD和EST-SSR标记的秀珍菇菌株聚类分析[A];中国菌物学会第四届会员代表大会暨全国第七届菌物学学术讨论会论文集[C];2008年
2 鲁振华;宋银花;牛良;刘淑娥;王志强;;PermutMatrix软件及其在观赏桃形态性状聚类分析中的应用[A];中国园艺学会桃分会第二届学术年会论文集[C];2009年
3 马汉武;郭沛尧;;基于供应链的供应商分类模型及其管理策略研究[A];现代工业工程与管理研讨会会议论文集[C];2006年
4 张凤兰;郝丽珍;王萍;杨忠仁;王六英;张进文;;蒙古高原特有属——沙芥属蔬菜植物果实和种子形态指标聚类分析[A];中国园艺学会第七届青年学术讨论会论文集[C];2006年
5 李国良;李忠富;;基于聚类的企业绩效熵值评价方法研究[A];第十一届中国管理科学学术年会论文集[C];2009年
6 高林;刘喜梅;;多模型中权值确定的新方法及其应用[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
7 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
8 曾志锋;张玉霞;韦群;;鳄蜥的生境选择[A];中国动物学会两栖爬行动物学分会2005年学术研讨会暨会员代表大会论文集[C];2005年
9 房海灵;李维林;于盱;梁呈元;;薄荷属植物的数量分类[A];中国植物学会植物结构与生殖生物学专业委员会、江苏省植物学会2007年学术年会学术报告及研究论文集[C];2007年
10 金友玉;;湖北省区域经济差异综合评价及分类分析[A];2007中国科协年会专题论坛暨第四届湖北科技论坛优秀论文集[C];2007年
中国重要报纸全文数据库 前10条
1 ;聚类分析在自身免疫病基因表达谱研究中的初步应用[N];中国医药报;2003年
2 中谷期货 杨静;期货公司客户信用风险评级体系研究[N];期货日报;2007年
3 YMG记者 孙长波;烟台经济增速全球第三[N];烟台日报;2008年
4 符信;30个指标评价社会发展水平[N];南方日报;2005年
5 雨文;全国专家聚云财大研讨区域经济学[N];云南日报;2006年
6 中国社会科学院研究生院人文学院 王昌燧 朱剑 朱铁权;原始瓷产地研究之启示[N];中国文物报;2006年
7 王式跃;对宁波区域经济发展差异的分析[N];中国信息报;2007年
8 蒋志华 杨诚 陈晓卫 从日玉 李瑞娟;中国公众统计素养调查研究[N];中国信息报;2009年
9 记者 王宝琳;我首次采用基因组学技术研究中药[N];科技日报;2009年
10 江洪波;我国封闭式基金绩效评价实证研究[N];中国证券报;2003年
中国博士学位论文全文数据库 前10条
1 赵宁;理中丸和四君子汤与脾虚证方证相关性的实验研究[D];中国中医科学院;2006年
2 曹锋;数据流聚类分析算法[D];复旦大学;2006年
3 吕崇山;代谢综合征中医辨证分型及其与临床检测指标的相关性研究[D];福建中医学院;2008年
4 袁军宝;我国农业现代化进程中的农户兼业经营问题研究[D];兰州大学;2009年
5 邵伟钰;地方政府债务风险预警体系研究[D];苏州大学;2008年
6 吴飞珍;基因芯片数据的聚类功能评价算法和判别分析算法研究[D];上海大学;2009年
7 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
8 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
9 管河山;金融多元时间序列挖掘方法研究与应用[D];厦门大学;2008年
10 苏薇薇;沙田柚指纹图谱特征与其药效学关系的研究[D];第一军医大学;2005年
中国硕士学位论文全文数据库 前10条
1 曲华;一种双聚类算法的实现与改进[D];吉林大学;2005年
2 周骋;基于高维数据的双聚类算法研究与应用[D];南京理工大学;2009年
3 王镠璞;双聚类算法用于基因组序列直系同源基因聚类的研究[D];吉林大学;2006年
4 刘小俊;中国南瓜属(Cucurbita spp)部分栽培种遗传多样性研究[D];四川大学;2005年
5 李文慧;江西省人口空间动态特征研究[D];江西师范大学;2006年
6 邹琼;中小学生自我表露特点的发展研究[D];华东师范大学;2007年
7 王文平;聚类分析及其在图像分割中的应用[D];山东师范大学;2007年
8 陈弘;基于因子分析对信用评级方法的研究[D];吉林大学;2007年
9 马晓晴;中国经济增长质量的区域差异研究[D];西北大学;2008年
10 张白妮;基因数据聚类分析研究[D];湖南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026