Arbeitspapier

Identification of interaction patterns and classification with applications to microarray data

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.

Language
Englisch

Bibliographic citation
Series: Discussion Paper ; No. 369

Event
Geistige Schöpfung
(who)
Boulesteix, Anne-Laure
Tutz, Gerhard
Event
Veröffentlichung
(who)
Ludwig-Maximilians-Universität München, Sonderforschungsbereich 386 - Statistische Analyse diskreter Strukturen
(where)
München
(when)
2004

DOI
doi:10.5282/ubm/epub.1743
Handle
URN
urn:nbn:de:bvb:19-epub-1743-1
Last update
10.03.2025, 11:43 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Boulesteix, Anne-Laure
  • Tutz, Gerhard
  • Ludwig-Maximilians-Universität München, Sonderforschungsbereich 386 - Statistische Analyse diskreter Strukturen

Time of origin

  • 2004

Other Objects (12)