基于划分的信息系统属性约简 被引量：10

1

作者 张海云 梁吉业 钱宇华 《计算机应用》 CSCD 北大核心 2006年第12期2961-2963,2966,共4页

从信息系统中属性间划分能力不同的角度出发,提出了属性左划分和属性右划分的观点,研究了它们的特点与性质,给出了在属性划分意义下核属性判定方法,设计了一种基于划分的属性约简算法ARABP,并进行了理论分析和实验仿真,结果表明该约简... 从信息系统中属性间划分能力不同的角度出发,提出了属性左划分和属性右划分的观点,研究了它们的特点与性质,给出了在属性划分意义下核属性判定方法,设计了一种基于划分的属性约简算法ARABP,并进行了理论分析和实验仿真,结果表明该约简算法在效率上较现有的启发式算法有显著的提高。 展开更多

关键词 粗糙集 属性约简 属性划分 区分度

在线阅读 下载PDF 职称材料

基于数据属性划分的递阶ELM研究及化工应用 被引量：5

2

作者 高慧慧 贺彦林 +1 位作者 彭荻 朱群雄 《化工学报》 EI CAS CSCD 北大核心 2013年第12期4348-4353,共6页

针对极限学习机(ELM)不能有效处理化工过程中强耦合、带噪声的高维数据建模问题,提出了一种基于数据属性划分的递阶ELM神经网络DHELM。该神经网络采用数据属性划分(DAD)方法对高维输入进行聚类、建立自联想子网,并将自联想子网所提取的... 针对极限学习机(ELM)不能有效处理化工过程中强耦合、带噪声的高维数据建模问题,提出了一种基于数据属性划分的递阶ELM神经网络DHELM。该神经网络采用数据属性划分(DAD)方法对高维输入进行聚类、建立自联想子网,并将自联想子网所提取的特征分量作为极限学习机的输入进行建模。同时,利用UCI标准数据集进行了测试,通过工业应用实例进行了验证,并进行了模型对比。结果表明,DHELM网络在处理复杂高维数据时具有收敛速度快、建模精度高、网络稳定性强的特点,为神经网络发展及其化工应用提供了新思路。 展开更多

关键词 极限学习机 自联想神经网络 数据属性划分 高维数据 过程建模

在线阅读 下载PDF 职称材料

基于属性划分和弧形距离的层次聚类算法 被引量：1

3

作者 夏卓群 欧慧 +1 位作者 武志伟 范开钦 《计算机工程》 CAS CSCD 北大核心 2015年第8期174-179,共6页

传统k-means初始中心随机选取,在较大范围内,利用以流形距离为相似度测度的参数不能较好地反映数据集的全局一致性。为此,基于属性划分和弧形距离,提出一种层次聚类算法。依据粒计算中属性划分思想和最大最小距离法则选择初始阶段的类... 传统k-means初始中心随机选取,在较大范围内,利用以流形距离为相似度测度的参数不能较好地反映数据集的全局一致性。为此,基于属性划分和弧形距离,提出一种层次聚类算法。依据粒计算中属性划分思想和最大最小距离法则选择初始阶段的类代表点,根据k-means进行粗聚类。采用新的距离测度,即弧形距离和反映类内相似度大类间相似度小的准则函数,对初阶段类代表点聚类归类得到期望类代表点。每个数据点依据其类代表点的类标签信息找到自己所属的类标签。实验结果表明,与其他算法相比,该算法较好地体现数据集的全局一致性,减少了运行时间。 展开更多

关键词 弧形距离 属性划分 最大最小距离 聚类归类 类标签

在线阅读 下载PDF 职称材料

快速求解粒球粗糙集约简的属性划分方法 被引量：10

4

作者 巴婧 陈妍 杨习贝 《南京理工大学学报》 CAS CSCD 北大核心 2021年第4期394-400,共7页

传统邻域粗糙集需指定半径或通过搜索方式找出适用于问题求解的半径,这在数据预处理过程中会带来极大的时间消耗。而粒球粗糙集方法则能够依据数据分布,自适应地生成合适的粒结构。以粒球的纯度为度量准则,粒球粗糙集方法亦为属性约简... 传统邻域粗糙集需指定半径或通过搜索方式找出适用于问题求解的半径,这在数据预处理过程中会带来极大的时间消耗。而粒球粗糙集方法则能够依据数据分布,自适应地生成合适的粒结构。以粒球的纯度为度量准则,粒球粗糙集方法亦为属性约简问题的研究引入新的思路。利用前向贪心搜索求解约简时,需尝试计算每一个候选属性被加入约简池后所引起的粒球纯度的变化,这为算法的执行效率带来了严峻挑战。为解决这一问题,在前向贪心搜索进程中提出了属性划分策略,其本质是将所有属性划分成不同的组,从而能够压缩候选属性的搜索空间,以达到快速求解约简的目的。使用了10组UCI数据集,最终的实验结果说明,相较于传统邻域粗糙集约简以及基于纯度的粒球粗糙集约简,引入属性划分策略后,能够极大地提升粒球粗糙集约简求解的时间效率。 展开更多

关键词 属性划分 属性约简 粒球 粗糙集

在线阅读 下载PDF 职称材料

物联网环境下船舶航行大数据异常属性划分

5

作者 朱慧珍 王凯 《舰船科学技术》 北大核心 2023年第24期204-207,共4页

由于人工记录、手动测量等方式存在信息不及时、不准确以及局限性的问题,无法获取到实时、全面的航行数据,降低了大数据异常属性划分结果的有效性,因此提出物联网环境下船舶航行大数据异常属性划分方法。在物联网环境下利用离散度函数,... 由于人工记录、手动测量等方式存在信息不及时、不准确以及局限性的问题,无法获取到实时、全面的航行数据,降低了大数据异常属性划分结果的有效性,因此提出物联网环境下船舶航行大数据异常属性划分方法。在物联网环境下利用离散度函数,加权处理船舶航行大数据属性特征。通过密度选择法,确定船舶航行大数据异常属性划分的初始聚类中心。利用属性加权快速聚类算法,结合离散度函数与初始聚类中心,完成船舶航行大数据异常属性划分。实验证明,所提出方法可有效划分船舶航行大数据异常属性。在不同大数据规模下,该方法异常属性划分的加速比均较大,即异常属性划分速度较快。 展开更多

关键词 物联网环境 船舶航行 大数据 异常属性划分 离散度函数

在线阅读 下载PDF 职称材料

基于类别划分的OSSEC报警数据聚合方法 被引量：1

6

作者 陶晓玲 龚昱鸣 赵峰 《计算机工程与设计》 北大核心 2020年第4期908-914,共7页

为解决目前基于主机的开源入侵检测系统(open source HIDS security,OSSEC)报警数据类别属性不统一、冗余量大导致数据聚合率低的问题,提出一种基于类别属性划分的报警数据聚合方法。借助MapReduce编程模型对原始报警数据进行合并,按类... 为解决目前基于主机的开源入侵检测系统(open source HIDS security,OSSEC)报警数据类别属性不统一、冗余量大导致数据聚合率低的问题,提出一种基于类别属性划分的报警数据聚合方法。借助MapReduce编程模型对原始报警数据进行合并,按类别属性对其进行划分,计算属性相似度,使用熵值法确定属性权重,对报警数据进行聚合。实验结果表明,该方法提高了OSSEC报警数据的聚合率和系统检测率,降低了系统误报率。 展开更多

关键词 报警数据聚合 属性权重 类别属性划分 属性相似度 聚合率

在线阅读 下载PDF 职称材料

面向多属性条件的空间对象检索算法

7

作者 韩文军 吉根林 +2 位作者 朱承治 徐成 赵斌 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第5期611-618,共8页

针对现有空间索引不能满足多样化的检索需求,提出两种新型空间索引,能够同时面向空间属性、文本属性与划分属性进行空间对象检索。将分类技术应用于空间对象检索中,提出了基于划分索引与IR-Tree的混合索引以及先划分索引再IR-Tree的索... 针对现有空间索引不能满足多样化的检索需求,提出两种新型空间索引,能够同时面向空间属性、文本属性与划分属性进行空间对象检索。将分类技术应用于空间对象检索中,提出了基于划分索引与IR-Tree的混合索引以及先划分索引再IR-Tree的索引方法,不仅满足了多样化的空间检索需求,而且有效地解决了传统空间索引更新维护代价大的问题。基于真实的北京市POI数据集进行实验,结果表明本文提出两种索引是有效的且检索效率高。与传统空间索引相比,提出的空间索引很好地解决了具有划分属性的空间对象检索问题,并且具有较高的检索效率。 展开更多

关键词 空间索引 空间对象检索 划分属性 混合索引

在线阅读 下载PDF 职称材料

基于属性分割的高维二值数据差分隐私发布 被引量：5

8

作者 洪金鑫 吴英杰 +1 位作者 蔡剑平 孙岚 《计算机研究与发展》 EI CSCD 北大核心 2022年第1期182-196,共15页

通常随着数据集属性维度的增加,高维数据的差分隐私发布方法所需的时间成本和产生的噪声干扰也会随之增大,尤其是对于高维二值数据很容易被过大的噪声所覆盖.因此,针对高维二值数据的隐私发布问题,提出了一种高效且低噪的发布方法PrivSC... 通常随着数据集属性维度的增加,高维数据的差分隐私发布方法所需的时间成本和产生的噪声干扰也会随之增大,尤其是对于高维二值数据很容易被过大的噪声所覆盖.因此,针对高维二值数据的隐私发布问题,提出了一种高效且低噪的发布方法PrivSCBN(differentially private spectral clustering Bayesian network).首先,该方法基于Jaccard距离,使用满足差分隐私的谱聚类算法来划分属性集,然后根据划分的结果来进一步分割原始数据集,从而实现数据的降维.其次,该方法基于动态规划思想并结合指数机制,使用满足差分隐私的贝叶斯网络快速构建算法来为每个分割后的子集构建贝叶斯网络.最后,该方法利用条件概率在二值数据上的取值特点,对从贝叶斯网络中提取的条件分布进行加噪,并通过控制贝叶斯网络的最大入度数来减少其产生的噪声大小.通过在3个真实高维二值数据集上的实验,验证了PrivSCBN方法的高效性与可用性. 展开更多

关键词 差分隐私 高维二值数据发布 贝叶斯网络 属性划分 动态规划 条件分布

在线阅读 下载PDF 职称材料

基于可信基点的结构化签名比较算法 被引量：2

9

作者 魏强 金然 王清贤 《计算机工程与设计》 CSCD 北大核心 2007年第24期5850-5853,共4页

提出了一种基于可信基点的结构化签名比较算法,对现有的结构化签名比较算法在基点初始化和传播过程中的不足进行了改进,并证明了改进的算法更可信。同时,通过增加循环属性、相同参数信息等方法作为新的划分属性采更细致地刻画函数信息,... 提出了一种基于可信基点的结构化签名比较算法,对现有的结构化签名比较算法在基点初始化和传播过程中的不足进行了改进,并证明了改进的算法更可信。同时,通过增加循环属性、相同参数信息等方法作为新的划分属性采更细致地刻画函数信息,提高了可信基点在初始化和传播过程中的正确性和匹配率。还提出了一种启发式策略对比较结果是否存在错误匹配进行校验。 展开更多

关键词 结构化签名 可信基点 划分属性 启发式校验 补丁安全性

在线阅读 下载PDF 职称材料

叶枝分辨的决策树研究

10

作者 刘军 《计算机工程与设计》 CSCD 北大核心 2013年第9期3245-3249,共5页

为了解决当前构建决策树算法中准确度与计算量之间的矛盾,根据粒计算理论,提出了利用叶枝粒之比的决策树构建算法:将条件属性按属性值划分为若干基本粒作为基本分配单位(叶重量),而将基本粒所对应的决策属性值的类别数量作为基本接受单... 为了解决当前构建决策树算法中准确度与计算量之间的矛盾,根据粒计算理论,提出了利用叶枝粒之比的决策树构建算法:将条件属性按属性值划分为若干基本粒作为基本分配单位(叶重量),而将基本粒所对应的决策属性值的类别数量作为基本接受单位(枝数量),直接利用叶枝粒比判断确定划分属性,由所选划分属性自顶向下构造决策树。通过理论与实例分析结果表明了该算法简洁且准确性高。 展开更多

关键词 粗糙集 决策树 粒分辨关系 叶枝粒比 划分属性

在线阅读 下载PDF 职称材料

网络访问行为关联规则提取的研究与设计 被引量：3

11

作者 潘蕾 苏晶 徐汀荣 《计算机应用与软件》 CSCD 北大核心 2008年第3期189-191,共3页

首先介绍了用户网络访问行为分析系统的框架,然后针对系统需要解决的提取用户访问模式信息中的多维多值关联规则的问题,对传统的关联规则挖掘方法进行了扩充和改进。改进后的方法能够结合系统设计的属性参数及概念划分要求,提取有价值... 首先介绍了用户网络访问行为分析系统的框架,然后针对系统需要解决的提取用户访问模式信息中的多维多值关联规则的问题,对传统的关联规则挖掘方法进行了扩充和改进。改进后的方法能够结合系统设计的属性参数及概念划分要求,提取有价值的关联规则,有效反映用户的访问行为模式。 展开更多

关键词 网络访问行为 数据挖掘 多维关联规则 属性划分

在线阅读 下载PDF 职称材料

地铁隧道管片背后脱空及渗水病害检测方法 被引量：14

12

作者 许献磊 马正 +1 位作者 李俊鹏 梁爽 《铁道建筑》 北大核心 2019年第7期51-56,共6页

地铁隧道管片背后的脱空和渗水病害严重威胁地铁的施工和运营安全。针对目前探地雷达技术在管片背后病害检测中仍然存在检测精度低、属性难以划分的问题,开展管片后的脱空和渗水病害检测方法研究。首先,通过搭建多组正演模型,分析管片... 地铁隧道管片背后的脱空和渗水病害严重威胁地铁的施工和运营安全。针对目前探地雷达技术在管片背后病害检测中仍然存在检测精度低、属性难以划分的问题,开展管片后的脱空和渗水病害检测方法研究。首先,通过搭建多组正演模型,分析管片背后脱空和渗水病害的雷达波反射特征,提出将核匹配追踪算法用于病害识别,提高检测精度;然后,根据回波的波组形态、振幅和相位特性、吸收衰减特性等方面特征,建立地铁隧道管片背后病害属性划分标准,可实现不同种类病害的分级以指导施工修复;最后,对厦门地铁2号线进行探测试验,结果表明:该检测方法可有效实现地铁隧道管片背后病害的快速检测,4条测线共检测出异常区域23处。该方法可为地铁隧道施工及运营安全提供一种有效的检测手段。 展开更多

关键词 地铁 病害检测方法 试验研究 探地雷达 脱空和渗水病害 属性划分

在线阅读 下载PDF 职称材料

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法 被引量：1

13

作者 刘海滨 刘国华 +2 位作者 方巍 柴朝华 谢会芹 《计算机集成制造系统》 EI CSCD 北大核心 2017年第5期1050-1059,共10页

为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵... 为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。 展开更多

关键词 业务流程管理 流程相似性 图匹配 ARTIFACT 属性划分

在线阅读 下载PDF 职称材料

基于拉格朗日算法的多媒体云资源分类检索方法 被引量：1

14

作者 刘平 刘春 《沈阳工业大学学报》 EI CAS 北大核心 2017年第4期433-437,共5页

针对云计算环境下多媒体资源分类检索准确性差的问题,提出一种新的多媒体资源分类检索方法,通过决策树算法对多媒体资源进行采集及属性划分.引入基于拉格朗日系数的拉格朗日算法对资源进行求解和预处理,以李雅普诺夫定理为基础,获取多... 针对云计算环境下多媒体资源分类检索准确性差的问题,提出一种新的多媒体资源分类检索方法,通过决策树算法对多媒体资源进行采集及属性划分.引入基于拉格朗日系数的拉格朗日算法对资源进行求解和预处理,以李雅普诺夫定理为基础,获取多媒体资源特征,并通过标注传播算法实现对多媒体资源的分类检索.实验结果表明,采用改进的方法可以有效增加多媒体资源分类检索的准确度和检索效率,具有一定的实用性. 展开更多

关键词 云计算 多媒体 资源 分类 检索方法 属性划分 扩展 效率

在线阅读 下载PDF 职称材料

三级存储系统中一种高效的连接算法

15

作者 刘宝良 李建中 高宏 《计算机研究与发展》 EI CSCD 北大核心 2007年第1期105-110,共6页

第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,... 第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,该算法无论在性能方面还是在扩展性方面都优于以往算法,极大地减少了I/O代价.当数据量较大时,算法的性能不低于基于磁盘的连接算法.结果表明,第3级存储器可以像磁盘一样在海量数据库系统中联机使用,解决海量数据库存储和联机查询等关键问题. 展开更多

关键词 连接算法 3级存储系统 属性划分 连接结果索引

在线阅读 下载PDF 职称材料

教师工作量化中几个值得注意的问题

16

作者 胡炳旭 《教学与管理（中学版）》 1996年第2期20-20,共1页

如果教师工作量化的结果与实际相符合,能调动教师的工作积极性;而教师工作量化的结果与实际相差较大,容易引发教师与教师之间,教师与领导之间的矛盾,影响教师的情绪,降低教师的工作热情。因此,一定要使教师工作量化的结果尽可能准确地... 如果教师工作量化的结果与实际相符合,能调动教师的工作积极性;而教师工作量化的结果与实际相差较大,容易引发教师与教师之间,教师与领导之间的矛盾,影响教师的情绪,降低教师的工作热情。因此,一定要使教师工作量化的结果尽可能准确地反映教师的工作情况。要想达到这一要求,在量化的过程中应注意以下几点: 一、教师工作的分类要科学。量化教师的工作,首先要分解教师的工作。就是把教师的工作按照某种属性划分成若干个项目。这个分解过程,实际上是对教师工作进行逻辑分举。所以。 展开更多

关键词 工作量化 教师的劳动 教师工作 值得注意 量化依据 时间范围 属性划分 工作成绩 概念分类 班主任工作

在线阅读 下载PDF 职称材料