改进的CLIQUE优化算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:gir1s
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法的时间复杂度进行优化,达到对子空间聚类算法CLIQUE进行了优化和改进目的。优化算法采用了自适应的网格划分方法,提高了发现高维子空间的可能性。优化算法通过对剪枝方式的优化,有效地控制了算法的复杂度。实验结果表明,该算法在精度、时间复杂性等方面的性能良好。
其他文献
自20世纪以来,拉丁美洲的政治舞台上相继出现过四波反建制主义浪潮,每一波反建制主义均诞生于经济危机期间,反建制主义领袖在上台后都会制定新的政策来改变现行建制以加强权
给出了一种由CMOS面阵彩色图像传感器、视频解码器芯片、单片机、CPLD、SRAM阵列和以太网芯片组成的以太网相机的实现方案。阐述了M-JPEG压缩、推挽式图像序列暂存、UDP协议
针对目前网络终端认证方式存在的安全问题如无法防止冒用身份攻击,提出了一种基于智能手机的安全网络终端认证方式。在该认证方式下,智能手机中的SIM卡把智能手机作为虚拟读
汾麻3号是山西省农业科学院经济作物研究所经系统选育法选育而成的大麻新品种。2012年、2013年2年参加山西省农作物品种区域试验,12点次平均麻籽产量1 349.7kg/hm~2,比对照晋
以“长嘉”二元生长猪为试验对象 ,研究了在稻谷基础饲粮中添加 0 .2 %半纤维素酶对其的促生长作用及内分泌机制。结果表明 ,饲粮中添加半纤维素酶 ,(1)可使生长猪日增重提高
<正>脑卒中具有高发病率、高死亡率和高复发率等特点,据全球疾病负担报告2010显示,脑卒中已成为世界上第二大致死原因[1],同时也是单病种致残率最高的疾病[2]。以往脑卒中康
教师教育权与学生学习权是师生法律关系的核心体现。高校收费体制下,师生法律关系趋于复杂化,传统师生关系面临严峻挑战。大学生身份如何定位,是界定高校师生法律关系的关键
实时性是某些仿真系统的重要性能指标。分析了运行支撑环境(RTI)消息基本流程及高层体系结构(HLA)时间管理服务对仿真实时性的影响,提出采用"多步推进+墙钟控制"的时间推进方
<正> 笔者试用《医宗金鉴·外科心法要诀》中五香流气饮治疗急性血栓性浅、深静脉炎共16例,疗效尚好,现介绍于下: 一、一般资料:16例静脉炎中,血栓性浅静脉炎10例(男4例,女6
湖北省磷矿资源丰富,已探明资源总量居全国第三位。截止2004年底全省累计查明磷矿资源储量27.62亿t,保有资源储量23、93亿t,其中基础储量占39.57%。矿石种类丰富,主要以沉积型磷矿