Patent · US Active

Frequent pattern mining

US10013465B2 · kind B2 · utility

0Cited by

13References

20Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

Shi Han · Beijing, CN
Yingnong Dang · Beijing, CN
Dongmei Zhang · 余新镇, CN
Song Ge · Beijing, CN

Key dates

Filing date	Apr 27, 2016
Grant date	Jul 3, 2018
Priority date	—
Expiry date	Apr 27, 2036

Classification

Technology area (CPC H)Electricity
CPC primaryH04L67/10
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.