【摘 要】
:
聚类算法思想在人工智能,数据分析及企业商业机会发现等诸多领域有着重要应用。然而,传统聚类算法的应用一个重要步骤是需要先提取出数据对象的特征属性。由于待聚类对象的多样
论文部分内容阅读
聚类算法思想在人工智能,数据分析及企业商业机会发现等诸多领域有着重要应用。然而,传统聚类算法的应用一个重要步骤是需要先提取出数据对象的特征属性。由于待聚类对象的多样性和复杂性,对具体某种对象提取哪些特征由人工确定,因此需要领域专家的支持,可以说传统聚类算法是领域相关的方法。当处于新的领域或对待聚类领域不了解的情况下,传统聚类算法则很难快速应用,需要经过长时间的学习新领域知识。论文针对领域无关的聚类要求,集中于建立和完善基于Kolmogorov复杂性思想的聚类方法的研究,从二进制角度来计算对象之间的相似性,避免了人工定义和提取待聚类对象的数据特征这一模糊的过程,从而即使对待聚类对象完全不了解,也可以获得较好的聚类效果。论文研究具有普适性的聚类算法,使聚类算法能够解决领域无关的聚类问题,具有重要的现实意义。论文重点研究的是基于Kolmogorov复杂性思想来计算对象之间的相似度,完善依此建立的准则函数并进行聚类分析。首先,分析传统的聚类算法在实际应用中的不足,从而引入基于Kolmogorov复杂性的方法。其次,基于Kolmogorov复杂性的思想,从二进制角度分析同一个对象内部以及不同对象之间的规律性,以信息距离和压缩距离作为准则函数,计算不同对象之间的相似度,并不断改进压缩距离的稳定性。再次,尽管在统计学方法中,数据预处理是很重要的步骤,但是由于Kolmogorov复杂性具有普适性,所以目前基于Kolmogorov复杂性的研究普遍忽略了预处理,论文提出并证明了对象预处理对基于Kolmogorov复杂性的方法同样具有重要意义。最后,论文设计了基于Kolmogorov复杂性的具体聚类算法。为了验证本文基于Kolmogorov复杂性的聚类方法是领域无关的,本文实现了基于Kolmogorov复杂性的聚类算法,用多种不同类型的数据进行了实验,最终验证了论文提出的聚类算法在不同领域应用时的稳定性和有效性。本课题的研究给领域无关的聚类算法的研究及应用提供了新的思路,实验证明基于Kolmogorov复杂性的聚类算法具有良好的普适性。综上所述,论文的研究成果具有较高的理论意义和实用价值。
其他文献
糖友夏季为啥容易低血糖rn“人体内血糖的变化与季节关系非常密切,到了夏天,糖尿病患者更容易发生低血糖,这是因为多种因素叠加影响:如夏天昼长夜短,人们普遍睡眠不好,能量消
以提高微博网站的可用性为目的,本文将可用性工程理论和方法引入到对微博网站的评价测试中。在对国内外研究现状进行了深入分析的基础上,本文对影响微博网站可用性质量的关键
中医认为,痤疮的发生与每个人的体质有很大关系。一般来说,面部、胸前和后背是痤疮的三大好发部位,但即便都是长在脸部的痘痘,因其具体位置不同,也能看出每个人的体质特点,如肺火重的人,痘痘常长在脸部两侧的颧骨周围,特别是右边脸会长得多一点;胃火重的人,通常鼻部周围容易长痘;脾火重的人,則以嘴唇周围长痘为主要特征;如果额头痘痘长得较多,说明心火较重;肠火较重的人,痘痘常会长在下颏部。
在门诊上经常遇到很多患者身体不适但各项检查结果正常。比如有些患者胃疼多年,每次做胃镜检查结果都很正常;还有些患者长期发低烧,但各项化验指标都正常。这样的例子不胜枚举,或疼痛,或发热,或浑身冒汗,或畏寒怕冷,因各项检查结果正常,只能被诊断为神经系统疾病。南阳医专三附院中医门诊仲景苑的李宁宁表示,这种情况下,不妨看看中医。 小便不畅或因水热互结 齐女士今年46岁,两年来一直尿频,十多分钟便要去一次
如今,戴眼镜在幼儿园都不稀奇。数据显示,小学生中戴眼镜的近5成,到了高中这一比例达到8成。广东药科大学附属第一医院眼科主治医师孙丽提醒大家,不是所有的近视眼都能通过手术进行治愈。近视眼必须要从小预防、积极治疗。 预防:增加户外活动 报告显示:2012年我国5岁以上总人口中,近视患病人数约4.5亿,2020年,这一数字估计为7亿。随着近视眼的高发且呈低龄化趋势,越来越多的低中度近视眼将发展为高度
覃女士最近独自在家照顾生病的孩子,结果孩子病好了,覃女士自己却病倒了。而且病来得特别突然,中午从医院带孩子回来的覃女士還是好好的,到晚上就发起了高烧。开始家里人都以为是感冒,买了感冒药和退烧药给她吃。可两天下来,覃女士一直没有好转的迹象,甚至连吃饭也没了力气。体温一直在反复,每次退烧药药效一过,体温就又上来了。到医院检查后,医生给了覃女士一个从没听过的诊断——支原体和衣原体感染。 “勤劳”的病原
一年之内3次住院,每次都是肺炎!有位老年患者吃饭和喝水时咳嗽明显多于平时。经检查,原来是因为吞咽障礙引起的吸入性肺炎。 吞咽问题也会引起肺炎? 吞咽障碍是指由多种原因引起的、可发生于不同部位的吞咽时咽下困难。吞咽障碍可影响摄食及营养吸收,还可导致食物误吸入气管致吸入性肺炎,严重者危及生命。老年人由于机能退化和疾病、手术、麻醉等因素的影响,吞咽障碍(暂时性、渐进性)发生率不断提高。 由于观察滞