Name
Abstract | ||
|---|---|---|
Anomaly detection has the double purpose of discovering interesting exceptions and identifying incorrect data in huge amounts of data. Since anomalies are rare events which violate the frequent relationships among data, we propose a method to detect frequent relationships and then extract anomalies. The RADAR (Research of Anomalous Data through Association Rules) method is based on data mining techniques to extract frequent "rules" from datasets, in the form of quasi-functional dependencies. Such dependencies are extracted by using association rules. Given a quasi-functional dependency, we can discover the associated anomalies by querying either the original database or the association rules previously mined. The analysis on this kind of anomaly can either derive the presence of erroneous data or highlight novel information which represents significant outliers of frequent rules. Our method does not require any previous knowledge and directly infers rules from the data. Experiments performed on real XML databases are reported to show the applicability and effectiveness of the proposed approach. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/DEXA.2007.38 | DEXA Workshops |
Keywords | Field | DocType |
anomaly detection,associated anomaly,frequent relationship,association rules,frequent rule,xml databases,quasi-functional dependency,association rule,anomalous data,incorrect data,erroneous data,data mining technique,inference rule,database management systems,xml,functional dependency,data mining,radar,xml database | Radar,Data mining,Anomaly detection,Information retrieval,XML,Computer science,XML database,Outlier,Association rule learning,Rare events,Database | Conference |
ISBN | Citations | PageRank |
0-7695-2932-1 | 7 | 0.78 |
References | Authors | |
8 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Giulia Bruno | 1 | 104 | 14.43 |
| Paolo Garza | 2 | 426 | 39.13 |
| Elisa Quintarelli | 3 | 521 | 38.17 |
| Rosalba Rossato | 4 | 71 | 7.10 |