Invention Grant
- Patent Title: Frequent pattern mining
- Patent Title (中): 频繁模式挖掘
-
Application No.: US13095415Application Date: 2011-04-27
-
Publication No.: US09348852B2Publication Date: 2016-05-24
- Inventor: Shi Han , Yingnong Dang , Song Ge , Dongmei Zhang
- Applicant: Shi Han , Yingnong Dang , Song Ge , Dongmei Zhang
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Steve Wight; Sandy Swain; Micky Minhas
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
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.
Public/Granted literature
- US20120278346A1 Frequent Pattern Mining Public/Granted day:2012-11-01
Information query