论文部分内容阅读
针对不完备决策表，黄兵给出一种基于容差关系的相容矩阵的属性约算法，但算法比较费时，其时间复杂度为（｜C｜^3｜U｜^2）。为降低原算法的时间复杂度，以矩阵距离为启发信息，并运用矩阵合取的特性，设计了一个新的属性约简算法，算法时间复杂度降为O（｜C｜^3｜U｜^2）。通过实例验证了该算法。
一种相容矩阵的启发式属性约简算法
【摘 要】
：
针对不完备决策表，黄兵给出一种基于容差关系的相容矩阵的属性约算法，但算法比较费时，其时间复杂度为（｜C｜^3｜U｜^2）。为降低原算法的时间复杂度，以矩阵距离为启发信息，并运用矩阵合取的特
【机 构】
：
广西师范大学计算机科学与信息工程学院,广西师范大学数学科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2013年1期
其他文献
一、甘肃蜂业概况甘肃省由于自然条件特殊，形成了多样性的小气候，蜜源植物种类繁多，能形成商品蜜粉的主要蜜源植物有27种，有些蜜源具有独特性，主要蜜源植物面积达200多万公顷，而且
针对目前工程上采用经验和试验方法确定轮轨外形匹配的问题,提出了轮轨接触的几何外形匹配优化及其可视化算法。算法用三次样条曲线拟合轮轨外形,差分法确定插值边界条件;采
9月11～14日，中国地方猪种保护与利用协作组第九次学术年会暨国家级猪遗传资源保种场保护区保种技术培训班（以下简称年会）在黑龙江省哈尔滨市举办。
随着时间的推移，传感器网络中正常工作的节点越来越少。为了确保网络正常工作，必须适时地添加新节点。针对传感器网络，提出了一个高效的密钥建立方案。该方案构造了n个相互独立
研究了带有区间时滞的不确定系统的稳定性问题。通过采用时滞分割法，把时滞区间分割成任意两小段，并构造恰当的Lyapunov函数，利用积分不等式，得到了新的时滞相关的稳定性准则。通
文章围绕着图书馆现有资源、资源共享的障碍、资源共享的模式等三个主要方面,就'基层图书馆资源共享问题'的讨论进行了总结。讨论认为可从四个方面来理解资源的构成:
畜禽遗传资源是重要的生物资源，是人类社会生存和发展不可或缺的物质基础。我国幅员辽阔，地理、生态、气候条件多样，众多的民族及不同的生活习惯，孕育了丰富多彩的斋禽遗传资源，是
实施农、林、牧结合生态养殖模式可以有效解决畜禽养殖对环境造成的污染问题。各地应因地制宜,遵循生态学原理,积极推广如鸡粪养猪、猪粪喂鱼、鱼塘废物做植物肥料,以沼气为
学风问题实质上是专业人士“论文写作价值偏移问题”。文章认为解决这个问题的长久之计在于专业研究方法论的进步，此点在图书馆学专业更应得到强调。学者应完成“完整的科研训