论文部分内容阅读
提出了一种新的基于图划分的聚类算法——GAGPBCUK算法。该算法解决了谱聚类算法参数敏感和聚类结果不准确等问题。3组仿真实验结果表明,GAGPBCUK算法不仅在识别和学习数据集中的隐含聚类数方面具有很好的性能,而且能够得到比谱聚类算法(NJW算法)更加有效的聚类结果。
一种新的基于图划分聚类算法——GAGPBCUK算法
【摘 要】
：
提出了一种新的基于图划分的聚类算法——GAGPBCUK算法。该算法解决了谱聚类算法参数敏感和聚类结果不准确等问题。3组仿真实验结果表明,GAGPBCUK算法不仅在识别和学习数据集
【机 构】
：
武汉大学计算机学院,空天信息安全与可信计算教育部重点实验室
【出 处】
：
计算机科学
【发表日期】
：
2012年09期
【基金项目】
：
国家自然科学基金重大研究计划项目（90718006,90718005）资助
其他文献
利用形式化方法对复杂实时构件系统的时序行为进行建模与验证对于提高安全攸关实时构件系统的正确性、可靠性与安全性具有重要意义。介绍了基于时间行为协议的构件时序行为的
快速增长的数据量使流媒体存储系统在降低能耗方面遇到严峻的挑战,而针对流媒体应用而进行的节能方法的研究还很少。在对流媒体存储系统的节能问题进行详细建模的基础上,定量
作为软件成本控制管理的重要措施,软件开发成本的估算技术已经成为软件工程领域的一个重要课题。当前基于复用的软件开发正在成为软件工程的主流,但将软件复用考虑进成本估算
为解决SCA和OSGi的结合在分布式环境下不能很好支持运行时组件模型动态管理的问题,在分析二者传统结合方式的基础上,建立了一种基于OSGi的SCA服务模型——DOSGi_SCA。DOSGi_S
片上多核处理器（CMP）通常采用私有或者共享的末级高速缓存（cache）结构,而共享末级cache一般使用静态地址映射机制。该机制将各处理器临时私有访问的数据映射于分布在其他处理器的
基于距离的离群点挖掘通常需要O（N2）的时间进行大量的距离计算与比较,这限制了其在海量数据上的应用。针对此问题,提出了一个带剪枝功能的离群点挖掘算法。算法分为两步：在对数
为了提高工作流环境下频繁模式挖掘的准确性,提出了一种新的频繁闭合模式挖掘算法。首先扩展了依赖矩阵的定义,即利用工作流日志建立包含直接依赖关系和交叠关系的依赖支持度