【摘 要】
：
利用顺序表存储数据集对象,并借助基数排序按关键字＂分配＂思想,求解U/C的时间复杂度为O（｜P｜｜U｜）、空间复杂度为O（U）。在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵
论文部分内容阅读
利用顺序表存储数据集对象,并借助基数排序按关键字＂分配＂思想,求解U/C的时间复杂度为O（｜P｜｜U｜）、空间复杂度为O（U）。在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约简算法,其时间/空间复杂度分别为O（｜C｜2｜U/C｜）、max（O（｜U/Ci｜））。理论分析与实验结果表明该算法是有效可行的。
其他文献
江苏不仅有大规模流动儿童,农村留守儿童现象也十分普遍。本文利用江苏省留守儿童政策调查的机构问卷和工作人员问卷资料,梳理了国家层面的留守儿童政策演变和地方政策的具体
电子拍卖是传统拍卖的在线实现，其中，密封式电子拍卖由于其所具有的隐私保护和安全性受到广泛关注，但目前多数方案都是基于存在可信第三方假设的，而实际中很难建立可信的第三方。
朱熹所撰《家礼》,以冠昏丧祭为纲,意在为士庶行礼提供指南,成为后世民间礼仪实践所遵循的范本。元明以来,以《家礼》为基础的文人礼书、礼仪指南大量涌现,参与到基层社会礼
近些年来,管桩广泛应用于高速公路地基处理工程中,但由于理论认识不足、现行规范稳定分析方法不适合等原因,管桩地基滑塌时有发生。刘吉福等提出的修正密度法稳定分析,可充分
近年来,社会组织在国家'双创'战略体系中的功能作用日益显现,本文结合理论、政策和实践经验,围绕社会组织参与'双创'的可行性、功能作用发挥现状及问题做了
当前的社交网络挖掘算法主要是静态的，构建社交网络的准确度不高和稳定性较差。针对上述问题，提出一种面向移动通信手机数据的动态挖掘算法。该算法在一定时间段内按照指定的时
四川省种植苎麻(Boehmeria nivea)有着悠久的历史和丰富的经验.在达州市的大竹县和达县,苎麻已成为地区--大资源优势和农村农民家庭收入的主要增收项目.针对苎麻开发利用中存
【正】"二十四节气和气象谚语是中国文化的印记,如果丢失了,是一种让人痛心的损失。"全国人大代表、安徽省文化厅副厅长李修松呼吁,将其列入国家非物质文化遗产。李修松说,二
财务信息是投资者决策所依据的重要信息来源,财务报告中的会计盈余包括应计盈余和现金流两部分。利用应计项目与现金流的持续性差异进行套利投资从而获得超额收益的现象称为
以小兴安岭原始红松林为研究对象，通过97场的降雨测定，对原始红松林的降雨截留分配效应进行系统研究。结果表明：原始红松林在生长季内的林冠截留量为98．68mm，占同期降雨量的19．61％，是