Systems and methods for discovering fully dependent patterns

Feng Liang (Inventor)

Research output: Patent

Abstract

A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.
Original languageEnglish (US)
Patent numberUS6990486B2
Filing date8/15/01
StatePublished - Jan 24 2006

Fingerprint

Testing

Cite this

Systems and methods for discovering fully dependent patterns. / Liang, Feng (Inventor).

Patent No.: US6990486B2. Aug 15, 2001.

Research output: Patent

@misc{dfc0bf3eef2c4f2dae8cc45897469865,
title = "Systems and methods for discovering fully dependent patterns",
abstract = "A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.",
author = "Feng Liang",
year = "2006",
month = "1",
day = "24",
language = "English (US)",
type = "Patent",
note = "US6990486B2",

}

TY - PAT

T1 - Systems and methods for discovering fully dependent patterns

AU - Liang, Feng

PY - 2006/1/24

Y1 - 2006/1/24

N2 - A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.

AB - A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.

M3 - Patent

M1 - US6990486B2

Y2 - 2001/08/15

ER -