PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Multi-way set enumeration in weight tensors
Elisabeth Georgii, Koji Tsuda and Bernhard Schölkopf
Machine Learning Volume 82, Number 2, pp. 123-155, 2011.


The analysis of n-ary relations receives attention in many different fields, for instance biology, web mining, and social studies. In the basic setting, there are n sets of instances, and each observation associates n instances, one from each set. A common approach to explore these n-way data is the search for n-set patterns, the n-way equivalent of itemsets. More precisely, an n-set pattern consists of specific subsets of the n instance sets such that all possible associations between the corresponding instances are observed in the data. In contrast, traditional itemset mining approaches consider only two-way data, namely items versus transactions. The n-set patterns provide a higher-level view of the data, revealing associative relationships between groups of instances. Here, we generalize this approach

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Brain Computer Interfaces
Theory & Algorithms
ID Code:7773
Deposited By:Bernhard Schölkopf
Deposited On:17 March 2011