Logical analysis of data with decomposable structures

Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 被引用数 (Scopus)

抄録

In such areas as knowledge discovery, data mining and logical analysis of data, methodologies to nd relations among attributes are considered important. In this paper, given a data set (T;F) of a phenomenon, where T ⊆{0,1}n 1gn denotes a set of positive examples and F ⊆{0,1}ndenotes a set of negative examples, we propose a method to identify decomposable structures among the attributes of the data. Such information will reveal hierarchical structure of the phenomenon under consideration. We rst study computational complexity of the problem of nding decomposable Boolean extensions. Since the problem turns out to be intractable (i.e., NP-complete), we propose a heuristic algorithm in the second half of the paper. Our method searches a decomposable partition of the set of all attributes, by using the error sizes of almost-t decomposable extensions as a guiding measure, and then nds structural relations among the attributes in the obtained partition. The results of numerical experiment on synthetically generated data sets are also reported.

本文言語英語
ホスト出版物のタイトルComputing and Combinatorics - 6th Annual International Conference, COCOON 2000, Proceedings
編集者Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma
出版社Springer Verlag
ページ396-406
ページ数11
ISBN(印刷版)3540677879, 9783540677871
DOI
出版ステータス出版済み - 2000
イベント6th Annual International Conference on Computing and Combinatorics, COCOON 2000 - Sydney, オーストラリア
継続期間: 7 26 20007 28 2000

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1858
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他6th Annual International Conference on Computing and Combinatorics, COCOON 2000
国/地域オーストラリア
CitySydney
Period7/26/007/28/00

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Logical analysis of data with decomposable structures」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル