基于FCM聚类的时间序列模糊关联规则挖掘 被引量：7

1

作者 吕志军 王照飞 +1 位作者 谢福鼎 桑雪 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第5期806-810,共5页

针对复杂系统产生的时间序列,研究其局部关联特征比研究系统全局特征模型具有明显的优势.为研究时间序列内部或局部形态的关联特征,首先借助FCM来软化时间序列属性论域的划分边界,然后,采用改进的布尔型属性关联规则并行挖掘算法来发现... 针对复杂系统产生的时间序列,研究其局部关联特征比研究系统全局特征模型具有明显的优势.为研究时间序列内部或局部形态的关联特征,首先借助FCM来软化时间序列属性论域的划分边界,然后,采用改进的布尔型属性关联规则并行挖掘算法来发现频繁模糊属性集,最后由多个处理器并行地产生满足最小模糊信任度的模糊关联规则.提出了基于FCM聚类的时间序列模糊关联规则的并行挖掘算法,并通过实验验证了算法的有效性. 展开更多

关键词 数据挖掘 时间序列 模糊关联规则 并行

在线阅读 下载PDF 职称材料

应用主观逻辑的无线传感器网络信任更新算法 被引量：4

2

作者 谢福鼎 周晨光 +1 位作者 张永 杨东巍 《计算机科学》 CSCD 北大核心 2011年第9期50-54,共5页

为了解决基于信誉的传感器网络安全框架存在的信任更新失真问题,提出了基于主观逻辑的信任更新算法。首先,对基于信誉的安全框架的信任更新过程进行认知和分解,指出了信誉随机变量期望描述的信任无法完全反映节点当前的行为趋势是导致... 为了解决基于信誉的传感器网络安全框架存在的信任更新失真问题,提出了基于主观逻辑的信任更新算法。首先,对基于信誉的安全框架的信任更新过程进行认知和分解,指出了信誉随机变量期望描述的信任无法完全反映节点当前的行为趋势是导致信任更新失真的主要原因。在此基础上给出了总体设计模型。然后,改进了基于信誉随机变量期望的信任更新,采用主观逻辑意见忽略当前行为趋势支持度低的信任更新,避免了描述长期行为趋势的信任更新在反映节点当前行为趋势时出现的失真。最后,通过仿真实验,证明了所提算法既可以描述节点的长期行为趋势,又可以在一定程度上反映节点当前的行为趋势。 展开更多

关键词 无线传感器网络 主观逻辑 条件推理 信任更新 支持度

在线阅读 下载PDF 职称材料

基于概念格的关联规则挖掘 被引量：6

3

作者 谢福鼎 王照飞 《计算机工程与应用》 CSCD 北大核心 2007年第33期170-172,179,共4页

关联规则的挖掘是知识发现领域重要的研究方向之一,因此开展这方面的研究是很有意义的。论文给出了一种基于概念格的关联规则的算法,该算法首先通过约化形式背景,然后通过给定的阈值在约简的背景上建格,最后在格上提取符合条件的关联规... 关联规则的挖掘是知识发现领域重要的研究方向之一,因此开展这方面的研究是很有意义的。论文给出了一种基于概念格的关联规则的算法,该算法首先通过约化形式背景,然后通过给定的阈值在约简的背景上建格,最后在格上提取符合条件的关联规则。例子说明了该算法的可行性和有效性。 展开更多

关键词 概念格 关联规则 支持度 数据挖掘

在线阅读 下载PDF 职称材料

连续属性离散化的Imp-Chi2算法 被引量：2

4

作者 桑雨 闫德勤 +1 位作者 刘磊 梁宏霞 《计算机工程》 CAS CSCD 北大核心 2008年第17期39-41,共3页

连续属性离散化是机器学习和数据挖掘领域中的一个重要问题,离散化是否合理决定着表达和提取相关信息的准确性。经过研究Chi2系列算法,提出一种新的基于属性重要性的连续属性离散化方法——Imp-Chi2算法,该算法依据属性重要性程度对属... 连续属性离散化是机器学习和数据挖掘领域中的一个重要问题,离散化是否合理决定着表达和提取相关信息的准确性。经过研究Chi2系列算法,提出一种新的基于属性重要性的连续属性离散化方法——Imp-Chi2算法,该算法依据属性重要性程度对属性离散化的顺序进行了合理的调整,能够更准确地对连续属性进行离散化。文章通过C4.5和支持向量机分别对离散化后的结果进行了实验,在实验过程中,提出一种训练集类比例抽取方法,避免了训练集随机抽取的不均匀性。实验结果证明了所提算法的有效性。 展开更多

关键词 连续属性离散化 CHI2算法 属性重要性 训练集类比例抽取

在线阅读 下载PDF 职称材料

桌面3D打印机控制系统的设计与实现 被引量：3

5

作者 刘晋 步亚男 +1 位作者 金禹含 苏臣 《计算机应用与软件》 CSCD 2016年第10期325-327,共3页

目前市场上的桌面3D打印机的控制系统基本都是国外开发的开源控制系统,因此有必要开发一款3D打印机的控制系统。该控制系统下位机程序运行在arm处理器和μCOS环境下,上位机控制软件是在微软的WPF框架下通过c#语言开发的。系统工作过程为... 目前市场上的桌面3D打印机的控制系统基本都是国外开发的开源控制系统,因此有必要开发一款3D打印机的控制系统。该控制系统下位机程序运行在arm处理器和μCOS环境下,上位机控制软件是在微软的WPF框架下通过c#语言开发的。系统工作过程为:上位机软件读取并处理文件中读取的命令,然后通过串口发送到下位机,下位机接到命令后对命令进行处理并控制步进电机的运动。最后系统经过调试运行,虽然在打印效果和机器运行速度上没有显著提高,但是这是一种新的尝试,证明了该控制系统的可行性。 展开更多

关键词 3D打印 AMI STM32 μCOSWPF

在线阅读 下载PDF 职称材料

一种利用相关性度量的不确定数据频繁模式挖掘 被引量：9

6

作者 任永功 高鹏 张志鹏 《小型微型计算机系统》 CSCD 北大核心 2019年第3期623-627,共5页

大多数不确定数据库中频繁项集挖掘算法都是基于支持度的限制来剪枝组合搜索空间,因而得到关联性很弱的频繁项集并且对加权相关模式的挖掘效果不显著.本文针对加权不确定数据,提出一种新的策略:基于相关性度量的不确定数据频繁模式挖掘(... 大多数不确定数据库中频繁项集挖掘算法都是基于支持度的限制来剪枝组合搜索空间,因而得到关联性很弱的频繁项集并且对加权相关模式的挖掘效果不显著.本文针对加权不确定数据,提出一种新的策略:基于相关性度量的不确定数据频繁模式挖掘(UFPM-CM).首先,本文采用一种新的树结构和一个针对树结构的新的度量来提高挖掘性能.其次,提出了新的不确定置信度度量来挖掘不确定数据库中的相关模式.最后,利用UFPM算法快速挖掘出相关性强的频繁模式.实验研究结果表明所提出的策略产生了较少但极具价值的模式且其效率优于同类算法. 展开更多

关键词 数据挖掘 频繁模式 加权模式 相关模式 不确定数据

在线阅读 下载PDF 职称材料

一种基于聚焦函数的标示牌中文本提取方法

7

作者 任永功 国宁 +2 位作者 闫东 路娜 李文举 《小型微型计算机系统》 CSCD 北大核心 2007年第12期2256-2259,共4页

在自然场景下各种标示牌一般背景比较清晰而且边框直线特征明显.针对这一特征,本文提出一种有效的标示牌中文本提取方法.首先利用Roberts算子进行边缘提取,提出基于自适应阈值进行二值图像处理,利用数学形态学中的腐蚀算子消除非直线因... 在自然场景下各种标示牌一般背景比较清晰而且边框直线特征明显.针对这一特征,本文提出一种有效的标示牌中文本提取方法.首先利用Roberts算子进行边缘提取,提出基于自适应阈值进行二值图像处理,利用数学形态学中的腐蚀算子消除非直线因素的影响,突出直线特征;然后提出基于聚焦函数的投影方法,找到需要的文本区域,完成文本提取.本算法速度快,定位准确、容易实现,而且对倾斜的直线特征具有很好的兼容性.同时,可以处理各国文字信息,有很好的通用性. 展开更多

关键词 ROBERTS算子 自适应阈值 聚焦函数 投影

在线阅读 下载PDF 职称材料

时序波动关联规则概念格并行挖掘的一个新算法 被引量：2

8

作者 吴大岳 谢福鼎 +1 位作者 孙岩 张永 《计算机科学》 CSCD 北大核心 2008年第10期158-161,共4页

基于概念格理论,研究了对时间序列的波动情况进行周期关联规则的挖掘。首先对时间序列进行了反季节化预处理,然后提出了生成周期关联规则的新并行算法,在算法内部对生成的概念进行了剪枝处理,有效地提高了挖掘速度。随后用所给出的高精... 基于概念格理论,研究了对时间序列的波动情况进行周期关联规则的挖掘。首先对时间序列进行了反季节化预处理,然后提出了生成周期关联规则的新并行算法,在算法内部对生成的概念进行了剪枝处理,有效地提高了挖掘速度。随后用所给出的高精度模型对不满足移动平均法反季节化预处理条件的时间序列进行了反季节化计算。实验证明了该方法的有效性。 展开更多

关键词 概念格 时间序列 预测模型 周期关联规则

在线阅读 下载PDF 职称材料

无线传感器网络本地集中式动态成簇算法研究 被引量：1

9

作者 杨东巍 谢福鼎 张永 《计算机工程与设计》 CSCD 北大核心 2011年第3期777-780,共4页

为了缩短簇型无线传感器网络的成簇时间、延长网络寿命,提出了一种本地集中式动态成簇算法。对LEACH算法的成簇过程进行了认知与分解,指出了簇密度不均匀是成簇时间延长的主要原因。在此基础上建立了总体设计模型,对簇密度进行了自适应... 为了缩短簇型无线传感器网络的成簇时间、延长网络寿命,提出了一种本地集中式动态成簇算法。对LEACH算法的成簇过程进行了认知与分解,指出了簇密度不均匀是成簇时间延长的主要原因。在此基础上建立了总体设计模型,对簇密度进行了自适应调整,采用簇内节点数阈值控制的簇分裂和簇合并,从而避免了簇密度过大或过小的情况。提出了簇头意外失效时补选簇头和网络层功率控制优化策略。改进的J-Sim仿真实验结果表明,该算法有效地延长了网络寿命。 展开更多

关键词 无线传感器网络 本地集中式成簇 分裂合并 成簇时间 无线传感器网络仿真

在线阅读 下载PDF 职称材料

基于伽马分布的传感器网络信任反馈收集算法

10

作者 杨东巍 谢福鼎 张永 《计算机工程与设计》 CSCD 北大核心 2011年第9期2966-2970,2975,共6页

为了解决无线传感器网络信任管理系统信任反馈收集不足的问题,提出一种基于伽马分布的信任反馈收集算法。对时分复用节点休眠调度进行了认知与分解,指出了节点的严格异步唤醒策略是信任反馈收集不足的主要原因。在此基础上建立了总体设... 为了解决无线传感器网络信任管理系统信任反馈收集不足的问题,提出一种基于伽马分布的信任反馈收集算法。对时分复用节点休眠调度进行了认知与分解,指出了节点的严格异步唤醒策略是信任反馈收集不足的主要原因。在此基础上建立了总体设计模型,对节点休眠调度进行了调整,采用基于伽马分布的覆盖异步随机休眠调度来增加节点收集的信任反馈数量,从而避免了节点异步唤醒造成的信任反馈收集盲区。通过J-Sim仿真实验结果表明,该算法以较少的能耗代价增加了信任反馈收集数量。 展开更多

关键词 无线传感器网络 信任反馈 伽马分布 休眠调度 能量有效性

在线阅读 下载PDF 职称材料

基于信任的无线传感器网络时隙分配博弈分析

11

作者 杨东巍 谢福鼎 张永 《计算机工程与设计》 CSCD 北大核心 2011年第4期1211-1215,1219,共6页

为了帮助无线传感器网络作出既有利于自身收益又能抑制恶意节点的决策,提出了一种信任激励的时隙分配博弈模型。根据收益矩阵对恶意节点和簇头之间的非零和博弈关系进行了认知和分解,指出了破坏行为可以抑制的原因是纳什均衡可以作为惩... 为了帮助无线传感器网络作出既有利于自身收益又能抑制恶意节点的决策,提出了一种信任激励的时隙分配博弈模型。根据收益矩阵对恶意节点和簇头之间的非零和博弈关系进行了认知和分解,指出了破坏行为可以抑制的原因是纳什均衡可以作为惩罚阻止节点偏离收益更高的策略组合。在此基础上建立了博弈模型,然后证明了无限重复博弈中的纳什回归策略成为子博弈完美均衡的充分必要条件。采用单轮纳什均衡惩罚合作性策略的偏离者,从而使恶意节点与簇头的无限重复博弈能够产生合作效应。仿真实验结果表明,根据该模型作出的决策可以增加网络收益并抑制恶意节点的破坏行为。 展开更多

关键词 无线传感器网络 博弈论 信任 时隙分配 纳什回归

在线阅读 下载PDF 职称材料