Invention Grant
- Patent Title: Frequent pattern mining
-
Application No.: US15139960Application Date: 2016-04-27
-
Publication No.: US10013465B2Publication Date: 2018-07-03
- Inventor: Shi Han , Yingnong Dang , Dongmei Zhang , Song Ge
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; H04L29/08

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
- US20160239550A1 Frequent Pattern Mining Public/Granted day:2016-08-18
Information query