基于离散度分析的Top-k组合Skyline查询算法

1

作者 董雷刚 刘国华 +1 位作者 王鑫 崔晓微 《计算机应用与软件》 北大核心 2025年第2期72-80,共9页

现有的组合Skyline查询算法不能区分组合中数据的离散度,且输出结果集很大。针对这种情况,提出基于数据离散度分析的Top-k组合Skyline查询算法。提出基于权重的组合离散系数概念及其计算方法;设置分类器将组合划分至不同的组合队列;采... 现有的组合Skyline查询算法不能区分组合中数据的离散度,且输出结果集很大。针对这种情况,提出基于数据离散度分析的Top-k组合Skyline查询算法。提出基于权重的组合离散系数概念及其计算方法;设置分类器将组合划分至不同的组合队列;采用并行处理方式对各组合队列进行计算。实验结果表明,该算法可以根据用户自定义条件准确有效地返回结果,能满足实际应用的需要。 展开更多

关键词 组合Skyline 离散度分析 TOP-K 离散系数 分类器 并行处理

在线阅读 下载PDF 职称材料

基于人工鱼群的优化K-means聚类算法 被引量：23

2

作者 于海涛 贾美娟 +1 位作者 王慧强 邵国强 《计算机科学》 CSCD 北大核心 2012年第12期60-64,共5页

针对K-means算法全局搜索能力不足,提出基于人工鱼群的优化K-means聚类算法(AFS-KM),该算法克服了K-means聚类算法对初始聚类中心选择的敏感问题,能够获得全局最优的聚类划分。在聚类过程中,采用一种基于信息增益的属性加权的实体之间... 针对K-means算法全局搜索能力不足,提出基于人工鱼群的优化K-means聚类算法(AFS-KM),该算法克服了K-means聚类算法对初始聚类中心选择的敏感问题,能够获得全局最优的聚类划分。在聚类过程中,采用一种基于信息增益的属性加权的实体之间距离计算方法进行聚类划分时,对于球形数据和椭球形数据都能够获得理想的聚类划分结果。对KDD-99数据集的仿真实验结果表明,该算法在网络入侵检测时获得了理想的检测率和误报率。 展开更多

关键词 聚类 人工鱼群 信息增益 属性加权 入侵检测

在线阅读 下载PDF 职称材料

K-means聚类算法优化方法的研究 被引量：22

3

作者 于海涛 李梓 姚念民 《小型微型计算机系统》 CSCD 北大核心 2012年第10期2273-2277,共5页

针对K-means算法全局搜索能力的不足,提出基于改进PSO的优化K-means聚类算法(IPSO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分.同时,提出一种基于信息增益比例的属性加权的实体之间距离计... 针对K-means算法全局搜索能力的不足,提出基于改进PSO的优化K-means聚类算法(IPSO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分.同时,提出一种基于信息增益比例的属性加权的实体之间距离计算方法,使用属性加权距离计算方法进行聚类划分时,无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果.仿真实验采用KDD-cup 99的测试数据,实验结果表明本文提出的算法不但能检测到多种已知的网络入侵行为,而且能够检测到许多未知的网络入侵行为,同时保持较高的网络入侵的检测率和较低入侵的误报率. 展开更多

关键词 聚类 改进粒子群 信息增益比例 属性加权 入侵检测

在线阅读 下载PDF 职称材料

基于ARM的数据采集与存储系统的研究与实现 被引量：10

4

作者 王冬星 程书伟 张丽华 《计算机工程与设计》 CSCD 北大核心 2012年第12期4526-4530,共5页

针对缓变数据采集系统的存储和处理器等硬件资源受限情况,设计一个简单高效的具有串口通信和大容量存储系统是开发的关键。讨论了ARM数据采集系统的实现难点,设计并实现了一个基于ARM芯片LPC2141和SD卡的数据采集系统。该系统用6通道AD... 针对缓变数据采集系统的存储和处理器等硬件资源受限情况,设计一个简单高效的具有串口通信和大容量存储系统是开发的关键。讨论了ARM数据采集系统的实现难点,设计并实现了一个基于ARM芯片LPC2141和SD卡的数据采集系统。该系统用6通道AD采样,采样速率超过400Ks/s;采用大容量SD卡存储数据;扩展USB与上位机连接传输功能,传输率可达1M/s。经测试,系统对不同型号的存储卡兼容性良好,数据存储和传输性能稳定,与市场同类产品相比制作成本低,应用性好。 展开更多

关键词 ARM处理器 数据采集 SD卡 嵌入式系统 驱动模块

在线阅读 下载PDF 职称材料

基于模拟谐振子的优化K-means聚类算法 被引量：4

5

作者 于海涛 王慧强 +1 位作者 李梓 韩立娟 《计算机工程与应用》 CSCD 2012年第30期122-127,共6页

针对K-means算法全局搜索能力的不足,提出了基于模拟谐振子的优化K-means聚类算法(SHO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分。为了提高聚类划分质量,在聚类过程中采用基于Fisher分... 针对K-means算法全局搜索能力的不足,提出了基于模拟谐振子的优化K-means聚类算法(SHO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分。为了提高聚类划分质量,在聚类过程中采用基于Fisher分值的属性加权的实体之间距离计算方法,使用属性加权距离计算方法进行聚类划分时,无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果。对KDD-99数据集的仿真实验结果表明,该算法在入侵检测中获得了理想的检测率和误报率。 展开更多

关键词 聚类 模拟谐振子 Fisher分值 属性加权 入侵检测

在线阅读 下载PDF 职称材料

社会感知的延迟容忍网络节点合作机制 被引量：3

6

作者 蒋庆丰 门朝光 +1 位作者 田泽宇 李香 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第6期921-930,共10页

为促使延迟容忍网络中的社会自私节点合作转发消息,本文提出一种社会感知的延迟容忍网络节点合作机制(SANCM)。SANCM通过基于组间概率增量的货币奖励策略来促使不同组的社会自私节点合作转发消息;通过组内节点的信息共享实现消息的有效... 为促使延迟容忍网络中的社会自私节点合作转发消息,本文提出一种社会感知的延迟容忍网络节点合作机制(SANCM)。SANCM通过基于组间概率增量的货币奖励策略来促使不同组的社会自私节点合作转发消息;通过组内节点的信息共享实现消息的有效传递;通过组内节点的缓存合作实现消息的迁移,进一步提高消息的传递效率。实验结果表明,SANCM能够有效促使社会自私节点合作转发消息,获得较高的消息传递成功率和较低的时延。 展开更多

关键词 延迟容忍网络 社会自私 节点合作 虚拟货币 社会感知 传递效率

在线阅读 下载PDF 职称材料

基于虚拟货币的DTNs激励感知低时延路由 被引量：3

7

作者 蒋庆丰 门朝光 +1 位作者 李香 何忠政 《计算机研究与发展》 EI CSCD 北大核心 2015年第12期2707-2724,共18页

由于带宽、缓存、能量等资源有限,延迟容忍网络(delay tolerant networks,DTNs)节点会具有一定的自私性.为节省宝贵的资源,自私节点会拒绝转发其他节点的消息,从而严重影响路由性能.为激励DTNs自私节点合作转发,减小消息传递时延,提出... 由于带宽、缓存、能量等资源有限,延迟容忍网络(delay tolerant networks,DTNs)节点会具有一定的自私性.为节省宝贵的资源,自私节点会拒绝转发其他节点的消息,从而严重影响路由性能.为激励DTNs自私节点合作转发,减小消息传递时延,提出一种基于虚拟货币的激励感知低时延路由(virtual currency-based incentive-aware low delay routing,VCILDR).该路由通过建立基于时延的货币支付和分配策略,促使自私节点快速转发其他节点消息,将直接互利消息转发给传递时延小的节点,并交换可交换互利消息.建立轮流出价讨价还价博弈模型,以确定路由中节点的可交换互利消息,并提出一种求解该模型子博弈完美均衡的贪婪算法.在真实数据集上对该激励感知低时延路由的性能进行仿真验证.实验结果表明,该路由能够有效激励DTNs自私节点进行合作转发,减小消息传递时延,同时提高消息传递成功率. 展开更多

关键词 延迟容忍网络 激励感知 自私 虚拟货币 讨价还价博弈

在线阅读 下载PDF 职称材料

基于Modbus协议的I/A Series控制系统与接口系统无线通信方案的设计 被引量：9

8

作者 李梓 于海涛 贾美娟 《计算机工程与应用》 CSCD 2012年第24期77-80,116,共5页

介绍了一种基于Modbus协议的I/A Series控制系统与接口系统无线通信方案的设计,以及其在实际应用中的具体实施。经运行表明,该通信方案实施后通信稳定,实际应用效果良好。

关键词 MODBUS协议 I/A Series控制系统 无线通信

在线阅读 下载PDF 职称材料

基于方向小波变换的高斯噪声图像恢复方法 被引量：4

9

作者 张震 马驷良 谭琨 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2010年第6期987-994,共8页

提出一种基于方向小波变换的相关和阈值去噪方法,恢复高斯噪声图像.方向小波去掉了标准二维小波变换仅沿水平和竖直两个方向的限制,可沿任意方向变换,这种多方向组合变换方法有利于削弱Gibbs效应,对去噪后图像的边界保护具有积极作用.... 提出一种基于方向小波变换的相关和阈值去噪方法,恢复高斯噪声图像.方向小波去掉了标准二维小波变换仅沿水平和竖直两个方向的限制,可沿任意方向变换,这种多方向组合变换方法有利于削弱Gibbs效应,对去噪后图像的边界保护具有积极作用.实验结果表明,相对于标准小波变换,该方法无论是PSNR值还是视觉效果都较原有的方法更好. 展开更多

关键词 方向小波变换 高斯噪声 图像恢复

在线阅读 下载PDF 职称材料

分层超级结点的MP2P资源分发 被引量：1

10

作者 贾美娟 郭方方 +1 位作者 王慧强 孔靓 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第10期1278-1282,共5页

为解决MP2P中网络拓扑易变性而导致的资源传输过程的经常性中断及网络资源利用效率低的问题,提出一种基于分层超级结点的MP2P资源分发方法.按照结点的地位和功能的不同建立基于超级结点的分层的动态MP2P模型,采取结构一致性策略组织网... 为解决MP2P中网络拓扑易变性而导致的资源传输过程的经常性中断及网络资源利用效率低的问题,提出一种基于分层超级结点的MP2P资源分发方法.按照结点的地位和功能的不同建立基于超级结点的分层的动态MP2P模型,采取结构一致性策略组织网络中的结点.再通过基于传染病模型及单向反馈路径的方法进行资源分发,使得资源传输的过程能够顺利进行.实验表明,应用该方法能够显著提高资源利用的成功率,满足用户对资源的需求. 展开更多

关键词 MP2P 超级结点 资源分发 传染病模型 单向反馈

在线阅读 下载PDF 职称材料

基于双向拍卖的DTN拥塞感知激励策略 被引量：1

11

作者 蒋庆丰 门朝光 +1 位作者 贾美娟 程晓旭 《电信科学》 北大核心 2015年第1期15-22,共8页

为激励DTN自私节点在自身缓存有限时,有效地转发其他节点的消息,提出一种基于双向拍卖的拥塞感知激励策略。该策略中节点根据当前空闲缓存大小和消息接收速率确定自身拥塞程度,结合消息的传递概率和拥塞度并基于双向拍卖模型进行消息的... 为激励DTN自私节点在自身缓存有限时,有效地转发其他节点的消息,提出一种基于双向拍卖的拥塞感知激励策略。该策略中节点根据当前空闲缓存大小和消息接收速率确定自身拥塞程度,结合消息的传递概率和拥塞度并基于双向拍卖模型进行消息的买卖,从而实现节点间的合作。在真实数据集上进行仿真验证,结果表明由于进行了拥塞感知,该策略能够进一步激励自私节点进行合作转发,提高消息传递成功率,减小消息传递时延。 展开更多

关键词 时延容忍网络 自私 激励 双向拍卖 拥塞

在线阅读 下载PDF 职称材料

一种更新k-支配轮廓的算法 被引量：2

12

作者 董雷刚 崔晓微 刘国华 《科学技术与工程》 北大核心 2014年第22期235-239,共5页

k-支配轮廓查询技术在计算高维空间数据集时,解决了查询结果集合过大的问题,更有利于用户决策;然而,现有的算法都是针对静态k值设计的,不适合k值动态变化的情况。为了解决此问题,提出一种思路,即当k值改变以后,以现有的查询结果为基础,... k-支配轮廓查询技术在计算高维空间数据集时,解决了查询结果集合过大的问题,更有利于用户决策;然而,现有的算法都是针对静态k值设计的,不适合k值动态变化的情况。为了解决此问题,提出一种思路,即当k值改变以后,以现有的查询结果为基础,通过对可能发生身份变化的数据点进行判断,得到新的k-支配轮廓。在此基础上分别针对k值增大和k值减小这两种情况提出了相应的更新算法。通过理论分析和实验,算法能快速完成运算并返回正确查询结果。 展开更多

关键词 k-支配轮廓查询 高维空间 动态变化 更新

在线阅读 下载PDF 职称材料

PPQ:一种基于区域划分的c-skyline查询算法 被引量：1

13

作者 董雷刚 刘国华 崔晓微 《计算机科学》 CSCD 北大核心 2018年第1期267-272,共6页

c-skyline技术能针对数据集获得以组为单位的查询结果,非常适用于多标准决策。现有算法采用迭代方式求解,不仅运算过程冗余,而且对无效数据的过滤效果不理想。基于此,设计了一种PPQ(Partition-Prune-Query)算法,首次提出了支配区的概念... c-skyline技术能针对数据集获得以组为单位的查询结果,非常适用于多标准决策。现有算法采用迭代方式求解,不仅运算过程冗余,而且对无效数据的过滤效果不理想。基于此,设计了一种PPQ(Partition-Prune-Query)算法,首次提出了支配区的概念,并在此基础上对整个数据集区域进行划分;然后根据高效的剪枝策略过滤大部分"无用"的组合,快速获得查询结果。通过实验验证了所提算法的正确性和高效性。 展开更多

关键词 c-skyline 多标准决策 支配区 剪枝策略

在线阅读 下载PDF 职称材料

组合Skyline的求解与更新算法 被引量：1

14

作者 董雷刚 刘国华 《计算机工程》 CAS CSCD 北大核心 2017年第6期195-201,206,共8页

针对现有组合Skyline查询算法剪枝效率低、对低维数据集计算速度不理想的问题,提出一种快速求解与更新组合Skyline的算法。定义支配区的相关概念,给出相应剪枝规则裁剪无用的数据组合。对于数据集添加数据点和删除数据点的情况,在原有... 针对现有组合Skyline查询算法剪枝效率低、对低维数据集计算速度不理想的问题,提出一种快速求解与更新组合Skyline的算法。定义支配区的相关概念,给出相应剪枝规则裁剪无用的数据组合。对于数据集添加数据点和删除数据点的情况,在原有查询结果的基础上根据数据点所在分区实施不同的操作,从而实现查询结果的快速更新。实验结果表明,该算法可有效提高剪枝效率,加快运算速度。 展开更多

关键词 组合轮廓 多标准决策 支配区 剪枝规则 更新

在线阅读 下载PDF 职称材料

基于迁移学习和支持向量机的白细胞分类 被引量：3

15

作者 张剑飞 郭笑颜 +1 位作者 王波 崔文升 《科学技术与工程》 北大核心 2021年第19期8113-8119,共7页

针对人工镜检分类白细胞准确率和效率低的问题,基于深度学习和机器学习算法,提出了一种基于迁移学习和支持向量机的白细胞分类方法。首先对迁移模型进行微调训练,其次用微调训练后的迁移模型进行特征提取,然后将特征输入至神经网络和支... 针对人工镜检分类白细胞准确率和效率低的问题,基于深度学习和机器学习算法,提出了一种基于迁移学习和支持向量机的白细胞分类方法。首先对迁移模型进行微调训练,其次用微调训练后的迁移模型进行特征提取,然后将特征输入至神经网络和支持向量机中进行训练,最后通过神经网络和支持向量机的组合分类器对白细胞进行分类。实验结果表明,白细胞分类准确率由最初微调训练的83.26%,随着迁移模型的优化提升为90.43%,最后通过组合分类器再次提升为93.52%,可以在临床实践中帮助医生提高诊断的准确率和效率。 展开更多

关键词 白细胞分类 迁移学习 神经网络 支持向量机

在线阅读 下载PDF 职称材料

基于ARM的语音控制开关设计

16

作者 程晓旭 李军 +1 位作者 王连平 司文 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期44-47,共4页

给出了一种基于ARM处理器的语音控制开关,这种开关通过采用基于统计模型的半连续隐马尔科夫模型,实现了开关命令的识别和检出,进而实现控制电器开关的通断.与传统的触摸式或简单的声控开关相比,语音控制开关具有智能化、非接触、操控准... 给出了一种基于ARM处理器的语音控制开关,这种开关通过采用基于统计模型的半连续隐马尔科夫模型,实现了开关命令的识别和检出,进而实现控制电器开关的通断.与传统的触摸式或简单的声控开关相比,语音控制开关具有智能化、非接触、操控准确等优点,因此,在工业设备控制和家用电器控制等很多领域都具有广泛的应用前景. 展开更多

关键词 控制开关 ARM 语音识别 半连续隐马尔科夫模型

在线阅读 下载PDF 职称材料

基于STC单片机的手推式轨检车主控系统设计

17

作者 席桂清 聂峥 慈红斌 《黑龙江八一农垦大学学报》 2009年第5期83-85,共3页

手推式轨检车系统以STC单片机作为控制器核心,采用高性能倾角传感器和直线位移传感器检测铁轨的轨距、水平和里程等参数,并配以键盘和显示电路,与上位机之间采用USB接口方式传输数据。系统实现了数据采集、数据处理、数据存储和数据传... 手推式轨检车系统以STC单片机作为控制器核心,采用高性能倾角传感器和直线位移传感器检测铁轨的轨距、水平和里程等参数,并配以键盘和显示电路,与上位机之间采用USB接口方式传输数据。系统实现了数据采集、数据处理、数据存储和数据传输等功能,该设计满足实时性要求,具有快捷、精度高、低功耗、存储容量大、性价比高等优点。 展开更多

关键词 手推式轨检车 STC单片机 轨距 USB接口

在线阅读 下载PDF 职称材料

一种基于聚合度的动态分层路由协议 被引量：5

18

作者 孙亭 杨永田 +1 位作者 芦东昕 贾美娟 《电子学报》 EI CAS CSCD 北大核心 2008年第4期794-799,共6页

提出节点聚合度的概念并将其引入簇首的生成过程.着重对协议的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制、簇首间多跳通信方式进行了分析与讨论.仿真结果显示该协议降低了簇内节点的重叠度,均衡了网络节点的能量消... 提出节点聚合度的概念并将其引入簇首的生成过程.着重对协议的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制、簇首间多跳通信方式进行了分析与讨论.仿真结果显示该协议降低了簇内节点的重叠度,均衡了网络节点的能量消耗,延长了网络的生存时间. 展开更多

关键词 无线传感器网络 分层路由 节点聚合度 动态簇 自愈机制

在线阅读 下载PDF 职称材料

遥感数字图像无损假彩色合成 被引量：1

19

作者 孟璐 安源 林和平 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第2期261-266,共6页

为解决商用软件和相关方法在进行遥感数字图像假彩色合成时存在像素点亮度值丢失、异常亮点过多等问题,采用理论分析和实验对比的方法,提出无损平移双向对比度拉伸遥感数字图像假彩色合成增强方法.研究结果表明:该方法适用于不同卫星不... 为解决商用软件和相关方法在进行遥感数字图像假彩色合成时存在像素点亮度值丢失、异常亮点过多等问题,采用理论分析和实验对比的方法,提出无损平移双向对比度拉伸遥感数字图像假彩色合成增强方法.研究结果表明:该方法适用于不同卫星不同波段图像的假彩色合成,而且对整幅图像有效像素亮度值无损增强.经实验对比,该方法的处理效果优于商用软件,具有合成图像亮度、对比度适中,目视判读效果良好,能真实反映出地表地貌的假彩色特征等优点,从而有效地辅助相关地学问题的解决. 展开更多

关键词 遥感数字图像 假彩色合成 目视判读 无损平移双向对比度拉伸 无损增强 像素 亮度 对比度

在线阅读 下载PDF 职称材料

一种间歇性连接移动网络自适应路由协议 被引量：1

20

作者 蒋庆丰 门朝光 +1 位作者 田泽宇 马英瑞 《计算机工程与科学》 CSCD 北大核心 2018年第1期52-57,共6页

为提高间歇性连接移动网络的消息发送效率,提出一种基于移动自组网OLSR协议的自适应路由协议ARPBO。ARPBO在网络连通时通过OLSR协议快速转发消息;在网络中断时对OLSR协议进行扩展,从消息发送节点的局部连通网络中有效选择下一跳节点,然... 为提高间歇性连接移动网络的消息发送效率,提出一种基于移动自组网OLSR协议的自适应路由协议ARPBO。ARPBO在网络连通时通过OLSR协议快速转发消息;在网络中断时对OLSR协议进行扩展,从消息发送节点的局部连通网络中有效选择下一跳节点,然后通过延迟容忍网络的"存储-携带-转发"机制转发消息。实验结果表明,该路由协议能够在网络存在间歇性连接时获得较高的传递成功率和较低的传递时延。 展开更多

关键词 间歇性连接 路由 自适应 延迟容忍网络

在线阅读 下载PDF 职称材料