国家自然科学基金(60603053)
- 作品数：29 被引量：136H指数：6
- 相关作者：李肯立杨胜欧阳艾嘉刘利斌毛韶阳更多>>
- 相关机构：湖南大学华中科技大学嘉兴学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目湖南省国土资源厅科技计划项目更多>>
- 相关领域：自动化与计算机技术电气工程医药卫生航空宇航科学技术更多>>
- 一个最优分类关联规则算法被引量：1
- 2009年
- 分类和关联规则发现是数据挖掘中的两个重要领域。使用关联规则算法挖掘分类规则被叫做分类关联规则算法,是一个有较好前景的方法。本文提出了一个最优分类关联规则算法——OCARA。该算法使用最优关联规则挖掘算法挖掘分类规则,并对最优规则集排序,从而获得一个分类精度较高的分类器。将OCARA与传统分类算法C4.5和一般分类关联规则算法CBA、RMR在8个UCI数据集上进行实验比较,结果显示OCARA具有更好的性能,证明OCARA是一个有效的分类关联规则挖掘算法。
- 李闯杨胜李仁发
- 关键词：分类关联规则关联规则
- 图3-着色问题的O(2^n)链数DNA计算机算法被引量：2
- 2008年
- 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图/稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法.将本算法与同类算法对比分析表明:本算法在保持多项式操作时间的条件下,将求解n个顶点的图3-着色问题所需DNA分子链数从O(3n)减少至O(2n),改进了3-着色问题同类文献的研究结果.
- 李肯立周旭许进
- 关键词：剪枝策略NP完全问题
- 基于粗糙集理论的ORD关联规则挖掘算法被引量：1
- 2008年
- 关联规则挖掘是数据挖掘的重要领域之一,利用粗糙集理论来挖掘关联规则的方法已经得到广泛关注。针对不完备信息系统,提出了基于粗糙集理论的快速ORD关联规则挖掘算法。该算法首先采用基于粗糙集理论的属性约简算法进行属性约简,然后采用快速、高效的冗余项集和冗余规则修剪算法——ORD算法获取关联规则。将该算法与其它同类流行的算法在4个UCI数据集上进行实验比较,结果表明该算法性能良好。
- 李闯杨胜谢凯李仁发
- 关键词：粗糙集关联规则属性约简
- 基于分层聚类的并行数据预处理算法被引量：3
- 2007年
- 分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一。针对目前并行分层聚类算法处理大数据集时速度较慢的特点,提出一种并行数据预处理算法,该算法可使原始输入数据的规模最多减少为原来的1/10,从而可减少总的并行分层聚类时间。在测试数据集上的实验结果表明使用本算法进行预处理后,能显著减少分层聚类的运行时间。
- 李朝鹏李肯立
- 关键词：分层聚类预处理
- 用于信息加密的分子自动机的编码研究
- 2007年
- 利用DNA计算的方法构造的分子自动机是一种纳米尺度的计算机构,它能在纳米尺度进行高度并行的逻辑、推理等运算,从而实现自动机的功能,是一种DNA计算和纳米计算的新模型。由于有限自动机可以用于信息加密和解密,因此分子有限自动机也可以实现类似的功能。通过对分子有限自动机进行合理的编码,可实现一种新型信息加密和解密的方法。
- 张征刘洁
- 关键词：信息加密DNA计算
- 优化K-means初始聚类中心研究被引量：35
- 2007年
- K-means算法因为对初始中心依赖性而导致聚类结果可能陷入局部极小。基于密度的多中心聚类并结合小类合并运算的聚类算法解决了计算空间上的极小化,收敛进度上得到了控制,结果明显优于K-means的聚类结果。算法的每一次迭代都是倾向于发现超球面簇,尤其对于延伸状的不规则簇具有良好的聚类能力。
- 毛韶阳李肯立
- 关键词：聚类算法K-MEANS
- 一种基于视觉模型的DCT域公开水印算法被引量：6
- 2009年
- 提出了一种基于视觉模型的DCT域公开水印算法。算法在充分考虑人类视觉系统屏蔽特性的基础上,通过改变DCT分块内DC分量与低频AC分量之间的大小关系以自适应嵌入水印,水印提取不需要原图像。实验结果表明,算法保证水印不可见的同时,对有损压缩和一些通常的图像处理操作是鲁棒的。
- 刘红军杨胜夏太武
- 关键词：有损压缩离散余弦变换人类视觉系统
- 一种基因数据的聚类并行算法研究
- 提出了一种基于密度的聚类并行算法,在APRAM模型的分布式存储系统中,通过欧几里德距离矩阵和密度函数两次时间复杂度为O（n2）的计算,可使聚类过程的时间复杂度变为O（n）,以增加一次计算的代价来降低聚类过程的时间复杂度。...
- 毛韶阳李肯立
- 关键词：聚类分析密度函数时间复杂度
- 文献传递
- 支持IP-SAN远程映射与引导的固件协议栈被引量：3
- 2009年
- 设计了一种基于IP存储区域网络的远程引导技术,该技术的核心是运行在裸机下的固件协议栈。针对固件协议栈运行特性,提出了一种非路由iSCSI/TCP通信协议原型,并实现了基于固件的iSCSI/TCP协议。同时提出了几种优化算法以提升远程引导性能与可靠性,包括乐观预测、固定回避重传算法和避免协议栈重入的输出请求挂起策略。建立了一种便于操作系统内核iSCSI启动器平滑接管的固件iSCSI启动器有限状态模型。通过将固件协议栈集成到IP-SAN扩展BIOS中,并应用于无本地存储设备的主机上,实现了基于IP-SAN的网络引导,测试结果表明该固件协议栈有很好的性能和可靠性,并且部署、移动和重新分配主机与存储卷之间的映射关系变得更加便利。
- 谭怀亮尹斌
- 关键词：ISCSITCP固件远程引导
- 一种新的概率支持向量机方法
- 2008年
- 提出一个新的基于样本点概率估计的支持向量机,通过定义相应样本数据点的概率估计值,以及相应的数据样本点到超平面的距离,来形成新的线性和非线性情况下的支持向量机。最后通过实验证明,在数据集的训练上,新的支持向量机比以往传统的支持向量机有更好的分类性能,并且缩短了支持向量机数据样本的训练时间。
- 王剑锋杨胜谢凯李仁发
- 关键词：支持向量机
