时空轨迹群体运动模式挖掘研究进展 被引量：13

1

作者 吉根林 孙鸿艳 赵斌 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第5期615-624,共10页

群体运动模式是时空轨迹模式挖掘的重要内容,用于发现群体运动规律、群体运动趋势以及群体事件。本文首先对群体运动模式建模和群体运动模式挖掘两个层面存在的问题与挑战进行了阐述。接着,对群体运动模式进行了分类,将其分为有领导者... 群体运动模式是时空轨迹模式挖掘的重要内容,用于发现群体运动规律、群体运动趋势以及群体事件。本文首先对群体运动模式建模和群体运动模式挖掘两个层面存在的问题与挑战进行了阐述。接着,对群体运动模式进行了分类,将其分为有领导者运动模式、伴随模式、突变运动模式、流行运动模式、聚集运动模式和发散运动模式。最后,介绍了各种群体运动模式之间的区别与联系,对各种群体运动模式挖掘算法思想进行了综述。 展开更多

关键词 群体运动模式 时空轨迹 群体事件 轨迹模式挖掘

在线阅读 下载PDF 职称材料

一种基于DOM树的XML数据频繁模式挖掘算法 被引量：4

2

作者 吉根林 韦素云 鲍培明 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第2期206-211,共6页

由于XM L数据具有半结构化特性,使得面向XM L数据的数据挖掘不同于面向关系数据库的数据挖掘,它具有更复杂的层次结构。研究基于DOM树的XM L数据频繁模式挖掘算法,提出面向XM L数据的频繁模式增量式挖掘算法F reqtT ree。该算法首先将X... 由于XM L数据具有半结构化特性,使得面向XM L数据的数据挖掘不同于面向关系数据库的数据挖掘,它具有更复杂的层次结构。研究基于DOM树的XM L数据频繁模式挖掘算法,提出面向XM L数据的频繁模式增量式挖掘算法F reqtT ree。该算法首先将XM L数据转化成DOM树,然后从DOM树挖掘所有频繁模式。F reqtT ree算法采用最右扩展技术,只在树的最右分支上增加新结点生成新树。同时充分利用已生成的频繁模式信息,使得产生的候选模式数量较少。F reqtT ree算法利用频繁k-1模式的支持数计算候选k模式的支持数,该算法只对DOM树遍历一次,具有较高的效率。采用多组数据对此算法的性能进行检验,并与其他算法作对比实验,实验结果表明该算法高效可行。 展开更多

关键词 XML DOM树 频繁模式 增量式挖掘 数据挖掘

在线阅读 下载PDF 职称材料

神经网络集成的分布式入侵检测方法 被引量：3

3

作者 吉根林 凌霄汉 程学云 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第2期231-235,共5页

分布式入侵检测系统需具有分布式检测功能及部件增量更新能力。文中提出了一种基于神经网络集成的分布式入侵检测方法,采用单个Agent检测与多个Agent协同检测的两级集成算法实现分布式入侵检测;在发现新的入侵时,Agent上的神经网络集成... 分布式入侵检测系统需具有分布式检测功能及部件增量更新能力。文中提出了一种基于神经网络集成的分布式入侵检测方法,采用单个Agent检测与多个Agent协同检测的两级集成算法实现分布式入侵检测;在发现新的入侵时,Agent上的神经网络集成采用基于资源分配网的增量学习算法进行更新。实验结果表明,该算法能有效检测各种攻击,并且具有对未知攻击的增量学习能力。 展开更多

关键词 分布式入侵检测 神经网络集成 增量学习 攻击

在线阅读 下载PDF 职称材料

一种基于可信度最优的数量关联规则挖掘算法 被引量：2

4

作者 吉根林 孙志挥 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第2期31-34,共4页

研究了数量关联规则挖掘过程中的连续属性离散化问题 ,描述了连续属性离散化方法 ,包括连续属性区间划分算法和数据库样本大小的确定 ,提出了基于可信度最优的数量关联规则挖掘算法 .该算法首先利用等深度划分算法对连续属性进行离散化 ... 研究了数量关联规则挖掘过程中的连续属性离散化问题 ,描述了连续属性离散化方法 ,包括连续属性区间划分算法和数据库样本大小的确定 ,提出了基于可信度最优的数量关联规则挖掘算法 .该算法首先利用等深度划分算法对连续属性进行离散化 ,然后利用凸包处理技术提取强规则中可信度最高的数量关联区间 ,它对于数量关联规则的优化有着重要的应用价值 .应用该算法对股票行情进行了数量关联分析 ,提取股票涨跌与股票价格之间可信度最高的关联规则 .实验表明该算法是非常有效的 . 展开更多

关键词 数量关联规则 数据挖掘 连续属性离散化 可信度最优

在线阅读 下载PDF 职称材料

一种基于集成学习的分布式聚类算法 被引量：1

5

作者 吉根林 凌霄汉 杨明 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第4期585-588,共4页

基于集成学习的思想,提出一种分布式聚类模型.该模型的分布式处理过程分为2个阶段:先在局部站点局部聚类,然后在全局站点全局聚类.局部站点的局部聚类看作是一种基于数据子集的学习过程,所有的局部聚类结果组成了聚类集成系统的个体学习... 基于集成学习的思想,提出一种分布式聚类模型.该模型的分布式处理过程分为2个阶段:先在局部站点局部聚类,然后在全局站点全局聚类.局部站点的局部聚类看作是一种基于数据子集的学习过程,所有的局部聚类结果组成了聚类集成系统的个体学习器,全局聚类采用平均法对局部结果进行集成,并定义了一个准则函数来度量集成的精度.把K-means算法推广到分布式环境,提出一种基于该模型的分布式K均值算法DK-means,该算法对局部数据的分布有较强的伸缩性.实验结果表明,DK-means在同等条件下能达到集中式聚类的精度水平,是有效可行的,从而验证了基于集成学习的分布式聚类模型的有效性. 展开更多

关键词 K-MEANS 分布式聚类 数据挖掘 集成学习

在线阅读 下载PDF 职称材料

分布式环境下约束性关联规则的快速更新 被引量：1

6

作者 吉根林 韦素云 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期34-38,共5页

研究分布式环境下约束性关联规则更新问题,包括数据库中事务增加和删除2种情况.引入向导集的概念,提出基于全局局部模式的约束性关联规则增量式更新算法DUCAR,其中包括局部约束性频繁项目集更新算法ULFC和全局约束性频繁项目集更新算法U... 研究分布式环境下约束性关联规则更新问题,包括数据库中事务增加和删除2种情况.引入向导集的概念,提出基于全局局部模式的约束性关联规则增量式更新算法DUCAR,其中包括局部约束性频繁项目集更新算法ULFC和全局约束性频繁项目集更新算法UGFC.该算法充分利用原先的挖掘结果提高更新效率,首先从最高维的频繁n项目集进行更新,在更新过程中考虑约束条件,结合剪枝算法,生成较少数量的满足约束条件的候选项目集.将该算法用Java加以实现,采用多组数据对此算法的性能进行测试,并与其他算法作对比实验,实验结果表明,该算法是高效可行的. 展开更多

关键词 关联规则 项约束 约束性频繁项目集 频繁项目集更新 分布式数据挖掘

在线阅读 下载PDF 职称材料

一种XML多分支路径索引查询算法 被引量：2

7

作者 吉根林 肖袁 《南京师范大学学报（工程技术版）》 CAS 2007年第1期63-67,共5页

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的... 为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高. 展开更多

关键词 XML查询 XML索引 XML多分支路径查询

在线阅读 下载PDF 职称材料

遗传算法在数据挖掘中的应用 被引量：9

8

作者 吉根林 《信息技术》 2001年第12期5-6,9,共3页

介绍了遗传算法的基本原理 ,论述了应用遗传算法进行数据挖掘的算法思想和关键问题 ,包括规则的表示 ,适应度函数的定义 ,交叉、变异和选择操作 ,给出了基于遗传算法的规则挖掘算法。应用该算法对股票数据库进行实验 。

关键词 遗传算法 数据挖掘 数据库

在线阅读 下载PDF 职称材料

联机分析处理技术在股票数据分析中的应用研究

9

作者 吉根林 徐靖 《信息技术》 2000年第10期1-2,共2页

讨论联机分析处理技术及其在股票交易中的应用 ,介绍一个股票交易数据分析系统的结构模型。

关键词 联机分析处理 OLAP 数据仓库 股票交易

在线阅读 下载PDF 职称材料

不平衡数据分类方法综述 被引量：28

10

作者 杨明 尹军梅 吉根林 《南京师范大学学报（工程技术版）》 CAS 2008年第4期7-12,共6页

分类问题是机器学习领域的重要研究内容之一,现有的一些分类方法都已经相对成熟,用它们来对平衡数据进行分类一般都能取得较好的分类性能,但在现实世界中数据往往都是不平衡的,而现有的分类器的设计都是基于类分布大致平衡这一假设的,... 分类问题是机器学习领域的重要研究内容之一,现有的一些分类方法都已经相对成熟,用它们来对平衡数据进行分类一般都能取得较好的分类性能,但在现实世界中数据往往都是不平衡的,而现有的分类器的设计都是基于类分布大致平衡这一假设的,如果用这些方法来对不平衡数据进行分类就会导致分类器的性能下降,因而研究用于处理不平衡数据集的分类方法显得相当重要.为便于读者更清晰地了解数据不平衡分类问题的研究现状和未来研究的动向,本文对相关的研究进行了综述和展望. 展开更多

关键词 不平衡数据 过抽样 欠抽样 代价敏感 单分类器 特征选择 子空间

在线阅读 下载PDF 职称材料

群智能算法的理论及应用综述 被引量：17

11

作者 王水花 张煜东 吉根林 《南京师范大学学报（工程技术版）》 CAS 2014年第4期31-38,共8页

群智能是由自然或人造的分散自组织系统所表现出来的集体智能.群智能包含一组简单的个体,其中个体与个体、个体与环境之间存在局部交互行为.虽然个体遵循非常简单的规则,但是微观的交互最终还是导致了宏观的智能行为.在本文中,我们对典... 群智能是由自然或人造的分散自组织系统所表现出来的集体智能.群智能包含一组简单的个体,其中个体与个体、个体与环境之间存在局部交互行为.虽然个体遵循非常简单的规则,但是微观的交互最终还是导致了宏观的智能行为.在本文中,我们对典型群智能方法的起源、发展、理论、技术、应用等做了深入的研究,包括了蚁群优化、粒子群优化、人工蜂群、细菌觅食优化、萤火虫共五类算法.文末提出群智能发展的六个方向. 展开更多

关键词 群智能 蚁群算法 粒子群算法 人工蜂群 细菌觅食优化 萤火虫算法

在线阅读 下载PDF 职称材料

一种基于分布式数据库的全局频繁项目集更新算法 被引量：4

12

作者 杨明 孙志挥 吉根林 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第6期879-883,共5页

在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传... 在算法FMAGF的基础上 ,提出了一种基于分布式数据库的全局频繁项目集更新算法———UAGFI,该算法主要考虑最小支持度发生变化时全局频繁项目集的更新情况 .UAGFI在最坏的情况下仅须扫描各局部数据库一遍 ,并利用已挖掘的结果 ,可避免传送某些原全局频繁项目对应的条件频繁模式树 ,从而降低网络通讯代价 .实验结果表明 。 展开更多

关键词 算法 数据挖掘 分布式数据库 全局频繁项目集 频繁模式树 更新 UAGFI

在线阅读 下载PDF 职称材料

一种基于关联规则的缺省规则挖掘算法 被引量：3

13

作者 杨明 杨萍 +1 位作者 吉根林 孙志挥 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第6期689-693,共5页

传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类 ,挖掘效率低 .为此 ,本文引入相容关联规则和决策关联规则的概念 ,提出基于关联规则的缺省规则挖掘算法———DRMBAR ,该算法借助FP tree存储结构挖掘出决策... 传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类 ,挖掘效率低 .为此 ,本文引入相容关联规则和决策关联规则的概念 ,提出基于关联规则的缺省规则挖掘算法———DRMBAR ,该算法借助FP tree存储结构挖掘出决策关联规则 ,并用相容关联规则性质对决策关联规则进行有效修剪后生成相应的缺省规则 .DRMBAR可有效地过滤噪声、提高缺省规则挖掘效率 ,且克服了传统算法依赖于主存的限制 ,为缺省规则的挖掘提供了一种新的框架 . 展开更多

关键词 ROUGH集 缺省规则 关联规则 相容关联规则

在线阅读 下载PDF 职称材料

空间聚类技术研究综述 被引量：22

14

作者 柳盛 吉根林 《南京师范大学学报（工程技术版）》 CAS 2010年第2期57-62,共6页

空间数据挖掘是一种获取空间数据所蕴含知识的方法和技术.空间聚类是空间数据挖掘的重要研究内容,有着广泛的应用领域.介绍了空间聚类算法的分类和性能要求、空间聚类过程和方法.空间聚类算法主要有基于划分的方法、基于层次的方法、基... 空间数据挖掘是一种获取空间数据所蕴含知识的方法和技术.空间聚类是空间数据挖掘的重要研究内容,有着广泛的应用领域.介绍了空间聚类算法的分类和性能要求、空间聚类过程和方法.空间聚类算法主要有基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法、基于模型的方法以及其它形式的空间聚类算法. 展开更多

关键词 空间数据挖掘 空间聚类 聚类分析

在线阅读 下载PDF 职称材料

面向多用户的三维虚拟车间场景共享技术研究 被引量：3

15

作者 沈春龙 吉根林 张友良 《兵工学报》 EI CAS CSCD 北大核心 2002年第2期234-237,共4页

本文分析了三维虚拟车间的应用特点 ,提出了虚拟车间多用户共享的系统目标及其结构框架 ,分析了虚拟车间的构造方法 ,并对系统服务器实现方案、通信部件的设计、多用户协同感知及多用户替身描述。

关键词 三维虚拟车间场景 虚拟制造 多用户共享环境 客户/服务器

在线阅读 下载PDF 职称材料

基于分块加权颜色直方图的图像聚类算法研究 被引量：5

16

作者 杨传慧 吉根林 章志刚 《南京师范大学学报（工程技术版）》 CAS 2013年第1期40-44,共5页

提出采用分块加权颜色直方图作为图像特征,分别利用Affinity Propagation(AP)算法和k-means算法对彩色图像进行聚类,将两种图像聚类算法加以实现,进行算法性能研究.实验结果表明,应用AP算法对图像聚类的效果优于k-means算法对图像聚类... 提出采用分块加权颜色直方图作为图像特征,分别利用Affinity Propagation(AP)算法和k-means算法对彩色图像进行聚类,将两种图像聚类算法加以实现,进行算法性能研究.实验结果表明,应用AP算法对图像聚类的效果优于k-means算法对图像聚类的效果. 展开更多

关键词 图像聚类 颜色直方图 AP算法 K-MEANS算法

在线阅读 下载PDF 职称材料

基于加权颜色直方图和颜色对的图像检索系统 被引量：11

17

作者 韦素云 吉根林 《南京师范大学学报（工程技术版）》 CAS 2005年第1期53-56,共4页

提出了基于加权颜色直方图的图像检索算法以及基于颜色对的图像检索算法,该算法分别利用图像的加权颜色 直方图和颜色对作为图像特征,通过图像的相似性计算实现图像匹配.用VisualC++实现了基于加权颜色直方图和颜色对 的图像检索... 提出了基于加权颜色直方图的图像检索算法以及基于颜色对的图像检索算法,该算法分别利用图像的加权颜色 直方图和颜色对作为图像特征,通过图像的相似性计算实现图像匹配.用VisualC++实现了基于加权颜色直方图和颜色对 的图像检索系统,阐述了该系统的组成结构,同时给出图像检索实例,并对该系统的检索效果和性能进行了详细分析,实验 结果表明该系统具有较好的检索效果和性能. 展开更多

关键词 基于内容的图像检索 颜色直方图 颜色对

在线阅读 下载PDF 职称材料

基于SVM的多类代价敏感学习及其应用 被引量：3

18

作者 程学云 吉根林 凌霄汉 《南京师范大学学报（工程技术版）》 CAS 2006年第4期79-82,共4页

标准的分类器设计一般基于最小化错误率.在入侵检测等问题中,不同类型的错分往往具有不等的代价.通过在支持向量机的类概率输出中引入代价敏感机制,提出了3种基于最小化总体错分代价设计分类器的方法.实验结果表明通过改变代价矩阵,能... 标准的分类器设计一般基于最小化错误率.在入侵检测等问题中,不同类型的错分往往具有不等的代价.通过在支持向量机的类概率输出中引入代价敏感机制,提出了3种基于最小化总体错分代价设计分类器的方法.实验结果表明通过改变代价矩阵,能在漏报率、误报率及稀有类样本的错误率之间调节,从而保证在误报率尽可能小的情况下降低漏报率和稀有类样本的错误率,以减少总体错分代价. 展开更多

关键词 代价敏感学习 支持向量机 入侵检测 漏报率 误报率

在线阅读 下载PDF 职称材料

基于内容的图像检索中SS-树索引的Java实现 被引量：2

19

作者 陈冬霞 吉根林 方昭辉 《南京师范大学学报（工程技术版）》 CAS 2005年第4期53-56,81,共5页

为了提高基于内容图像检索的效率,设计引入空间索引.SS-树索引是常用的空间数据索引,具有平衡性、动态性、构造和维护的简单性,用Java实现了SS-树索引,并在自行开发的基于内容图像检索实验原型系统IRS中使用.给出了SS-树索引文件和类的... 为了提高基于内容图像检索的效率,设计引入空间索引.SS-树索引是常用的空间数据索引,具有平衡性、动态性、构造和维护的简单性,用Java实现了SS-树索引,并在自行开发的基于内容图像检索实验原型系统IRS中使用.给出了SS-树索引文件和类的定义,介绍了主要操作和对应的算法实现.将SS-树索引用于基于内容图像检索的相似性检索,比较了顺序扫描和采用R-树、SS-树进行检索的效率,实验结果表明采用SS-树索引进行基于内容的图像检索是高效可行的. 展开更多

关键词 基于内容的图像检索 JAVA SS-树 索引

在线阅读 下载PDF 职称材料

一种高性能数字信号处理器TMS320C25 被引量：1

20

作者 吉根林 奚抗生 《微电子学与计算机》 CSCD 北大核心 1994年第5期31-32,共2页

ＴＭＳ３２０Ｃ２５是一种高性能数字信号处理器。本文将介绍ＴＭＳ３２０Ｃ２５的内部结构、存储器组织、系统组成及应用。

关键词 数字式 信号处理器 TMS320C25

在线阅读 下载PDF 职称材料