Method and system for locating underlying patterns in datasets using hierarchically structured categorical clustering

摘要

Method and system for locating underlying patterns in datasets using hierarchically structured categorical clustering is disclosed. This invention addresses the specific problem of locating, describing, and ranking all relevant performance factors in a dataset of any size and kind, thus producing much more complete and accurate results than any existing procedure.

主权项

1. An apparatus for isolating performance clusters in longitudinal, transactional data sets, said apparatus comprising:
An arrangement for accepting longitudinal, transactional data sets; An arrangement for ascertaining categorical information about each transaction; An arrangement for ascertaining hierarchical relationship between said categories; An arrangement for ascertaining ordinal information of levels within multiple hierarchies; An arrangement for determining clusters within hierarchical structure through testing transactional membership in said clusters; Wherein said clusters are stored in a computer memory; Wherein said ascertaining arrangement is adapted to: Check all possible clusters of hierarchical categories; Automatically determine if a given hierarchical category belongs to an existing cluster or belongs to a novel cluster; Wherein said arrangement to automatically determine if a hierarchical category belongs to an existing cluster is adapted to: Using structural information to determine neighboring categories within hierarchical structure; Use a mathematical procedure to test if transactions within hierarchical category within specified period of an independent quantitative variable are similar enough to a neighboring category to warrant inclusion in that neighboring category; Said arrangement for determining neighboring categories within hierarchy via: Logical recursion through each level of each hierarchy; Said arrangement for determining similarity between categories based on distance metric of a specified dependent variable.