【摘 要】
:
聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分。针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法 FGClus。首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号;然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值;最
【基金项目】
:
江苏省基础研究计划资助项目(BK2009093), 中国矿业大学科技基金资助项目(OD080313)
论文部分内容阅读
聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分。针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法 FGClus。首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号;然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值;最后利用该阈值结合连通图指导最终的聚类过程。实验表明,FGClus算法克服了K-means算法聚类前需确定
其他文献
肝素是血液透析时最常用的抗凝剂 ,由于常规应用的为非极化肝素 (unfractionatedheparinUFH) ,可引起出血、血小板减少、高脂血症和骨质疏松等副作用。低分子量肝素 (lowmolecularweightheparins ,LMWHs)是通过化学和酶学方法按UFH进行裂
鉴于当前fuzzing技术发展中出现的各种策略的性能无法形式化衡量的问题,设计一种评价框架,通过基于跟踪器生成的污点数据图与解析器生成的语义树之间的映射关系,计算某种策略的效能值与熵值来对此策略性能进行量化,根据评价结果从策略集中筛选出较优策略。通过实例的测试,证明了方法的可行性。对测试目标实施最优策略将能提高对测试目标的代码覆盖率与漏洞检测能力。
急性脑血管病是临床上的常见病、多发病,其发病率、病死率均较高,对人体健康的危害性已引起国家和卫生工作者的高度重视。CT的问世和综合诊断措施对本病的诊断起到了重要作用,但眼
电子邮件网络中的传播型攻击是非常严重的网络安全问题。研究界提出了很多种网络免疫方法来解决这个问题,基于节点介数(node betweenness,NB)的方法是目前最好的方法。综合利用电子邮件网络的网络拓扑与传播型攻击的传播参数设计了一种网络免疫方法。在生成的电子邮件网络拓扑模型以及Enron电子邮件网络真实拓扑数据的仿真表明,该方法比NB方法更有效。在某些仿真场景下,本免疫方法能够比NB方法达到
图像语义分割方法大多基于点对条件随机场模型,不能定位到单个目标,并且难以利用全局形状特征,造成误识。针对这些问题,提出一种新的高阶条件随机场模型,将基于全局形状特征的目标检测结果和点对条件随机场模型统一在一个概率模型框架中,同时完成图像分割、目标检测与识别的任务。利用目标检测器和前背景分割算法获取图像中目标区域,在目标区域上定义新的高阶能量项。新的高阶条件随机场模型就是高阶能量项和点对条件随机场模
喉部恶性肿瘤约占全身恶性肿瘤的1.63%,占耳鼻咽喉部恶性肿瘤的第三位(29%~35%),仅次于鼻咽癌及上颌窦癌.男性居多,以40岁~60岁最多.喉癌的病因尚无定论,一般认为与过度长期吸
患者男,45岁.因多饮、多食、消瘦1年,胸闷、气短2个月入院.1年前确诊甲状腺功能亢进症.给予他巴唑10mg,每日三次,口服治疗.症状缓解后,病人自行将药物减量、停药.2个月前,自
对49例异位妊娠患者静脉血与腹腔血的部分凝血成分进行实验研究。结果腹腔血凝血酶元时间大于180秒,活化的部分凝血活酶时间大于120秒,D-Ⅱ聚集是性率100%,与静脉血比较有统计学差异(P〈0.001及P〈0.005),为异
针对纯电动汽车与传统汽车共存情况下的汽车类型选择与生产—分销联合优化问题进行了研究。考虑了价格、配套设施完善程度以及技术水平对消费者选择纯电动汽车的影响,根据购买纯电动汽车和传统汽车不同的消费者剩余得到相应的需求函数;在工厂生产能力有限的前提下,建立以盈利最大化为目标函数的0-1混合整数非线性优化模型,利用粒子群优化算法求解确定纯电动汽车及传统汽车的销售价格、生产规模、运输量、存储位置等决策变量。