METHOD FOR FREQUENT ITEMSET MINING FROM UNCERTAIN DATA WITH DIFFERENT ITEM IMPORTANCE AND UNCERTAIN WEIGHTED FREQUENT ITEM MINING APPARATUS PERFORMING THE SAME

摘要

A method of mining an uncertain weighted frequent item is performed in an uncertain weighted frequent item mining device. The method includes a step (a) of scanning uncertain data in a uncertain database and support information on an item, a step (b) of extracting an uncertain weighted frequent item satisfying an overestimation constraint condition based on the scanned information, a step (c) of constructing a tree data structure for storing the extracted uncertain weighted frequent item and generating an uncertain weighted frequent item tree; and a step (d) of extracting an uncertain weighted frequent item set using the constructed uncertain weighted frequent item tree data structure. It is possible to improve the efficiency of the mining operation.