Mining For Significant Rare Events From Large Databases

Mining For Significant Rare Events From Large Databases

Discover the unknown facts

LAP Lambert Academic Publishing ( 21.01.2010 )

€ 59,00

Купить в магазине MoreBooks!

In this work, we present a novel algorithm for extracting valuable knowledge from large databases. Rare events are difficult to mine due to very little support they possess. Our algorithm, SARG (Significant Association Rule Generator) helps us to mine for significant patterns (including rare events) from large databases by defining the support fraction per cell in the contingency table instead of per the entire contingency table. It uses a combination of both support – confidence and chi square statistic framework for mining significant patterns from vast raw data. In this algorithm, we introduce the notion of critical attribute and critical attribute value which are passed as input parameters to the SARG algorithm to make the mining process more selective. We ran our algorithm against a huge medical file provided by the Cleveland Clinic Foundation, Cleveland, OH. We compared the results of SARG algorithm with the results produced by Brin''s chi square algorithm. Some of the results produced by SARG are unknown medical facts that are not produced by Brin''s chi square algorithm.

Детали книги:

ISBN-13:

978-3-8383-4025-8

ISBN-10:

3838340256

EAN:

9783838340258

Язык книги:

English

By (author) :

Suman Katragadda

Количество страниц:

124

Опубликовано:

21.01.2010

Категория:

Исследование социальных слоёв