王婷 作品数:11 被引量:11 H指数:2 供职机构: 广西师范大学 更多>> 发文基金: 国家自然科学基金 广西壮族自治区自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 哲学宗教 核科学技术 更多>>
基于浓缩差别矩阵的规则获取算法 2016年 基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高。利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理。而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素。为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则。实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间。 朱金虎 徐章艳 乔丽娟 谢小军 王婷关键词:粗糙集 二叉树 南疆少数民族高中生的族群认同及历史记忆的影响 族群认同一直是社会学、人类学领域的研究热点。在世界范围内,大多数国家都是由多元化族群组成的统一体。新疆地处中国西北、亚欧大陆腹地,自古以来就是多民族聚居地区。新中国成立后,大批知识分子和青年积极响应国家号召奔赴新疆,支援... 王婷关键词:南疆少数民族 高中生 族群认同 容器隐喻 历史记忆 基于浓缩差别矩阵的不完备信息系统属性约简算法研究 如何从海量数据中提取最有用的信息,对当今的网络架构和数据处理能力来说是一个大的挑战。Rough Sets理论作为当今数据处理中比较新颖的软计算方法,有效性在众多科学与工程领域得到证实之后,继概率论、模糊集及证据理论之后的... 王婷关键词:不完备决策表 属性约简 差别矩阵 二叉树 区分对象对集 慢速美学及其审美实践研究 当代社会正处在一个技术飞速发展、全球化深入推进的时代。科技的加速和社会的加速带来了前所未有的便利和机遇,但其弊端也显而易见。社会加速导致了生活节奏的加快,增加了人们的焦虑和压力,人们在追求更便捷、更高效的生活方式时忽视了... 王婷关键词:感知方式 审美体验 批判性 北京谱仪Ⅲ实验上ψ(3686)→(?)0Λ+c.c.和χcJ→Λ(?)的分支比的测量 粲偶素衰变的研究对于理解粲偶素衰变机制和粲偶素结构等十分重要。这些研究可以检验非微扰QCD模型和微扰计算,让我们更好的理解强相互作用。BESⅢ探测器是工作在τ-粲物理能区的高能物理实验装置,收集了目前世界上最大的ψ(36... 王婷关键词:分支比 基于不完备决策表的正区域属性约简的压缩差别矩阵方法 被引量:7 2014年 差别矩阵、二进制差别矩阵方法易懂,易设计,一直以来为广大学者所喜欢。但两方法在运算时会产生大量的重复元素与无用元素(若A是B的子集,则称B是A的无用元素),这些重复、无用元素会占用大量的空间,影响算法的效率。针对以往文献中基于差别矩阵的属性约简算法存储代价高的问题,结合二进制差别矩阵引入二叉树(B_Tree)的设计思想,提出基于压缩存储的属性约简算法。该算法将二进制差别矩阵的属性集存储在二叉树(B_Tree)的相应路径上,通过边存边剪枝(剪枝的思想就是从二叉树上删除那些在同一条路径上的重复、无用属性集)的思想,有效地降低了算法的时空效率。最后通过实例分析验证了新算法的有效性和可行性。 王婷 徐章艳 陈宇文 岳明关键词:粗糙集 差别矩阵 二叉树 属性约简 改进的布尔冲突矩阵的高效属性约简算法 被引量:3 2017年 近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。 朱金虎 徐章艳 乔丽娟 谢小军 王婷关键词:粗糙集 启发函数 属性约简 高效的不完备决策系统属性约简算法 被引量:1 2016年 差别矩阵方法因其易懂,易设计被广大学者接受并使用.然而,对于大型的决策表而言,计算差别矩阵时不仅费时,而且会占用大量的存储空间,使得算法的效率不高.为了尽可能减少差别矩阵的存储空间,又能用到差别矩阵的思想,提出了区分对象对集的思想,研究发现,这样设计的方法也无法适用大型数据集.为此,在区分对象对集基础上,设计一个能计算区分对象对集的个数的函数,并用该函数设计了一个启发函数,同时给出该启发函数的快速算法,利用启发函数设计了一个高效的不完备决策系统属性约简算法,新算法时间复杂度及空间复杂度分别降为O(K C U)(其中K=max{TC(xi),xi∈U}和O(U).通过实例仿真说明该算法是一高效可行的属性约简算法. 王婷 徐章艳 朱金虎 乔丽娟 陈晓飞 李娟关键词:区分对象对集 差别矩阵 启发信息 属性约简 基于浓缩差别矩阵的不完备信息系统的属性约简算法研究 如何从海量数据中提取最有用的信息,对当今的网络架构和数据处理能力来说是一个大的挑战。Rough Sets理论作为当今数据处理中比较新颖的软计算方法,有效性在众多科学与工程领域得到证实之后,继概率论、模糊集及证据理论之后的... 王婷关键词:不完备信息系统 属性约简算法 数据处理 文献传递 北京谱仪Ⅲ实验上ψ(3686)→-Σ0Λ+c.c.和XcJ→ΛˉΛ的分支比的测量 粲偶素衰变的研究对于理解粲偶素衰变机制和粲偶素结构等十分重要。这些研究可以检验非微扰QCD模型和微扰计算,让我们更好的理解强相互作用。BESIII探测器是工作在τ-粲物理能区的高能物理实验装置,收集了目前世界上最大的ψ(... 王婷关键词:高能物理学 分支比