決定木の構築アルゴリズム
多段決定木構築による属性選択法を用いたクレジットカードの不正利用検出システムの提案
... 作成したデータファイルから決定木を構築した。 今 回 は デ ー タ マ イ ニ ングツールソフトである Weka[3]において決定木構築アルゴリズムである C4.5[4]を基にした J4.8 と呼ばれるアルゴリズム によって決定木を構築した。作成したデータファ イルを Weka ...
2
正例からのパターン上の決定木の帰納推論 (計算モデルとアルゴリズム)
... $\mathcal{R}P\},$ $J\mathcal{R}\mathcal{P}\mathcal{L}=\mathcal{R}\mathcal{P}L\mathrm{U}\mathrm{c}\mathrm{o}- \mathcal{R}\mathcal{P}\mathcal{L}$ とおく . 前節の 結果は, 正則パターンに対してもなりたつ . co– パターン言語の定義から明らかに , ...
6
制度決定論と制度構築論の制度概念の統合： 地上波東京キー局による制度の構築
... タイ 平成26年度実施「地上波テレビジョンを活用した放送コンテンツ海外展開モデル事業」 「地上波テレビジョンを活用した放送コンテンツの海外展開に関するモデル事業」では、フィリピン、マレーシア、インド ネシア、タイ、ベトナム、ミャンマーの6ヵ国において10のモデル事業を実施し、526話・20,651分の放送が実施された。 ...
37
決定可能な高階単一化問題に関する研究 (アルゴリズムと計算の理論)
... 題の決定可能性を示す . 言語 $L^{*}$ に特別な記号口を加え, $L^{*}$ 項を以下のように拡張する : 1. 各 $d\in \mathrm{I}\mathrm{C}_{L}\cup \mathrm{I}\mathrm{V}_{L}\mathrm{U}\mathrm{P}\mathrm{M}_{L}\mathrm{U}\{\square \}$ は $L^{*}$ 項である . ...
8
指定された全域木を含む最小2辺連結部分グラフを求める近似アルゴリズム (新しいパラダイムとしてのアルゴリズム工学)
... 指定された全域木を含む最小 2 辺連結部分グラフを求める近似アルゴリズム Approximating a Smallest $2-\mathrm{E}\mathrm{d}\mathrm{g}\mathrm{e}-\mathrm{c}_{0}\mathrm{n}\mathrm{n}\mathrm{e}\mathrm{C}\mathrm{t}\mathrm{e}\mathrm{d}$ Subgraph ...
13
アルゴリズム構築の協同学習を支援するタブレット端末用アプ リの開発
... アルゴリズム構築の協同学習を支援するタブレット 端末用アプ リの開発 著者 秋山 政樹, 本多 満正, 菅家 久貴, 佐々木 純, 花 田 守 雑誌名 鹿児島大学教育学部教育実践研究紀要 巻 24 ページ 81-90. 別言語のタイトル Application development for tablets to support cooperative learning[r] ...
11
野海山田系のストークス幾何の決定アルゴリズムについて (超函数と線型微分方程式 2006. 数学史とアルゴリズム)
... $s$ のストークス曲線が 2 重変わり点 $d$ から派生する ストークス曲線と disjoint でない交点を持っ場合は、 $\backslash _{-}$ と幾何的位置が同じ 所に ( $s$ と異なる ) 仮想変わり点 $v2$ も存在すると考えるべきである。特に実 線破線を決定する上で問題となるのは、 $s$ が通常変わり点の場合である。 ...
19
JAIST Repository: ターン制ストラテジーのための効率的な探索アルゴリズムの構築
... 2.12 のようになっている．攻撃的な手であれば，順序を含 め自軍のみを重点的に探索せねば見つからない．一方で防御的な手は手順を考える必要は 無いが相手の手も考える必要がある．それぞれの局面において最善手を求める為に要求さ れる探索の性質が異なり，そのため探索アルゴリズムによって得手不得手な局面が存在す ...
45
避難の意思決定モデルの構築―大雨の警戒レベルに関する考察―
... が加わった３つのカテゴリーの評価をすることとなる。実際の意志決定の場面で、判断に迷うプロセスが現れる のは、このプロセスと同じく、どちらが適切かを判断できない状態になっているものと類推される。 アドラーの心理学（例えば、齋藤，2015）では、人生は「自分の主観的な目的を達成しようとするプロセス」 ...
6
JAIST Repository: ターン制ストラテジーのための効率的な探索アルゴリズムの構築
... Upper Confidence bounds Tree (UCT) and Attack Action Search are promising algorithms to handle the problem of the large number of avail- able actions in games with multiple pieces moves..[r] ...
5
海草全単射の漸減構築 (アルゴリズムと計算理論の新展開)
... 図を $D’$ とする．したがって， $D’$ において $u(e, f)$ $S$ を，海草図における $u^{l}(e, f)$ 海草および $P$ にお は前接近単位格子である． $D’$ の各海草を接頭辞とす いて $u^{t}(e, f)$ よりも後に現れるすべての辺 $p$ に対す る海草をもつ $G$ の海草図は容易に構築できる．この る $P$ ...
5
大規模木構造データからの頻出無順序木パターン発見アルゴリズム (計算機科学基礎理論の新展開)
... tion, $D\dot{\iota}sc.$ Appl. $M$ ath., 65(1-3), 21-46, 1996. 持度について , UNOT は FREQT が見つけるより多い [9] A. Inokuchi, $\mathrm{T}.$ Washio, H. Motoda, An Apriori- 頻出パターンを発見し , 発見したパターンの最大サイ Based Algorithm for ...
7
頻出順序木パターンを見つけるオンラインアルゴリズム (計算機科学基礎理論の新展開)
... を出力する. 次の系は, 補題 3 よりただちに示される . 系 4 図 2 のアノレゴリズ $\text{ム}$ $\mathrm{S}\mathrm{t}\prime \mathrm{e}\mathrm{a}\mathrm{m}\mathrm{T}$ における while) レー プが時刻 \sim こて発動したと仮定する. このとき , アル ゴリズム $\cup ...
6
量子有限オートマトンにおける決定不能問題 (計算モデルとアルゴリズム)
... solvability result means that 1. $5\mathrm{Q}\mathrm{F}\mathrm{A}’ \mathrm{s}$ can accept some languages that cannot be recognized by any $1\mathrm{S}\mathrm{A}’ \mathrm{s}$ ; it.. is qu[r] ...
6
高さ2の他分岐AND-OR木に対する探索アルゴリズム (証明論と証明活動)
... 証明には帰納法を用いる. 手順は以下の通 )である. すべてのnon‐depth‐first algorithmを考える. そのnon‐depth‐first algorithm A に対して,depth‐first algorithm A^{dep} を構成す る.具体的な構成方法としては,non‐depth‐first moveが起こるタイミングで, ...
7
提携に制限のあるファジィ協力ゲーム (決定理論と最適化アルゴリズム)
... 従来の協カゲームてはプレーヤーが提携に参加するかしないかの 2 通りの表現しか扱うことがてきなかっ た. これに対して, 提携にプレーヤーの提携への部分的な参加を許す , ファジイ提携が Aubin[2] によって 導入されている . このようなファジイ提携によるゲームとして , ファジイ協カゲームが考えられている [2]. ...
14
直径の小さなグラフ上の全域木混雑度問題 (計算理論とアルゴリズムの新潮流)
... 任意の $u,$ $v\in P$ に対して， $u<pv$ ならば $N_{H}(u)\subseteq$ $N_{H}(v)$ が成り立つものと定義する．co-chain グラフ とは chain グラフの補グラフ $G=(P, Q;\overline{E})$ である． split グラフ， co-chain グラフともにグラフの直径 は高々3 である． ...
5
構文解析木の類似度の判定アルゴリズム (計算機科学基礎理論とその応用)
... $\mathrm{O}\mathrm{A}/\mathrm{K}_{\mathrm{A}}$ $\mathrm{A}\mathrm{O}\mathrm{r}_{\mathrm{A}}^{\mathrm{A}}$ $\mathrm{o}_{\mathrm{A}}\mathrm{A}/^{\mathrm{R}}\backslash ...
6
1C3-2 構造データからの頻出多ポート項木パターン枚挙アルゴリズム
... 次数個の ( と 1 つの ) で符号化して並べることでで得られる． つまり，辺数 m の順序木の DFUDS 表現は m 個の ( と m 個 の ) から成る長さ 2m の括弧列である．また， ) が表す頂点 とその親との間にある辺ラベルを返すハッシュ関数を与えるこ ...
2
全域木混雑度問題に対するLP緩和について (計算理論とアルゴリズムの新潮流)
... 証明．任意の ( $IP$ ) の実行可能解 $k$ に対して， $k\geq$ $\frac{2m-(n-1)}{n-1}$ となることを背理法で証明する．すなわ ち， $k< \frac{2m-(n-1)}{n-1}$ と仮定し，矛盾を導く．より具体 的には， ( $IP$ ) の L3 番目の制約式から導かれる不 ...
4