しましま/DMSS2006
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* International Workshop on Data-Mining and Statistical S...
このページはしましまが [[The International Workshop on Da...
* General Consistency Theorems for Proper Discrete Bayesi...
Jan Poland
Baysian consistency: 生じないことを取り除いたときには,残...
三つのベイズ推定:周辺化,MAP(最大値),確率的選択(分布に...
* Clustering Without Data: the Relevant-Set Correlation M...
Michael E. Houle
*Clustering Without Data: the GreedyRSC Heuristic [#ndcdb...
Michael E. Houle
類似度などが与えられない場合に,データ点であるクエリへの...
集合の相関によって,クラスタのまとまりなどを定義.(?)
*A Probabilistic Fuzzy Clustering Algorithm with Applicat...
Nataliya Lamonova, Yuzuru Tanaka
類似度の値に上限があるような工夫して頑健化したファジィc-m...
* A Spectrum Tree Kernel [#s22633b9]
Tetsuji Kuboyama, Hisashi Kashima, F. Aoki-Kinoshita, Kou...
木の類似度:最大共通パターン,共通パターンの頻度.後者の...
* On Designing Trust Calculation Algorithms on P2P Networ...
Kouki Yonezawa
P2P環境上の信頼ネットワークに,新たなエージェントが加わっ...
* Online Construction of Truncated Suffix Tree with Word ...
Takuya Kida, Takashi Uemura, Hiroki Arimura
Suffix Treeを,長さに制限を設けることで,高速でメモリ効率...
* Parallel EM Learning for Symbolic-Statistical Models [#...
Yusuke Izumi, Yoshitaka Kameya, Taisuke Sato
確率的論理言語PRISMの並列化.EMの計算を並列化.マスタープ...
* A Knowledge Discovery from POS Data using State Space M...
Sato Tadahiko, Higuchi Tomoyuki
新製品が導入されたことによる,既存製品間の競合関係の売上...
* Casualty Insurance Pure Premium Estimation Using Two-St...
Kumiko Nishi, Ichiro Takeuchi
保険料の推定では,分布の歪みが大きく,頻度の少ない部分で...
* Invited Talk: Methods for Network Structure Prediction ...
Hisashi Kashima (IBM, TRL, contacting)
データがリンクで結合したネットワークデータ.各データは特...
linkマイニングの分類
- node related: node ranking, classification, clusteirng
- struture related: link-prediction structured-pattern mi...
部分的にリンクのある/なしが教師信号として与えられる.
このとき,他の教師信号のないノード間にリンクがあるかどう...
リンクは,互いに独立に生成されると仮定.
予測は,ノードの特徴と,リンクの構造に基づいて予測:
''ノードの特徴に基づく場合''
-両端のノードの特徴ベクトルのテンソル積をとって,一つの特...
-この特徴ベクトルから,リンクのある/なし をクラス分類問題...
''リンク構造に基づく場合''
-特徴:(重み付)共通の近隣,長距離共通近隣(近隣までのパス...
-手順:1) ネットの停留状態を求める,2) 停留状態にあてはめ...
-停留状態の推定
--停留状態は,その状態にいたるまでの過程が示されていない...
--生成過程をKleinbergのcopy&pasteモデルとして,現状が停留...
* Invited Talk: Random Sampling via Markov Chain [#c47ca7...
Shuji Kijima (Univ. Tokyo, Dept. of Math. Informatics), T...
''MCMCの適用例''
- 一致表の周辺和だけが与えられたときに,それらを満たすよ...
''定常分布の設計''
- π=P π を満たす分布を定常分布という
- 詳細均衡式:f(x) P(x,y)=f(y)P(y,x)を満たす非負関数があ...
''perfect sampler (完璧サンプリング)''
- MCMCは近似サンプリングだが,真の分布に従うサンプリング
- 過去からのカップリング
-- エルゴード性のあるマルコフ連鎖.
-- update fuunction:均一分布に従うλに依存して,MCMCと同...
-- アルゴリズム:乱数λを生成して,それに応じて遷移させる...
* Discovering Constrained Frequent Closed Ordered Subtree...
Tomonobu Ozaki, Takenao Ohkawa
同じノード構成の木で極大なものを飽和木(?),しきい値以上に...
* Fast Reachability Test on DAGs for XML [#f6681926]
Yusaku Nakamura, Tetsuya Maita, Hiroshi Sakamoto
有向非循環グラフ上で,あるノードから,有向辺をたどってあ...
* Anti-unifcation of Semi-structured Documents Compressed...
Koichiro Doi, Jun Onuma, Akihiro Yamamoto
反単一化:論理の考えで,共通の部分はそのまま,違うところ...
12:00-13:10 Lunch
Tuesday, Afternoon, Room C
13:10 - 14:30 Session C2 (Tuesday Afternoon, Room C)
Mining Rules and Models 1
* Nantonac Collaborative Filtering --- Recommendation Bas...
Toshihiro Kamishima, Shotaro Akaho
質問
- 実際のシステムを作ったか?~
サーベイデータを使った.
- すでに持っているものばかりを推薦されないようにするには?~
持っていることのデータを入力する手段がないと対処できない.
- 分割した嗜好データ間の不整合は?~
好きなものはより高頻度で上位になるのでそれほど問題になら...
- 好きなパターンに加えて嫌いなパターンも似ているという仮...
近傍をとれば,近いものだけが考慮される.全部考慮しても実...
* Incipient Fault Diagnosis of Pressure Regulator for Hig...
Tsukasa Ishigaki, Tomoyuki Higuchi, Kajiro Watanabe
ガスボンベの検査結果の時系列データから劣化しているかどう...
時系列の周波数データを特徴とし,KLカーネルを用いたSVMで判...
* Mining Sectorial Episodes from Bacterial Culture Data [...
Takashi Katoh, Kouichi Hirata, Masateru Harao
系列マイニング [Mannila 97]:各時刻でいくつかのシンボルが...
従来は,並列エピソードと直列エピソード,およびこれらの組...
* Efficient Variable Selection Method for Exposure Variab...
Manabu Ohno, Tomoyuki Tarumi
Cを考慮しないとAとBは独立だが,Cを加えると結合確率分布が...
独立な変数の集合をApriori型の探索手法を用いて探索する.x1...
独立な集合にくっつけて,独立でなくなったら,その変数は顕...
* Filter for Detecting Unknown Computer Viruses Using Gra...
Ryuiti Koike, Naoshi Nakaya, Yuuji Koui
コンピュータウイルスの蔓延:大量の亜種のため,パターンマ...
Bayesian Virus Filter: バイナリファイルをstringsコマンド...
Graham Bayes: ウイルス中で高頻度に生じる文字列パターンを...
* Design of discussion information sharing system between...
Masahiro Ehara, Michio Ito
自治体の電子会議室の問題の特徴:話題の散らばりが大きい,...
議論の構造化モデルIBIS(Issue-Based Informaiton system):T...
* Natto: A Tool for Exploratory Data Analysis with Inform...
Ryota Suzuki, Tatsuhiro Nagai, Tomoya Taniguchi
http://www.ef-prime.com/natto/
ノードを変数とし,辺は変数間のassociation (その強さをunce...
* Frequent Closed Item Set Mining Based on Zero-suppresse...
Shin-ichi Minato, Hiroki Arimura
頻出パターンマイニング:検出結果の効率的な保存と,結果の...
BDD(binary decision tree)という二進木をコンパクトに格納で...
終了行:
* International Workshop on Data-Mining and Statistical S...
このページはしましまが [[The International Workshop on Da...
* General Consistency Theorems for Proper Discrete Bayesi...
Jan Poland
Baysian consistency: 生じないことを取り除いたときには,残...
三つのベイズ推定:周辺化,MAP(最大値),確率的選択(分布に...
* Clustering Without Data: the Relevant-Set Correlation M...
Michael E. Houle
*Clustering Without Data: the GreedyRSC Heuristic [#ndcdb...
Michael E. Houle
類似度などが与えられない場合に,データ点であるクエリへの...
集合の相関によって,クラスタのまとまりなどを定義.(?)
*A Probabilistic Fuzzy Clustering Algorithm with Applicat...
Nataliya Lamonova, Yuzuru Tanaka
類似度の値に上限があるような工夫して頑健化したファジィc-m...
* A Spectrum Tree Kernel [#s22633b9]
Tetsuji Kuboyama, Hisashi Kashima, F. Aoki-Kinoshita, Kou...
木の類似度:最大共通パターン,共通パターンの頻度.後者の...
* On Designing Trust Calculation Algorithms on P2P Networ...
Kouki Yonezawa
P2P環境上の信頼ネットワークに,新たなエージェントが加わっ...
* Online Construction of Truncated Suffix Tree with Word ...
Takuya Kida, Takashi Uemura, Hiroki Arimura
Suffix Treeを,長さに制限を設けることで,高速でメモリ効率...
* Parallel EM Learning for Symbolic-Statistical Models [#...
Yusuke Izumi, Yoshitaka Kameya, Taisuke Sato
確率的論理言語PRISMの並列化.EMの計算を並列化.マスタープ...
* A Knowledge Discovery from POS Data using State Space M...
Sato Tadahiko, Higuchi Tomoyuki
新製品が導入されたことによる,既存製品間の競合関係の売上...
* Casualty Insurance Pure Premium Estimation Using Two-St...
Kumiko Nishi, Ichiro Takeuchi
保険料の推定では,分布の歪みが大きく,頻度の少ない部分で...
* Invited Talk: Methods for Network Structure Prediction ...
Hisashi Kashima (IBM, TRL, contacting)
データがリンクで結合したネットワークデータ.各データは特...
linkマイニングの分類
- node related: node ranking, classification, clusteirng
- struture related: link-prediction structured-pattern mi...
部分的にリンクのある/なしが教師信号として与えられる.
このとき,他の教師信号のないノード間にリンクがあるかどう...
リンクは,互いに独立に生成されると仮定.
予測は,ノードの特徴と,リンクの構造に基づいて予測:
''ノードの特徴に基づく場合''
-両端のノードの特徴ベクトルのテンソル積をとって,一つの特...
-この特徴ベクトルから,リンクのある/なし をクラス分類問題...
''リンク構造に基づく場合''
-特徴:(重み付)共通の近隣,長距離共通近隣(近隣までのパス...
-手順:1) ネットの停留状態を求める,2) 停留状態にあてはめ...
-停留状態の推定
--停留状態は,その状態にいたるまでの過程が示されていない...
--生成過程をKleinbergのcopy&pasteモデルとして,現状が停留...
* Invited Talk: Random Sampling via Markov Chain [#c47ca7...
Shuji Kijima (Univ. Tokyo, Dept. of Math. Informatics), T...
''MCMCの適用例''
- 一致表の周辺和だけが与えられたときに,それらを満たすよ...
''定常分布の設計''
- π=P π を満たす分布を定常分布という
- 詳細均衡式:f(x) P(x,y)=f(y)P(y,x)を満たす非負関数があ...
''perfect sampler (完璧サンプリング)''
- MCMCは近似サンプリングだが,真の分布に従うサンプリング
- 過去からのカップリング
-- エルゴード性のあるマルコフ連鎖.
-- update fuunction:均一分布に従うλに依存して,MCMCと同...
-- アルゴリズム:乱数λを生成して,それに応じて遷移させる...
* Discovering Constrained Frequent Closed Ordered Subtree...
Tomonobu Ozaki, Takenao Ohkawa
同じノード構成の木で極大なものを飽和木(?),しきい値以上に...
* Fast Reachability Test on DAGs for XML [#f6681926]
Yusaku Nakamura, Tetsuya Maita, Hiroshi Sakamoto
有向非循環グラフ上で,あるノードから,有向辺をたどってあ...
* Anti-unifcation of Semi-structured Documents Compressed...
Koichiro Doi, Jun Onuma, Akihiro Yamamoto
反単一化:論理の考えで,共通の部分はそのまま,違うところ...
12:00-13:10 Lunch
Tuesday, Afternoon, Room C
13:10 - 14:30 Session C2 (Tuesday Afternoon, Room C)
Mining Rules and Models 1
* Nantonac Collaborative Filtering --- Recommendation Bas...
Toshihiro Kamishima, Shotaro Akaho
質問
- 実際のシステムを作ったか?~
サーベイデータを使った.
- すでに持っているものばかりを推薦されないようにするには?~
持っていることのデータを入力する手段がないと対処できない.
- 分割した嗜好データ間の不整合は?~
好きなものはより高頻度で上位になるのでそれほど問題になら...
- 好きなパターンに加えて嫌いなパターンも似ているという仮...
近傍をとれば,近いものだけが考慮される.全部考慮しても実...
* Incipient Fault Diagnosis of Pressure Regulator for Hig...
Tsukasa Ishigaki, Tomoyuki Higuchi, Kajiro Watanabe
ガスボンベの検査結果の時系列データから劣化しているかどう...
時系列の周波数データを特徴とし,KLカーネルを用いたSVMで判...
* Mining Sectorial Episodes from Bacterial Culture Data [...
Takashi Katoh, Kouichi Hirata, Masateru Harao
系列マイニング [Mannila 97]:各時刻でいくつかのシンボルが...
従来は,並列エピソードと直列エピソード,およびこれらの組...
* Efficient Variable Selection Method for Exposure Variab...
Manabu Ohno, Tomoyuki Tarumi
Cを考慮しないとAとBは独立だが,Cを加えると結合確率分布が...
独立な変数の集合をApriori型の探索手法を用いて探索する.x1...
独立な集合にくっつけて,独立でなくなったら,その変数は顕...
* Filter for Detecting Unknown Computer Viruses Using Gra...
Ryuiti Koike, Naoshi Nakaya, Yuuji Koui
コンピュータウイルスの蔓延:大量の亜種のため,パターンマ...
Bayesian Virus Filter: バイナリファイルをstringsコマンド...
Graham Bayes: ウイルス中で高頻度に生じる文字列パターンを...
* Design of discussion information sharing system between...
Masahiro Ehara, Michio Ito
自治体の電子会議室の問題の特徴:話題の散らばりが大きい,...
議論の構造化モデルIBIS(Issue-Based Informaiton system):T...
* Natto: A Tool for Exploratory Data Analysis with Inform...
Ryota Suzuki, Tatsuhiro Nagai, Tomoya Taniguchi
http://www.ef-prime.com/natto/
ノードを変数とし,辺は変数間のassociation (その強さをunce...
* Frequent Closed Item Set Mining Based on Zero-suppresse...
Shin-ichi Minato, Hiroki Arimura
頻出パターンマイニング:検出結果の効率的な保存と,結果の...
BDD(binary decision tree)という二進木をコンパクトに格納で...
ページ名: