基于粗糙集理论的数据挖掘方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xiaojianlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文通过在粗糙集的信息表示的基础上,由粗糙集的代数表示和信息表示的一致性,提出了一种基于信息量的粗糙集属性约简算法,该算法的基本思想是通过属性重要性的度量求出粗糙集的核,然后在核的基础上,继续依据属性重要性的度量,以约简的信息量和原属性集合的信息量相等这一准则来进行属性约简,算法简单,效率高.通过研究传统数据挖掘方法的知识评估标准最小支持度和最小置信度,发现有些知识可能被忽略,提出新增的知识评估标准——支持度最小膨胀度和支持度最小预测值,利用这两个增加的知识评估标准,综合最小支持度和最小置信度标准,对数据库进行分部挖掘,可以得出更加深层次的有趣的知识.并举例说明了这一对新增标准的可行性.传统数据挖掘方法一般是以事务数据库为直接的挖掘对象,这就造成了必须在挖掘过程中对于庞大的事务数据库进行多次的扫描来提取知识,效率比较低.数据挖掘是为了完成知识挖掘这一任务,知识是一种频繁出现的属性集合,它实际上是一种频繁出现的属性的关联.在此基础上,该文提出了一种伴随2-频繁集的数据存储结构,作为事务数据库的附属.存入其中的是事务数据库中频繁出现(超过一种比最小支持度小的支持度阈值的一种度量标准)2元关系的集合.将数据挖掘建立在伴随2-频繁集数据的基础上,是一种很好的想法.由于伴随2-频繁集数据库本身是一种超出一个确定阀值的2-元属性集合,这样,很多对于挖掘无用的数据将不被考虑,而且它本身是对事务数据的一种泛化,数量少.以伴随2-频繁集数据库作为数据挖掘的对象,可以避免对于事务数据库的频繁扫描,很大程度上提高了挖掘的效率.该文最后一部分综合以上三个方面:以伴随2-频繁集为数据挖掘对象,利用基于信息量的粗糙集属性约简算法,以原标准加上新增的知识评估标准进行知识挖掘.这种数据挖掘方法和结构,使得算法简单,挖掘效率高,挖掘的知识中除了传统的数据挖掘方法中可以得到的那部分之外,包含着一些更加有趣的信息.因此具有很高的实际应用价值.除此之外,该文还提出了一种高效的关联规则的挖掘算法.
其他文献
中国共产党的宗旨是全心全意为人民服务,其中包含了广泛丰富的具体内容,开展社会救助便是其中之一。新中国成立之初,国家百废待兴,社会秩序远没有稳定,抵抗自然灾害、医治战争创伤、解决群众失业和灾难民基本生活问题的形势十分严峻。党中央提出“不许饿死人”的口号并有序开展社会救助工作,为促进社会稳定和发展奠定了一定基础。天津市作为当时仅次于上海的第二大工商业城市,因为历史遗留问题、经济结构重组和自然灾害的影响
《德意志意识形态》(以下简称《形态》)是马克思恩格斯运用历史唯物主义方法系统分析共同体问题的一部代表性著作,不仅明确指出了共同体发展的社会物质基础,展望了其未来发展趋势;而且还深刻揭示了资本主义国家这一共同体形式的虚幻性,以及其对广大劳动人民在个体发展上的束缚和压迫,在马克思主义共同体思想的发展史上具有重要地位。不仅如此,《形态》中的共同体思想还在共同体的性质、建立途径、社会功能等方面,为我们今天
在全民族抗战中,党重视以报刊推动党的建设,《八路军军政杂志》在推动党的建设,特别是在推动八路军中党的建设方面做了一些有益探索,巩固了党对人民军队的绝对领导,促进了党的事业的发展。  第一部分,主要阐释《八路军军政杂志》推动党的建设背景。领导全民族抗战胜利需要不断加强党的建设,经典作家的相关论述和党的相关的实践经验有助于用《八路军军政杂志》推动党的建设。从杂志自身情况看,《八路军军政杂志》是推动党的
毛泽东民生思想,是马克思主义民生理论与中国革命和建设实践相结合的产物,是马克思主义民生理论在中国的运用和发展。本文在对国内外民生思想研究现状进行综合分析的基础上,梳理了毛泽东民生思想产生的历史背景和渊源,并详细归纳了毛泽东民生思想的主要内容,对毛泽东民生思想进行了阐述,进而揭示毛泽东民生思想为当前我国改善民生、构建社会主义和谐社会留下的诸多现实启示。  毛泽东民生思想有着深厚的历史和实践背景以及丰
学位
人民群众是历史的创造者,是社会发展的决定力量。坚持群众观点、群众路线是中国共产党的优良传统。能否在新的历史条件下继续坚持群众观点、群众路线是关系到共产党生死存亡的重大问题。在长达90年革命和建设的历程中,正是因为坚持全心全意为人民服务的宗旨,保持与人民群众的血肉联系,中国共产党才领导中国人民取得新民主主义革命、社会主义革命胜利和社会主义现代化建设举世瞩目的伟大成就,赢得人民群众的拥护和爱戴。党的十
学位
本文主要围绕晚年陈立夫政治生活境遇的变化所带来的文化方面的建树,尤其是其弘扬与研究中国传统文化的重要得失展开论述与探讨,并作出相应客观的评价。本文分为七个部分,基本内容如下所述:绪论是就研究晚年陈立夫与中国传统文化这一课题的意义、背景、学术动态、研究重点等作简要的陈述。  第一部分,分析晚年陈立夫研究中国传统文化的原因,包括关于陈立夫下台及其晚年生活背景简介。指出其致力传统文化研究的动机、经验储备
学位
随着港口吞吐量的增大以及港口作业智能化要求的提高,港口机械设备的结构和组成也越来越复杂,负荷也越来越重,长期以来严峻的安全作业形势,恶劣的工作环境,高负荷、长时间的运行,以及相对落后的维护保养体系,使得机械设备出现故障的机率越来越大。因此,开展港口机械故障智能诊断系统的研究,对保障机械安全可靠运行,避免发生重大安全事故,以及保障作业生产效率等方面具有重大的意义。  本文以港口大型机械的电机滚动轴承
10kV架空配电线路是中国配电系统网络的重要组成部分,其线路绝缘水平较低,多位于山区或空旷的原野,地势高、起伏大、环境复杂,土壤电阻率高,雷击概率较高,雷害严重。尤其是位于强雷区的配电线路,由雷害引起的线路跳闸次数占整个配网的70%。工程实际经验表明:强雷区现有防雷手段提高配电线路防雷效果收效甚微,寻求采用新的防雷措施提高配网防雷效果刻不容缓。因此,本文开展了强雷区易击段10kV架空配电线路加装避
学位
随着以风力、太阳能等可再生能源为代表的间歇性能源渗透率的不断增加,当前交流配电网的功能结构和运行模式对大规模间歇性能源并网的制约作用逐渐凸显。而随着基于电压源变换器(Voltage Source Converter, VSC)的高压直流输电技术的发展、低压直流微电网的实践以及新型直流变换器的研制,具有输送容量高、线路损耗小、易于分布式能源(Distributed Energy Resources,
环形器是一种三端口射频器件,其功能是使入射信号顺时针或逆时针环形单向传输,是连续波雷达系统中的重要部件。传统的铁氧体环形器,无法满足系统小型化、低成本的要求,更不方便与MMIC集成。因此采用电路结构实现的有源环形器具有广阔的发展前景。本文对几种有源环形器(准环形器)进行了研究,主要工作内容如下:  第一、设计了一种采用非互易移相器实现的有源完全环形器。对其功率和噪声性能进行分析,为该有源环形器的设