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...

Full description

Saved in:
Bibliographic Details
Main Author PARK, HYOUNG MIN
Format Patent
LanguageEnglish
Korean
Published 14.10.2014
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: KR20130036933