附加边界约束的k-means空间点聚类算法研究

来源 :科学与信息化 | 被引量 : 0次 | 上传用户:andyofja
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对常规K-means算法通常采用理想的欧氏空间距离作为评判点集之间空间相似度的唯一指标,未考虑边界对点集之间的阻碍作用,提出了一种附加边界约束的K-means空间点聚类算法。该算法综合了K-means与线段在多边形内部的判定算法,使得空间点数据在边界存在的前提下,进一步利用点与各聚类中心的最短欧氏距离来表达点集之间的空间邻近性。基于3个数据集的实验结果表明:该算法对于多边形凸处区域的孤立点群与常规K-means算法结果一致,但凹处的点会受到边界的阻碍作用,不会归并为同类,而且聚类后各簇中心必位于边界内部
其他文献
目的:对葛根芩连汤四种用药剂量中药效组分葛根素-黄芩苷-盐酸小檗碱-甘草苷的含量进行测定并比较其差异。方法:采用高效液相色谱法(HPLC)测定葛根芩连汤两种配伍比例(葛根-
殿试卷是历代封建王朝科举考试最高规格——殿试的考试卷。殿试为皇帝在殿廷之上亲自主持考试,始于唐时武则天,至北宋初年成为定制。在清代,科举考试分为由各省学政主持的童
【正】 在科举制度下,试卷的批阅是极其重要的一个环节,历来为朝廷所重视,特别是殿试试卷的批阅,关系更为重大。清代科举考试,所有派出阅卷大臣,一旦取走试卷,同事间便不准相
肺炎支原体(MP)是引起儿童肺炎的常见病原体之一,其耐药机制复杂。中药及方剂抗肺炎支原体的机制主要有直接抑制MP、提高机体免疫力、保护呼吸道上皮细胞、促进损伤修复、改
目的观察茵陈蒿汤对于脂代谢紊乱大鼠胆固醇(CH)、低密度脂蛋白胆固醇(LDL-C)、三酰甘油(TAG)等指标的影响并探讨其机制。方法40只SD大鼠随机分为空白对照组、模型组、阴性对
《辋川集》是天宝年间摩诘与挚友裴迪悠游于辋川庄所写下的唱和组诗,为王维的代表作,计20首五言绝句。前有序云: 余别业在辋川山谷,其游止有孟城蚴、华子岗、文杏馆、斤竹岭
目的观察低渗性口服补液盐治疗小儿腹泻的效果。方法将医院收治的80例急性腹泻患儿随机分为对照组和试验组,对照组给予标准口服补液盐治疗,试验组采取低渗口服补液盐治疗,比
目的:观察葛根芩连汤加减联合西药治疗小儿秋季腹泻的临床疗效。方法:将72例秋季腹泻患儿随机分为对照组和观察组各36例,两组均进行常规对症治疗和蒙脱石散药物治疗,观察组在