頻出パターンマイニング
頻出パターンマイニング
... H.Mannila, H.Toivonen, and A.I.Verkamo “Discovery of Frequent Episodes in Event Sequences” Data Mining and Knowledge Discovery (1997) A C B A B A A C B A B A 重複して数えられたり… パターンが分断されたり… 無理に分割すると… ...
62
3C4-2 サンプリングを用いた高速頻出パターンマイニング
... データセットによって異なるため，最適な r の計算は今後の課 題である． 6. 結論 本論文では，頻出アイテム集合発見問題に対して，ランダ ムサンプリングを用いた手法を提案し，その性能を評価した． その結果，アイテムの種類数が多く，頻出アイテム集合の個数 が非常に多いために解析が困難である密なデータの解析にお いて，提案手法は既存の手法より高速であることが判った．特 ...
4
3C4-4 MapReduceを用いたセキュアな頻出パターン抽出手法の提案
... 最も広く利用されている頻出パターンマイニングアルゴリズム として，Apriori アルゴリズムが知られている．Apriori アルゴリズ ムを MapReduce 上で実現した研究として，Ming-Yen Lin らの 研究[Lin 12]がある．この研究においては，プライバシー保護に ついては考慮されていない．セキュリティを考慮した研究として Indrajit Roy らの研究[Roy ...
4
目次 はじめに ますます増える仮想通貨 ブロックとブロックチェーン ハッシュ関数 ビットコインの取引 ( トランザクション ) ビットコインアドレスと署名 マイニング マイニング
... UTXO は検索の対象にならないためである。通常は他のマイナーも同じトランザクション を含めてマイニングしているため、トランザクションは正当な系列にも含まれて完全に無 効になる可能性は極めて低い（ただし、トランザクションフィーを低く設定しているとブロ ックに取り込まれるまで数ブロック待つ可能性はある） 。トランザクションがブロックに含 まれてブロックチェーンにつなげられただけでは不十分で、そのブロックが正当な系列に ...
49
PDFファイル 3J3 「データマイニングの基礎」
... [8] Koh Takeuchi, Ryota Tomioka, Katsuhiko Ishiguro, Ak- isato Kimura, and Hiroshi Sawada. Non-negative mul- tiple tensor factorization.[r] ...
4
Microsoft PowerPoint 岡テキストマイニング%20提出稿[1]
... http://www.pref.hokkaido.lg.jp/ss/cks/grp/17/set202d04.pdf • 石田基広 (2008). Rによるテキストマイニング入門. 森北出版株式会社 • 金明哲 (2009). テキストデータの統計科学入門. 岩波書店 • Jin`s HP（金明哲 先生のHP。Rの分析が超わかりやすいです） ...
12
菌類オントロジー構築に向けたマイナーターム・マイニング
... 29 基部の上に位置する, 基底上の〔形〕 supramedian （胞子の隔壁などが）真ん 中より上―〔形〕 synasexual シンアセクシャル―〔形〕 （※ 複数の無性世代を持つ菌の形容に用 いる、定訳なし？） T terminating 末端生―〔形〕, 末端が～になる〔形〕 terpenoid テルペノイド tetra[r] ...
8
複数データベースからのエージェントベースデータマイニング
... 今回は以前の提案に語幹抽出処理とフィルタリング処理を組 み込んだシステムを構築した。語幹抽出処理とフィルタリング 処理をエージェントとして組み込むことを提案したが、作成し たシステムではマイニングエージェントの機能の一部として実 装している。今後は、それぞれの処理を独立したエージェント として組み込む予定である。また、データマイニング処理を行 うエージェントをネットワークを隔てたコンピュータ上で実行 ...
4
PDFファイル 3J3 「データマイニングの基礎」
... 上記の ¬X はアイテム集合の否定表現であり , 負アイテム 集合と呼ぶ . 負アイテム集合内のアイテムは論理積で関係づけ られているとする . つまり , X ⇒ ¬{a, b} は X ⇒ ¬(a ∧ b) と 解釈し , 「 X が出現する場合 , a, b のどちらか一方は出現しな いことが多い」を表していると考える . X ⇒ (¬a ∨ ¬b) と変 形できるので , 否定和形と呼ぶ . 否定和形の負ルールの支持度 は , ...
4
PDFファイル 4A1 「テキストマイニング」
... 本研究では，行動を表す tweet データを抽出する手法を提案 する．本手法の流れを図 1 に示す．まず投稿された tweet は， 文字 n-gram 法により素性として分解される．次に，この素性. 図 1: 提案手法の流れ[r] ...
2
PDFファイル 4A1 「テキストマイニング」
... 和歌と俳句の比較和歌と俳句では , 年代ごとに分割した和歌の 比較実験と同様に , 似たような頻出パターンが現れている . た だし , 年代ごとに和歌を比較した場合よりも , 和歌と俳句の比 較の方が , 抽出される頻出パターンは異なったものが多い . 例 えば、表 2 を見ると , 和歌のデータにおいては , どの年代におい ても /ooo/ のパターンは ...
4
PDFファイル 3J4 「データマイニングの応用」
... This paper proposes an innovative way to detect working relationships by using only the step tracking data acquired from pedometers like Fitbit. The idea makes the cost of working-relati[r] ...
2
データストリームマイニングアルゴリズムの性能評価手法の検討
... データストリームを対象としたアルゴリズムを評価する場合，最も望ましいのはデータス トリームを使用することである．しかし，データストリームを用いる場合は前処理に十分な 時間を割くことが出来ないという問題や，データストリームを調達してくるのが難しいとい う問題が存在する．アルゴリズムを評価する際，重要なのはアルゴリズムであってデータで はない．そのため，データは軽視されがちであり，データストリームを対象としたアルゴリ ...
56
陸上無線技術士国家試験問題のテキストマイニング
... ３．まとめ KH Coder による第一級陸上無線技術士国家試験の「無 線工学 B」の試験問題の内容分析に用いるユーザ辞書を 作成した。ユーザ辞書は「無線工学 B」の学習に必要な学 習項目で構成されている。ユーザ辞書の中から内容分析 の対象となる学習項目を選ぶことで、目的とする内容分 析が可能となる。例えば、本報告では、頻出度上位の学 習項目と各期の試験の関連性を調べる共起ネットワーク ...
4
PDFファイル 3J4 「データマイニングの応用」
... We employed Self-Organizing Mapping (SOM) method for making a map of NTGs (Non- Terminal vertex Graph) obtained from molecular graphs and the related drug actions.[r] ...
2
PDFファイル 3J4 「データマイニングの応用」
... World mobile population now numbers 5 billion, http://www.themobileworld.com/.[r] ...
4
PDFファイル 3J4 「データマイニングの応用」
... そこで我々は，動画の再生数に依存しない新たな動画の評価 手法を提案する．本論文では，ユーザが動画を再生してマイリ ストに登録する行動をベルヌーイ試行であると仮定し，動画が マイリストに登録された割合を，再生数による信頼性を考慮し た評価値に変換することを試みる．さらに，その評価値の推移 の類似度を計算することによって，動画の集客能力に依存しな い評価パターンのクラスタリングを試みる． ...
4
PDFファイル 3J4 「データマイニングの応用」
... Yohei Ariyoshi Department of Systems Innovation Faculty of Engineering, The University of Tokyo Keyword: creative thinking, body movement, sensing, incubation, impasse. 1.[r] ...
4
PDFファイル 3J3 「データマイニングの基礎」
... Although the class of ( j, k )-PC does not satisfy anti-monotonicity, we can present a branch-and-bound algorithm for enumerating all ( j, k )-PC by extending standard maximal k -Plex or[r] ...
3
PDFファイル 3J3 「データマイニングの基礎」
... マーケティングにおいて，企業が新しい製品の開発をする 際には，ターゲットとなる顧客の需要を理解した上で企画を し，また既製品に対する顧客の評価なども考慮して販売戦略 が立てられる [ 木下 08] ．このような市場調査の方法の 1 つが アンケート調査であり，評価対象に対する各質問項目に複数段 階の評点を付けることで，回答者の対象に対する印象が数値 化されたアンケートデ[r] ...
2