发明授权
- 专利标题: Frequent pattern mining
- 专利标题(中): 频繁模式挖掘
-
申请号: US13095415申请日: 2011-04-27
-
公开(公告)号: US09348852B2公开(公告)日: 2016-05-24
- 发明人: Shi Han , Yingnong Dang , Song Ge , Dongmei Zhang
- 申请人: Shi Han , Yingnong Dang , Song Ge , Dongmei Zhang
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Technology Licensing, LLC
- 当前专利权人: Microsoft Technology Licensing, LLC
- 当前专利权人地址: US WA Redmond
- 代理商 Steve Wight; Sandy Swain; Micky Minhas
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A system for frequent pattern mining uses two layers of processing: a plurality of computing nodes, and a plurality of processors within each computing node. Within each computing node, the data set against which the frequent pattern mining is to be performed is stored in shared memory, accessible concurrently by each of the processors. The search space is partitioned among the computing nodes, and sub-partitioned among the processors of each computing node. If a processor completes its sub-partition, it requests another sub-partition. The partitioning and sub-partitioning may be performed dynamically, and adjusted in real time.
公开/授权文献
- US20120278346A1 Frequent Pattern Mining 公开/授权日:2012-11-01