赵卫中 作品数:9 被引量:140 H指数:6 供职机构: 湘潭大学信息工程学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于云计算平台Hadoop的并行k-means聚类算法设计研究 被引量:84 2011年 随着数据库技术的发展和Internet的迅速普及,实际应用中需要处理的数据量急剧地增长,致聚类研究面临许多新的问题和挑战,如海量数据和新的计算环境等。深入研究了基于云计算平台Hadoop的并行k-means聚类算法,给出了算法设计的方法和策略。在多个不同大小数据集上的实验表明,设计的并行聚类算法具有优良的加速比、扩展率和数据伸缩率等性能,适合用于海量数据的分析和挖掘。 赵卫中 马慧芳 傅燕翔 史忠植关键词:云计算 HADOOP平台 MAPREDUCE 融合标签平均划分距离和结构关系的微博用户可重叠社区发现 被引量:8 2018年 提出了一种融合标签平均划分距离和结构关系的微博用户可重叠社区发现算法.首先从信息论与距离的概念出发,定义基于核心标签平均划分距离的准划分算法;再根据用户关注关系定义结构属性向量,并计算用户结构相异度,进而对核心标签平均划分距离和用户结构相异度进行权重调节,得到综合划分相异度;最后将综合划分相异度最低的标签所划分出的分组作为本次循环的新社区;实验表明,该方法能够识别可重叠社区且具有实际应用意义. 马慧芳 陈海波 赵卫中 邴睿 黄乐乐基于超曲面的分类软件与技术 何清 任力安 赵秀荣 庄福振 赵卫中 基于超曲面的分类学习算法(简称HSC)是一种覆盖分类算法,基本思想是从几何学和拓扑学出发,基于JOrdan曲线定理,根据围绕数的奇偶进行分类判断的一种算法。这种方法过程是:(1)学习过程:设样本所在区域用单元格划分,将同...关键词:关键词:分类学习算法 基于“云”计算平台的并行数据挖掘系统PDMiner 何清 曾立 庄福振 赵卫中 谭庆 马旭东 马慧芳 李金成 刘秋阁 基于“云”计算平台的并行数据挖掘系统具有以下特点:(1)提供一系列并行挖掘算法和ETL操作组件,开发的并行ETL算法达到了线性加速比;可实现TB级海量数据的预处理及之后的并行挖掘分析处理,且挖掘算法随节点数线性增加,加速...关键词:关键词:云计算平台 商用软件 分类超曲面算法复杂度研究 被引量:1 2010年 分类超曲面算法是一种简单的基于覆盖的分类算法.实验证明该算法具有分类正确率高、速度快的优点.但是,关于该算法的相关理论问题需要深入研究.文中对该算法的几个相关理论问题进行了研究.首先给出并证明了在分割的最大层数给定时算法假设空间的VC维,在此基础上结合可能近似正确(Probably Approximately Correct,PAC)学习框架,得出了对算法样本复杂度的估计,使得分类超曲面算法保证可PAC学习到任意目标概念.其次,分析了算法的时间复杂度和空间复杂度.最后,给出了无矛盾样本集的概念,并证明当输入样本集是有限无矛盾样本集的条件下,算法一定是收敛的. 何清 赵卫中 史忠植关键词:VC维 基于非负矩阵分解的双重约束文本聚类算法 被引量:6 2011年 提出一种基于非负矩阵分解(NMF)的双重约束文本聚类算法。在正交三重NMF模型中,加入文本空间的成对约束信息和词空间的类别约束信息,将不同的特征词项进行分类。利用迭代规则对原始的词-文档矩阵进行分解,获得文本聚类结果。与多种传统半监督文本聚类算法的对比结果表明,该算法具有较高的聚类精度,能提供更准确和有效的聚类结果。 马慧芳 赵卫中 史忠植关键词:半监督聚类 非负矩阵分解 基于进化规划的FCMBP模糊聚类改进方法 被引量:6 2011年 分析了基于摄动的模糊聚类方法(fuzzy clustering method based on perturbation,FCMBP),指出指数复杂度的遍历过程是目前PC计算环境下难以处理十阶以上较高阶数模糊相似矩阵的原因.把寻求具有最小"失真"的最优模糊等价矩阵看作优化问题来求解,提出了一种基于进化规划的FCMBP模糊聚类改进方法.与FCMBP相比,该方法通过引入基于进化规划的优化技术避免了遍历过程,使其能够对高阶模糊相似矩阵进行处理.得到的等价矩阵"失真"小于传递闭包法所得结果,从而获得更为精确可靠的聚类效果,将FCMBP模糊聚类方法推广到能够处理高阶模糊相似矩阵的情形,满足应用需要. 谭庆 何清 赵卫中 史忠植关键词:模糊聚类 进化规划 基于摄动的模糊聚类算法最优模糊等价矩阵相关性质分析 被引量:6 2010年 对基于摄动的模糊聚类算法进行深入研究.给出一个模糊相似矩阵的实例,存在与该矩阵距离相同且都是最小的两个不相等的模糊等价矩阵,从而证明了全局最优模糊等价矩阵不具有唯一性.对基于摄动的模糊聚类算法求出的可行解的不同情况进行分析,给出了每种情况下可行解个数的计算表达式.完善了基于摄动的模糊聚类算法的相关理论. 赵卫中 何清 史忠植关键词:模糊聚类 一种结合主动学习的半监督文档聚类算法 被引量:30 2012年 半监督文档聚类,即利用少量具有监督信息的数据来辅助无监督文档聚类,近几年来逐渐成为机器学习和数据挖掘领域研究的热点问题.由于获取大量监督信息费时费力,因此,国内外学者考虑如何获得少量但对聚类性能提高显著的监督信息.提出一种结合主动学习的半监督文档聚类算法,通过引入成对约束信息指导DBSCAN的聚类过程来提高聚类性能,得到一种半监督文档聚类算法Cons-DBSCAN.通过对约束集中所含信息量的衡量和对DBSCAN算法本身的分析,提出了一种启发式的主动学习算法,能够选取含信息量大的成对约束集,从而能够更高效地辅助半监督文档聚类.实验结果表明,所提出的算法能够高效地进行文档聚类.通过主动学习算法获得的成对约束集,能够显著地提高聚类性能.并且,算法的性能优于两个代表性的结合主动学习的半监督聚类算法. 赵卫中 马慧芳 李志清 史忠植关键词:半监督聚类 文档聚类