18th International Conference on Database and Expert Systems Applications (DEXA 2007) Anomaly Detection in XML databases by means of Association Rules Regensburg, Germany September 03-September 07 ISBN: 0-7695-2932-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2007.68
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||