论文部分内容阅读
在信息系统的属性约简过程中,引入了划分量和属性严格划分的概念.研究了它们的特点与性质,证明了在信息系统的属性严格划分过程中,划分量是严格递增的.给出了一种基于严格划分的属性约简的完备算法,算法的时间复杂度为O(|A|2|U|log|U|),理论分析和例子表明该约简算法是有效的.
基于严格划分的信息系统属性约简的完备算法
【摘 要】
：
在信息系统的属性约简过程中,引入了划分量和属性严格划分的概念.研究了它们的特点与性质,证明了在信息系统的属性严格划分过程中,划分量是严格递增的.给出了一种基于严格划
【机 构】
：
广东轻工职业技术学院
【出 处】
：
湛江师范学院学报
【发表日期】
：
2007年6期
其他文献
通过理论结合实验,对小波变换及其重构所存在的若干问题进行了较为深入的分析.指出小波变换的实质是矢量的变换,以及小波重构的稳定性与频率选择性是辩证统一的概念.在推理的
文章讨论了移动机器人在外界干扰情况下的变结 构控制问题,并提出一种机器人滑模跟踪控制方案,利用简化的动力学模型,使机器人能够跟 踪给定的轨迹。采用极坐标表示机器人的
数据包截获技术是实现网络入侵检测系统的基础和核心部分,有助于网络安全的实现.文章介绍了利用WinPcap库来实现在Windows环境中的数据包截获程序框架,并对该框架做了进一步
通过制作十六烷基三甲基溴化铵（CTAB）／脂肪醇／C5H12／水体系的拟三元相图．讨论了助表面活性剂（醇）与表面活性剂的质量比（Km）和助表面活性剂的种类对混合体系微乳化作用的影响．在研究范围