孙志长
- 作品数:4 被引量:19H指数:2
- 供职机构:北方民族大学更多>>
- 发文基金:宁夏回族自治区自然科学基金宁夏高等学校科学技术研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 关联规则挖掘中改进型Diffsets算法被引量:1
- 2008年
- 频繁项集挖掘是关联规则挖掘中至关重要的一步。对于稠密数据集的频繁项集挖掘,传统的挖掘算法往往产生大量无用的中间结果,造成内存利用率的极大浪费,尤其是在支持度较低的情况下。Diffsets算法通过引入"差集"的概念,在一定程度上解决了挖掘过程中产生的大量中间结果与内存容量之间的矛盾。改进型Diffsets算法是在原算法的基础上,在差集运算过程中根据差集中所包含的事务标识个数进行递减排序,进一步减少了挖掘过程中产生的中间结果数量。分析与实例表明,改进后的算法在执行过程中将占用更少的内存空间,加快了算法的收敛速度。
- 孙志长冯祖洪
- 关键词:数据挖掘关联规则挖掘频繁项集挖掘
- 一种高效的混合压缩数据挖掘算法被引量:6
- 2009年
- 针对基于垂直数据格式的关联规则挖掘算法在频繁项集查找过程中,需要在内存中保存大量的事务标志列表,有限的内存容量将成为此类算法的最大瓶颈,提出了一种新的混合压缩算法—HC-DM算法。实验结果表明,将HC-DM算法与dEclat算法相结合,再加上排序步骤,可以显著减少频繁项集挖掘过程中的内存使用量。
- 孙志长冯祖洪王沛栋
- 关键词:数据挖掘关联规则挖掘频繁项集挖掘
- 一种栅格模型下机器人路径规划的改进蚁群算法被引量:13
- 2008年
- 提出了一种静态环境下机器人路径规划的改进蚁群算法。该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索。在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子。此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式。仿真实验结果表明,这些改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,也能迅速地规划出一条最优路径。
- 王沛栋冯祖洪孙志长
- 关键词:蚁群算法栅格模型路径规划
- 基于垂直数据布局的关联规则挖掘算法研究
- 在过去的十几年中,人们收集数据的能力正在持续迅速的提高。随着数据库和网络技术的广泛应用,各行业累积了大量的数据。数据的爆炸性增长激发了人们对新技术和自动工具的热切渴望,以便将这些海量的数据转化为有用的信息和知识。在这种背...
- 孙志长
- 关键词:数据挖掘关联规则挖掘频繁项集挖掘
- 文献传递