決定木の比較を利用したコンセプトドリフトの解析

• Item type: SIG Technical Reports(1)
• 公開日: 2008-06-12
• タイトル: 決定木の比較を利用したコンセプトドリフトの解析
• タイトル / 言語: en
• タイトル: Comparison Method for Decision Trees to Analyze Concept Drift
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本アイ・ビー・エム株式会社
• 著者所属(英): en
• 著者所属(英): IBM Japan,Ltd.
• 著者名: 久保, 晴信
• 著者名(英): Harunobu, Kubo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多くの分野において，時系列に変化するストリーミングデータの分析は重要な研究テーマとなってる．例えば，購買履歴動向の分析において購買動向のトレンドと，その変化を捕らえることは，企業にとって死活問題となっている．ストリーミングデータマイニングの分野では分別器を用いて時系列データの変化の検出が行われている．そのような変化のことをコンセプトドリフトと呼んでいる．本研究では，分別器として決定木を用いる，なぜならば決定木には豊かな説明能力があるからである．つまり決定木の変化はコンセプトドリフトの発生を意味していると考えられる．一般的には決定木の比較は難しい問題である．そこで我々は決定木の比較方法を提案し，コンセプトドリフトの発生を決定木の比較により検出する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In various applications, it is an important research theme to get to know the feature of streaming data which are changing in time. For example, in analysis of purchase history information, it is very important to catch the continuity of a purchase trend and its change, and it forces a life-and-death problem for the company. In stream data mining, a change of the feature of time series data is detected by using classifiers. Such change is called a concept drift. The change of decision trees are considered as the concept drift. We use decision tree as classifiers because it has rich explanation ability of the streaming data. In general to compare decision trees is difficult problem. We introduce the method to compare two decision trees and detect a concept drift based on the comparison method of decision trees.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 情報処理学会研究報告組込みシステム（EMB）; 巻 2008, 号 55(2008-EMB-009), p. 1-8, 発行日 2008-06-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会