METHOD AND APPARATUS FOR MINING CLOSED FREQUENT PATTERN USING PARARELL PROCESSING

摘要

The present invention relates to a method and an apparatus to mine a closed frequent pattern using parallel processing. According to an aspect of the present invention, a method to mine a closed frequent pattern comprises the steps of: generating and storing projection data using a frequent item as a prefix pattern in a database; allocating the stored projection data to a plurality of processing nodes in accordance to the priority of the stored projection data; generating a frequent pattern using the allocated projection data; comparing the frequent pattern with a closed frequent pattern list to update the closed frequent pattern list; and generating and storing projection data using the frequent pattern as a prefix pattern when the frequent pattern is added to the closed frequent pattern list.