一种改进的CLIQUE高维子空间聚类算法

来源 :半导体光电 | 被引量 : 12次 | 上传用户:mingtiandetianming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了经典的CLIQUE聚类算法,阐述了该算法存在的局限性,针对该算法时间复杂度高和聚类精度低的问题,提出了一种改进的CLIQUE聚类算法;改进的算法不仅具有传统CLIQUE算法的优点,而且利用降低冗余维度和备份密集单元数据库D′的策略,大大降低了搜索成本和时间复杂度;且进一步用混合网格划分技术替代原有算法的固定网格划分技术,提高了聚类结果的精度,保留了密集单元的完整性。
其他文献
本文报道了首次用XeCl准分子激光器大面积地沉积WO3膜层,膜层面积为1cm~2,沉积速率为41A/pulse,并测量了膜层的组分,电阻率等特性。
期刊
期刊
In amplitude-modulation-type electroholography, the binary-weighted computer-generated hologram (BW-CGH) facilitates the gradation-expressible reconstruction of three-dimensional (3D) objects. To realize real-time gradation-expressible electroholography,
常见的模糊聚类算法不能有效分割具有类大小不均衡特性的图像,为此,提出对类大小不敏感的模糊C均值聚类图像分割算法。首先将类大小引入至含邻域信息模糊聚类算法(FCM_S)的目标函数中,使得类大小在目标函数中发挥作用,从而能均衡较大类和较小类对目标函数的贡献,弱化算法对类大小不均衡的敏感度并推导出新的隶属度函数和聚类中心;然后提出用紧密度来表征每一类中像素的分布状态,并将其引入至聚类的迭代进程;最后利用
Early detection of vulnerable plaques is the critical step in the prevention of acute coronary events. Morphology, composition, and mechanical property of a coronary artery have been demonstrated to be the key characteristics for the identification of vul
Measurements of the mass ablation rate of aluminum (Al) have been completed at the Omega Laser Facility. These measurements show that the mass-ablation rate of Al is higher than plastic (CH), comparable to high density carbon (HDC), and lower than berylli
期刊
Quantum dots (QDs) can achieve high quantum yields close to unity in liquid solutions, whereas they exhibit a decreased conversion efficiency after being integrated into solid-state polymer matrices for light-emitting diode (LED) devices, which is called
期刊
A hybrid algorithm based on seeded region growing and k-means clustering was proposed to improve image object segmentation result. A user friendly segmentation tool was provided for the definition of objects, then k-means algorithm was utilized to cluster
追踪了由远场光电探测器采样宽度限制引入的量化噪声在算法实现过程中的传递,分析了其对算法在波前像差校正中的效果和收敛速度产生影响的原因。根据斯特列尔比值(SR)的变化,提出了一种基于动态区域提取的模式复原算法,并利用18阶和33阶Zernike多项式模拟得到的符合Kolmogrove大气湍流功率谱的波前对该算法进行数值计算。计算结果表明:采用动态区域提取的复原算法校正波前像差,在12位相机采样宽度和33阶初始像差情况下,算法经31次迭代后收敛,波前复原残差均方根为0.058λ(λ为波长),SR达0.9以上。