一种基于随机抽取的有限深度层次聚类

来源 :郑州大学学报：理学版 | 被引量 : 0次 | 上传用户：ahjockey

【摘要】

：

聚类是数据挖掘中的关键问题,吸取了BIRCH算法中构造簇特征树来产生初始聚类中心的方法,提出了一种基于随机抽取的有限深度层次聚类算法(RSLDCH算法),采用随机抽取样本、限制

【作者】

：

郑晓鸣吕士颖王晓东

【机构】

：

福州大学数学与计算机学院,福州

【出处】

：

郑州大学学报：理学版

【发表日期】

：

2007年3期

【关键词】

：

层次聚类 BIRCH算法 CF CFT RSLDCH算法 hierarchical clustering BIRCH algorithm clusterin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

聚类是数据挖掘中的关键问题,吸取了BIRCH算法中构造簇特征树来产生初始聚类中心的方法,提出了一种基于随机抽取的有限深度层次聚类算法(RSLDCH算法),采用随机抽取样本、限制特征树深度、构建叶子节点链表技术从而提高了算法的时间效率和聚类效果.实验表明,RSLDCH较BIRCH在运行速度和聚类效果上有一定的提高.

其他文献

锌掺杂亚磷酸镓化合物的合成与表征

以乙二胺为模板剂应用水热合成法合成出一种新颖的锌掺杂亚磷酸镓化合物[H3N（CH2）2NH3]1/2.[GaZn（HPO3）3（H2O）2].通过单晶X射线衍射分析得到晶体数据如下：空间构型,正交,a=1.86146（10

期刊

水热合成锌掺杂亚磷酸镓hydrothermal synthesis zinc-substituted gallophosphite

基于本体的渔业信息检索系统的研究与实现

传统通用搜索引擎用于渔业信息检索存在返回结果的召回率和准确率较低的缺点，分析了产生这一问题的原因，阐述了本体的应用领域以及将本体用于渔业信息检索的可行性，用实例说明了

期刊

本体搜索引擎渔业信息ontology searching engine fishery information

高效液相色谱法测定马桑叶中总黄酮含量

首次采用反相高效液相色谱法（RP—HPLC）测定了马桑叶中总黄酮含量．马桑叶样品提取物用盐酸水解，以槲皮素为对照品外标法定量，测定了马桑叶提取液中总黄酮含量．采用Shim—pack ODS柱

期刊

马桑黄酮提取物高效液相色谱Coriaria sinica Maxim flavonoidsextract HPLC

新型C10高碳糖胺基衍生物的合成及波谱分析

首次报道了新型C10高碳糖胺基衍生物的合成．以结构全新的高碳糖为原料，与芳胺反应得到高碳糖亚胺，经NaBH4立体选择性还原合成了8种结构新颖的高碳糖胺基衍生物．所合成化合物结构

期刊

合成高碳糖胺基糖波谱分析synthesis higher carbon sugar amino sugar spectroscopic analy

超过程的拼接及其对应的非线性偏微分方程

通常的超过程仅具有时齐的分支机制．利用超过程的“拼接”方法，构造了一类具有非时齐分支机制的超过程，并且证明了它与一类非线性偏微分方程相对应．

期刊

超过程非时齐分支机制Laplace泛函拼接法superprocess non-homogeneous branching mechanism Lap

基于P2P架构的资源搜索机制

为了提高P2P网络资源搜索效率，研究并分析了一种新的P2P系统资源发现机制——基于历史记录的智能搜索机制（The Intelligent Search Based on History，ISBH）．该机制的特点是在转发

期刊

对等网络资源搜索ISBHPeer-to-Peer network resource search ISBH

有机介质中氯化血红素催化邻苯二胺氧化反应的研究

在正丁醇中，以氯化血红素模拟辣根过氧化物酶催化过氧化氢氧化邻苯二胺的反应，发现在正丁醇中氯化血红素具有过氧化物酶活性，能催化过氧化氢氧化邻苯二胺的反应，并可产生稳定的中

期刊

氯化血红素中间体23-二氨基吩嗪有机介质表征hemin intermediate 23-diaminophenazine organic m

2，5-双[4’-（正-烷氧基联苯基）-4-碳酰氧基]对苯二酚的合成

以4＇-正-烷氧基联苯基-4-甲酸和2，5-二羟基苯醌为原料，通过酯化和还原反应合成了一系列新的液品性2，5-双E4’-（正-烷氧基联苯基）-4-碳酰氧基]对苯二醌（化合物1）和2，5-双E4’-（正-烷氧基

期刊

25-双[4’(正-烷氧基联苯基)4碳酰氧基]对苯二酚热致性液晶合成25-bis[4＇-（n-alkoxylbiphenyl）-4-carboxyl]

郑州大学学报（理学版）第40卷（2008年）总目次

<正>~~

期刊

可测函数的K—L信息最小化

将K—L信息D（P，P0）推广到P0为非负有限可测函数，讨论了D（P，P0）在定义域约束、可测函数组的期望值约束和同时具有两个约束条件下的最小化问题，以及它们的逆问题．指出任何均匀分布族、负

期刊

概率测度K—L信息测度变差梯度probability measure K- L information measure deviation gra

一种基于随机抽取的有限深度层次聚类

与本文相关的学术论文