您的位置： 专家智库 > >

冯启龙

作品数：31 被引量：14H指数：2
供职机构：中南大学更多>>
发文基金：国家自然科学基金长江学者和创新团队发展计划国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术生物学理学文化科学更多>>

合作作者

文献类型

  • 14篇期刊文章
  • 12篇专利
  • 2篇会议论文
  • 2篇科技成果
  • 1篇学位论文

领域

  • 22篇自动化与计算...
  • 1篇生物学
  • 1篇文化科学
  • 1篇理学

主题

  • 4篇虚拟机
  • 4篇用户
  • 4篇用户分类
  • 4篇噪音数据
  • 4篇数据中心
  • 4篇算法复杂度
  • 4篇随机采样
  • 4篇内存
  • 4篇聚类
  • 4篇共享内存
  • 4篇候选
  • 4篇复杂度
  • 4篇采样
  • 3篇迭代
  • 3篇迭代处理
  • 3篇动态规划
  • 3篇类方
  • 3篇固定参数可解
  • 3篇PACKIN...
  • 2篇游戏

机构

  • 31篇中南大学
  • 2篇广东商学院
  • 1篇长沙理工大学
  • 1篇湖南师范大学
  • 1篇惠州学院

作者

  • 31篇冯启龙
  • 24篇王建新
  • 10篇陈建二
  • 4篇李文军
  • 4篇马康
  • 3篇李绍华
  • 2篇李敏
  • 1篇郑莹
  • 1篇谭冠兰
  • 1篇石峰
  • 1篇仲文明
  • 1篇谢民主
  • 1篇许小双
  • 1篇骆伟忠
  • 1篇李敏
  • 1篇马振宇
  • 1篇宁丹
  • 1篇罗卫东

传媒

  • 3篇计算机研究与...
  • 3篇软件学报
  • 3篇计算机科学
  • 2篇中南大学学报...
  • 1篇计算机学报
  • 1篇国际学术动态
  • 1篇计算机教育

年份

  • 2篇2024
  • 7篇2023
  • 1篇2022
  • 3篇2021
  • 1篇2019
  • 3篇2018
  • 1篇2017
  • 2篇2013
  • 3篇2012
  • 2篇2010
  • 3篇2009
  • 2篇2008
  • 1篇2007
共 31 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
基于随机采样聚类的带噪音数据分类方法及用户分类方法
本发明公开了一种基于随机采样聚类的带噪音数据分类方法，包括获取带噪音的待分类数据集并随机采样，将采样数据加到中心点集完成初始化；对数据集进行迭代：每次迭代时获取距离中心点集最远的若干个数据点并采样部分数据加入到中心点集中...
冯启龙凌新城黄俊予王建新
Packing和Matching问题的参数化算法研究
作为求解NP难解问题的一种新途径,参数计算方法受到了人们的广泛关注,并被应用到诸多领域难解问题的求解中。Packing和Matching问题是一类重要的NP难解问题,在调度、代码优化等领域有着重要的应用。其中,3D-Ma...
冯启龙
文献传递
加权3D-Matching的改进算法
2009年
Matching问题构成了一类重要的NP难问题.此类问题在诸多领域中有着重要的应用,如调度、代码优化等领域.对于加权3D-matching问题,通过深入分析问题的结构特性,可以转化成加权3D-matching augmentation问题进行求解,即从一个最大加权的k-matching着手构造权值最大的(k+1)-matching.从问题的特殊结构特性出发,给出了加权3D-matching augmentation问题特有的性质:k-matching中存在2列使得该2列至少有2k/3元素被包含在(k+1)-matching中所对应的2列中.基于给出的性质,通过运用color-coding和动态规划技术,给出了一个时间复杂度为O*(4.823k)的参数算法,最终求解加权3D-matching问题.该算法较目前文献中的最好结果O*(5.473k)有了极大的改进.
冯启龙王建新陈建二
关键词：动态规划
基于列子集选择的游戏数据压缩方法
本发明公开了一种基于列子集选择的游戏数据压缩方法，包括获取待压缩游戏数据并存为数值矩阵；选定对应的范数并处理得到输入矩阵；初始化二值向量并更新候选解集；采用局部搜索算法更新候选解集；从候选解集中随机选择两个向量并交换选择...
冯启龙邹元彬黄俊予王建新
序列结构比对的参数化算法
结构比对是生物信息学中用来预测新生物体序列的结构和功能的一种重要方法.为了识别新序列的结构同源性,序列结构比对不但要考虑序列的相似性,还要考虑残基之间相互作用而导致的空间保守结构,因此是经典的NP-hard问题.
郑莹王建新蔡黎明冯启龙陈建二
优先级k-中心问题的FPT近似算法
2023年
优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比值,目标是最小化该比值。对于优先级k-中心问题,目前最好的结近似算法是多项式时间内的2-近似算法,该问题不存在1个(2-ε)-近似算法,(其中,ε为用于控制算法近似比的参数)。本文研究优先级k-中心问题的固定参数可解(fixed-parameter tractability,FPT)时间内的近似算法。基于k-中心问题的贪心策略,提出新的中心点选取方法。研究结果表明:该方法通过贪心策略选取一定规模的候选中心点集,利用加倍度量维度的性质去限制该集合的大小,实现了FPT时间内的(1+ε)-近似算法,降低了目前该问题的近似比。
冯启龙龙睿吴小良仲文明
Set Packing问题的研究进展被引量：1
2007年
Set Packing问题起源于分割问题的应用,是在强约束条件对元素进行划分。在复杂性理论中,此问题是一类重要的NP难问题,被广泛应用于调度、代码优化和生物信息学等领域。特别是在参数计算理论产生后。此问题再次成为研究的热点问题。依据所研究问题的差异,本文将Set Packing问题分成5类,并给出了具体的定义。在此基础上,分别介绍了求解这5类问题的相关算法,着重分析和比较了参数算法中所运用的各项技术,并提出了该问题算法研究的一些发展方向。
马振宇王建新冯启龙陈建二
关键词：SETPACKING问题NP难问题
基于随机采样的分布式噪音数据聚类方法及用户分类方法
本发明公开了一种基于随机采样的分布式噪音数据聚类方法，包括获取待分类的带噪音数据集、划分并分布式存储；各节点对存储的数据进行随机采样并初始化中心点集和采样候选集；每个节点对数据集进行迭代处理并得到最终的中心点集；获取每个...
冯启龙黄俊予马康王建新
基于双向层次树网络的文本分类方法
本发明公开了一种基于双向层次树网络的文本分类方法，包括获取带标签的文本分类数据集；针对获取的数据集进行构图处理，针对每个文本构建对应的依存分析图；采用针对每个文本构建的依存分析图，构造与带标签文本对应的编码树；采用构造的...
冯启龙曾庭峰黄俊予王建新
一种云数据中心里基于共享内存页面的虚拟机整合方法
本发明公开了一种云数据中心里基于共享内存页面的虚拟机整合方法，当云数据中心里热迁移虚拟机时，首先按物理资源可用量降序排列物理机，然后每次从待选虚拟机中挑选一定数量的包含最小内存页面数量的虚拟机装载至物理机上，直到所有虚拟...
王建新李汇熙李文军冯启龙
文献传递
全选 清除 导出
共4页<1234>
聚类工具0