【摘 要】
:
针对当前聚类算法应用于大规模多类别数据集中时,计算量较大,且算法性能严重依赖于K值的不足,提出一种改进的加速K均值聚类算法。算法主要由两种策略组成:一是基于质心下界(P
【基金项目】
:
国家自然科学基金面上资助项目(61601334);晋中学院“1331工程”重点创新团队建设计划资助项目(jzxycktd2017017)
论文部分内容阅读
针对当前聚类算法应用于大规模多类别数据集中时,计算量较大,且算法性能严重依赖于K值的不足,提出一种改进的加速K均值聚类算法。算法主要由两种策略组成:一是基于质心下界(PLB)的跳跃过程,新引入称为质心的固定点来计算对象和矩心间距离的下界,避免了常见聚类算法在收敛早期过程中的距离计算过程;二是基于不变矩心对(ICP)的跳跃过程,如果矩心更新步骤完成后被分配及未被分配矩心的位置保持不变,则维持对象分配策略不变且无需计算与未被分配矩心之间的距离。此外,还给出了将本文算法与Hamerly算法相结合的拓展算法以进一
其他文献
在篮球运动中,投篮是比赛得分的直接手段,所以一切技战术的应用与发挥最终都是要为投篮服务的。但是,篮球运动是一项对抗性、技巧性和团队性非常强的运动项目,如何在高度对抗
简要介绍了半个多世纪以来 ,扬子鳄自然种群的变化、种群衰落的原因、生活史对策、栖息地选择、行为生态、生理生态等方面的主要研究成果 ,并对将来的研究进行了展望。
<正>2013年1月24日,宁夏日报记者马钦麟在自治区政协十届一次会议期间采写了一篇通讯,题为《一份提案的传奇故事》,引起广泛关注(光明日报在当年2月19日全文转载)。报道中说
本文综述了自《内经》成书以后,汉、隋唐、元、明清及现代医家对痛风的病因病机、辨证论治及预防调护等方面学术观点的演变,总结出痛风论治的历史脉络。痛风的病因病机从《内
采用随机分组对照试验的方法,对中药熏泡治疗会阴切口裂开的疗效进行观察。将64例会阴切口不同程度裂开的产妇分为治疗组(中药熏泡)和对照组(PP坐浴),结果显示治疗组疗效优于对照组
<正>多年来国内外广泛使用的阿尔茨海默病(AD)诊断标准精神疾病诊断与统计手册(DSM-Ⅳ)和美国国立神经病、语言交流障碍和卒中研究所-老年
解放郑州(一九四八年十月二十二日)李宪科郑州地处中原腹地,在河南省中部偏北,西依嵩山,北临黄河,是东部地区进入关中的重要门户;由于地理位置重要和当时陇海、京汉铁路在此交汇,因而
商业银行从创建之始就与法律风险相生相伴,在法律风险中求生存谋发展。全球金融格局与法制监管环境的复杂化,使得法律风险由地区性和局部性风险上升为全球性和综合性风险,对
<正> 右文说起于晋杨泉《物理论》,宋王圣美承其说。到了清代,由于古音学的发达,右文说的合理部分得到清儒的吸取利用。乾嘉学派的代表人物王念孙、段玉裁在右文说的运用和研
采用PCR产物直接测序法测定了2亚科31种网翅蝗科昆虫及1种癞蝗(外群)的线粒体基因Cyt b和COⅡ全序列,使用MEGA V4.1进行序列组成分析,对线粒体基因Cyt b、COⅡ数据集按照蛋白