分类算法中基于差别矩阵的属性约简方法

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:cxqr520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差别矩阵中会出现大量的重复元素占用大量内存,当数据太稠密时,构成的差别矩阵太大不容易操作且计算代价较高。本文提出了一种基于简化差别矩阵的属性约简算法(SDMAR),在属性约简之前,通过计算属性相似度,对属性进行了合并操作,得到简化决策表。根据简化决策表构造差别矩阵,计算差别矩阵中出现次数最多的属性并删除包含该属性的元素,当差别矩阵为空时终止操作,以达到对决策表属性约简的目的。通过算法及实例分析得到属性约简过程的时间复杂度有所减小。
其他文献
维特根斯坦可谓是当代成就最为卓著的哲学家之一。从他早期提出的语言图像论入手,主要分析他后期所主张的"语言游戏"说和"家族相似"论,并在此基础上阐明了其深刻的反本质主义
中国资本市场在经历了07年到14年长达7年的熊市之后,股市市值蒸发大幅缩水、市场成交也极度萎靡。从14年7月开始至今又经历着史上上涨力度最强的一波牛市,券商行业业绩也出现
[摘要] 网络营销具有传统营销无法比拟的优势,它拓展了中小企业生存和发展的空间,为中小企业可持续发展创造了条件。针对目前网络营销中存在的各种弊病及其帶来的危害,我国中小企业只有积极开展网络营销并对其实施有效的管理,才能抓住同大企业平等竞争的机遇,充分发挥出网络营销增强企业竞争力的作用,促进自身的发展和壮大。  [关键词] 网络营销 中小企业 弊病 管理
道路的规划和建设,对于国家和城市的发展有十分重要的作用。但是由于我国的地质情况比较复杂,在加上很多地方存在软土地基,所以进行路基的设计和建设较为困难。软土地基的问
根据无线环境中各个认知用户的信噪比不同,提出一种基于信噪比权值的合作频谱感知算法。认知用户根据与主用户之间路径衰落因子的不同,得出各自的信噪比值,再通过递归得到相
近几年,商业银行发展迅猛,各种业务量增长迅速,在过去的五年,中国银行业已经成长为全世界最大的银行体系,因此国家不断的推出各种监管的政策,强调要坚决抵御和化解新形势下的
池州长江公路大桥主桥为主跨828 m的双塔双索面非对称混合梁斜拉桥,除北边跨主梁采用混凝土箱梁结构外,其余主梁均采用钢箱梁结构。钢-混结合段长11.2 m、全宽39.0 m,布置在Z
在双语教学中运用多媒体资源,在发挥多媒体教学优势的同时,也将锻炼学生同时运用汉语和英语进行思维的能力,高效地实现双语教学目标,产生良好的教学效果。本文以双语课程《催
【目的】研究日光温室屋面曲线的合理形状以及设计方法。【方法】参考工程实践经验并根据理论分析,确定屋面形状应满足的基本条件,在这些条件的约束下,设计合理的屋面曲线。