基于局部相似性的K-means谱聚类算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:crazy5555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义科学的局部相似性指数是基于局部相似性社团发现算法的关键,根据共有邻居信息定义的局部相似性指数对直接相连节点对的相似性数值存在低估倾向,本研究将节点对的关联信息加入到局部相似性指数的定义中,结合K-means谱聚类算法对网络节点进行聚类.本研究定义的局部相似性指数克服了传统局部相似性指数的缺点,且保持了原有的计算复杂性.在计算机生成网络和实际网络上运行,并和经典算法做了比较,实验证明,所提算法能够较为有效、准确地检测网络的社团结构.
其他文献
研究了面部图像的多级小波分解与重构,分析了光照、表情等变化对小波分解低频近似系数的影响,指出了光照变化对小波低频近似系数影响最大,表情和个体差异的影响次之。在此基础上提出应用PCA变换的方法来重建光照影响小的小波低频近似分量,以此来替换原图的小波低频近似系数,再通过小波重构得到去光照人脸。在识别时,运用特征脸的方法对重构脸进行了特征提取与识别研究,在AR人脸库上进行了测试,并对不同小波基进行了比较
在当前新课程改革的大背景下,更多的高校为提升教学质量,也日益注重体育学科的重要性,在日常的教学工作中也作出了相应的改善和优化.而网球作为一项受学生广泛喜爱的项目,在
2009年3月15日,央视二套3·15晚会曝光的个人信息安全问题让人胆战心惊.金融危机冲击下,企业人员流动所引发的安全事件不仅涉及个人利益,同样也关系到企业的生存与发展.2009
介绍低压电力用户集中抄表系统和低压电力线载波通信电路.
今年石斑鱼成鱼和苗种价格都将维持高位运行,养殖利润提高的同时,成本也会随之升高。
本文介绍了工程建筑物变形观测在国民经济中发挥的作用,分析建筑物变形的原因与种类,给出了建筑物变形观测方法、观测精度要求.并以实例讲述建筑物沉降观测技术在实际运用中
模型试验在现代水利工程中应用广泛,实验数据可用于指导工程建设和局部设计优化,这也对各类实验设备提出了较高要求.基于此,本文以旋桨流速仪工作要求作为切入点,给予简述,再
期刊
为提升建筑工程施工质量,延长其使用寿命,提出将节能技术应用于建筑工程施工进程中的建议.文章在阐述节能施工技术应用意义与现状础上,对门窗绿色技术、水循环技术、屋顶绿色
仿真克隆可以提高分布式离散事件仿真的效率和并行性,方便快捷地对仿真中的多种可能性进行分析、比较和评估。介绍仿真克隆的相关概念,基于HLA仿真克隆的体系结构,提出并设计一种支持多剧情并发执行的拦截式仿真克隆中间件,并讨论基于该中间件的仿真克隆过程以及克隆过程中的数据同步策略,最后通过实验验证所提方法的适用性。