WEKO3
アイテム
ID3 - GAによる非独立性属性データ問題へのアプローチ
https://ipsj.ixsq.nii.ac.jp/records/13722
https://ipsj.ixsq.nii.ac.jp/records/13722ae2718e7-7131-4d98-8ee4-7024b0595fa3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3702001.pdf (802.5 kB)
|
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1996-02-15 | |||||||
| タイトル | ||||||||
| タイトル | ID3 - GAによる非独立性属性データ問題へのアプローチ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | ID3 - GA for the Dependent Attribute Problem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 知識獲得 | |||||||
| 著者所属 | ||||||||
| 北海道大学工学部情報工学科 | ||||||||
| 著者所属 | ||||||||
| 北海道大学工学部精密工学科 | ||||||||
| 著者所属 | ||||||||
| 北海道大学工学部精密工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Division of Information Engineering, Hokkaido University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Precision Engineering, Hokkaido University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Precision Engineering, Hokkaido University | ||||||||
| 著者名 |
本堂直浩
成瀬, 継太郎
嘉数, 侑昇
× 本堂直浩 成瀬, 継太郎 嘉数, 侑昇
|
|||||||
| 著者名(英) |
Naohiro, Hondo
Keitarou, Naruse
Yukinori, Kakazu
× Naohiro, Hondo Keitarou, Naruse Yukinori, Kakazu
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ID3は 分類のための決定木生成アルゴリズムとして知られているが データの性質によっては分類精度が低下する特性を持つ. 特に データ中の属性がセマンティクス的に非独立である場合 その傾向は顕著である. 本論ではこれに対し従来の情報エントロピーによる属性情報の獲得のほかに 属性のセマンティクスを表現する重み付けパラメータを設定し 決定木の生成を行うID3-GAによるアプローチを行っている. 特に 本論ではこの最適パラメータの決定には遺伝的アルゴリズムを用いている. ここでは計算機実験において 非独立性属性を含むデータに対し実験を行い ID3-GAの有効性 挙動 特性の検証を行っている. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ID3 is an algorithm of making decision trees for classification and has a wide use and a high quality mechanism of concept acquisition. However, it has some features that the classificational accuracy becomes lower in some data. Especially, if the data have dependence attributes on semantics, the tendency becomes more conspicuous. In this paper, we propose a new parameter that shows conceptual weight of attribute, in addition to conventional information entropy criterion. The parameter works to make trees with the entropy in ID3. The optimal parameters are acquired using genetic algorithms in this paper. Experiments show that proposed ID3 makes it possible to classify the data more carefully. Finally, the nature of approach is discussed through several experiments. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 37, 号 2, p. 169-178, 発行日 1996-02-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
