標準的なアルゴリズム
1. はじめに 二分木ヒープ 様々なアルゴリズムにおいて ある要素の集合またはリストから 最小 な要素を取り 出す必要がある そのような場合に使われる標準的データ構造が二分木ヒープ (binary heap) である あるオブジェクトO を考える そのオブジェクトは ラベル O. label と値
... 二分木ヒープ 1. はじめに 様々なアルゴリズムにおいて、ある要素の集合またはリストから、 「最小」な要素を取り 出す必要がある。そのような場合に使われる標準的データ構造が二分木ヒープ (binary heap)である。 ...
10
遺伝的プログラミングによるデータマイニングアルゴリズムの組み合わせ手法の改良
... 語幹抽出処理 形態素解析の処理は、比較的計算量の多い処理である ため、単に単語分けするためだけに形態素解析の処理 を使うのは、全体の処理を重くしてしまう可能性があ る。そのため、英文に対しては、単語分けが容易なた め、形態素解析を行わずに処理することがある。しか し、英単語にでも活用があり、語尾が変化してしまう。 単に単語分けしただけでは、語尾が変化してしまった 単語を別の単語として処理してしまうことになる。語 ...
5
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 5. おわり 遺伝的プ ン 編集距離を利用 特徴的 VLDC 木パ ーンを獲得 手法を， 3 種類 糖鎖 ー 適用 有 効 性 を確 認 ． 糖 鎖 ー 以 外 木 構 造 ー 提 案 手 法 を適 用 有 効 性 を検 証 実 験 を行 うこ 課 題 ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... X の有無が因子と 顕在変数、 因子間の関係の有無を 示し て い る 。 表 2 はそ れぞれのモデルのデータ と の適合性を 表す指標 を 示し ている 。 なお、 こ のデータ を 解析し たオリ ジナルの研究 [Kenny,98] では、 表に ある Model8 が採用さ れて いた。 自由 度の値の近いモデル間では比較的似たモデルも ある が、 全体と し ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 具体的な識別器としてニューラルネットワーク (Neural Net- work:NN) ，決定木 (Decision Tree) や SVM(Support Vecter Machine) といった精度の高い様々な手法が提案されている． 応用分野としては，金属製品の異常検知問題や癌の腫瘍の良 性・悪性の識別等があり，幅広い分野で識別問題の解決手法と して用いられている． ...
3
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 1. はじめに 近年，強化学習の研究が盛んに行われている．強化学習は， 学習エージェントが試行錯誤を通じて制御則を獲得する機械 学習の一種である．学習エージェント自身が制御則を学習・獲 得するため，効率的な制御則を発見する可能性も考えられる． そのため，ロボットの自律的な行動獲得などにおいて強化学習 を用いた研究が盛んに行われている．強化学習では知覚した観 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 先行研究では，モチーフを導入した和音進行生成において， 感性モデルに即していないモチーフの使用を抑制し，異なる モチーフを組み合わせた和音進行の生成も可能にするために， 共生進化 (Symbiotic Evolution)[Moriarty 96] に基づく手法 を提案した [ 大谷 09] ．和音進行をモチーフの組合せとして表 現し，和音進行に含まれるべきモチーフと，適切なモチーフの ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 得られたパレート解集合 2000 個体に対して，式 (1) により 指標 N L の値を算出した結果を図 3 に示す．なお，指標を計 算する際に用いた近傍個体数 N は 50 個体とした．また図 3 において，横軸は各個体の N L の値が大きい順にソートした ときの個体番号を表し，縦軸はそれぞれの指標 N L の値を表 している．さらに図 4 に，図 3 の指標値により評価値空間，設 計変数空間それぞれにグラデーション（ N L 大→ ...
4
最大充足可能性問題の疎な例題に対する厳密アルゴリズム
... 節とはリテラルの論理和であり，リテラルとはブール 変数とその否定である．また各節が高々 k個のリテラルし か含まないものを Max k-SATと呼ぶ．これらの問題は代 表的な NP困難問題の 1 つである．n変数，m節からなる Max SATのインスタンスが与えられたとき，自明に O(m2 n )時間で解ける．我々の目標は，Max SATをある絶 対定数μ >0 に対して，O(poly(m)2 (1- ...
3
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 伝 的 プ ロ グ ラ ミ ン グ (Genetic Programming : GP) で画像処理フィルタの組み合わせを自動で最適化する手 法 [Yamaguchi 12] を用いて細胞領域を分割後，細胞の特徴量 を計測するシステムの構築を行った [Hiroyasu 12] ．本システム では，画像の一部を学習領域とし，その学習領域における細胞 領域分割が適切に行えるように複数の画像処理フィルタを GP ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... To handle this task, our algorithm encodes a prediction model in its genome, and evolves this genome based on the value of the log-likelihood between the model and historical data taken [r] ...
4
標準的な健診・保健指導の在り方に関する検討会
... ３）アセスメント 健診結果から対象者の身体状況と生活習慣の関連を判断し、また、対象の 年齢、性格、現在までの生活習慣、家庭環境、職場環境等の把握、そして行 動変容の準備状態や、健康に対する価値観などから、総合的にアセスメント できる能力が必要である。そのためには、健診データを経年的に見て、デー タの異常値を、内臓脂肪症候群（メタボリックシンドローム）や対象者の生 ...
6
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 1. はじめに 近年，失明の原因となる角膜の病気が増加している．角膜 は俗に「黒目」とよばれる部分に相当する光学レンズの役目を もつ透明な組織であり，その組織の一番内側に位置しているの が角膜内皮と呼ばれる組織である [Nishida 06][Haraguchi 02] ． この角膜に関連する病気の治療法の一つとして，ドナー角膜を 培養し患者に移植する再生医療が注目されている．この治療で ...
3
標準的な健診・保健指導の在り方に関する検討会
... ｂ 生活習慣 内臓脂肪症候群（メタボリックシンドローム）や生活習慣病に関す る基本的な知識と、対象者の行っているどのような生活習慣が生活習 慣病を引き起こすかということや、食事バランスガイドや運動指針に 基づいた食生活と運動習慣のバランス、料理や食品のエネルギー量や 生活活動や運動によるエネルギー消費量等について、質問票から得ら ...
28
国 交通省平成 31 年 3 27 版 標準的なバス情報フォーマット データ整備の 引き 本 引きには 標準的なバス情報フォーマット に沿ったバスデータを整備 提供するにあたっての 計画の流れや留意点について記載します 本 引きは 標準的なバス情報フォーマット を いてバスの情報化を具体的に進めよう
... 公開済のオープンデータは「 GTFS・「標準的なバス情報フォーマット」オープンデータ⼀覧 」(旭川⼯業⾼等 専⾨学校 嶋⽥鉄兵助教 提供)から確認することができます。 2.2. どの経路検索事業者に提供するか 提供先は多いほど望ましいですが、各社基準によるデータの検証などに時間がかかる可能性があります。 ...
8
標準的な契約書070919
... ○ × ○ ○ 0110316676 医療法人潤和会 札幌ひばりが丘病院 004-0053 北海道札幌市厚別区厚別中央3条2-12-1 011-894-7070 ○ × ○ ○ 0110317286 医療法人 東札幌病院 003-8585 北海道札幌市白石区東札幌3条3-7-35 011-812-2311 ○ × × × 0110318110 医療法人 小坂病院 062-0042 北海道札幌市豊平区福住二条2丁目9番1号 ...
29
4E1-1 オイラー路の高速な列挙索引化アルゴリズム
... 本研究では，与えられた無向グラフのすべてのオイラー路 ( 又は閉路 ) を高速に列挙索引化するアルゴリズムを提案する． このアルゴリズムは， Knuth の Simpath 法 [3] を拡張したも ので，有向非巡回グラフ (Directed Acyclic Graph: DAG) を 用いて各辺の接続関係を圧縮して表現することにより，動的計 ...
4
標準的な契約書070919
... 1510124439 す ず き 医 院 950-0814 新潟県新潟市東区逢谷内6-8-34 025-279-5511 ○ ○ ○ △ ○ 1510124454 す こ や か 医 院 950-3373 新潟県新潟市北区須戸６９５－１ 025-387-6633 ○ ○ ○ △ ○ 1510124629 村 山 内 科 950-0087 新潟県新潟市中央区東大通2-4-10 日本生命ﾋﾞﾙ2F 025-243-0088 ○ ○ ○ ○ ...
76
貪欲アルゴリズム
... Shift JIS (sjis) 2バイト固定長 8 bit 2byte コード PC (Windows， MacOS) EUC (Extended Unix Code) 2バイト固定長 8 bit 2 byteコード (2バイト目に制 約） Linuxなど Unicode (UTF-16) 2バイト固定長 多国語（日中韓の 漢字を同一コード で統一） Javaの内部[r] ...
54
アルゴリズム入門
... ハードウェアを直接操作するようなプログラムを書ける ～～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く 現在でも多くのソフトウェアの開発に利用 安全性の配慮は少ない ...
57