湖南省自然科学基金(11JJ4028)
- 作品数：9 被引量：68H指数：5
- 相关作者：钟志农景宁吴烨李星伍勇更多>>
- 相关机构：国防科学技术大学中国人民解放军青海省地质调查院更多>>
- 发文基金：湖南省自然科学基金国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术兵器科学与技术更多>>
- 一种随机游走中心性的快速算法被引量：6
- 2013年
- 自然网络都具有一定的聚簇结构,聚簇之间的节点称之为桥节点,桥节点对网络的流通性有着重要的作用。发现桥节点,能够找到网络最为脆弱的部分。在随机游走中心性的基础上,提出一种计算网络桥节点的快速算法。通过人工合成以及在自然网络上进行实验,结果表明算法能够很好地发现各种网络的桥节点。
- 李星钟志农李洋
- 关键词：网络分析随机游走
- 适于社区挖掘分析与可视化的布局算法
- 社区挖掘算法能够在复杂社会网络中发现社区,却无法精确区分社区边界点,也没有考虑挖掘结果可视化.力导引布局算法是社会网络信息可视化领域的主流布局算法,但是无法反映网络中社区的聚簇特性.因此,提出了社区挖掘分析布局(comm...
- 伍勇钟志农景宁李星
- 关键词：可视化
- 文献传递
- 一种高效的属性图聚类方法被引量：21
- 2013年
- 图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性.
- 吴烨钟志农熊伟陈荦景宁
- 关键词：聚类遗传算法
- 复杂网络局部社区发现算法被引量：3
- 2013年
- 针对传统的社区发现算法在处理网络局部特性时具有局限性的问题,提出一种基于聚簇优先遍历以及二次切割方法的局部社区发现算法。该算法基于改进流模型的思想,从网络的局部拓扑结构出发,利用节点的排序结果,不依赖于先验知识的新的局部社区划分准则进行节点截断,降低了算法的复杂度。在聚簇优先遍历的基础上通过二次切割的思想实现局部社区发现,应用于网络整体数据无法获取的情况下进行社区发现,最后结合基准数据进行算例分析。分析结果表明,该算法能够较好地发现网络的局部社区结构。
- 李星钟志农景宁伍勇
- 关键词：网络分析
- 递归划分的标签约束可达性计算方法
- 2014年
- 现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。
- 吴烨钟志农熊伟景宁
- 主动学习与自学习的中文命名实体识别被引量：12
- 2014年
- 命名实体识别是信息抽取中的一项基础性任务,如何利用丰富的未标注语料来提高实体识别的指标是该领域一个重要的研究方向。基于条件随机场提出一种将主动学习与自学习相结合的方法——SACRF,通过设置置信度函数和2-Gram频度阈值来选取样本,并采用人工与自动相结合的方式进行标注来扩展训练语料。实验表明,该方法在提高实体识别的精确率和召回率的同时,能够显著地降低人工标注的工作量。
- 钟志农刘方驰吴烨伍江江
- 关键词：自学习条件随机场命名实体识别
- 海量图数据可视化研究被引量：11
- 2012年
- 图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征,分析比较了相关的软件工具,并对海量图数据可视化技术的研究方向进行了展望。
- 伍勇钟志农景宁李星
- 关键词：可视化技术交互技术
- 基于独立分量分析的铝土矿蚀变信息遥感提取方法被引量：5
- 2012年
- 褐铁矿所形成的铁帽是寻找铝土矿的重要标志。在分析铝土矿地质特征、光谱特征和遥感影像特征的基础上,引入独立分量分析(ICA)法用于铝土矿的蚀变信息遥感提取,并与传统的主成分分析(PCA)法和比值法进行了比较。结果表明:3种方法的准确率分别为84.5%、80.9%和79.4%,并且独立分量分析的第一分量IC1的值越低,铝土矿的蚀变程度越高,信息提取的准确率也越高。遥感提取的铝土矿蚀变面积约210.1 km2,可划分为3个区带,主要分布于海拔250 m以上且切割相对较大的山顶和斜坡上,而低海拔的平缓地带铝土矿基本不发育。初步查明了区内铝土矿的地表分布规律,为进一步的找矿勘查工作提供有效的指示信息。
- 彭光雄王明艳陈锋锐潘彤叶震超
- 关键词：铝土矿蚀变信息提取成矿预测
- 基于机器学习的实体关系抽取方法被引量：9
- 2013年
- 实体关系抽取是信息抽取的一项重要内容,总结现有的方法对于该领域的发展具有指导和借鉴意义。结合当前的研究进展,分析和比较了有监督、无监督和弱监督3类关系抽取方法的原理和代表性算法,总结了各类方法的特性并对关系抽取的发展趋势进行了展望。
- 刘方驰钟志农雷霖吴烨
- 关键词：实体关系抽取
- 社区挖掘技术研究被引量：1
- 2012年
- 复杂网络分析已成为近年来的一个热点研究领域。如何快速有效地对复杂网络进行社区划分,并在社区划分的基础上找出网络中的重要节点有很强的现实意义。本文分析比较了近年来复杂网络分析中社区结构挖掘算法和社区节点等级排序算法的原理和特征,最后对复杂网络分析的发展进行了总结和展望。
- 李星钟志农景宁伍勇
- 关键词：网络分析
