江苏省教育厅自然科学基金(08KJB520012)
- 作品数：12 被引量：20H指数：2
- 相关作者：陈崚胡孔法宋爱波李云陈竹西更多>>
- 相关机构：扬州大学东南大学南京大学更多>>
- 发文基金：江苏省教育厅自然科学基金江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 现代物流系统中的频繁封闭路径挖掘算法被引量：12
- 2009年
- 射频识别技术在物流供应链管理方面的推广应用会产生海量的路径数据。为此提出一种基于路径数据的频繁封闭路径挖掘算法。该算法根据路径中不同段的先后次序,将路径数据转化为位置序列和时间序列,再利用序列模式挖掘的方法,对这些序列进行封闭路径挖掘,从而有效地减少了频繁路径挖掘的时间和开销,提高了频繁路径挖掘的速度。理论和实验表明,在海量的路径数据环境下的封闭路径挖掘算法性能优越,能够有效地挖掘频繁封闭路径。
- 陈竹西胡孔法陈崚宋爱波
- 关键词：物流系统射频识别
- 基于概念格模型的本体映射被引量：2
- 2008年
- 利用形式概念分析对现有的本体映射方法进行改进,首先利用信息熵对属性语义相似表进行定义,进而利用它统一本体概念属性的表示方法,然后提出新的算法完善形式背景,利用完善后的形式背景对本体概念之间的相似度进行衡量,并通过概念格提取了除已知关系之外的多种新关系.
- 盛艳李云李拓栾鸾
- 关键词：本体映射形式概念分析信息熵
- 蚁群算法一阶欺骗性问题的时间复杂度分析被引量：3
- 2010年
- 文中研究蚁群算法求解欺骗性问题时的时间复杂度.以蚁群算法一阶欺骗性问题n-bit陷阱问题为例,证明使用信息素带限的最大最小蚁群算法求解n-bit陷阱问题达到最优解的时间复杂度为O(n2mlnn),其中n为问题的规模,m为蚂蚁的个数.实验结果验证上述结论的正确性.
- 陈崚孙海鹰
- 关键词：蚁群优化
- 基于回归的多层数据立方体中的异常发现算法
- 2009年
- 为了快速有效地挖掘数据立方体中的数据,提出了阈值异常和区间异常两种基于回归分析的异常发现方法,根据回归系数帮助用户快速地找出数据单元内的异常数据。阈值异常方法通过比较数据的规格化残差和用户给定的偏差阈值来发现异常数据。区间异常方法通过比较数据点的残差绝对值和置信区间来发现异常数据。最后,对这些算法的性能进行了分析,理论分析和实验结果验证了这两种算法的有效性。
- 胡孔法丁有伟陈崚宋爱波
- 关键词：数据挖掘数据立方体阈值
- 序列模糊概念格模型及其渐进式构造被引量：1
- 2011年
- 传统的序列模式挖掘主要是挖掘满足最小支持度的频繁序列,没有考虑序列在实际中的重要度。为了能够有效地挖掘重要的序列模式,提出了一种序列模糊概念格模型,对所有序列的项目引入了重要度权值,定义了序列的重要度及可以动态调整最小支持度minsup的自适应系数;扩展了模糊形式背景,使其能够方便地表示序列,定义了概念的Galois闭包连接、序列模糊概念及序列模糊格结构,并给出了序列模糊概念格的渐进式构造算法SeqFuzCL。实验表明,序列模糊概念格模型可以方便有效地组织自适应序列模式,在时间与空间上都具有良好的性能,并为进一步挖掘自适应序列模式提供了理论支持。
- 李云袁运浩盛艳陈崚
- 关键词：模糊概念格
- 现代物流系统中基于路径的RFID立方体构建方法被引量：1
- 2011年
- 为有效地存储和管理海量数据,提出了一种基于路径的射频识别技术数据立方体构建方法。该方法不受射频识别技术系统的物理分布影响,只与路径数据库的规模有关;在最小兴趣层和观察层之间,选择物化某些立方体单元,以保证能够快速构建立方体结构和较快响应系统不同用户的路径查询。理论分析和实验结果表明了该方法的有效性。
- 丁有伟崔荣青胡孔法陈崚宋爱波
- 关键词：物流射频识别数据立方体路径查询
- 一种高效的基于位图序列模式挖掘算法被引量：1
- 2010年
- 为实现在大型事务数据库中挖掘有价值的序列数据,提出了一种基于位图的高效的序列模式挖掘算法(SMBR)。SMBR算法采用位图表示数据库的方法,提出一种简化的位图表示结构。该算法首先由序列扩展和项扩展产生候选序列,然后通过原序列位图和被扩展项位图位置快速运算生成频繁序列。实验表明,应用于大型事务数据库,该方法不仅能有效地提高挖掘效率,而且挖掘处理过程中产生的临时数据所需的内存大大降低,能够高效地挖掘序列模式。
- 张长海胡孔法陈崚宋爱波
- 关键词：数据挖掘位图
- 一种改进的加权序列模式挖掘算法
- 2010年
- 在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此文章提出了一种高效的加权序列模式挖掘算法(PWSM)。PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化。实验表明,该算法较MWSP算法能更加有效地从序列数据库中挖掘加权序列模式。
- 孙粮磊李云尹江陈崚
- 关键词：数据挖掘
- 射频识别数据库中封闭多维路径挖掘被引量：1
- 2009年
- 供应链中的物品具有多个与路径无关的、仅用来表示自身特征的属性维,在挖掘这些移动物品的频繁路径模式时,需要同时考虑到这些属性维。基于高效率的路径模式挖掘算法——封闭路径挖掘,提出了两种多维路径模式挖掘算法,用来解决同一数据库中不同种类的物品移动路径挖掘的问题,并对这些算法的性能进行了分析。经理论分析和实验结果表明,两种算法非常有效。
- 陈竹西杨俊胡孔法陈崚宋爱波
- 关键词：射频识别供应链
- 基于蚁群优化的系统发生树构建算法
- 2009年
- 提出一种基于蚁群优化的系统发生树构建算法PTAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快.
- 陈伯伦陈崚秦玲刘维
- 关键词：生物信息学系统发生分析系统发生树蚁群优化
