L-MAX频繁项集及挖掘算法
L-MAX빈번항집급알굴산법
L-MAX Frequent Itemsets and Algorithm of Mining L-MAX Frequent Itemsets
  • 万方数据
    小型微型计算机系统 소형미형계산궤계통
    MINI-MICRO SYSTEMS
    2007年 12期 2174-2179 ,共6页

    沈海澜%陈志刚%王路露%陈再良

    침해란%진지강%왕로로%진재량

    频繁项集%L-MAX频繁项集%FP-tree%ExFP-tree 頻繁項集%L-MAX頻繁項集%FP-tree%ExFP-tree
    빈번항집%L-MAX빈번항집%FP-tree%ExFP-tree
    提出了项集长度受限且生成项集对应事务信息的最大频繁项集挖掘问题,定义为L-MAX频繁项集挖掘,并重点研究了项集长度约束特征和事务集信息的存储与生成策略.首先研究了L-MAX频繁项集的性质,然后扩展FP-tree提出了ExFP-tree结构并给出ExFP-tree生成算法.ExFP-tree利用FP-tree共享前缀路径的性质通过共享子孙节点事务信息策略实现大量事务信息的压缩存储;最后基于FP-MAX算法,提出基于ExFP-tree的L-MAX频繁项集挖掘算法,核心思想是先根据L-MAX频繁项集长度约束性质进行前瞻剪枝再进行最大频繁项集挖掘,并通过回溯策略直接定位生成对应事务集.
    제출료항집장도수한차생성항집대응사무신식적최대빈번항집알굴문제,정의위L-MAX빈번항집알굴,병중점연구료항집장도약속특정화사무집신식적존저여생성책략.수선연구료L-MAX빈번항집적성질,연후확전FP-tree제출료ExFP-tree결구병급출ExFP-tree생성산법.ExFP-tree이용FP-tree공향전철로경적성질통과공향자손절점사무신식책략실현대량사무신식적압축존저;최후기우FP-MAX산법,제출기우ExFP-tree적L-MAX빈번항집알굴산법,핵심사상시선근거L-MAX빈번항집장도약속성질진행전첨전지재진행최대빈번항집알굴,병통과회소책략직접정위생성대응사무집.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문