EconStor >
Ludwig-Maximilians-Universität München (LMU) >
Sonderforschungsbereich 386: Statistische Analyse diskreter Strukturen, Universität München (LMU) >
Discussion papers, SFB 386, LMU München >

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10419/31141
  
Title:Identification of interaction patterns and classification with applications to microarray data PDF Logo
Authors:Boulesteix, Anne-Laure
Tutz, Gerhard
Issue Date:2004
Series/Report no.:Discussion paper // Sonderforschungsbereich 386 der Ludwig-Maximilians-Universität München 369
Abstract:Emerging patterns represent a class of interaction structures which has been recently proposed as a tool in data mining. In this paper, a new and more general definition refering to underlying probabilities is proposed. The defined interaction patterns carry information about the relevance of combinations of variables for distinguishing between classes. Since they are formally quite similar to the leaves of a classification tree, we propose a fast and simple method which is based on the CART algorithm to find the corresponding empirical patterns in data sets. In simulations, it can be shown that the method is quite effective in identifying patterns. In addition, the detected patterns can be used to define new variables for classification. Thus, we propose a simple scheme to use the patterns to improve the performance of classification procedures. The method may also be seen as a scheme to improve the performance of CARTs concerning the identification of interaction patterns as well as the accuracy of prediction.
Persistent Identifier of the first edition:urn:nbn:de:bvb:19-epub-1743-1
Document Type:Working Paper
Appears in Collections:Discussion papers, SFB 386, LMU München

Files in This Item:
File Description SizeFormat
481690557.PDF219.32 kBAdobe PDF
No. of Downloads: Counter Stats
Download bibliographical data as: BibTeX
Share on:http://hdl.handle.net/10419/31141

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.