【摘 要】
:
聚类分析是数据挖掘的一个重要研究方向,而PAM算法是聚类算法中一个重要的方法.本文针对PAM算法不适应大数据集的缺点,给出一个近似的线性时间聚类算法(ALCM),并且从理论上证
论文部分内容阅读
聚类分析是数据挖掘的一个重要研究方向,而PAM算法是聚类算法中一个重要的方法.本文针对PAM算法不适应大数据集的缺点,给出一个近似的线性时间聚类算法(ALCM),并且从理论上证明了该算法复杂度为关于数据集个数的线性时间复杂度.通过比较实验表明:1)随着数据个数的增大,PAM所花费的时间将激剧增大,而ALCM花费时间与数据集个数呈近似线性增长的关系,即ALCM是适应大数据集的.2)PAM算法和AL-CM算法随数据个数增大,二者的代价函数并无明显差异.
其他文献
2015年7月6日,全国人大常委会法制工作委员会将第十二届全国人大常委会第十五次会议初审通过的《中华人民共和国网络安全法(草案)》(以下简称力《草案》)在中国人大网上全文对外公
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
相对传统涵洞设计,预制装配式可以提高工程整体经济效益,实现工程建设工作良好进行。为了使得这种涵洞设计能够更好进行,本文对这方面施工进行了探究,分析施工中经常出现的问
最近,人事部政策法规司调研处的同志就全国人才工作会议和人事厅局长会议在基层的贯彻落实情况,赴湖南省进行了专题调研。凋研组分别在湖南省人事厅、怀化市人事局和麻阳、中方
建设工程的消防设计是消防审核的第一道防线,消防设计的审核关系着人民的生命财产和安全问题。本文主要分析了建设工程消防设计审核的重要性,其为保证消防审计工作的完善性提供
近日,天津和平网警在繁华地区向消费者开展打击网络犯罪宣传活动。
目的 探讨马尾副神经节瘤的病例特点、诊断、治疗及预后。方法 选取1例罕见的角蛋白表达阳性的马尾副神经节瘤患者为研究对象。分析该病例的临床表现、影像学及病理学特点,回
11月13日,陕西省委网信办组织召开网站跟帖评论管理座谈会,18家驻陕和本地重点网络媒体负责人参加会议交流并签署《跟帖评论自律管理承诺书》。座谈会上,陕西省委网信办副主任张
9月27日,由中国信息安全测评中心指导,杭州市经济和信息化委员会主办的“西湖论剑”——中国SIS大会2014在杭州举行,会议围绕新技术、新趋势、新应用,以“分享、创新、安全”为宗
文章在对物流配送中心增值服务内容分析的基础上,从信息、流通加工、代理代销、逆向物流和其他等五个方面提出了配送中心增值服务的对策。