收藏本站
《青岛大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于层次的模糊聚类算法

黄明明  
【摘要】:聚类是数据挖掘的重要分支之一,引入模糊理论的模糊聚类分析为现实数据集提供了模糊处理能力,在许多领域被广泛应用。本文在对基于划分的模糊聚类算法中模糊C均值聚类算法及其变种算法进行分析的基础上,围绕不同分布复杂度和数据量的数据集聚类及其输入参数问题进行了较深入的探讨,提出了密集簇中心二次模糊聚类算法SFCC和基于动态模型的分层模糊聚类算法DMFC两个基于层次的模糊聚类算法。基于FCM算法、SFCC及DMFC算法,本研究工作对基于层次的模糊聚类过程进行了模块化描述。 密集簇中心二次模糊聚类算法中引入聚类有效性度量,避免聚类簇数目作为输入参数,不再偏好发现球形和相似大小的簇分布;为进一步提高算法的模糊聚类能力,提出了基于动态模型的分层模糊聚类算法,该算法基于k-最近邻居图的构造和划分,合并过程中综合考虑簇间的整体相似度和内在结构的相似性,在分布复杂的数据集上有较强的模糊聚类能力。 针对FCM算法、SFCC及DMFC算法这三类算法的具体实现,对比给出不同数据量及分布复杂度的数据集模糊聚类结果,经实验结果可视化对照及时间复杂度分析,表明本研究工作提出的SFCC算法与DMFC算法在不显著增加时间复杂度的前提下,对分布复杂的数据集具有较高的模糊聚类能力。
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 吴起;何天平;徐进;;基于层次分析法的事故隐患模糊综合评价研究[J];中国安全科学学报;2007年05期
中国硕士学位论文全文数据库 前1条
1 陈景航;MiroSot足球机器人视觉子系统的改进算法研究[D];广东工业大学;2006年
【参考文献】
中国期刊全文数据库 前2条
1 高新波,谢维信;模糊聚类理论发展及应用的研究进展[J];科学通报;1999年21期
2 张敏,于剑;基于划分的模糊聚类算法[J];软件学报;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 李翠霞,于剑;一种模糊聚类算法归类的研究[J];北京交通大学学报;2005年02期
2 郑岩,黄荣怀,战晓苏,周春光;基于遗传算法的动态模糊聚类[J];北京邮电大学学报;2005年01期
3 吕佳;可能性C-Means聚类算法的仿真实验[J];重庆师范大学学报(自然科学版);2005年03期
4 杨春成,张清浦,田向春,何列松,苏永宪;基于遗传算法的面状地理实体聚类[J];地理与地理信息科学;2004年03期
5 程春田,欧春平;流域防洪决策支持系统集成管理[J];大连理工大学学报;2001年01期
6 吕一河,傅伯杰,陈利顶;汶川县生物多样性保育与区域发展的综合地域划分[J];地理研究;2004年04期
7 行小帅,焦李成;数据挖掘的聚类方法[J];电路与系统学报;2003年01期
8 陈金山,韦岗;遗传+模糊C-均值混合聚类算法[J];电子与信息学报;2002年02期
9 欧阳,成卫,韩逢庆;基于遗传算法的模糊c-均值聚类算法[J];重庆大学学报(自然科学版);2004年06期
10 姜艳萍;樊治平;李博;;基于混合多指标信息的聚类分析[J];系统工程;2006年10期
中国重要会议论文全文数据库 前10条
1 卓群;欧贵文;;基于模糊高斯混合模型的说话人识别算法的一些改进[A];第六届全国人机语音通讯学术会议论文集[C];2001年
2 朱枝琳;;基于模糊聚类的城市功能区划分研究[A];2006年浙江省测绘学会工程测量专业委员会论文评审和讨论工程测量发展趋势会议论文集[C];2006年
3 汪民乐;高晓光;李勇;;新型遗传模糊C-均值聚类算法及其在导弹目标选择中的应用[A];2007年中国智能自动化会议论文集[C];2007年
4 张乐媛;刘伟;;基于web数据挖掘的几种模糊聚类算法浅析[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 胡秦斌;钟诚;李广原;;基于区间数的模糊综合评价决策模型[A];广西计算机学会2007年年会论文集[C];2007年
6 樊铁成;马孜;罗勋杰;;Pareto遗传算法在集装箱配载优化中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
7 杜静;杨灿群;敖富江;;编译指导的构件并行技术[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
8 郭海涛;杨志民;陈军锋;梁超;高小艳;韩辉;;利用模糊聚类的海底小目标声呐图像分割[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
9 肖光灿;;Fuzzy综合评判及其应用[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
10 王璐;王宽全;徐礼胜;李乃民;;基于模糊神经网络的脉象分类器[A];计算机在诊法中的应用与研究论文汇编[C];2005年
中国博士学位论文全文数据库 前10条
1 杜尧;面向大规模定制生产的智能成组技术研究[D];南京理工大学;2005年
2 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
3 李杰;基于模糊技术的制造单元构建方法及其在变压器企业中的应用[D];河北工业大学;2002年
4 伏广涛;模糊环境下水资源系统优化决策理论与方法研究[D];大连理工大学;2003年
5 张军;环青海湖地区草地蝗虫灾害预测信息系统[D];南京师范大学;2003年
6 邢宗义;复杂工业过程的模糊建模与控制[D];铁道部科学研究院;2003年
7 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
8 侯迪波;间歇生产过程中的知识发现方法研究[D];浙江大学;2004年
9 郑华利;彩色地形图的自动识别与矢量化研究[D];南京理工大学;2004年
10 黄艳新;计算机味觉信号识别的研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 王宏威;油田数据挖掘技术的研究与应用[D];大庆石油学院;2005年
2 黄利文;基于几何概率的聚类分析[D];福州大学;2006年
3 何映思;模糊控制的模糊推理算法研究[D];西南师范大学;2005年
4 陶双;基于密度和网格的聚类分析在数据挖掘中的应用[D];大连海事大学;2005年
5 全宏兴;电力市场下电价预测和发电厂机组检修计划[D];四川大学;2001年
6 陈光伟;科研项目实施过程质量评价与决策方法研究[D];第三军医大学;2002年
7 刘文彬;模糊综合评价系统研究与实现[D];河北工业大学;2003年
8 郑朝霞;供水公司CRM系统的构建与数据挖掘的运用[D];四川大学;2003年
9 袁柳;CRM中数据挖掘应用策略及其关键技术的研究[D];西安电子科技大学;2004年
10 寿亦萱;模式识别技术及其在气象研究中的应用[D];南京气象学院;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 肖建勋;程远帆;王利丰;;岩体结构面连通率研究进展及应用[J];地下空间与工程学报;2006年02期
2 黄国明,黄润秋;复杂岩体结构的几何描述[J];成都理工学院学报;1998年04期
3 陶振宇,王宏;岩石力学中节理网络模拟技术[J];长江科学院院报;1990年04期
4 赵文,林韵梅;结构面岩体的网络模拟研究[J];东北大学学报(自然科学版);1994年02期
5 贾洪彪,唐辉明,刘佑荣;岩体结构面网络模拟技术研究进展[J];地质科技情报;2001年01期
6 孙玉科;李建国;;岩质边坡稳定性的工程地质研究[J];地质科学;1965年04期
7 马宇,赵阳升,段康廉;岩体裂隙网络的二维分形仿真[J];太原理工大学学报;1999年05期
8 刘德长,黄贤芳,叶发旺;中国砂岩型铀矿区遥感影像特征研究的新发现及其重要意义[J];铀矿地质;2004年06期
9 王岩;;Monte Carlo方法应用研究[J];云南大学学报(自然科学版);2006年S1期
10 赵红亮,陈剑平;裂隙岩体三维网络流的渗透路径搜索[J];岩石力学与工程学报;2005年04期
中国博士学位论文全文数据库 前4条
1 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
2 钟碧良;机器人足球系统的研究与实现[D];广东工业大学;2003年
3 张祺;基于视觉的机器人足球比赛系统研究[D];广东工业大学;2003年
4 张生瑞;公路交通可持续发展系统分析与评价[D];长安大学;2002年
中国硕士学位论文全文数据库 前3条
1 方成;MiroSot足球机器人视觉图像信号处理算法改进研究[D];中南大学;2002年
2 魏永;微型足球机器人视觉系统的研究与设计[D];大连理工大学;2005年
3 鲍正益;模糊聚类算法及其有效性研究[D];厦门大学;2006年
【二级参考文献】
中国期刊全文数据库 前3条
1 于剑,程乾生;关于FCM算法中的权重指数m的一点注记[J];电子学报;2003年03期
2 于剑;论模糊C均值算法的模糊指标[J];计算机学报;2003年08期
3 高新波,谢维信;模糊聚类理论发展及应用的研究进展[J];科学通报;1999年21期
中国博士学位论文全文数据库 前1条
1 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
【相似文献】
中国期刊全文数据库 前10条
1 洪志令;姜青山;董槐林;;模糊聚类中判别聚类有效性的新指标[J];计算机科学;2004年10期
2 刘小芳,曾黄麟,吕炳朝;部分监督加权模糊C-均值算法的聚类分析[J];计算机仿真;2005年03期
3 李金秀;高新波;高玉娥;李庆鑫;;基于特征加权的模糊聚类算法研究[J];北京电子科技学院学报;2007年02期
4 马志民,张军,钟亮;基于层次聚类的改进FCM算法[J];山东交通学院学报;2005年02期
5 邹喜正,朱明华;对模糊聚类分析中原始数据预处理研究[J];煤矿开采;1994年01期
6 苗嘉琨;模糊聚类分析程序[J];电脑学习;1996年01期
7 匡云太;;第三讲 模糊聚类分析[J];铁道勘察;1989年04期
8 鲁开讲,张宁,杨峰;基于零件分类编码的模糊聚类分析[J];轻工机械;2003年03期
9 刘定富;;模糊聚类分析的程序设计[J];农业网络信息;1988年02期
10 姜伦;丁华福;;关于模糊C-均值(FCM)聚类算法的改进[J];计算机与数字工程;2010年02期
中国重要会议论文全文数据库 前10条
1 李春晓;兰培真;刘晓佳;;基于模糊聚类分析的海上交通事故原因的评价研究[A];中国航海科技优秀论文集(2010)[C];2010年
2 谌炎辉;周德俭;;基于模糊聚类分析的产品模块划分方法[A];2011年机械电子学学术会议论文集[C];2011年
3 钮永莉;陈水利;;模糊C均值算法的改进[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
4 罗能辉;夏慧萍;;模糊聚类分析在三叶虫纲的目和亚目的分类中的应用[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
5 郭珉;黄景文;吴高艺;;区域生态农业经济模糊聚类分析与区划[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
6 陆余楚;庞华英;;疾病并发风险研究中的模糊数学方法——模糊聚类分析[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
7 刘健;;模糊聚类分析在雷达目标互联处理中的应用[A];中国中南地区模糊数学与系统分会第二届年会论文集[C];1993年
8 孙启放;孙立曼;杨明;符涛;王文莉;李懿;汤美健;;应用计算机模糊聚类分析中药学科的前沿结构[A];中国中医药信息研究会第二届理事大会暨学术交流会议论文汇编[C];2003年
9 赵大泉;项伟宏;刘大成;李志忠;郑力;;模糊聚类分析方法在机床热敏感点辨识中的应用[A];面向21世纪的生产工程——2001年“面向21世纪的生产工程”学术会议暨企业生产工程与产品创新专题研讨会论文集[C];2001年
10 袁忠林;罗兰;刘元烨;孟昭礼;江崇焕;彭正云;;崂山茶园黑刺粉虱种群动态的模糊聚类分析[A];粮食安全与植保科技创新[C];2009年
中国重要报纸全文数据库 前2条
1 吕斌;消除亚健康重在“调整”而非“补”[N];大众卫生报;2004年
2 通讯员  朱瑞新 记者  朱振国;我国重视民航安全信息工作[N];光明日报;2006年
中国博士学位论文全文数据库 前10条
1 张爱华;基于模糊聚类分析的图像分割技术研究[D];华中科技大学;2004年
2 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
3 蔡晓光;柴油机智能故障诊断系统研究[D];中国矿业大学;2009年
4 李春花;基于支持向量机的数字水印技术研究[D];华中科技大学;2006年
5 刘秀花;中国西北地区再造山川秀美综合区划研究[D];长安大学;2006年
6 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
7 武志峰;差异演化算法及其应用研究[D];北京交通大学;2009年
8 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年
9 袁大林;代谢组学与中药研究中复杂体系的解析方法及应用研究[D];中南大学;2010年
10 李启会;高炉冶炼过程的模糊辨识、预测及控制[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 黄明明;基于层次的模糊聚类算法[D];青岛大学;2005年
2 饶志刚;模糊聚类分析方法在船舶分段装配中的应用[D];武汉理工大学;2006年
3 黄晓伟;大型高新技术产品进口中的定价方法研究[D];哈尔滨工业大学;2006年
4 朱晓兰;模糊聚类法在物流园区网络布局中的应用[D];上海交通大学;2007年
5 单缅;数据挖掘中模糊聚类分析的研究及其应用[D];吉林大学;2005年
6 郑立伟;基于成组技术的质量控制方法与工具研究[D];天津大学;2004年
7 王建楠;基于模糊聚类分析的电器故障诊断技术[D];河北工业大学;2006年
8 周景阳;基于工程量清单计价模式的工程造价控制方法研究[D];西安建筑科技大学;2006年
9 解科峰;逆向工程技术的相关理论及工程应用研究[D];合肥工业大学;2007年
10 李明晶;基于web挖掘的电子商务个性化推荐系统研究[D];北京交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026