基于约束三角剖分的k-means聚类

来源 :山东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:firefly_xk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出基于约束三角剖分的k-means聚类算法.笔者首先按照约束三角剖分规则对数据点集进行三角网格化,删除大于给定阈值的长边形成k个连通子图,每个连通子图作为一个子类;然后对删除长边的孤立数据点在其邻域内进行局部划分,将其归到最接近的子类中.实验结果表明本文算法无需事先输入聚类数目,可以发现任意非凸形状簇.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
目的探讨2型糖尿病(T2DM)血清肿瘤坏死因子-α(TNF-α)、可溶性肿瘤坏死因子受体Ⅰ(sTN-FRI)水平及与红细胞沉降率(ESR)的相关性。方法严格选取32例T2DM患者及32名正常人为研究对象,
应用放射治疗配合平消胶囊治疗鼻咽癌35例,取得了71.4%的完全消退率,提示放疗加平消胶囊治疗能加快中晚期鼻咽癌患者病变消退,具有较满意的疗效.
我们探索建立一种HVC基因分型方法,用5’非编码区(5’NCR)1,2,3,1b型特异引物,应用逆转录套式PCR,对HCVRNA阳性血汪有进行分型,对65份HCVRNA阳性血清的分型率为90.8%(59/65)。59例中混合感染7例,1型50例,其中1b亚型46例,3型2例。从而认为:所用的型
目的研究淋病奈瑟菌(NG)、沙眼衣原体(CT)、解脲脲原体(Uu)感染与不孕的关系.方法 CT、Uu、NG用PCR荧光定量检测法,抗精子抗体(ASAb)用ELISA法.对98例可疑性病患者,76例不孕
智能公交系统是数字化城市的重要组成部分.多运营商多公交方式并存的交通环境使得构造一个适应性协作平台来实现智能公交系统显得越来越重要.笔者利用业务规则技术,将智能公交系
本文对当前移动网络的定位技术进行了分析研究,并结合高速公路行业的需求特点,对高速路况信息发布系统的定位技术选择给出了建议.在此基础上,对CELL—ID定位技术在系统中的应用原
近年来,把旅游业作为新兴产业的枣庄市,其旅游购物有所发展,但仍旧存在一些问题.作者通过对枣庄市旅游商品市场进行多方实地考察和调研,找出枣庄市旅游商品市场和旅游商品发
用一维粒子模拟研究了超短激光脉冲在非均匀等离子体中传输时产生的光孤子结构和脉冲的分裂现象.比较了不同的激光强度和等离子体密度梯度对脉冲传播的影响.研究表明:超短激光脉
澳大利亚南威尔士大学(UNSW)研究组的艾德里安·李教授称,Helicobacter Pylori(幽门螺杆菌)是大多数胃癌的起因。李教授认为,这可能是与免疫缺陷有关。李教授在 UNSW 的