SATのアルゴリズム: 学習の必要性
( 前半 ) 目次 1. 辞書学習の導入と先行研究の紹介. 辞書学習の応用事例 3. 辞書学習のサンプル複雑度とは ( 後半 ) 4. 既存の辞書学習のアルゴリズム 5.Bayes 推定を用いた辞書学習のアルゴリズム /53
... 行列分解問題 データを行列の積として近似する問題の総称 個別の問題ごとに、行列の性質を仮定する。 – 主成分分析 (PCA) … A のコラムは互いに直交する – 非負因子行列分解 (NMF) … A, X の要素が非ゼロ ...
53
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 圧縮流体のソルバーを用いて，音波も含めた流体現象のシミュレーションを行うとき，最も問 題になるのは音波がどの程度再現されているかである．普通，音波の位相速度は流体の流速に比 べ速いので，流体の解析に特化したソルバーでは，音波の伝搬が巧く再現されない可能性がある ...
11
ルゴリズム ( 青 ) どちらも平均すれば同程度の性能となることに注意 NFL 定理に関係して AI 分野におけるアルゴリズムの重要性は 最強囲碁 AI アルファ碁解体新書深層学習 モンテカルロ木探索 強化学習から見たその仕組み 5) ではアルゴリズムの特徴を生かして組み合わせておりその考え方が参考
... 18） の 拡 張 で あ り、（ 単 語ではなく）任意の長さの文書を数百次元の固定長ベ クトルとして表現する手法である。doc2vec と呼ば れているが内部的には 2 つの学習方法が実装されて い る。word2vec と 同 様 に CBOW モ デ ル を 拡 張 し た PV-DM （Paragraph Vector with ...
12
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... 3.3 の最下段の画像においては目の部分に ノイズが見られ，図 3.4 の 2 段目の画像においては格子や柱の模様が平滑化されている．図 ...は文字が膨張していたり，背景の階調値が低くなっている．このように，reconstruction-based の手 ...
80
暗号アルゴリズムの動向
... 今後の課題 コンピューター及びネットワークの性能向上により、素因 数分解問題や離散対数問題に安全性を依存している公 数分解問題や離散対数問題に安全性を依存している公 開鍵暗号の鍵サイズは、徐々に大きくしていく必要性が ある。それに伴い、暗号化及び復号のために要求される リ が増大していく ...
44
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... 協ICキャッシュカード標準仕様（全銀協仕様） 」がEMV仕様に基づいて策定されて いる。 EMV 仕様は、金融分野で用いられるICカードが備えるべき共通事項を定めた標 準として広く普及しているが、詳細な技術要件については、EMV仕様の範囲内で、 各利用主体がおのおののニーズに基づいて独自に設定し、システムに実装するこ ...
22
共購買情報を用いた多様性のある推薦アルゴリズムの提案
... とが考えられる．このため，推薦リストでの，適合 性・納得性・意外性のバランスにおいても検討する必 要があると考える．また，Amazon.co.jp の共購買ネッ トワークを用いた多様化についても，多様化の度合い をパラメータによって変化させることができるアルゴ リズムとして構築したいと考える．また多様化の導入 ...
6
非線形最適化のアルゴリズムとソフトウエア
... ケースC（エチレンプラント）： • これもエチレンプラント工場の最適化であ るが，殆どの部分が線形モデルからなり， 温度パラメータの部分のモデルにのみ非 線形性が入っている．他のモデルと異なる のは時系列的な要素が入っている． ...
94
決定木学習アルゴリズムを利用したシナリオ型土地利用予測に関する研究 −福岡県糸島地域を対象として− [ PDF
... ５．まとめ−研究の成果− まとめ−研究の成果− まとめ−研究の成果− まとめ−研究の成果− まとめ−研究の成果− 本研究の成果は大きく 3つある。一つは、経験値に基 ずく街路の利用頻度調査の分析により、学生男性・学 生女性・会社員女性については、街路を選択しながら 利用している傾向を明らかにすることができたこと。 ...
4
大学教育における海外体験学習の可能性と課題
... 1.感染症について ■感染症は現代の重大な課題 現代の世界全体を見渡すと、感染症は非常に大 きな問題である。この２、30年のうちに出現した、 新興感染症と言われる、エイズ、SARS、鳥イン フルエンザなど以外に、多剤耐性が問題化してい る結核、マラリアなどの再興感染症、つまり、油 断していたら再び脅威となってきた病気もある。な ぜ感染症が21世紀になって重要な課題になってい ...
60
経済概念学習の可能性 : 教科書の変遷を手がかりに
... どう考えるべきかのヒントもない。そして章のまとめ の部分では，「グローバルスタンダードについて，多 国籍企業，経済の自由化，一人勝ちという語句から考 えてみよう。広がる格差から見たらどうだろう」とい う課題や，「市場メカニズムの限界とはどのようなこ とかまとめてみよう」という課題が出される。生徒は， 教科書の用語を適当に組み合わせて文章を書くか，市 ...
8
中等教育における正しい「金融教育」の必要性・緊急性の提案
... 筆者は，「意思決定」と「批判的思考」は，「二重プ ロセス理論」のなかに，存在するという仮説をとるが， 「検証」「実験」は今後に期したい。 1990 年代頃から顕著になってきた経済学の変化は， 複数の主体のインタラクションを研究するゲーム理論 が経済学の中に取り込まれるようになったことをきっ かけとしている。経済学の内部に「実験経済学」とい ...
8
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... 半導体技術の進歩により、LSI の小型化、軽量化と高速化、低消費電力化が可能となった。近年 の発展が見られるスマートフォンなどに挙げられる組み込み機器は、ハードウェアとソフトウェアから 構成されている。この普及に伴い半導体は高性能、低消費電力化が加速している。そして要求され ...
31
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 両手法において全体的に評価値が低い傾向がみられ，正方 向の形容語で評価値平均が標準の 3 を超えたのは「優しい」と 「穏やかな」のみであったが，すべての評価項目に関して正方 向と負方向に正しく差異があらわれた．各評価項目において， 正方向と負方向の評価に関する有意差の有無を t 検定により調 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 図 .7 に提案手法と先行研究の手法において，識別率の比較 を行った結果を示す．なお，この実験では提案手法と既存手法 の比較をしやすくする為に識別率の低いデータを用いた．その 為，前述の Breast Cancer Wisconsin の乳癌データから特に ...
3
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 効 性 を 確 認 ， 本 稿 報 告 ． VLDC(variable- length don ’ t care) 木 ー 一 部 を代 入 構 造 的 変 数 あ ．関連研究 ，遺伝的プ ン 特徴的 木 パ ーン 獲 得手 法 [Nagamine 07] ，有 向 フ構造 対 進化的計算手法 [Katagiri 00] や TTSP フパ ーン 進化 的獲得手法 [Nagai 12] あ ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 長 の 変 化 を 示 す．た だ し 提 案 手 法 で は GA を 用 い る た め ， HQ-Learning の試行数に対応した世代数を付記した．提案手 法では十分に学習が進み，経路長が最適解である 28 ステップ に収束した．一方で， HQ-Learning(100) の平均最短経路長が 約 70 ， HQ-Learning(1000) が約 50 ...
4
先天性血小板減少症•異常症の診断アルゴリズム
... 症を中心にまとめたが、巨大血小板血症の一部には正常血小板数の疾患も含まれている。近年新規の原因遺伝子の同定 の多い疾患群でもあることから、今後新規疾患と原因遺伝子が報告された場合には随時更新する予定である。 はじめに先天性血小板減少症を疑う場合、詳細な病歴や家族歴、服薬状況(の有無)、出血傾向やその他の臨床症状を ...
9
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 的に有意な結果が得ら れた場合に、 そのモデルの統計的妥当性 （ も し く は、 統計的非妥当性の可能性は低いと いう 結果） が示 さ れたこ と になる 。 例えば、 分散分析や回帰分析などでは、 従 属変数中の分散を 独立変数で説明でき る 割合が有意に高いモデ ル、 loglinear analysisn などでは、 ...
2
地元学における学習支援者の専門性についての考察 [ PDF
... 役割の転換は、根底に流れる「この土地に根ざす住民」 の意識に支えられ、それぞれの役割の限界を超えて、連 体し、支え合い、学び合いの仕組みを作っていく。 市町村合併において急激な人口減に見舞われた日田市 中津江村での「小規模集落対策事業」では、15 名の職員 が、最も高齢化率の高い丸蔵集落で、全 72 戸を訪問し、 ...
4