福建省自然科学基金(A0510024)
- 作品数:10 被引量:71H指数:4
- 相关作者:陈治平王雷陈宇林亚平彭静更多>>
- 相关机构:福建工程学院湖南大学信息技术有限公司更多>>
- 发文基金:福建省自然科学基金福建省农科院青年科技人才创新基金广东省粤港关键领域重点突破项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于密度梯度的聚类算法研究被引量:11
- 2006年
- 针对聚类中不规格形状数据点分布的处理难题,提出了一种基于密度梯度的聚类算法(CDG)。算法通过分析数据样本及其周边的点密度变化情况,选择沿密度变化大的方向寻找不动点,从而获取原始聚类中心,再利用类间边界点的分布情况对小类进行合并。实验结果表明,新算法较基于密度的带噪声数据应用的空间聚类方法(DBSCAN)具有更好的聚类性能。
- 陈治平王雷李志成
- 关键词:聚类数据挖掘
- 基于网格和曲线转发的传感器网络路由算法被引量:4
- 2006年
- 针对传感器网络节点稠密布置的特点,提出一种将网格结构和基于轨迹的转发方式相结合的路由算法。通过构造大小适当的网格,然后在网格中控制一个节点工作,其他节点暂停工作以便将来随时补充死亡的节点,工作节点基于曲线进行数据转发,以延长网络的生存时间。理论分析和模拟实验表明,算法具有较好的性能。
- 陈治平彭静
- 关键词:传感器网络网格B样条曲线
- 基于层次超立方体模型的对偶密钥预置算法被引量:1
- 2007年
- 通过所建立对偶密钥,传感器网络节点之间可使用加密技术进行通信,从而保障了通信的安全性。在KDC和基于多项式池的密钥预置模型基础上,提出了一种用于密钥预置的层次超立方体模型及其密钥预置算法。理论与实验分析表明,与基于多项式和基于多项式池的对偶密钥预置算法相比,该算法具有更好的安全性能与更高的对偶密钥建立概率。
- 王雷陈治平
- 关键词:对偶密钥传感器网络
- 一种最小连通支配集的分布式广播算法被引量:4
- 2006年
- 研究移动自组网络中的广播算法,提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法,并证明了新的广播算法与已有算法相比能够更加有效地解决网络采用洪泛(Flooding)方式进行广播时所可能产生的广播风暴问题。同时,算法是基于并行和分布式运行模式的,因此具有很好的扩展性和实用性。
- 王雷陈治平
- 关键词:最小连通支配集广播广播风暴移动自组网络
- 基于文本分块的多模板隐马尔可夫模型的文本信息抽取被引量:5
- 2006年
- 针对文本信息抽取中训练数据来源的多样化,不利于学习到最优的模型参数的问题,提出了一种基于多模板隐马尔可夫模型的文本信息抽取算法.新算法利用文本排版格式、分隔符等信息,对文本进行分块,在此基础上,通过对训练数据分成多个形式模板训练隐马尔可夫初始概率及转移概率参数,最后,结合统一训练的释放概率参数,对文本信息进行抽取.实验结果表明,新算法在精确度和召回率指标上比简单隐马尔可夫模型具有更好的性能.
- 王雷陈治平李志成
- 关键词:文本信息抽取隐马尔可夫模型多模板文本分块
- 基于混沌神经网络模型的查询扩展被引量:2
- 2007年
- 针对传统的信息检索模型只能进行精确匹配的问题,提出一种基于混沌神经网络模型的查询扩展方法,利用混沌神经网络较强的记忆性、学习性和联想性,对用户查询行为进行学习,从而对用户的初始查询进行扩展和重构,以得到符合不同用户的检索结果。与传统的神经网络信息检索模型的对比实验表明,新模型具有更高的查全率和查准率。
- 陈宇陈治平
- 关键词:混沌神经网络信息检索查询扩展
- 具有混合故障的超立方体网络中的高效路由被引量:3
- 2005年
- 针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。
- 王雷陈治平林亚平蒋新华
- 关键词:超立方体网络容错路由算法
- 传感器网络中基于子网的数据汇聚路由算法被引量:1
- 2006年
- 提出了“子网”和“能量核”的概念及一种新的蚂蚁算法,给出了一种传感器网络中基于子网的分布式数据汇聚层次路由算法DDCHA。与集中式路由算法AC和GITDC相比,DDCHA中各节点不需要维护任何全局信息。另外,子网与能量核的构造及蚂蚁算法的正反馈性提高了算法的数据汇聚程度,降低了算法的时间复杂性。理论分析和仿真结果都说明了该算法的有效性。
- 王雷陈治平
- 关键词:传感器网络子网位置信息蚂蚁算法
- 启发式遗传算法组卷模型研究被引量:32
- 2006年
- 随着计算机及其数据库技术的发展,利用计算机存储大量的试题信息并结合数据库技术实现试题的自动组卷功能已成为一项实际可行且应用性广泛的一项课题。在遗传算法的基础上,提出了一种新的基于启发式遗传算法的智能组卷算法。新算法利用组卷过程中与目标约束条件的误差进行诱惑,使基因变异产生的子代具有更好的性能,从而确保上代群体优势能够沿着有利于最终问题求解的方向进行传递,有效地降低无效试卷所导致的系统开销。实验结果表明,新算法具有较好的智能组卷性能。
- 陈宇陈治平
- 关键词:项目反应理论智能组卷遗传算法
- 基于Petersen图互连的超立方体网络及其路由算法被引量:8
- 2007年
- 提出了一种新型互联网络PGCH(Petersen Graph Connected Hypercube),并对其特性进行了研究。证明了PGCH(k)网络不但具有正则性以及良好的可扩展性,同时还具有比Qk、TQk、CQk、以及HP(k)网络更短的直径和更好的可连接性。另外,还基于PGCH(k)网络分别给出了其上的单播、广播和容错路由算法,证明了其上的单播、广播路由算法的通信效率分别为k-2和k-2.且仿真实验表明,PGCH(k)上的容错路由算法具有良好的容错性能。
- 王雷林亚平陈治平
- 关键词:PETERSEN图超立方体互联网络容错路由算法