【摘 要】
：
聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有
【机 构】
：
北京大学信息科学技术学院智能科学系,北京,100871
论文部分内容阅读
聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有聚类方法通常只是简单地导出假设结构下最优的聚类结果,并交付用户,缺乏对聚类结果的自省能力.实际上,聚类方法是一个不断迭代优化的过程,包括对训练数据拟合度和假设结构的迭代优化.基于上述的考虑,提出以聚类结构的鲁棒性作为聚类结果有效性的衡量指标,并将鲁棒性评估有机地整合到聚类算法的迭代优化过程中,提出一种面向结构鲁棒性的迭代聚类方法框架.此外,依托该框架下设计并实现了SROC聚类算法,通过对模拟数据和真实文档数据的聚类实验,例证了方法有效性.
其他文献
当文件在网络上的传输速度能够接近或媲美硬盘的读写速度时,WebOS(在线操作系统)的地位也许会强大到对Windows都造成威胁.现在我们也可以尝鲜试用一下这个代表未来人机交互发
谁说玩游戏花钱才是大爷?非人民币玩家照样能够玩转!“鹏哥”.一个在《预言Online》几大区都能叫出点名号的玩家,他几乎没有花费一分钱.却是少数几个在服务器中达到70级的人
无论是向往华丽的系统界面,还是对免费系统喜爱有加,“Ubuntu”系统都可以满足需要.但不可否认的是,很多刚刚接触“Ubuntu”的用户都是从Windows阵营中转移过来的,对“Ubuntu
在研究和分析当前群体感知模型研究工作现状的基础上,对基于角色的群体感知模型进行扩展,得到扩展的基于角色的群体感知模型.该模型通过分解群组任务,把群组的成员扮演的角色
Vista拥有众多的内建小程序和设置项.但要想找到这些工具却并不轻松.很多软件都需要进入层层的菜单才能打开,另外很多功能或设置也被“隐藏”了起来.如果可以像居家必备的工
搜狗音乐盒也有桌面歌词功能.形式上和QQ音乐一样.K起歌来很方便.你知道吗?假如自己不太喜欢这种桌面歌词,想将其切换成千千静听那种窗口歌词样式的话,只需简单设置一下便可
经常下载BT资源的朋友都有这样的经历,每次下载完成BT资源之后,都会继续上传该资源.而在网际快车(Flash Get)中,甚至有些上传的没完没了,非常影响我们的正常网络浏览.
目的:对住院病案进行消毒管理。方法:对住院病案实行综合消毒法。结果:病案的综合消毒对预防院内感染有一定效果。结论:住院病案可采取有效的综合消毒法。
Objective: To di
个性化推荐系统的目标是推荐最合适的资源给最需要的用户,这种推荐多数是基于用户的一些历史行为而做出的.如果有足够的历史记录,协同过滤推荐方法往往比其他推荐方法要好.然
图结构挖掘已成为当前数据挖掘的研究重点之一.在文本结构分析、生物信息处理以及网络结构分析等领域图结构挖掘都有着广泛应用.频繁子图的数量通常随图的大小呈指数增长,为