# US 11,030,157 B2 · Template based data reduction for commercial data mining

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,030,157 B2
- Document ID: US11030157B2
- Status: Granted
- Kind: B2
- Application number: 15/979,514
- Filed: 2018-05-15
- Published: 2018-11-22
- Granted: 2021-06-08
- Earliest claimed: 2017-05-18
- Assignees: NEC Corporation
- Applicants: NEC Laboratories America, Inc.
- Inventors: Ding Li; Kangkook Jee; Zhichun Li; Mu Zhang; Zhenyu Wu
- Web page: https://patentgrep.com/patent/US11030157B2

## CPC

- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 3/0643: {Management of files}
- G06F 16/1744: {using compression, e.g. sparse files}
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 16/2272: {Management thereof}
- G06F 16/24568: {Data stream processing; Continuous queries}
- G06F 16/25: Integrating or interfacing systems involving database management systems
- G06F 16/258: {Data format conversion from or to a database}
- G06F 18/231: Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
- G06F 16/9027: {Trees}
- G06F 21/552: {involving long-term monitoring or reporting}
- G06F 2216/03: Data mining
- G06F 2221/2143: Clearing memory, e.g. to prevent the data from being stolen
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for mining and compressing commercial data including a network of point of sale devices to log commercial activity data including independent commercial events and corresponding dependent features. A middleware system is in communication with the network of point of sale devices to continuously collect and compress a stream of the commercial activity data and concurrently store the compressed commercial activity data. Compressing the stream includes a file access table corresponding to the commercial activity data, producing compressible file access templates (CFATs) according to frequent patterns of commercial activity data using the file access table, and replacing dependent feature sequences with a matching compressible file access template. A database is in communication with the middleware system to store the compressed commercial data. A commercial pattern analysis system is in communication with the database to determine patterns in commercial activities across the network of point of sale devices.

## Claims

### Claim 1

A method for mining commercial data, including:
mining commercial activity data from a network of point of sale devices, the commercial activity data including at least one type of independent commercial event and corresponding dependent features;
continuously collecting and compressing a stream of the commercial activity data from the network of point of sale devices with a middleware system;
concurrently storing in a database compressed commercial activity data corresponding to the commercial activity data of the stream, wherein compressing the stream includes producing compressible file access templates (CFATs) according to frequent patterns of commercial activity data and replacing dependent feature sequences with a matching compressible file access template; and
determining patterns in commercial activities across the network of point of sale devices using a commercial pattern analysis system.

### Claim 2 (depends on 1)

The method of claim 1, wherein compressing the commercial activity data further includes building a frequent pattern tree (FP-Tree) including nodes corresponding to the dependent features according to a frequency of occurrence of the dependent features relative to the independent commercial events.

### Claim 3 (depends on 1)

The method of claim 1, wherein compressing the commercial activity data further includes merging single paths of a FP-Tree corresponding to the event stream into a special not corresponding to dependent features of the commercial activity data.

### Claim 4 (depends on 1)

The method of claim 1, wherein compressing the commercial activity data further includes:
identifying all path combinations in a reduced FP-Tree formed by merging single paths of an FP-Tree corresponding to the commercial activity data into special nodes;
generating the compressible file access template (CFAT) corresponding to each of the path combinations.

### Claim 5 (depends on 1)

The method of claim 1, wherein the independent commercial event includes a consumer identifier corresponding to a consumer purchase.

### Claim 6 (depends on 1)

The method of claim 1, wherein the network of point of sale devices include a plurality of physical point of sale devices located at stores and configured to upload commercial activities to the middleware system.

### Claim 7 (depends on 1)

The method of claim 1, wherein the network of point of sale devices includes ecommerce webpages.

### Claim 8 (depends on 1)

The method of claim 1, wherein the dependent features include items purchased.