基于冲突域的高效属性约简算法

引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的.

改进的快速属性约简算法

属性约简是决策表信息系统中一个重要操作.目前最高效的算法是徐章艳给出的RedueBaseSig算法,其时间复杂度为max{O(︱C︱︱U︱),O(︱C︱2︱U︱)},但在某些情况下,该算法求得的并不是约简.文中分析了徐章艳算法的局限性,并提出改进的快速属性约简算法.该算法优化了等价类划分和正区域求解,以核属性为初始约简集,不断将重要性大的属性加入约简集中.在最坏情况下改进后算法的时间复杂度为O(C2U);而且实验结果表明,该算法是正确的、高效的.

基于简化差别矩阵的增量式属性约简

新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。

单片机课程设计教学改革与实践

针对目前单片机课程设计存在的问题,为了提高学生的自学能力、实践能力、创新精神和工程意识,探讨了单片机课程设计工程教学改革方法和具体实施过程。实践证明,通过课程设计改革,培养了学生的工程设计意识,提高了学生工程的设计能力。

基于差别集的启发式属性约简算法

属性约简是粗糙集理论重要研究内容之一,基于可分辨矩阵的属性约简方法需占用大量存储空间,不利于大数据集的处理.为此,引入差别集定义和基于差别集属性约简定义,并指出基于差别集属性约简本质上是在当前差别集中不断寻求关键属性的过程,并给出删除单个条件属性和删除条件属性集两种获取关键属性的属性约简方法,同时证明了这两种属性约简方法是正确的、完备的;进一步,为了获得最小属性约简,采用两个启发式信息来筛选关键属性;在上述基础上,设计基于差别集的启发式属性约简算法.最后,通过实例和实验验证了该算法的有效性和高效性.

一种高效的核属性求解算法

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(|C|2|U|)和O(|U|)。最后,实验验证该算法的有效性和高效性。

基于可分辨矩阵的快速求核算法

目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O(│C││U)。在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O(│C││U/C│2,O(C││U)}和O(│C││U/C│2)。最后,实例说明了算法的有效性。

可信度差别矩阵及其属性约简

针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。

当前形势下土地利用总体规划中功能分区方法研究——以宜兴市为例

当前形势下土地利用总体规划的功能分区应进一步强化科学发展理念,除了要突出土地利用现状要素外,同时需要强调其与社会经济、生态保护的协调,以达到土地利用综合效益的最大化。本文在这种理念的指导下,首先提出了土地利用总体规划中耕地保育潜力、经济与建设开发潜力、生态保护潜力的功能分区指标体系及其定量方法,确定了各组合所对应的功能区类型。然后,综合考虑资源、经济、生态特征组合,并结合土地利用现状,采用聚类方法,以镇(园)为单元对宜兴市土地利用进行综合功能分区,将功能区划分为优先发展区、适度发展区、适度保护区、禁止发展区和灰色地区等5类土地利用功能区。文章最后从社会经济角度分析了各功能区的特征,提出了土地利用方向与措施。

基于Swapping技术的启发式属性约简

基于差别矩阵属性约简方法获得的约简并不能保证与正区域约简一致,并且在处理高维大数据集时将消耗过多的存储空间.为此,首先对决策表进行简化,引入属性布尔差别矩阵及其核属性和属性约简定义,同时证明了该约简与正区域约简是一致的.然后,基于属性布尔差别矩阵,设计正向启发式属性约简算法;为了进一步减少算法的空间开销,引入Swapping技术,并给出反向启发式属性约简算法.最后,实例和实验结果表明所提出的约简算法是正确的、高效的.

一种改进的基于二进制可分辨矩阵属性约简算法

指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义。在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U’|2)}和O(|C||U’|2)。通过实例验证,表明该算法是有效的。

基于属性布尔差别矩阵的求核算法

求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵的定义和基于属性布尔差别矩阵的核属性定义,并证明了该定义与基于正区域求核定义是等价的,同时设计相应求核算法;为了进一步提高求核效率和适应大数据集的处理,给出两个改进的求核算法.通过实例分析和实验比较,表明了本文所提出的求核算法是正确的高效的.

水平划分决策表的属性约简算法

差别矩阵属性约简是粗糙集重要约简方法之一,但在处理不一致大数据集时存在不足。为此,首先提出决策差别集的概念,并给出基于决策差别集的属性约简定义,同时研究了由该定义获得的约简与正区域约简之间的等价性。接着,给出水平划分决策表的方法,并将子决策表分配到不同的网络节点上构建子决策差别集,并行完成核属性和属性约简求解。实例分析和UCI中数据集的实验比较表明所提出的约简算法是正确的、高效的。

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O(N),速度优于快速排序,是一种高效的排序方法。

国有企业员工职业地位获得中的组织制度因素分析

组织制度是影响员工职业地位获得的一项重要因素。个体的职业地位获得是在组织外部制度环境和内部职位资源配置框架下进行的。随着中国社会转型走向深入,国有企业面临的外部行政力量的干预与控制逐渐弱化,依据市场规则进行内部职位资源的配置逐渐成为主要手段,组织内部的制度设计也发生变化。个体的职业地位获得是在组织制度环境下的理性选择,其行动策略的选择取决于个体对于组织制度分析与群体博弈基础上的可行性判断,这种判断来源于组织制度中的职位价值体系、职位分析体系和职位供给体系。

信息系统中正区域快速求解算法研究

正区域是粗糙集理论中最重要的概念之一,求解正区域一般算法的时间复杂度为O(|C||U|2)。为了提高正区域求解效率,提出一种快速等价类划分算法,并应用于正区域求解过程中,使求正区域算法的时间复杂度降低为O(|C||U|)。然后,提出负区域的概念,证明了在负区域中求解正区域的性质,并给出改进后的算法,使求解正区域的时间复杂度进一步降低为max{O(|C||U-POS{a1}(D)|),O(|U|)。理论分析和实验结果表明,该算法是正确的、高效的。

面向工程应用型人才培养的单片机课程教学改革与实践

针对工程应用型人才培养的需要,分析了单片机课程教学中存在的不足,从"理论教学、实践教学、竞赛创新"三个方面构建了"三位一体"的单片机课程教学模式,通过重构教学内容,改革教学方法,拓展多样化的实践教学,与企业合作育人等途径,培养工程应用型人才所具备的能力和素质。

Proteus在单片机课程设计中的应用研究

提出将Proteus仿真软件应用于单片机的课程设计。实践证明,该方法提高了单片机课程设计实践教学的效果,培养了学生的设计能力和创新能力。

Proteus在单片机课程教学改革中的应用

以培养学生的电子设计能力为目的,从理论教学方法、实践教学手段两方面阐述了采用Proteus仿真软件在单片机课程改革中的应用,实践证明该改革方法加深学生对单片机理论的理解,调动了学生学习的主动性,培养了学生系统设计能力和实践能力。