基于超图的求等价属性集算法研究

本文讨论了有关等价属性集的一些性质，提出了准等价属性集和基本等价属性集的概念。在此基础上给出了一种求等价属性集的算法。

多属性集簇农用地分等省级汇总方法

针对全国农用地分等项目中省级汇总工作的需要,该文提出把县级分等单元转化成点,对其按六项属性指标进行集簇,同簇点可视化颜色相同,不同簇点颜色对比明显,把簇点及县级分等单元层的比例尺及地图投影转化成与省级汇总单元层的相同形式,再进行叠置,然后采用肩联移动簇点、概括聚集分布型县级分等单元外围轮廓、增添县级分等单元、逻辑归并零星簇点、夸大零星分布面积较小的县分等单元图形、分割含异簇点省级汇总单元六种策略,以保证每个簇点都被唯一地归属到省级汇总单元中,而且要求每个省级汇总单元所包含的簇点具有同簇性,在此基础上,采用GIS平台自动建立省级汇总单元与县级分等单元对应关系表。理论分析与实践表明,所提方法与策略能提高农用地分等省级汇总效率与成果精度。

基于信息增益的最佳属性集发现方法

怎样挖掘出简洁、紧凑、易于理解和有效的分类规则一直是研究人员和领域专家所面临的问题 .而通过发现最佳属性集是解决该问题的一种有效途径 .本文在 Rough集理论的基础上 ,将单属性信息增益概念扩充为多属性的情况 ,并引入到最佳属性的发现中 .实验表明 ,该算法能够挖掘出简洁易于理解和使用的规则 。

一种新的属性集依赖度

提出了新的属性集依赖度的概念,给出了属性集依赖度的求解步骤和算法。针对单一属性依赖度与属性集依赖度的差别,讨论了属性集依赖度的意义,得出属性集依赖度更加可信的结论。

基于多级属性集的垃圾邮件过滤技术

针对目前常用的垃圾邮件过滤技术普遍存在误报和漏报与分类过滤效率之间的矛盾问题,提出了一种改进的垃圾邮件过滤算法。在对这种新算法进行仿真测试后发现,新算法不仅有效地降低了漏报率和误报率,同时也减少了分类时间,为改进现有垃圾邮件过滤系统提供了一条新的解决方法和途径。

基于属性集值不完备信息系统的Rough集方法

论文使用基于一般关系的Rough集理论和方法,研究了具有“属性集值”的不完备信息系统。通过研究由属性集值产生的不完备信息系统上的三种基本关系相容关系、非对称相似关系和拟序关系,建立了相应Rough近似集合的某种“单调”关系。在此基础上,讨论了系统属性约简及其实现算法。

基于属性集合幂集的区间概念格L_α~β的渐进式生成算法

针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。

基于模糊概念层的核属性集确定方法及其应用

核属性集的确定是从海量数据中发现决策规则的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,改进了已有的模糊概念层核属性集确定方法,不仅能运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用,还可减少噪声数据的干扰作用以进一步简化可区分矩阵,得出核属性集且使得生成的判定规则可信度更高。最后以汽车生产厂商汽车样本各项指标实测数据为例论证了算法的有效性和实用性。

数据库关键条件属性集确定方法及应用

在大数据库中确定关键条件属性集，是使用基于粗集理论的集合论生成分类规则算法的重要步骤。该文在简述分类规则形成算法的基础上，对确定关键条件属性集的模糊聚类算法进行了较详细的讨论，并给出该方法应用的一个实例。

基于属性集等价类划分的数据约简

由于大型数据库中数据的高维、巨量 ,使得数据约简在数据库知识发现中起着越来越重要的作用 .现有的数据约简方法有 3类 :穷举选择法、启发式选择法和随机选择法 .这些方法效率低 ,可能丢失重要信息 ,效果都不理想 .属性集等价类划分可以在本质上标识出冗余属性和无关属性 ,并且可以快速、准确地计算等价类划分个数 ,使得数据约简更有效 。

基于PHP计算属性集的闭包

针对计算属性集闭包的程序复杂,函数依赖描述不直观等问题,基于PHP实现了属性集闭包的计算。文中使用数组描述函数依赖,使用PHP自带的数组函数实现集合操作,定义了属性集闭包函数Closure,程序实例说明了函数依赖集的初始化与Closure函数的调用方法。该方法采用的PHP程序结构简单,代码量少,易于实现与维护,可以独立解释执行,也可以嵌入到HTML中解释执行。

基于闭属性集的Armstrong关系的构造算法

在关系数据库理论中 ,称恰满足给定函数依赖集及其闭包的关系为Armstrong关系。R .Fagin、C .Beeri等在 [1,2 ]中研究了Armstrong关系 ,给出了存在性证明、判定充要条件及几个应用 ,却没有给出Armstrong关系的构造算法。本文首先讨论了一类特殊的属性子集———闭属性集 ,即与其闭包相等的属性子集 ,给出了这类属性集的判定充要定理及一些性质 ,证明了关系模式上所有闭属性集族的最小生成子族的存在唯一性 ,最后给出了一个基于最小生成子族的Armstrong关系的构造算法 ,弥补了 [1,2

基于属性集的历史关系模式的规范化

文章探讨了基于TNF的历史关系模式的规范化,并给出了基于属性集的历史关系模式(满足TNF)达到2TNF、3TNF的模式分解算法及证明,解决了历史关系模式中存在的数据冗余、TNF异常等问题。

一种基于属性集重心的多概念层数据采掘方法

文章在属性测度空间和有序分割类概念基础上,仿照力学上的重心概念,定义了属性集的重心及属性重心的高阶中心矩,将属性集重心和多概念层次生成相结合,提出了一种基于属性集重心的多概念层的数据采掘算法,特别是属性集重心概念的引入,极大地方便了人们对属性数据的采掘,提高了数据采掘结果的可信度,符合人们思维推理的习惯。并以年龄概念为例,表明了这种方法直观、切实可行。

基于模糊概念层核属性集确定算法及仿真研究

大型数据库中核属性集的确定是生成分类规则算法的重要步骤。该文在结合粗糙集理论和层次聚类方法的基础上,提出运用模糊概念层方法对原始数据进行模糊化处理,排除边缘数据的干扰作用并简化可区分矩阵的构造,从而得出核属性集。并以我国湖库在藻类繁殖高峰期实测浓度数据为例,快速、准确地得出湖库富营养化的主要指标。仿真试验结果表明,该算法简单,易于实现,在正确得出核属性集的基础上可以减少计算量,从而较为快速有效地得出推理规则。

基于模拟Properties持久属性集早操统计系统的设计与实现

依据Properties将流对象与集合相关联,通过集合键值对特点的键唯一、值覆盖的思想创建属性集配置文件。借鉴配置文件设计理念,围绕当下普通高校早锻炼出勤记录不实、查询繁琐、存储不便的实际问题展开思考,以期通过Java语言程序设计,借助于Eclipse集成开发环境,利用较为简单的手段模拟设计早操数据统计系统,规避数据库操作的复杂性,解决内存占用,操作繁琐等问题,方便体育学科成绩的评定、查询和持久化存储。

基于决策等价性的决策表属性集分解研究

决策表属性集分解是处理决策大型决策表数据复杂性,提高数据分析的一种有效手段,已得到深入研究。但在属性集分解过程中,有可能出现决策规则的泛化,从而导致从原决策表与从子决策表得到的规则不一致性。论文深入研究了决策表属性集分解的等价性问题,从保持决策表等价性和提高子表分类质量的角度,提出了基于决策等价的决策表属性集分解方法,并与现有的属性集分解方法做了比较。

基于属性集划分对象空间能力的约简

本文对信息系统的属性集划分对象空间的能力进行研究,得出了一些有用的结果.根据这些结果,提出了一种新的约简方法.与现有的约简方法相比,本文方法无须构造区分矩阵,这不仅减少了计算工作量,还节省了大量的存储资源.举例验证了该约简方法的有效性.

支持大属性集且计算可外包的属性基签名方案

在移动医疗场景中,利用属性基签名技术可以保证电子医疗数据的安全共享。然而,普通的属性基签名方案仅支持小属性集,在系统初始化阶段需要预先设定属性集空间的大小,这导致系统运行变得复杂。此外,现有支持大属性集的属性基签名方案在签名阶段又存在大量的计算开销。针对以上不足,提出了一种支持大属性集且计算可外包的属性基签名方案。首先,该方案支持大属性集,有效避免了预先设定属性集空间大小的缺陷。其次,该方案将签名过程中的大量计算进行外包,并且对外包签名提供了检测机制,避免了云服务器对部分签名的伪造。另外,该方案采用区块链与云服务器结合的链上链下存储方式对电子医疗数据进行存储,极大地便利了电子医疗数据的安全存储与共享。安全性分析和实验结果表明,该方案在保证外包签名安全性的前提下提高了系统的效率。

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

通过对差别矩阵的研究,提出一种压缩差别矩阵的构造方法及相关的属性集求核算法,减少了差别矩阵中大量的空值存储,并且避免对象之间的盲目比较.算法的时间复杂度为max(O(|C||U_1||U_2|),O(|C'||U_1'|~2)),空间复杂度为max(O(|C||U_1'||U_2'),O(|U_1'|~2)),提高了已有差别矩阵算法的求核效率.实例分析与实验结果均验证了构建算法的有效性.