New Clustering Method in High-Dimensional Space Based on Hypergraph-Models

来源 :北京理工大学学报(英文版) | 被引量 : 0次 | 上传用户:george890120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To overcome the limitation of the traditional clustering algorithms which fail to produce meanirigful clusters in high-dimensional, sparseness and binary value data sets, a new method based on hypergraph model is proposed. The hypergraph model maps the relationship present in the original data in high dimensional space into a hypergraph. A hyperedge represents the similarity of attribute-value distribution between two points. A hypergraph partitioning algorithm is used to find a partitioning of the vertices such that the corresponding data items in each partition are highly related and the weight of the hyperedges cut by the partitioning is minimized. The quality of the clustering result can be evaluated by applying the intra-cluster singularity value.Analysis and experimental results have demonstrated that this approach is applicable and effective in wide ranging scheme.
其他文献
目的:探讨快速康复护理对胃肠术患者的临床应用效果。方法:本次研究选择的对象共100例,均为我院2012年至2013年1月收治的胃肠术患者,随机按观察组和对照组各50例划分,对照组采用常
目的:总结分析创面负压封闭引流(VSD)技术在开放性骨折创口感染中的临床应用效果。方法:选择2010年6月~2012年11月期间我院收治的52例开放性骨折创口感染患者为研究对象,给予VSD技
目的:对比分析阴式子宫肌瘤剔除术与经腹子宫肌瘤剔除术治疗子宫肌瘤的临床疗效。方法:回顾性分析2012年2月至2013年2月间在我院进行治疗的94例子宫肌瘤患者的临床记录资料,治疗
During continuous casting of steel, the properties of mold fluxes strongly affect the casting performance,steel quality and environment of casting operation. Th
目的:探讨中西药结合治疗慢性萎缩性胃炎的临床疗效和特点。方法:回顾性分析82例慢性萎缩性胃炎患者的临床资料,将之分为观察组41例和对照组41例,观察组为采用中西医结合疗法的患
Effects of CeF3 on properties of self-shielded flux cored wire including welding process, inclusions in weld metal and mechanical properties are systematically
目的:根据对来我院就诊治疗的近视患者进行症状观察、医学检测,采取不同的准分子激光治疗术展开治疗,对诊治的临床效果进行分析和探讨。方法:本次眼科医学活动所选择的对象为从本
Based on numerical simulation, the influences of outer raceway curvature radii on some EHL properties of deep groove ball bearing were studied in detail. It was
The unequal error protection (UEP) is applied in distributed speech recognition (DSR) system and three schemes are proposed. All of these three schemes are eval
Concerning the notable difference between the S-N curve slope of welded joints treated by ultrasonic peening treatment (UPT) and that of as-welded joints, the s