loading...
Anomaly Detection in XML databases by means of Association Rules
Regensburg, Germany September 03-September 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2007.6818th International Conference on Data ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Giulia Bruno, Politecnico di Torino, Italy
Paolo Garza, Politecnico di Torino, Italy
Elisa Quintarelli, Politecnico di Milano, Italy
Rosalba Rossato, Politecnico di Milano, Italy
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.
Citation:
Giulia Bruno, Paolo Garza, Elisa Quintarelli, Rosalba Rossato, "Anomaly Detection in XML databases by means of Association Rules," dexa, pp.387-391, 18th International Conference on Database and Expert Systems Applications (DEXA 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions