一种基于密度和网格的高效聚类算法

聚类已成为数据挖掘的主要方法之一,能够帮助人们在大量的数据中发现隐藏信息.目前最具典型的密度聚类算法是DBSCAN(density-based spatial clustering of applications with noise),它能够在空间数据库中很好地发现任意形状的簇并有效地处理噪声,但是它的计算复杂度相对较大.因此,采用划分数据集和聚簇合并方法,提出了一种基于密度和网格的高效聚类算法DGCA,并通过人工合成数据集和真实数据集对该聚类算法进行理论验证.实验结果表明该算法在效率性能和质量方面比DBSCAN都得到了提高.     

覆盖聚类算法

首先比较几类主要的聚类算法,给出每类算法的基本概念、原理、每类的代表性算法,及这些算法的主要特征。在此分析基础上,提出一种新的聚类算法———覆盖聚类算法,该算法采用覆盖的概念将比较集中的样本聚合在一起,从而发现隐含在样本集中的类,对于周围稀疏的样本结合最短距离法,获得聚类效果,并用实验数据对分层聚类方法、LBG方法与覆盖聚类算法进行比较,证明了覆盖聚类算法的可行性和有效性。最后给出了算法的研究方向。     

一种新的层次谱聚类算法

提出一种新的聚类算法——层次谱聚类算法.该算法在传统二分的SM谱聚类的过程中嵌入了层次聚类算法,目的是为了提高谱聚类的聚类正确率,同时又利用谱聚类纠正了层次聚类过程中所得到的歪斜划分.实验结果表明:提出的层次谱聚类算法的聚类正确率比层次聚类算法、谱聚类算法的聚类正确率都要高,同时又纠正了层次聚类过程中的歪斜划分.     

一种提高文本聚类算法质量的方法

针对基于VSM(vector space model)的文本聚类算法存在的主要问题,即忽略了词之间的语义信息、忽略了各维度之间的联系而导致文本的相似度计算不够精确,提出基于语义距离计算文档间相似度及两阶段聚类方案来提高文本聚类算法的质量.首先,从语义上分析文档,采用最近邻算法进行第一次聚类;其次,根据相似度权重,对类特征词进行优胜劣汰;然后进行类合并;最后,进行第二次聚类,解决最近邻算法对输入次序敏感的问题.实验结果表明,提出的方法在聚类精度和召回率上均有显著的提高,较好解决了基于VSM的文本聚类算法存在的问题.     

符号数据最佳聚类个数的确定方法

在聚类分析中,如何选择恰当的聚类个数是一个非常复杂而又必须面对的问题.尽管针对数值型数据聚类个数的选择算法已经进行了广泛地研究,但如何确定符号型数据的聚类个数仍然是一个富有挑战性的问题.结合划分和层次聚类的思想,提出一种符号数据聚类个数的确定算法.在UCI数据集上的实验结果表明该方法是有效的.     

目标函数聚类法的适用性分析

以基于模糊c—划分的聚类方法为基础，针对影响目标函数聚类法聚类效果的主要因素，分别从5个主要方面作了聚类算法的适用性分析。     

基于属性最大间隔的子空间聚类

子空间聚类能有效的发现各簇与所属于的子空间的联系,同时减少高维数据中因为数据冗余和不相关属性对聚类过程产生的干扰.已有的子空间聚类方法强调各子空间中簇的发现,往往忽略子空间的划分.提出了基于属性最大间隔的子空间聚类,该方法主要思想是对子空间的划分时信息的丢失达到最小,从而子空间聚类的结果的效果比较好.主要工作包括:第一,建立了子空间划分的目标函数,也就是使各划分的子空间相互依赖达到最小,第二,设计了基于属性最大间隔的子空间聚类算法Maximum Margin Subspace Clustering(MMSC)进行子空间聚类集成.最后,采用UCI和NIPS2013比赛等数据来做实验,结果表明,在大多数数据上MMSC算法比其他子空间算法能得到更好的聚类结果.     

基因聚类结果的内部确认技术研究

聚类分析是后基因组时代基因表达数据处理的主要技术之一.聚类确认是聚类分析过程中的必要环节,其目的是对聚类结果的质量和聚类算法的性能进行评估,有助于聚类结果的注释.选择有效的确认函数是正确评价聚类结果的前提.文中采用分层聚类、K-均值聚类和SOMs算法对标准基因表达数据集进行聚类分析,研究了Silhouette指数、Dunn's指数、Davies-Bouldin指数及FOM(Figure of merit)测量等内部确认函数在基因聚类分析中评价聚类结果质量的有效性.结果表明:Silhouette指数和FOM测量能较好地反映聚类算法的性能和聚类结果的质量,Dunn's指数因其对噪声的高度敏感性不能直接用于基因聚类结果的确认,Davies-Bouldin指数确认算法的能力好于Dunn's指数,但偏爱单连接聚类.上述研究结论将为基因聚类分析中聚类算法的评估与聚类结果的确认提供有价值的参考依据.     

一种分层聚类方法及其应用研究

在数据挖掘领域,聚类用于发现数据的分布模式和数据间的相互关系.作者提出一种分层聚类算法,可识大规模、高维数据.该算法首先从不同的角度对电信客户进行聚类或分类,然后以这些聚类为基础,实行自底向上的层次聚类得到最终的聚类结果.算法执行效率高,适合大规模数据的聚类问题.该方法在某电信企业的客户分析中取得了较好的结果.     

基于聚类分析法的本体构造方法

根据聚类分析法的特点,提出基于聚类分析法的本体构造方法.首先根据类的相关属性构造了一个数据矩阵,并利用矩阵中的值计算新生成的类和未合并类之间的绝对值距离,然后根据距离的大小对类进行合并,并产生新的类.用同样的方法计算新生成的类和未合并类之间的绝对值距离,直到得出最顶层的类为止.并以酒本体的构造为例来具体说明该方法.     

太赫兹技术的研究和展望

太赫兹(THz)波是指频率在0.1—10THz(波长为3 000—30μm)范围内的电磁波,它在电磁波谱中占有很特殊的位置,处于电子学向光子学的过渡区域.THz辐射具有很多优越的特性,具有重要的学术价值和应用价值.本文介绍了太赫兹探测技术的研究与发展概况,简要阐述了太赫兹波的探测方法、主要特点、重要的学术应用价值和主要产品,并综述了国内外在太赫兹波领域的研究进展,对未来的发展与应用进行了乐观的展望.     

ZnO压敏陶瓷的研究现状

ZnO压敏陶瓷是一类电阻随加于其上的电压而灵敏变化的电阻材料.本文阐述了它的非线性伏安特性及非线性伏安特性的微观解析,并概述了它的主要应用及发展趋势.     

机器鱼仿真3对3策略研究

在2D机器鱼仿真平台上,本文主要研究了机器鱼的进攻策略和防守策略.在策略中较详细地叙述了三条鱼之间的配合;同时,也较具体地分析了鱼找球,鱼顶球,绕开对方鱼和阻挡对方进攻鱼等过程,并且调试出了两个重要函数的程序.在仿真实验中取得良好的效果.     

动物实验教学安全管理问题与对策

动物实验教学是医学高等院校实验教学的重要内容之一,实验过程中的安全管理工作直接关系广大师生的身体健康和生命安全。文中分析了动物实验教学过程中的主要安全隐患,并从健全动物实验教学安全管理制度、加强教学过程中实验动物的管理、完善动物实验安全防范措施及应急预案、加强师生动物实验技术操作培训和加强师生动物实验安全防护教育几个方面,探讨了加强动物实验教学安全管理的对策。     

企业员工培训的博弈分析

运用博弈论分析方法,分析了企业培训中企业与员工之间的博弈行为,企业的主要风险是培训后员工选择跳槽,企业遭受培训费用损失和人才的流失,企业存在很大的培训风险.最后针对培训完成后员工流失问题提出加强企业文化建设、加强合同管理等建议来解决员工流失问题.     

基于混沌振子的铁路移频信号检测研究

基于混沌振子的微弱信号检测方法是强噪声环境中信号检测的一种有效方法.本文研究了利用混沌振子的测频方法在铁路UM2000移频信号载频检测中的应用.主要采用Holmes型的Duffing振子,检测在强噪声环境中的UM2000移频信号,经仿真验证,对于UM2000移频信号有较好的检测效果.     

新课程理念下的立体几何教学——实验探究式教学

新的《高中数学课程标准》对立体几何的教学建议,以现实三维空间为背景,遵循"直观感知—操作确认—思辨论证—初步应用"四个层次的认识过程展开.本文根据笔者在教学实践中的案例,主要从直观感知和操作确认、思辨论证、初步应用以及度量计算四个方面探讨了新课程理念下立体几何教学—实验探究式教学的设计艺术.     

基于复杂网络的市场动力学模型

基于复杂网络理论,建立了具有典型复杂网络结构特征的消费网络模型,及其消费网络模型上的市场动力学模型.从定量描述消费网络上信息传播与消费者企业间行为模式的角度,得到了定量评估广告投入效应的有效方法.     

教学科研并进 促进学科发展

从大学物理教研室的建设与快速发展阐明了教学和科研并进的重要性.科研提高老师的科学素质、丰富了老师的课堂内容,提高了老师的教学质量,促进了青年老师的快速成长.科研促进了教学研究、教学改革和创新的深入,从而促进了各学科的建设和发展.科研促进了本科教育和研究生教育的融合,为本科专业的建设和发展奠定了雄厚的基础.科研促进了实验室的建设,使建设的实验室能与国际发展和国内需要相适应.     

《中药制剂设计学》教学改革探索

该文对《中药制剂设计学》教学进行了改革探索,建立了教学模式并对所建立的模式进行实践。分析了模式对学生科研思路、整体逻辑思维能力、实验综合操作能力培养所起的作用。改革后的教学提高了学生的综合素质与技能,提高了学生的社会竞争力,真正达到了《中药制剂设计学》的教学目的。