【摘 要】
：
在谱聚类算法中,相似图的构造至关重要,对整个算法的聚类结果和运行效率都有着巨大影响。为了加快谱聚类的运算速度和通过近邻截断提高其性能,通常选择K近邻（KNN）方法来构造稀
【基金项目】
：
江苏省科技支撑计划（BE2012386,BE2011342）, 江苏省农业自主创新项目（CX（13）3054,CX（16）1006）, 江苏省普通高校研究生创新计划项目（KYLX16_0464）资助
论文部分内容阅读
在谱聚类算法中,相似图的构造至关重要,对整个算法的聚类结果和运行效率都有着巨大影响。为了加快谱聚类的运算速度和通过近邻截断提高其性能,通常选择K近邻（KNN）方法来构造稀疏的相似图,而K近邻图对离群点非常敏感,这种噪声边会严重影响聚类算法的性能。文中提出了一种新的高效稀疏亲和图构造方法 HCKNN,其中基于堆的K近邻搜索比基于排序的近邻选择在效率方面提升了log（n）,基于邻域共存累计的阈值化来进行邻域约减不仅能够去除噪声边以提高聚类性能,还能进一步稀疏化相似矩阵,从而加速谱聚类中的特征分解。
其他文献
对一种基于感知器模型的混沌图像加密算法进行了安全性分析,发现该算法的本质就是根据等效密钥流来改变明文图像像素值的比特位,从而得到密文图像。而等效密钥流与明文图像和对应的密文图像没有任何关系,因此运用选择明文攻击的方法破解出了算法中的等效密钥流,解密出了目标明文图像;同时指出了原算法存在的另外两个安全缺陷;最后对原算法进行了改进,弥补了其缺陷。理论分析和实验结果均证实了所提出的选择明文攻击策略的可行
为解决传统测量仪器在功能、成本和体积等方面的矛盾,介绍了一种基于LXI总线的可重构软硬件一体测试系统;该系统由ARM、FPGA、CPLD等器件协同工作,通过LAN接口从PC机获取配置命令,在线配置FPGA电路结构。配合多路模拟信号采集和发生单元,可同步实现示波器、多用表和激励源等多种仪器功能,并可进行灵活组合;可重构一体测试仪具有LXI总线设备升级成本低廉、使用灵活等优点,同时充分利用FPGA在线
针对集成过程中基分类器的集成优先性缺少精确化度量而导致的模型选择严谨性不高、系统精简性设计难以实现的问题,文中提出了一种基于排序选择度量方式、自适应权重设置的集
依据音频无损检测原理，针对某火炮零部件（凸轮轴）硬度与音频参数的非线性映射问题，将ANN网络应用到音频检测中，同时采用改进粒子群算法（MPSO）优化BP神经网络结构和初始权值；MPSO算法
为了解决现有成果无法有效处理障碍环境下的线段组最近邻查询问题,提出了障碍环境中线段组最近邻查询方法。查询过程分为过滤阶段和精炼阶段两个部分。在过滤过程中,首先根据
随着互联网规模的膨胀,大量的实时应用部署在互联网上,这些实时应用对网络时延提出了更加严格的要求。然而,目前互联网部署的域内路由协议无法满足实时应用对网络时延的要求,
基于代码修改的缺陷预测,具有代码审查量少、缺陷定位和修复快的优点。文中首次将该问题建模为多目标优化问题,其中一个优化目标是最大化识别出的缺陷代码修改数,另一个优化
现有的推荐算法引入用户显式信任,可以有效地提高推荐精度,但没有充分挖掘社交关系,而间接信任在社交信息中具有更加丰富的潜在价值,进一步影响到推荐质量。虽然对于间接信任
近年来,随着Android系统的迅猛发展,其安全面临着极大的挑战。Android的安全包括系统安全和软件安全,系统安全是整个安全的基石,对整体安全至关重要。以TOMOYO Linux为基础,
安全带是保障驾驶员安全最有效的措施之一,我国法律明文规定驾驶员驾驶车辆时必须佩带安全带。目前,驾驶过程中安全带佩带的识别以人工筛查为主。随着汽车数量的飞速增加,传