江苏省自然科学基金(BK2008206) 作品数:20 被引量:55 H指数:4 相关作者: 陈崚 胡孔法 郭静 王超 宋爱波 更多>> 相关机构: 扬州大学 南京大学 东南大学 更多>> 发文基金: 江苏省自然科学基金 国家自然科学基金 江苏省教育厅自然科学基金 更多>> 相关领域: 自动化与计算机技术 电气工程 更多>>
一种改进的可扩展标记语言查询增量维护算法 2008年 为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量。实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量。 胡孔法 刘海东 陈崚 达庆利关键词:可扩展标记语言 查询语言 数据流 树型结构 增量维护算法 现代物流系统中的频繁封闭路径挖掘算法 被引量:12 2009年 射频识别技术在物流供应链管理方面的推广应用会产生海量的路径数据。为此提出一种基于路径数据的频繁封闭路径挖掘算法。该算法根据路径中不同段的先后次序,将路径数据转化为位置序列和时间序列,再利用序列模式挖掘的方法,对这些序列进行封闭路径挖掘,从而有效地减少了频繁路径挖掘的时间和开销,提高了频繁路径挖掘的速度。理论和实验表明,在海量的路径数据环境下的封闭路径挖掘算法性能优越,能够有效地挖掘频繁封闭路径。 陈竹西 胡孔法 陈崚 宋爱波关键词:物流系统 射频识别 一种改进的加权序列模式挖掘算法 2010年 在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此文章提出了一种高效的加权序列模式挖掘算法(PWSM)。PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化。实验表明,该算法较MWSP算法能更加有效地从序列数据库中挖掘加权序列模式。 孙粮磊 李云 尹江 陈崚关键词:数据挖掘 基于有限元法的新型轴向磁场磁通切换型永磁电机齿槽转矩分析 被引量:3 2010年 永磁电机中永磁体与有槽电枢铁心之间的相互作用,产生齿槽转矩,引起电机振动和噪声。文章采用全场域三维有限元分析方法,对轴向磁场磁通切换型永磁(Axial Field Flux-switching Perma-nent Magnet,简称AFFSPM)电机的齿槽转矩进行了仿真计算,研究了影响AFFSPM电机齿槽转矩的因素,给出了削弱齿槽转矩的有效方法,为电机的最优设计提供了重要的理论依据。 张磊 林明耀 李鑫关键词:轴向磁场 磁通切换 永磁电机 齿槽转矩 三维有限元分析 基于回归的多层数据立方体中的异常发现算法 2009年 为了快速有效地挖掘数据立方体中的数据,提出了阈值异常和区间异常两种基于回归分析的异常发现方法,根据回归系数帮助用户快速地找出数据单元内的异常数据。阈值异常方法通过比较数据的规格化残差和用户给定的偏差阈值来发现异常数据。区间异常方法通过比较数据点的残差绝对值和置信区间来发现异常数据。最后,对这些算法的性能进行了分析,理论分析和实验结果验证了这两种算法的有效性。 胡孔法 丁有伟 陈崚 宋爱波关键词:数据挖掘 数据立方体 阈值 基于蚁群优化的系统发生树构建算法 2009年 提出一种基于蚁群优化的系统发生树构建算法PTAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快. 陈伯伦 陈崚 秦玲 刘维关键词:生物信息学 系统发生分析 系统发生树 蚁群优化 一种基于滑动窗口的不确定数据流Top-K查询算法 被引量:2 2012年 由于不确定数据流在诸如移动计算、无线射频识别技术和传感器网络等实际应用中广泛存在,如何利用有限存储空间进行快速查询处理是不确定数据流管理的重要问题.本文研究基于滑动窗口模型的不确定数据流Top-K查询的问题,提出了相应的算法.该算法利用滑动窗口数据模型存储不确定流数据,建立3个概要表,当前窗口中的元组分别按照它们出现的顺序、它们的得分值的大小、它们的出现概率值的大小存入这3个表中.算法逐次在得分值最高的前若干个元组中选取概率值最高的前k项元组集合,并计算它们的发生概率.我们在理论上证明了,这些前k项元组集合中概率最高的就是Top-K查询结果.实验结果表明,所提出的查询算法在时间与空间复杂性方面优于其他类似的算法. 汤克明 戴彩艳 陈崚关键词:不确定数据 数据流 TOP-K查询 基于概念格模型的本体映射 被引量:1 2008年 利用形式概念分析对现有的本体映射方法进行改进,首先利用信息熵对属性语义相似表进行定义,进而利用它统一本体概念属性的表示方法,然后提出新的算法完善形式背景,利用完善后的形式背景对本体概念之间的相似度进行衡量,并通过概念格提取了除已知关系之外的多种新关系. 盛艳 李云 李拓 栾鸾关键词:本体映射 形式概念分析 信息熵 系统发生树构建方法综述 被引量:18 2013年 介绍了系统发生树构建的传统算法,总结了近年来用于构建系统发生树的各种群智能算法,主要包括蚁群算法、遗传算法和粒子群算法等。最后介绍了目前较新的系统发生网络分析方法,并对未来发展作了展望。 郭静 王超 张宏彬 陈崚关键词:系统发生树 群智能算法 蚁群算法 遗传算法 粒子群算法 数据流的网格密度聚类算法 被引量:8 2009年 提出一种基于密度的实时数据流聚类算法RTCS.算法采用在线/离线双层框架,它在前台在线层快速实时地将到达的数据点放入相应的单元格,对多维数据和空间单元格动态计算密度.在后台离线层形成初始聚类,并不断地更新单元格的密度来自适应地调整聚类.RTCS算法能够根据密度的动态变化区分出真正的孤立点并剔除之,而这种剔除对后面的聚类结果没有影响.实验结果证明,算法可以很好地挖掘出各种形状的聚类,与C luS tream算法相比,取得聚类的质量更高,有更快的处理速度,对数据维数和规模有更好的可扩展性. 屠莉 陈崚 邹凌君关键词:数据挖掘 数据流 聚类