Enviar búsqueda
Cargar
11.12.06_論文紹介_Classification systems based on rough sets under the belief function framework
•
Descargar como PPTX, PDF
•
1 recomendación
•
697 vistas
LINE Corp.
Seguir
Datos y análisis
Denunciar
Compartir
Denunciar
Compartir
1 de 50
Descargar ahora
Recomendados
Rough set based decision tree for identifying vulnerable and food insecure ho...
Rough set based decision tree for identifying vulnerable and food insecure ho...
AIMS (Agricultural Information Management Standards)
18.07.11_useR2018 Poster_Time Series Digger : Automatic time series analysis ...
18.07.11_useR2018 Poster_Time Series Digger : Automatic time series analysis ...
LINE Corp.
18.02.05_IAAI2018_Mobille Network Failure Event Detection and Forecasting wit...
18.02.05_IAAI2018_Mobille Network Failure Event Detection and Forecasting wit...
LINE Corp.
17.04.27_JSAI Cup 2017_5th winner's solution
17.04.27_JSAI Cup 2017_5th winner's solution
LINE Corp.
17.11.29_論文紹介_BRACID a comprehensive approach to learning rules from imbalanc...
17.11.29_論文紹介_BRACID a comprehensive approach to learning rules from imbalanc...
LINE Corp.
17.04.21_論文紹介_Decision bireducts and decision reducts - a comparison
17.04.21_論文紹介_Decision bireducts and decision reducts - a comparison
LINE Corp.
17.01.18_論文紹介_Discrimination- and privacy-aware patterns
17.01.18_論文紹介_Discrimination- and privacy-aware patterns
LINE Corp.
16.02.08_Hadoop Conferece Japan 2016_データサイエンスにおける一次可視化からのSpark on Elasticsear...
16.02.08_Hadoop Conferece Japan 2016_データサイエンスにおける一次可視化からのSpark on Elasticsear...
LINE Corp.
Recomendados
Rough set based decision tree for identifying vulnerable and food insecure ho...
Rough set based decision tree for identifying vulnerable and food insecure ho...
AIMS (Agricultural Information Management Standards)
18.07.11_useR2018 Poster_Time Series Digger : Automatic time series analysis ...
18.07.11_useR2018 Poster_Time Series Digger : Automatic time series analysis ...
LINE Corp.
18.02.05_IAAI2018_Mobille Network Failure Event Detection and Forecasting wit...
18.02.05_IAAI2018_Mobille Network Failure Event Detection and Forecasting wit...
LINE Corp.
17.04.27_JSAI Cup 2017_5th winner's solution
17.04.27_JSAI Cup 2017_5th winner's solution
LINE Corp.
17.11.29_論文紹介_BRACID a comprehensive approach to learning rules from imbalanc...
17.11.29_論文紹介_BRACID a comprehensive approach to learning rules from imbalanc...
LINE Corp.
17.04.21_論文紹介_Decision bireducts and decision reducts - a comparison
17.04.21_論文紹介_Decision bireducts and decision reducts - a comparison
LINE Corp.
17.01.18_論文紹介_Discrimination- and privacy-aware patterns
17.01.18_論文紹介_Discrimination- and privacy-aware patterns
LINE Corp.
16.02.08_Hadoop Conferece Japan 2016_データサイエンスにおける一次可視化からのSpark on Elasticsear...
16.02.08_Hadoop Conferece Japan 2016_データサイエンスにおける一次可視化からのSpark on Elasticsear...
LINE Corp.
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
LINE Corp.
13.03.09_決定ルール解析のための頑健性指標
13.03.09_決定ルール解析のための頑健性指標
LINE Corp.
14.09.12_インターネット測定システムの開発と運用
14.09.12_インターネット測定システムの開発と運用
LINE Corp.
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
LINE Corp.
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
LINE Corp.
Rによるテキストマイニングの一例
Rによるテキストマイニングの一例
LINE Corp.
Rによる決定木解析の一例
Rによる決定木解析の一例
LINE Corp.
13.12.21_大ヒットの方程式数理モデル解説
13.12.21_大ヒットの方程式数理モデル解説
LINE Corp.
13.12.07 CIKM2013読み会
13.12.07 CIKM2013読み会
LINE Corp.
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
LINE Corp.
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
LINE Corp.
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
LINE Corp.
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
LINE Corp.
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
LINE Corp.
12.09.12_FSS2012
12.09.12_FSS2012
LINE Corp.
12.01.18_論文紹介_An improved accuracy measure for rough sets
12.01.18_論文紹介_An improved accuracy measure for rough sets
LINE Corp.
11.06.10_論文紹介_Rough Set and Bayes Factor
11.06.10_論文紹介_Rough Set and Bayes Factor
LINE Corp.
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
LINE Corp.
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
LINE Corp.
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
LINE Corp.
Más contenido relacionado
Más de LINE Corp.
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
LINE Corp.
13.03.09_決定ルール解析のための頑健性指標
13.03.09_決定ルール解析のための頑健性指標
LINE Corp.
14.09.12_インターネット測定システムの開発と運用
14.09.12_インターネット測定システムの開発と運用
LINE Corp.
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
LINE Corp.
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
LINE Corp.
Rによるテキストマイニングの一例
Rによるテキストマイニングの一例
LINE Corp.
Rによる決定木解析の一例
Rによる決定木解析の一例
LINE Corp.
13.12.21_大ヒットの方程式数理モデル解説
13.12.21_大ヒットの方程式数理モデル解説
LINE Corp.
13.12.07 CIKM2013読み会
13.12.07 CIKM2013読み会
LINE Corp.
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
LINE Corp.
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
LINE Corp.
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
LINE Corp.
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
LINE Corp.
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
LINE Corp.
12.09.12_FSS2012
12.09.12_FSS2012
LINE Corp.
12.01.18_論文紹介_An improved accuracy measure for rough sets
12.01.18_論文紹介_An improved accuracy measure for rough sets
LINE Corp.
11.06.10_論文紹介_Rough Set and Bayes Factor
11.06.10_論文紹介_Rough Set and Bayes Factor
LINE Corp.
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
LINE Corp.
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
LINE Corp.
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
LINE Corp.
Más de LINE Corp.
(20)
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
15.05.21_ビッグデータ分析基盤Sparkの最新動向とその活用-Spark SUMMIT EAST 2015-
13.03.09_決定ルール解析のための頑健性指標
13.03.09_決定ルール解析のための頑健性指標
14.09.12_インターネット測定システムの開発と運用
14.09.12_インターネット測定システムの開発と運用
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
13.11.15_野村総研マーケティング分析コンテスト2013(佳作賞)_Facebookとtwitterの利用者に対する消費行動分析とそれに基づく広告...
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
14.01.31_アドベンチャー杯2013_情報工学分野と他の研究分野間の関連度分析
Rによるテキストマイニングの一例
Rによるテキストマイニングの一例
Rによる決定木解析の一例
Rによる決定木解析の一例
13.12.21_大ヒットの方程式数理モデル解説
13.12.21_大ヒットの方程式数理モデル解説
13.12.07 CIKM2013読み会
13.12.07 CIKM2013読み会
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
11.05.10_論文紹介_Can Bayesian Confirmation Measures be Useful for Rough Set Deci...
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
11.11.27_2011年度数理システム学生研究奨励賞「佳作賞」_ニュースサイトにおける大学生の嗜好要因の特定とサイト制作への応用_
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
12.11.06_2012年度S-PLUS学生研究奨励賞「佳作賞」_数量化理論第Ⅱ類とアソシエーションルール解析による自動車バナーデザインの分析
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
12.10.22_論文紹介_Measuring expected effects of interventions based on decision r...
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
12.10.15_論文紹介_Property of rule interestingness measures and alternative appro...
12.09.12_FSS2012
12.09.12_FSS2012
12.01.18_論文紹介_An improved accuracy measure for rough sets
12.01.18_論文紹介_An improved accuracy measure for rough sets
11.06.10_論文紹介_Rough Set and Bayes Factor
11.06.10_論文紹介_Rough Set and Bayes Factor
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
11.07.15_論文紹介_The superiority of three way decisions in probabilistic rough s...
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
12.05.11_論文紹介_Mining Pareto-optimal rules with respect to support and confirm...
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
11.11.25_論文紹介_A New Method for Measuring the Uncertainly in Incomplete Inform...
11.12.06_論文紹介_Classification systems based on rough sets under the belief function framework
1.
2011.12.07 雑誌会 Classification systems based
on rough sets under the belief function framework 著者:SalsabilTrabelsia,ZiedElouedia,Pawan Lingrasb 発表者:M1 大木基至
2.
00. 目次 01. Introduction 02.
Rough Sets, Generalization Distribution Table 03. Belief function theory 04. Classification Systems 05. Experiments 06. Summary 2011.12.07 雑誌会 1/ 45
3.
01. Introduction 背景 ラフ集合理論に基づくclassification approach
が実問 題に応用されている。 Uncertain data へアプローチを拡張 部分的にまたは全体的に欠損のあるデータ 条件属性値が欠損している場合に適用[14, 17-19] 2011.12.07 雑誌会 2/ 45
4.
01. Introduction 目的 2つのアプローチの提案 Belief Rough
Set Classifier(BRSC) Belief Rough Set Classifier – Generalization Distribution Table (BRSC-GDT) 2つのアプローチを uncertain data へ応用 2011.12.07 雑誌会 3/ 45
5.
02. Rough Sets 記号 対象の集合: 条件属性の集合: 条件属性値: 決定属性:d 決定属性値の集合: 決定表: 同値クラス: 対象の分割: 2011.12.07
雑誌会 4/ 45
6.
02. Rough Sets 近似 下近似: 上近似: Dependency
of attributes 2011.12.07 雑誌会 5/ 45
7.
02. Rough Sets 縮約 すべての属性集合CによるPOS領域を最小の部分集合 Bによって保存する 縮約に属さない属性は対象の要素の分類について余分 なものであると分かる。 コア すべての縮約に共通に出現する属性 2011.12.07
雑誌会 6/ 45
8.
02. Rough Sets Value
Reduct 分類に不必要な条件属性値を消去し,決定表を単純化 する。 条件属性の部分集合Bを用いて,決定属性dによる同値 クラスに包含される同値クラスを構成するBのこと。 2011.12.07 雑誌会 7/ 45
9.
02. GDT Zhongによって提案された属性と概念間の確率的な関 係を表す仮説探索空間[42] PI(Possible instances) 可能性のあるすべての属性値の組み合わせ PG
(Possible generalizations of instances) 可能性のあるすべての対象の生成パターン “ * ”:wild card 2011.12.07 雑誌会 8/ 45
10.
02. GDT GDTの成分はPGとPI間の確率的な関係の強さを表す。 :i番目のPG :j番目のPI :i番目のPGを満足するPIの数 :k番目の属性値 2011.12.07 雑誌会 :k番目の属性の属性値の数 9/
45
11.
02. GDT GDTの一例 1/(2☓3) 2011.12.07 雑誌会 10/
45
12.
02. GDT -
RS GDTとRough Setsによるhybrid system noisy data (矛盾のあるデータ) からルールを抽出する [9, 41] Strength S (P → Q) ルール条件部 のPのstrengh 2011.12.07 雑誌会 ルールの noise rate 11/ 45
13.
02. GDT -
RS Pのstrength :PGを満足する対象の数 :Pを満足する可能性のある対象の数 noise rate :Pを満足する対象のうちQに属する対象の数 2011.12.07 雑誌会 12/ 45
14.
03. Belief function
theory : frame of discernment(識別空間) bba:basic belief assignment(基本信念割当) belief function:信念関数 m で表す。 bbm:basic belief mass m(E)で表す。 2011.12.07 雑誌会 13/ 45
15.
03. Belief function
theory Belief function: Plausibility function: 具体例 0.5 m(x1) = 0.2, m(x1, x2) = 0.3 m(x2, x3) = 0.5 bel(x1)=0.2, bel(x1, x2)=0.5 pl(x1)=0.5, pl(x1,x2)=1.0 2011.12.07 雑誌会 0.3 0.2 x1 x2 x3 14/ 45
16.
03. Belief function
theory 異なる情報源を結合した bbaを考える。 Conjunctive rule:両方の情報源が共に信頼できる[31] Average rule:両方の証拠が対立する [21] 2011.12.07 雑誌会 15/ 45
17.
03. Belief function
theory Example Conjunctive rule Average rule 2011.12.07 雑誌会 16/ 45
18.
03. Belief function
theory Decision Making Credal level 信念を belief function で表す。 Pignistic level 確率的な関数 pignistic probabilitiesで算出した結果を下 に意思決定を行う。 2011.12.07 雑誌会 17/ 45
19.
03. Belief function
theory Example 2011.12.07 雑誌会 18/ 45
20.
04. Classification systems 2つのアプローチを提案する Belief
Rough Set Approach Belief Rough Set Classifier 今回は決定属性値が不明確な場合を考える Uncertain decision table 不明確な決定属性値を で表す。 基本信念割当 で各対象の決定属性値の不明確さ を測る 2011.12.07 雑誌会 19/ 45
21.
04. Classification Systems Example ・対象“o3”では,決定属性値が“ud1”となる信念の度合いを0.7と表し, 決定属性値が“ud1”,
“ud2” となる信念の度合いを0.3と表す。 ・対象“o2”, “o5”, “o7”は,決定属性値が“ud1”となる信念の度合い が1.0であり,certain case としてみなす。 2011.12.07 雑誌会 20/ 45
22.
04. Classification Systems 決定属性値がすべてcertainな場合,indiscernibility
relationで 対象の分割ができる。 決定属性値が不明確な場合,基本信念割当によって割り当て られた決定属性値udを用いて,tolerance relationを定義し, 対象を分割する。 基本信念割当とcertain基本信念割当との距離を用いる トレランスクラス :基本信念割当 トレランスクラスによる対象の分割 2011.12.07 雑誌会 21/ 45
23.
04. Classification Systems Distance
measure [4] 2011.12.07 雑誌会 22/ 45
24.
04. Classification Systems Set
Approximation - 新しく下・上近似の集合を定義する。 STEP 1. average rule による基本信念割当の結合 STEP 2. 下・上近似の定式化 2011.12.07 雑誌会 23/ 45
25.
04. Classification Systems Positive
region Dependency of attributes 2011.12.07 雑誌会 24/ 45
26.
04. Belief Rough
Set Classifier belief function の下でのClassification Approach STEP1. 冗長な条件属性の消去 - 縮約を求め,コアを抽出する。 縮約の算出に計算時間がかかってしまうので,ヒューリ スティックな手法を適用する。(see Section 4.4) 2011.12.07 雑誌会 25/ 45
27.
04. Belief Rough
Set Classifier STEP2. 冗長な対象の消去 - 同じ条件属性を持つ対象を見つけ,それらの基本信念割 当を結合する。 2011.12.07 雑誌会 26/ 45
28.
04. Belief Rough
Set Classifier STEP 3. 冗長な条件属性値の消去 2011.12.07 雑誌会 27/ 45
29.
04. Belief Rough
Set Classifier Belief decision rules の生成 Example この結果とPignistic probabilities[p. 17]による計算を行い, 未知対象を分類する。 2011.12.07 雑誌会 28/ 45
30.
04. BRSC based
on GDT STEP 1. Generalization Decision Tableの生成 - 不完全な決定表の下でも通常どおり算出可能 STEP 2. compound object を定義 : compound object それぞれのcompound object について,基本信念割当を計算する。 2011.12.07 雑誌会 29/ 45
31.
04. BRSC based
on GDT STEP 3. 矛盾したcompound objectsの消去 :noise rate の条件を満たす とする。 なければ, 2011.12.07 雑誌会 が存在したら, の決定属性値を の決定属性値を とする。 30/ 45
32.
04. BRSC based
on GDT STEP 4. 決定ルールの最小記述長 - Discernibility vector を識別不能行列Aから生成 :対象 i , j 間で決定属性値と条件属性値が異なる条件属性の集合 Discernibility fucntion を計算する。 2011.12.07 雑誌会 を用いてすべてのreduct values 31/ 45
33.
04. BRSC based
on GDT STEP 5. 最も良いルールの選択 - 等式(13)より決定ルールのstrength を求める。 - strength と記述長を考慮して最も良いルールを確定 STEP 6. Stopping criterion 2011.12.07 雑誌会 32/ 45
34.
04. Heuristic method ヒューリスティックな属性選択方法を提案 計算時間を早くするため,1つの縮約のみを生成 Notations :選択された条件属性の集合 :選択されていない条件属性の集合 :縮約の閾値 :positive
regionのcardinality :Positive Region から手に入れれる最も大きい同値クラス :対象の集合Uから手に入れれる最も大きい同値クラス 2011.12.07 雑誌会 33/ 45
35.
04. Heuristic method Algorithm ←
コアを求め,それをRとする ← コア以外の条件属性の集合を,Pとする ←Rのdependency が閾値以下か判定 ←UからRのPOS領域にある対象を引く ←条件属性Cを追加してPOS領域の濃度を計算 ←RとPを更新する 2011.12.07 雑誌会 と を分割してできた集合 族の要素の最も大きい濃度 とする 34/ 45
36.
05. Experimentation BRSC と
BRSC-GDTの2つのアプローチを評価する 実験1:UCI のデータ 人工的にuncertainly の程度を定める Low degree:0 < P ≦ 0.3 Middle degree:0.3 < P ≦ 0.6 High degree:0.6 < P ≦ 1.0 2011.12.07 雑誌会 35/ 45
37.
05. Experimentation 実験2:Webアクセスログのデータ Saint Mary’s
Univ. のアクセスログデータ 140の生徒が受講する授業へのアクセス アクセスから3つの決定属性udを決定 Studious, Crammers, Workers アクセスログから以下の条件属性を設定 アクセス環境,アクセスした時間帯,アクセスした数,ノート のダウンロード回数 K-meansで対象がudiに属する距離を計算し,その後以下の式でbba を求める。 2011.12.07 雑誌会 36/ 45
38.
05. Experimentation 評価基準 計算時間・決定ルールの数・分類精度 10 foldcross
validation 2011.12.07 雑誌会 37/ 45
39.
05. Experimentation Certain case -
分類精度(PCC)の比較 → BRSC,BRSC-GDTが他の手法に比べ高い分類精度を 示した。 2011.12.07 雑誌会 38/ 45
40.
05. Experimentation Uncertainly case Belief
decision tree[11] との Time requirement の比較 BRSC BRSC-GDT Pruned BDT → BRSC-GDTが最も速く計算できた。 2011.12.07 雑誌会 39/ 45
41.
05. Experimentation Uncertainly case 決定ルール数の結果 BRSC BRSC-GDT pruned-BDT →
uncertainly が増すと,決定ルール数が増す。 → BRSC-GDTが決定ルールの個数が最も少ない。 2011.12.07 雑誌会 40/ 45
42.
05. Experimentation Uncertainly case 分類精度(PCC)の結果 BRSC BRSC-GDT pruned-BDT →
BRSCが最も良い結果を示した。 → 不確実性が増すと,分類精度は低下する。 2011.12.07 雑誌会 41/ 45
43.
05. Experimentation さらに,2つのケースのデータを作成し実験を行う。 crisp noisy
決定属性値 全対象の内無作為に選ばれた20%の対象の決定属性値 を故意に変更する。 uncertain noisy 決定属性値 決定属性値を基本信念割当を以下のように定める。 2011.12.07 雑誌会 42/ 45
44.
05. Experimentation Crisp noiseとUncertainly
noiseデータに対する 分類精度(PCC)の結果 →Uncertainly noise のデータの方が分類精度が高い 2011.12.07 雑誌会 43/ 45
45.
05. Experimentation Web アクセスログのデータによる実験結果 →
Uncertainly case のデータの方が分類精度が高い → certain case の方が,決定ルール数は少ない 2011.12.07 雑誌会 44/ 45
46.
06. Summary BRSCとBRSC-GDTの2つのアプローチを提案した。 縮約の計算時間短縮のためのヒューリスティック手法 を提案した。 評価実験の結果,精度を重要視するならBRSC,計算 時間を重要視するならBRSC-GDTが有用であると示し た。 条件属性値が不明確な場合についてのアプローチが今 後の課題である。 2011.12.07 雑誌会 45/
45
47.
メモ
48.
計算時間 計算時間: :対象の数 :属性の数 :縮約の最大数 計算時間: k:属性の数 n:対象の数 :縮約の最大数 2011.12.07 雑誌会 47/ 45
49.
03. Belief function
theory Example 2011.12.07 雑誌会 48/ 45
50.
03. Belief function
theory Example 2011.12.07 雑誌会 49/ 45
Descargar ahora