基于不可区分度的启发式快速完备约简算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:elong_ctu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已有的粗糙集属性约简算法基础上,给出了一个新的度量属性重要性的不可区分度函数,分析了不可区分度的性质,提出了一种能有效处理噪声的基于不可区分度的快速完备约简算法,最坏时间复杂度为max(O(|A||U|),O(|A|^2|U/A|))。理论分析和实验结果表明,该约简算法在效率上较现有算法有显著提高,能较好抵制数据噪声,适于对大数据集进行处理。
其他文献
当前琼海市共有工、农、中、建、农发行、邮储和农信社7家银行类金融机构,2009年末全市本外币存款余额为126.72亿元,其中储蓄存款为72.34亿元,贷款余额为26.90亿元,当年累计发放贷款
伴随文本既影响了观众对电影文本的意义解读,也丰富了电影文本的意义。在如今的社会,人们对伴随文本有着很大程度上的依赖和执着,它能给商家带来利润,但无论是什么样的伴随文
当今是一个信息膨胀的社会,数据是最有效益的资产,也是洞察客户需求、有效控制风险的关键所在,谁能及时、准确地把握海量数据,并据此制定出精准的商业策略,谁就能在竞争激烈的市场
已知肝星状细胞(hepatic stellate cell,HSC)是一种具有多潜能的幼稚间质细胞,经一些能导致纤维化发生的细胞因子如转化生长因子(TGF)、血小板衍生生长因子(PEGF)等刺激后由富含维生
阶梯教室已是校园中十分具有代表性的建筑设计,原有普通教室因为同学都处于一个平面,因此容易产生视线遮挡现象,而阶梯教室融合剧场式的分布地形,从很大程度上开阔了后方的视
在FP-growth算法中,为了产生条件FP树,必须扫描FP树两次。提出一种新颖的FP阵列技术,将FP-tree数据结构与FP阵列有效地结合起来,直接从FP阵列得到频繁项的计数,从而省略了第一次扫
针对视频检索应用中面临的高维特征分析问题,提出了一种能提高查全率和查准率的两阶段模糊聚类方案。该方案首先在保证查全率的前提下用颜色距离直方图进行粗粒度的视频切分,得
软件可靠性增长模型可以预测软件在将来某个时刻的可靠性,以此作为软件是否发布的依据。而目前常见的各种模型对不同失效数据集的预测能力并不一致。提出了一种软件可靠性增长
本文是对南开大学王立新教授进行的一次学术访谈,涉及希伯来文学研究和外国文学研究的理念、路径、方法和学术研究心得等方面的话题。王立新教授认为,古代希伯来文学研究的四
公共危机管理的关键在于危机沟通管理。情景危机沟通理论认为,危机沟通应根据危机的类型判断组织的责任程度,并根据事件对声誉的影响选择危机沟通策略。美国舒伍德希尔小学拥