基于修剪树的优化聚类中心算法

来源 :南京大学学报(自然科学) | 被引量 : 0次 | 上传用户:lzxkong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统聚类算法存在样本形状及孤立点敏感的问题,提出基于修剪树的优化聚类中心(Optimized Clustering Center Based on Trimmed Tree,OCT)算法.该算法自适应地寻找裁剪尺寸来修剪并分割最小生成树为森林,获取森林全部叶子结点并再次构造最小生成树,根据预设簇数n,修剪最小生成树的n-1条最长边,得到包含n棵树的森林,计算森林中每棵树的质心并将其置为初始类簇聚类中心.在仿真数据集和真实数据集上的测试结果表明,OTC算法的平均识别率分别为98.8%和95.7%,平均耗
其他文献
期刊
在国家市场监管总局的关心支持下,江苏公平竞争审查工作着眼长远、分步实施,立足实际、分类施策,不断突破重点难点,2018年取得了新的进展和成效,全省13个设区市和99个县(市、
目的 探讨酒精性心肌病并Wernicke-Korsakoff综合征诊治对策。方法 对16例酒精性心肌病并Wernicke-Korsakoff综合征患者进行回顾分析,结果 本组病例中知晓率40%,误诊率87.5%,死亡率
目的 观察缬沙坦对充血性心力衰竭患者左心功能的影响。方法 将168例充血性心力衰竭患者随机分为两组,在常规的强心利尿治疗基础上,治疗组给予缬沙坦80mg,每日一次口服治疗,
介绍了乳源县的李果生产现状,对乳源县李果生产的优势与存在问题进行了分析,并提出相应的发展对策,指出乳源发展李果生产必须合理规划,推广科学栽培技术,抓好果品流通和深加
应用反相高效液相色谱法测定复方新诺明水溶性粉中SMZ和TMP的含量,其色谱条件:色谱柱为ALLTECH-C18柱(250 mm×4.6 mm,5 μm),流动相为甲醇-盐溶液(30:70),检测波长为230
‘#赢i蠢囊!”蛰哪’:菇、籍旌翳鬻鬻孽攀繁震誊鬻藜囊i燃黼蒸《瓣≮舔黼媾鬻戮蠢器搿黼搿群∞ij;.I.._iⅥ.^鲤l黼麟鬻鬻m黼薹需麓iii^i;y《》~张激}x~‘v#“麓糍霪器Ⅲ篱删灞
本文首先罗列了室内环境污染的类型进行分析,对室内装修环境污染治理的传统手段进行归类,对现代室内装修环境污染治理的新方法进行探索,并提出有效的环境治理策略。
大鲵低聚糖肽是利用海洋微生物酸性蛋白酶从大鲵体表黏液中制备出来的低分子量糖肽。它具有多种多样的生物活性,如促进小鼠免疫功能的提高、清除自由基活性、抑制血管紧张素转换酶活性、抗疲劳作用、对CCl_4导致小鼠肝损伤具有保护作用等等。本文对其在葡萄酒制备中的应用及其安全性进行了研究。以期对大鲵低聚糖肽的应用提供基础数据。将大鲵低聚糖肽加入到赤霞珠葡萄中,与酿酒酵母共同发酵、陈酿,获得的大鲵低聚糖肽葡萄酒
企业作为经济活动的微观主体,在区域经济发展中扮演着重要角色,而上市公司作为优秀企业的典型代表,对京津冀一体化发展的促进作用更是不容忽视.本研究以京津冀地区上市公司为