Association Rules (AR) are a well known data mining tool aiming to detect patterns of association in data bases. The major drawback to knowledge extraction through AR mining is the huge number of rules produced when dealing with large amounts of data. Several proposals in the literature face this problem with different approaches. In this framework, the general aim of the present proposal is to identify patterns of association in large binary data. It is proposed an iterative procedure combining clustering and dimensionality reduction techniques: at each iteration, it is proposed a quantification of the starting binary attributes and an agglomerative algorithm on the obtained quantitative variables. The objective is to find a quantification that better emphasizes the presence of groups of co-occurring attibutes in data.
A two-step iterative procedure for clustering of binary sequences
IODICE D'ENZA, Alfonso
2007-01-01
Abstract
Association Rules (AR) are a well known data mining tool aiming to detect patterns of association in data bases. The major drawback to knowledge extraction through AR mining is the huge number of rules produced when dealing with large amounts of data. Several proposals in the literature face this problem with different approaches. In this framework, the general aim of the present proposal is to identify patterns of association in large binary data. It is proposed an iterative procedure combining clustering and dimensionality reduction techniques: at each iteration, it is proposed a quantification of the starting binary attributes and an agglomerative algorithm on the obtained quantitative variables. The objective is to find a quantification that better emphasizes the presence of groups of co-occurring attibutes in data.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
