02124nas a2200217   4500008004100000245006700041210006600108260000900174300001400183490000600197520142800203653002201631653002201653653001601675653003401691100001401725700001401739700002001753700001601773856011701789       2007                        eng d00aAnomaly detection through quasi-functional dependency analysis0 aAnomaly detection through quasifunctional dependency analysis  c2007  a191 - 2000 v53 aAnomaly detection problems have been investigated in several research areas such as database, machine learning, knowledge discovery, and logic programming, with the main goal of identifying objects of a given population whose behavior is anomalous with respect to a set of commonly accepted rules that are part of the knowledge base. In this paper we focus our attention on the analysis of anomaly detection in databases. We propose a method, based on data mining algorithms, which allows one to infer the "normal behavior" of objects, by extracting frequent "rules" from a given dataset. These rules are described in the form of quasi-functional dependencies and mined from the dataset by using association rules. Our approach allows us to consequently analyze anomalies with respect to the previously inferred dependencies: given a quasi-functional dependency, it is possible to discover the related anomalies by querying either the original database or the association rules previously stored. By further investigating the nature of such anomalies, we can either derive the presence of erroneous data or highlight novel information which represents significant exceptions of frequent rules. Our method is independent of the considered database and directly infers rules from the data. The applicability of the proposed approach is validated through a set of experiments on XML databases, whose results are here reported.10aAnomaly detection10aAssociation rules10aData mining10aQausi-functional dependencies1 aBruno, G.1 aGarza, P.1 aQuintarelli, E.1 aRossato, R.  uhttp://www.scopus.com/inward/record.url?eid=2-s2.0-44949112157&partnerID=40&md5=cdbe91548ea650327ae0cdf87c4cf97f