WEKO3
アイテム
A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns
http://hdl.handle.net/2237/15011
http://hdl.handle.net/2237/150117ef5a89e-f6e3-4ae8-8a77-4936fbbfab36
名前 / ファイル | ライセンス | アクション |
---|---|---|
503.pdf (394.8 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2011-07-01 | |||||
タイトル | ||||||
タイトル | A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns | |||||
言語 | en | |||||
著者 |
HARAGUCHI, Kazuya
× HARAGUCHI, Kazuya× YAGIURA, Mutsunori× BOROS, Endre× IBARAKI, Toshihide |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | en | |||||
権利情報 | Copyright (C) 2008 IEICE | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | frequent/infrequent item sets | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | association rules | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | knowledge discovery | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | probabilistic analysis | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | We consider a data set in which each example is an n-dimensional Boolean vector labeled as true or false. A pattern is a co-occurrence of a particular value combination of a given subset of the variables. If a pattern appears frequently in the true examples and infrequently in the false examples, we consider it a good pattern. In this paper, we discuss the problem of determining the data size needed for removing "deceptive" good patterns; in a data set of a small size, many good patterns may appear superficially, simply by chance, independently of the underlying structure. Our hypothesis is that, in order to remove such deceptive good patterns, the data set should contain a greater number of examples than that at which a random data set contains few good patterns. We justify this hypothesis by computational studies. We also derive a theoretical upper bound on the needed data size in view of our hypothesis. | |||||
言語 | en | |||||
出版者 | ||||||
出版者 | Institute of Electronics, Information and Communication Engineers | |||||
言語 | en | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
関連情報 | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ieice.org/jpn/trans_online/index.html | |||||
ISSN | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 0916-8532 | |||||
書誌情報 |
en : IEICE transactions on information and systems 巻 E91-D, 号 3, p. 781-788, 発行日 2008-03-01 |
|||||
著者版フラグ | ||||||
値 | publisher | |||||
URI | ||||||
識別子 | http://www.ieice.org/jpn/trans_online/index.html | |||||
識別子タイプ | URI | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2237/15011 | |||||
識別子タイプ | HDL |