一种有效的属性约简算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:superlife123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种有效的处理不一致、不精确和不完备等各种信息的数学分析工具。属性约简算法是粗糙集理论的关键技术之一,是数据挖掘研究的一个重要课题,也是知识获取中研究的关键问题之一。高效的属性约简算法使属性约简的求解被证实是一个NP-Hard问题,它通常是一个预处理阶段,使适应决策表上的分类分析。本文提出一种有效的方法——SEGMENT-SIG,可以得到最小约简子集,保持决策表的分类一致性。本文对算法最坏的时间计算复杂度进行了分析,该算法的输出是两种不同的分类器,一个是IF-THEN规则体系,另一个是决策树。
其他文献
针对ASP.NET应用程序中存在SQL注入攻击问题,通过分析注入攻击的途径和方法,从输入过滤、语句参数化和SQL关键词转义三方面进行防范,实现三层防范模型。该防范模型可以自定义关键
<正> 亲鱼产卵池在鱼的繁殖季节后,可用利空池暂养各种经济动物,如鳖、青虾、黄鳝等。这些水产品一般到下半年,尤其接近春节,价格上升。因此,可在较便宜的季节购进,通过一时
城市发展进程中典型事件下的城市形态和空间结构诸方面特征,是城市历史文化演变在地域空间上留刻的有形足迹,它的数据表达能够对城市演变和发展研究形成基础和有效支持。时空数
菲醌是山东省博山农药厂利用炼焦付产品试制成功的一种新型有机杀菌剂。经近几年有关单位试验,证明其防病效果与有机汞制剂相近,因此可用它代替部分有机汞制剂。菲醌纯粉呈黄
期刊
1974年,我们在山区的新丰县城郊公社,以5个大队的5,191亩稻田作为综合防治试验区(以下简称综防区),采用育蜂治虫、以菌治虫、保护天敌、栽培技术、抗病品种以及合理施用少量
期刊
高职院校网络考试系统的实现结合了ASP.NET、ADO.NET及AJAX技术,采用B/S结构模式,主要由管理员功能子系统、教师功能子系统和学生功能子系统组成,其功能包括题库管理功能、阅卷功能
提出一种结合Radon变换和经验模态分解(EMD)的旋转不变纹理分类方法。对纹理图像进行Radon变换,使用EMD分解成一系列固有模态函数(IMF),用修改过的能量公式计算各IMF的能量并组成特征向量,利用k-近邻对纹理图像进行分类。通过对Brodatz纹理库中的图像进行分类实验,表明所提方法能够有效地进行旋转不变的纹理分类,较之单一的Radon变换分类有了显著的提高。
液体氮肥氨水,肥效高、肥效快、成本低、施后不板结土壤,只要施法合理,用量适当,各种作物都有明显的增产效果。每斤氮素的氨水可增产小麦12—15斤、稻谷20—25斤、玉米25—35
期刊
所谓&#39;寸钵&#39;灾害,包括有叶跳蝉传播的红矮病(刚茬)、蓝矮病(黑疸)、条纹花叶病,麦蚜类传播的黄矮病(黄叶病),灰飞虱传播的小蘖病,瘿螨传播的拐节病(糜疯)等,其中多已
期刊
<正> 黑龙江省纤维亚麻由1949年19.2万亩发展到目前年种植200万亩左右,面积扩大10.4倍,原茎亩产由68公斤增加到175公斤,翻了一番还多。但近几年有些地区只追求原茎高产,忽视