收藏本站
《福州大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

基于概念格的属性约简算法及粗糙集在聚类分析中的应用探讨

缑锦  
【摘要】: 本文分两部分,第一部分探讨了如何利用概念格计算信息表的绝对约简和相 对约简。属性约简是数据挖掘领域中的核心内容之一。首先,我们对本文算法所 依据的理论基础——概念格的相关知识作了简单的介绍。然后,通过对概念格对 应的哈斯图性质的分析,提出了一个计算信息表绝对约简的新算法,并通过实例 与已有的算法进行了比较,结果表明效果良好。最后,对这种算法进行扩展,提 出了一个求信息表相对约简的新算法。 第二部分对粗糙集理论在聚类分析中的应用进行了探讨。结合实例说明了在 聚类分析过程中,可以应用粗糙集方法有效地降低误分类率。
【学位授予单位】:福州大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP311.12

【引证文献】
中国硕士学位论文全文数据库 前1条
1 杨韶华;形式背景近似约简及其在信息聚类中的应用[D];河南大学;2008年
【参考文献】
中国期刊全文数据库 前7条
1 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期
2 缑锦,叶东毅;基于可变精度粗糙集理论的聚类算法研究[J];福州大学学报(自然科学版);2000年03期
3 缑锦,叶东毅;基于概念格的求所有绝对属性约简的一个算法[J];福州大学学报(自然科学版);2002年03期
4 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
5 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
6 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
7 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【共引文献】
中国期刊全文数据库 前10条
1 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
2 王正德;杜瑞卿;庞发虎;刘广亮;;粗糙集聚类分析对姜黄属植物数值分类的研究Ι[J];安徽农业科学;2006年17期
3 蔡莉;胡学钢;;一种基于依赖度的决策表属性约简算法[J];安庆师范学院学报(自然科学版);2008年01期
4 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
5 马垣;基于二进制可辨矩阵的知识约简(续前)[J];鞍山师范学院学报;2003年04期
6 冯新勇,袁新峰;模式识别在半导体器件封装中的应用[J];半导体技术;2002年11期
7 王丽华;;企业电子商务绩效评价体系研究[J];北京交通大学学报(社会科学版);2009年03期
8 张燕妮;娄树理;;红外图像模式识别的预处理[J];兵工自动化;2006年09期
9 李国和,赵沁平;信息系统的一种分块特征选取方法[J];北京航空航天大学学报;2003年03期
10 甄强,李文超;人工神经网络在O′-Sialon-BN复合材料设计中的应用[J];北京科技大学学报;1999年02期
中国重要会议论文全文数据库 前10条
1 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
2 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
3 钱小聪;郑宝玉;穆明鑫;;神经网络联机手写签名验证[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
4 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
6 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
7 游凤荷;游汛;;粗糙集的约简算法在涡流传感器设计中的应用[A];2007'湖北·武汉NDT学术年会论文集[C];2007年
8 张铮;苏旭武;张道德;陈学锋;;装载机故障诊断属性约简算法[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长(系主任)会议论文集(下)[C];2006年
9 李仁璞;黄道;高茂庭;;一种快速的决策规则抽取方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
10 ;Research and Development of Attribute Reduction Algorithm Based on Rough Set[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前10条
1 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
3 杨剑锋;适合并行的无干预文档聚类算法研究[D];武汉大学;2010年
4 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
5 张晨;基于非线性系统的金沙江攀西河段水系形态及泥石流危害研究[D];吉林大学;2011年
6 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
7 屠晓;英文地址图像识别与翻译研究[D];华东师范大学;2011年
8 姜永静;指数矩及其在模式识别中的应用[D];北京邮电大学;2011年
9 孙娜;通信电台细微特征研究[D];北京邮电大学;2010年
10 刘宏兵;多目标粒度支持向量机及其应用研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
3 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
4 于洋;一种改进的COBWEB算法研究[D];哈尔滨工程大学;2010年
5 董衍堂;基于铌酸锂晶体的体全息存储与相关识别研究[D];哈尔滨工程大学;2010年
6 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
7 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
8 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
9 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
10 蒋桂莲;基于粗糙集和支持向量机的人脸识别[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张辉;谢科;庞斌;吴辉;;一种基于关键特征的搜索引擎结果聚类算法[J];北京航空航天大学学报;2007年06期
2 李云,刘宗田,陈崚,徐晓华,程伟;多概念格的横向合并算法[J];电子学报;2004年11期
3 姜艳萍,樊治平;三角模糊数互补判断矩阵排序的一种实用方法[J];系统工程;2002年02期
4 陶志,许宝栋,汪定伟,李冉;基于遗传算法的粗糙集知识约简方法[J];系统工程;2003年04期
5 张文修,魏玲,祁建军;概念格的属性约简理论与方法[J];中国科学E辑:信息科学;2005年06期
6 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
7 张健沛,刘洋,杨静,代坤;搜索引擎结果聚类算法研究[J];计算机工程;2004年05期
8 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
9 张磊;沈夏炯;贾培艳;许研;;基于同类概念的概念格横向合并算法[J];计算机应用;2006年08期
10 王熙照;赵雅倩;;一种新的三角模糊数算子在加权模糊推理中的应用[J];模糊系统与数学;2006年01期
中国博士学位论文全文数据库 前1条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
中国硕士学位论文全文数据库 前4条
1 孔磊;基于量化相对约简格模型的数据挖掘方法研究[D];合肥工业大学;2002年
2 郑凤彩;基于不变量的概念格约简[D];河北师范大学;2006年
3 程伟;概念格的分布并行处理及约简构造研究[D];扬州大学;2006年
4 杨丽;基于动态多值背景的概念格及其约简方法的研究[D];西南交通大学;2006年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 殷光伟;基于曲线拟合的脉象信号特征分析研究[D];燕山大学;2012年
2 黄倩倩;模糊概念格的聚类约简方法研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前5条
1 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
4 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
5 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 熊萍,程华斌,吴晓平;基于粗糙集理论的一种综合定权法[J];海军工程大学学报;2003年01期
2 王俊红,梁吉业;概念格与粗糙集[J];山西大学学报(自然科学版);2003年04期
3 谭思云,张青枝,李志明;基于粗糙集的分类和规则归纳法[J];武汉理工大学学报;2003年02期
4 刘永红;;粗糙集的格刻画[J];模式识别与人工智能;2003年02期
5 孙海军,蒋东翔,钱立军,战祥森;基于粗糙集理论的旋转机械故障诊断方法[J];动力工程;2004年01期
6 陈欢;基于粗糙集理论的值约简及规则提取[J];福州大学学报(自然科学版);2004年04期
7 舒兰,赵磊;粗糙集的模糊性[J];电子科技大学学报;2005年01期
8 刘靖,陈福生,张勤;基于粗糙集和模糊集的属性约简算法[J];计算机工程与科学;2005年02期
9 赵青杉;王建国;刘婧;;基于粗糙集的风湿性二尖瓣狭窄疾病诊断[J];太原科技大学学报;2006年03期
10 刘海泉;张永强;;一种基于粗糙集理论的特征选取方法[J];科技资讯;2007年28期
中国重要会议论文全文数据库 前10条
1 黎文航;陈善本;王兵;;粗糙集理论在焊接中的应用综述[A];第十一次全国焊接会议论文集(第2册)[C];2005年
2 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
3 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 陈雪飞;;粗糙集分类中耦合数据的处理方法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
6 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
7 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
8 王红萍;万程亮;金彦丰;;应用粗糙集理论的对抗效果权重确定方法[A];2009’中国西部地区声学学术交流会论文集[C];2009年
9 王莉;周献中;;一种基于粗糙集的模糊神经网络模型在钢材力学性能预测中的研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
10 卓明;王丽珍;谭旭;;基于粗糙集近似集扩展的规则提取算法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
中国博士学位论文全文数据库 前10条
1 薛佩军;正负域覆盖广义粗糙集与知识粗传播研究[D];山东大学;2007年
2 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
3 秦中广;基于粗糙集的交叉研究及其在中医诊断的应用[D];华南理工大学;2002年
4 刘少辉;知识发现中粗糙集理论的研究[D];中国科学院研究生院(计算技术研究所);2003年
5 邓大勇;基于粗糙集的数据约简及粗糙集扩展模型的研究[D];北京交通大学;2007年
6 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
7 杨田;覆盖粗糙集约简理论及应用[D];湖南大学;2010年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 梁吉业;基于粗糙集与概念格的智能数据分析方法研究[D];中国科学院研究生院(计算技术研究所);2004年
10 骆公志;粗糙集理论及其在高等教育评估中的应用研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈艳;粗糙集理论及其推广模型的研究[D];电子科技大学;2008年
2 王昕娅;基于概念格模型的粗糙集约简方法研究[D];合肥工业大学;2006年
3 曾建武;粗糙集理论及故障诊断应用研究[D];浙江大学;2006年
4 王永茂;粗糙集理论在燃煤发热量预测中的应用研究[D];华北电力大学(北京);2003年
5 刘巧云;粗糙集在氧化铝种分数据分析中的应用[D];中南大学;2007年
6 张达;基于粗糙集理论的公交优先控制算法研究[D];广西大学;2007年
7 朱雅琼;基于粗糙集理论的金矿矿化信息挖掘与分析[D];武汉理工大学;2007年
8 张晓红;基于信息熵的粗糙集理论的研究和应用[D];安徽大学;2011年
9 解毅;基于直觉不确定粗糙集的智能电网故障诊断[D];东北大学;2010年
10 王璐;基于模糊覆盖的粗糙集理论研究[D];西安工程大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026