Patent · US Active

Frequent pattern mining

US9348852B2 · kind B2 · utility

0Cited by

11References

20Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

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

Key dates

Filing date	Apr 27, 2011
Grant date	May 24, 2016
Priority date	—
Expiry date	Apr 27, 2031

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.