期刊文献+
共找到50篇文章
< 1 2 3 >
每页显示 20 50 100
BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法 被引量:2
1
作者 张慧 郑吉平 韩秋廷 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2095-2105,共11页
应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上T... 应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk;为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法.实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法. 展开更多
关键词 不确定数据 可能世界语义 二叉树 Top—k BtreeU—Topk U—Topk
下载PDF
基于TPU-tree的Skyline分支定界查询算法(英文)
2
作者 丁晓锋 卢炎生 赵娜 《计算机科学与探索》 CSCD 2009年第2期162-172,共11页
提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验... 提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验结果表明,提出的基于TPU-tree的B2CPS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值。 展开更多
关键词 轮廓查询 概率查询处理 不确定移动对象 TPU树
下载PDF
Optimization of a dynamic uncertain causality graph for fault diagnosis in nuclear power plant 被引量:2
3
作者 Yue Zhao Francesco Di Maio +3 位作者 Enrico Zio Qin Zhang Chun-Ling Dong Jin-Ying Zhang 《Nuclear Science and Techniques》 SCIE CAS CSCD 2017年第3期59-67,共9页
Fault diagnostics is important for safe operation of nuclear power plants(NPPs). In recent years, data-driven approaches have been proposed and implemented to tackle the problem, e.g., neural networks, fuzzy and neuro... Fault diagnostics is important for safe operation of nuclear power plants(NPPs). In recent years, data-driven approaches have been proposed and implemented to tackle the problem, e.g., neural networks, fuzzy and neurofuzzy approaches, support vector machine, K-nearest neighbor classifiers and inference methodologies. Among these methods, dynamic uncertain causality graph(DUCG)has been proved effective in many practical cases. However, the causal graph construction behind the DUCG is complicate and, in many cases, results redundant on the symptoms needed to correctly classify the fault. In this paper, we propose a method to simplify causal graph construction in an automatic way. The method consists in transforming the expert knowledge-based DCUG into a fuzzy decision tree(FDT) by extracting from the DUCG a fuzzy rule base that resumes the used symptoms at the basis of the FDT. Genetic algorithm(GA) is, then, used for the optimization of the FDT, by performing a wrapper search around the FDT: the set of symptoms selected during the iterative search are taken as the best set of symptoms for the diagnosis of the faults that can occur in the system. The effectiveness of the approach is shown with respect to a DUCG model initially built to diagnose 23 faults originally using 262 symptoms of Unit-1 in the Ningde NPP of the China Guangdong Nuclear Power Corporation. The results show that the FDT, with GA-optimized symptoms and diagnosis strategy, can drive the construction of DUCG and lower the computational burden without loss of accuracy in diagnosis. 展开更多
关键词 DYNAMIC uncertain CAUSALITY GRAPH Fault diagnosis Classification Fuzzy DECISION tree GENETIC algorithm Nuclear power plant
下载PDF
不确定大数据流分类的决策树模型构建仿真
4
作者 杨知玲 谭树杰 《计算机仿真》 2024年第5期532-535,542,共5页
在不确定大数据流分类过程中,受噪声和孤立点的干扰,导致处理效果和分类精度无法达到预期要求。为解决上述问题,提出一种基于决策树模型的不确定大数据流分类算法。通过采用在线字典学习算法,对不确定大数据流去噪处理,消除噪声对分类... 在不确定大数据流分类过程中,受噪声和孤立点的干扰,导致处理效果和分类精度无法达到预期要求。为解决上述问题,提出一种基于决策树模型的不确定大数据流分类算法。通过采用在线字典学习算法,对不确定大数据流去噪处理,消除噪声对分类过程产生的干扰。构建决策树,在剪枝过程中通过特征过滤算法,滤除不确定大数据流中掺杂的孤立点。将去噪后的不确定大数据流,输入决策树模型中,完成分类工作。实验结果表明,所提算法处理后的不确定大数据流振幅明显减小,且分类精度高,具有一定的应用价值。 展开更多
关键词 决策树模型 在线字典学习算法 特征过滤 不确定大数据流 数据分类
下载PDF
不确定树数据库中的动态聚类算法 被引量:4
5
作者 郭鑫 颜一鸣 +1 位作者 徐洪智 董坚峰 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1339-1343,共5页
针对现有的树聚类算法不能适应数据的动态变化和不确定性等问题,研究不确定数据的聚类问题,提出一种在不确定树数据库中的动态聚类算法,有效地解决了因数据的动态变化而导致的无法聚类的问题.首先,提出转变树集、相似分组和树类集等概... 针对现有的树聚类算法不能适应数据的动态变化和不确定性等问题,研究不确定数据的聚类问题,提出一种在不确定树数据库中的动态聚类算法,有效地解决了因数据的动态变化而导致的无法聚类的问题.首先,提出转变树集、相似分组和树类集等概念来描述一个不确定树数据库的聚类模型.其次,为了更加准确的度量子树之间的相似性,考虑到子树即具有结点语义特征,又具有结构化特性,提出了一种语义相似度计算方法与结构相似度计算方法,同时对两者赋予一定比例的权值并求和得到最终的相似度.再次,设计了一个动态聚类过程,采用自适应获取聚类阈值,较大程度上减少了人为干扰导致聚类结果不准确的影响,使得具有相似结构的子树聚集在同一个相似分组中,不同分组之间的子树相似度达到最小化,同时对每个相似分组,定义一个提取代表性子树的公式,将其作为树类组成树的类集.最后,通过模拟数据和真实环境两部分实验可以表明,算法有效可行,聚类结果较准确且具有较好的运行效率. 展开更多
关键词 数据挖掘 有序树 频繁子树 相似度 不确定树 聚类
下载PDF
基于不确定决策树分类算法在滑坡危险性预测的应用 被引量:15
6
作者 毛伊敏 彭喆 +1 位作者 陈志刚 刘大雷 《计算机应用研究》 CSCD 北大核心 2014年第12期3646-3650,共5页
滑坡灾害预测受多种因素影响,其中降雨等不确定因素存在难以获取数据及有效处理等难题,为提高滑坡危险性预测的准确率,根据滑坡灾害发生相关理论及决策树分类原理,提出了基于不确定决策树算法在滑坡危险性预测的方法。该方法引入不确定... 滑坡灾害预测受多种因素影响,其中降雨等不确定因素存在难以获取数据及有效处理等难题,为提高滑坡危险性预测的准确率,根据滑坡灾害发生相关理论及决策树分类原理,提出了基于不确定决策树算法在滑坡危险性预测的方法。该方法引入不确定因子降雨,并将不确定因子和其余评价因子一起,根据不确定决策树算法理论构建出不确定决策树,建立滑坡危险性等级预测模型,并用延安市宝塔区的实例进行验证。实验结果表明,该预测方法取得了较高的总体精度和有效精度,达到了滑坡预测的精度标准,且两项预测精度均高于传统C4.5决策树方法。 展开更多
关键词 不确定数据 决策树 危险性预测
下载PDF
不确定数据的决策树分类算法 被引量:12
7
作者 李芳 李一媛 王冲 《计算机应用》 CSCD 北大核心 2009年第11期3092-3095,共4页
经典决策树算法不能处理树构建和分类过程中的不确定数据。针对这一局限,将可用于不确定数据表达的证据理论与决策树分类算法相结合,把决策树分类技术扩展到含有不确定数据的环境中。为避免在决策树构建过程中出现组合爆炸问题,引入新... 经典决策树算法不能处理树构建和分类过程中的不确定数据。针对这一局限,将可用于不确定数据表达的证据理论与决策树分类算法相结合,把决策树分类技术扩展到含有不确定数据的环境中。为避免在决策树构建过程中出现组合爆炸问题,引入新的测量算子和聚集算子,提出了D-S证据理论决策树分类算法。实验结果表明,D-S证据理论决策树分类算法能有效地对不确定数据进行分类,有较好的分类准确度,并能有效避免组合爆炸。 展开更多
关键词 决策树 不确定数据 证据理论 数据挖掘 分类
下载PDF
基于密度的不确定性数据概率聚类 被引量:12
8
作者 许华杰 李国徽 +1 位作者 杨兵 杜建强 《计算机科学》 CSCD 北大核心 2009年第5期68-71,共4页
近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数据的不确定性为传统的数据处理方法提出了新的挑战。探讨的重点是不确定性数据的聚类。提出了一个针对不... 近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数据的不确定性为传统的数据处理方法提出了新的挑战。探讨的重点是不确定性数据的聚类。提出了一个针对不确定性数据的基于密度的聚类算法,根据不确定性数据内在的概率分布信息进行概率聚类,并采用R树索引和概率阀值索引提高算法的效率。仿真试验表明,提出的算法在有效性和效率方面均优于当前主要的基于密度的不确定性数据聚类算法。 展开更多
关键词 基于密度的聚类 不确定性数据 R树
下载PDF
面向故障树结构的不精确知识管理 被引量:2
9
作者 余彬海 周祖德 +1 位作者 袁楚明 胡文彬 《华中理工大学学报》 CSCD 北大核心 1995年第2期27-29,共3页
结合故障树在故障诊断中的应用,运用Bayes方法,提出了一个面向故障树诊断问题的证据推理算法。此算法能实时、动态地根据征兆信息(即证据)更新树中各事件发生的概率,且计算量小,可应用于基于故障树的实时故障诊断系统。
关键词 故障树 不精确知识 故障诊断 专家系统
下载PDF
一种新的不确定树模式聚类算法 被引量:1
10
作者 颜一鸣 郭鑫 《计算机工程与科学》 CSCD 北大核心 2013年第7期156-163,共8页
不确定树模式聚类是数据挖掘领域中的一个重要问题,提出了一种新的不确定树模式聚类算法,有效地解决了因数据的不确定性而导致的无法聚类的问题。为了更加准确地度量树模式之间的相似性,提出了一种语义相似度计算方法与结构相似度计算... 不确定树模式聚类是数据挖掘领域中的一个重要问题,提出了一种新的不确定树模式聚类算法,有效地解决了因数据的不确定性而导致的无法聚类的问题。为了更加准确地度量树模式之间的相似性,提出了一种语义相似度计算方法与结构相似度计算方法。设计了一个动态聚类过程,自适应获取聚类阈值,较大程度上减少了人为干扰导致聚类结果不准确的影响,使得具有相似结构的子树聚集在同一个相似分组中,不同分组之间的子树相似度达到最小化。通过模拟数据和真实环境两部分实验表明,算法有效可行,聚类结果较准确且具有较好的运行效率。 展开更多
关键词 数据挖掘 有序树 频繁子树 相似度 不确定树 聚类
下载PDF
基于动态贝叶斯网络的战斗目标综合推理识别 被引量:2
11
作者 张伟豪 陈怀新 +1 位作者 崔莹 王连亮 《电讯技术》 北大核心 2012年第6期893-897,共5页
针对空战战场环境下的目标可靠识别,提出了基于动态贝叶斯网络的战斗目标综合推理识别方法。分析了目标属性的多层次及状态变量关系,提出了层次化的战斗识别动态贝叶斯网络拓扑结构及其参数设定方法,并运用时间片联合树算法进行不确定... 针对空战战场环境下的目标可靠识别,提出了基于动态贝叶斯网络的战斗目标综合推理识别方法。分析了目标属性的多层次及状态变量关系,提出了层次化的战斗识别动态贝叶斯网络拓扑结构及其参数设定方法,并运用时间片联合树算法进行不确定性动态推理,实现动态的目标属性判断与识别。仿真结果给出了目标的多层次属性信息,验证了模型的有效性。 展开更多
关键词 目标综合识别 动态贝叶斯网络 不确定推理 时间片联合树算法
下载PDF
交叉口黄灯期间驾驶员行为的模糊决策树模型 被引量:5
12
作者 龙科军 赵文秀 肖向良 《计算机工程》 CAS CSCD 北大核心 2011年第11期16-18,共3页
采集黄灯期间驾驶员行为的相关数据,考虑车辆位置、车速、倒计时表3个影响因素,分别设定其隶属度函数,应用模糊决策树中的FID3算法,以模糊信息熵为启发信息,构建驾驶员选择的模糊决策树模型,生成决策规则。利用测试样本对模型进行检验,... 采集黄灯期间驾驶员行为的相关数据,考虑车辆位置、车速、倒计时表3个影响因素,分别设定其隶属度函数,应用模糊决策树中的FID3算法,以模糊信息熵为启发信息,构建驾驶员选择的模糊决策树模型,生成决策规则。利用测试样本对模型进行检验,结果表明,基于模糊决策树的预测结果准确率总体达到84.8%。 展开更多
关键词 数据挖掘 驾驶员行为 模糊决策树 不确定理论 模糊信息熵
下载PDF
考虑数据不确定性的非均匀挖掘算法 被引量:2
13
作者 刘竹松 陈洁 《华侨大学学报(自然科学版)》 CAS 北大核心 2016年第3期308-311,共4页
针对高维大数据不确定性的非均匀挖掘问题,提出一种基于不确定频繁模式树的模糊逻辑非均匀数据挖掘算法.首先,在考虑数据不确定性的前提下建立高维数据的区域连接演算(RCC)模型,并基于数据集合组元定义分析不确定数据集合的模糊距离;然... 针对高维大数据不确定性的非均匀挖掘问题,提出一种基于不确定频繁模式树的模糊逻辑非均匀数据挖掘算法.首先,在考虑数据不确定性的前提下建立高维数据的区域连接演算(RCC)模型,并基于数据集合组元定义分析不确定数据集合的模糊距离;然后,采用不确定模式树对数据的非均匀特性进行均匀泛化处理,并给出了具体的实现步骤.仿真结果表明:文中方法有效地提升不确定非均匀数据集合在不同支持度情况下的挖掘效率. 展开更多
关键词 高维大数据 数据挖掘 模糊逻辑 不确定频繁模式树 区域连接演算
下载PDF
基于有序树的不确定数据最大频繁项挖掘算法 被引量:7
14
作者 刘卫明 蒯海龙 +1 位作者 陈志刚 毛伊敏 《计算机工程与应用》 CSCD 北大核心 2015年第24期145-149,共5页
针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了... 针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了一种挖掘不确定最大频繁项集算法UMMFI算法,并采取逐层逐个的NBN策略挖掘不确定最大频繁项集。实验结果表明,UMMFI算法具有较好的时空效益和适应性。 展开更多
关键词 不确定数据的最大频繁项集 不确定数据最大频繁项挖掘(UMMFI)算法 有序的压缩不确定树(SCUF-tree) 逐层逐个地处理节点(NBN)策略
下载PDF
不确定数据分类的模糊随机森林算法 被引量:3
15
作者 丁恒兵 叶飞跃 《计算机工程与设计》 北大核心 2023年第11期3373-3379,共7页
实际应用中不确定数据的分类问题越来越受到人们的重视,不确定数据不但属性值是不确定的,类标签也可能不确定。提出的不确定离散化算法,使模糊决策树能够处理区间数据,统一了属性值不确定与类标签不确定的差异。由此提出的由模糊决策树... 实际应用中不确定数据的分类问题越来越受到人们的重视,不确定数据不但属性值是不确定的,类标签也可能不确定。提出的不确定离散化算法,使模糊决策树能够处理区间数据,统一了属性值不确定与类标签不确定的差异。由此提出的由模糊决策树构造模糊随机森林的模糊分类算法,既继承了模糊决策树对不确定数据分类的灵活性,又继承了随机森林的集成性、鲁棒性和随机性的优点。实验结果表明,对于不确定性数据分类问题,该算法性能优于现有的一些算法。 展开更多
关键词 不确定数据分类 模糊决策树 模糊随机森林 不确定离散化算法 区间数据 类标签 概率分布函数
下载PDF
基于距离阈值的不确定图可达性查询处理 被引量:1
16
作者 张炜 翟秋瑛 《小型微型计算机系统》 CSCD 北大核心 2012年第10期2164-2169,共6页
在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查询等,本文研究基于距离阈值的不确定图可达性查询,即给定不确定图及图中任意两点s、t和距离阈值d,返回s和... 在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查询等,本文研究基于距离阈值的不确定图可达性查询,即给定不确定图及图中任意两点s、t和距离阈值d,返回s和t的d可达的概率.提出一种基于随机抽样的可达性查询处理算法.定义了一种不确定图可能图实例的分类树模型.为了提高图实例分类的获取效率,提出基于双向遍历的优化分类树模型.设计了基于图实例类抽样的可达性查询处理算法并通过理论分析和实验验证了算法的性能. 展开更多
关键词 不确定图 可达性查询 分类树 抽样
下载PDF
不确定模糊ID3算法及其在滑坡危险性评价中应用研究 被引量:1
17
作者 毛伊敏 陈华彬 +2 位作者 李忠利 彭喆 毛丁慧 《江西理工大学学报》 CAS 2017年第5期92-98,共7页
针对传统的决策树区域滑坡预测模型难以刻画诱发因子雨量值的问题,提出了不确定模糊ID3决策树模型.首先设计了面积积分法,结合复合型隶属度函数将不确定属性模糊化以刻画雨量值,并结合ID3决策树算法,构造区域滑坡危险性预测模型,对延安... 针对传统的决策树区域滑坡预测模型难以刻画诱发因子雨量值的问题,提出了不确定模糊ID3决策树模型.首先设计了面积积分法,结合复合型隶属度函数将不确定属性模糊化以刻画雨量值,并结合ID3决策树算法,构造区域滑坡危险性预测模型,对延安市宝塔区进行滑坡危险性预测.实验数据结果证明,该模型的预测精度达到了可信要求,高于模糊ID3决策树预测模型;与不确定决策树算法和不确定多分类支持向量机算法相比,不确定模糊ID3算法具有预测精度收敛快和受样本数量影响较小等优势,具备较强的实践意义. 展开更多
关键词 不确定数据 模糊集 决策树 滑坡 危险性预测
下载PDF
一种非确定树模式挖掘算法
18
作者 颜一鸣 郭鑫 李仁发 《计算机工程与应用》 CSCD 北大核心 2011年第15期160-164,共5页
非确定树模式挖掘已经成为一个重要的研究课题,提出一种非确定树模式挖掘算法,有效地解决了在实际应用中树的非确定性问题。其基本思想为:提出非确定树蕴含集、确定树概率和非确定期望支持度等概念,提出将非确定树的期望支持度作为树的... 非确定树模式挖掘已经成为一个重要的研究课题,提出一种非确定树模式挖掘算法,有效地解决了在实际应用中树的非确定性问题。其基本思想为:提出非确定树蕴含集、确定树概率和非确定期望支持度等概念,提出将非确定树的期望支持度作为树的支持度,提出非确定树支持度计算方法,利用哈希表能快速匹配的特性降低求解期望支持度过程中树同构判定的时间复杂度,提出非确定树挖掘层次搜索空间,使得非确定树挖掘快速而精确。实验结果表明,提出的非确定树挖掘算法有效可行且具有显著的运行效率。 展开更多
关键词 数据挖掘 树挖掘 频繁子树 非确定树 有序树
下载PDF
树轮同位素分析过程中的不确定性评价 被引量:3
19
作者 陈拓 秦大河 任贾文 《自然杂志》 1999年第5期273-275,共3页
树轮同位素分析作为一种较为新颖的高分辨率方法,它与冰芯、黄土、深海与湖泊沉积等一起成为获取古气候环境变化信息的重要技术途径.为了更准确地提取树轮同位素系列中所包含的各种信息,本文评价了样品、分析对象及测定方法的选择所带... 树轮同位素分析作为一种较为新颖的高分辨率方法,它与冰芯、黄土、深海与湖泊沉积等一起成为获取古气候环境变化信息的重要技术途径.为了更准确地提取树轮同位素系列中所包含的各种信息,本文评价了样品、分析对象及测定方法的选择所带入的不确定性,从理论上论述了这种不确定性可能造成的“嗓音”大小. 展开更多
关键词 树轮 同位素分析 不确定性 古气候 古环境
下载PDF
不确定信息下雷达系统效能评估方法 被引量:3
20
作者 杨啸天 冯金富 +1 位作者 钟麟 冯媛 《兵工自动化》 2012年第10期40-43,共4页
为了对雷达系统进行正确的效能评估,提出一种将偏好规划引入到雷达系统效能评估中的方法。该方法引入偏好规划理论,采用多层值树进行建模,将RICH法的应用范围拓展到多层值树的求解中,提出了基于多层值树的权重算法,并对雷达系统效能评... 为了对雷达系统进行正确的效能评估,提出一种将偏好规划引入到雷达系统效能评估中的方法。该方法引入偏好规划理论,采用多层值树进行建模,将RICH法的应用范围拓展到多层值树的求解中,提出了基于多层值树的权重算法,并对雷达系统效能评估进行仿真示例验证。仿真结果证明,该方法有效,可在不确定信息条件下对雷达的效能优劣进行排序。 展开更多
关键词 效能评估 不确定信息 偏好规划 多层值树
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部