検索結果を絞り込む

データ種別

論文 27 博士論文 1

本文・本体へのリンク

本文・本体リンクあり 27

〜

検索結果 27 件

  • 1 / 1

  • 深さ優先分枝限定法による目的変数パラメータ数を最小化するベイジアンネットワーク分類器学習

    加藤 弘也, 菅原 聖太, 植野 真臣 電子情報通信学会論文誌D 情報・システム J107-D (3), 111-122, 2024-03-01

    ...ベイジアンネットワーク分類器(Bayesian Network Classifier: BNC)は高い分類精度をもつことが知られている．近年，最も分類精度の高いBNCとして，I-mapの中で目的変数パラメータ数(Number of Class variable Parameters: NCP)を最小にして，分類確率の推定のみを最適化するBNC学習法が提案されている．このBNC学習では幅優先探索を用いた...

    DOI

  • 並列言語に適した階層的トラバーサル戦略の実現に向けて

    志岐, 優介, 八杉, 昌宏, 平石, 拓 情報処理学会論文誌プログラミング（PRO） 16 (1), 20-20, 2023-01-13

    ...並列効率の大きな低下が見られた．極端な不規則木探索に限らず，Graph 500のようなグラフ上の探索などでも自然な分割統治は難しいと考えられる．本研究では，元々の探索が分割統治に適しない場合に役に立つ階層的トラバーサル戦略の実現を目指す．階層的トラバーサル戦略とは，探索に求められる実質的内容は維持しつつ，中間ノードや枝の「最新の集合」に関する探索ステップの実際の並列進行を（並列化された深さ優先探索，幅優先探索...

    情報処理学会

  • 脆弱な正規表現の自動修正技術に関する考察

    千田, 忠賢, 山口, 大輔 コンピュータセキュリティシンポジウム2022論文集 1113-1120, 2022-10-17

    ...Regular Expression Denial of Service, ReDoS) は正規表現エンジンの振る舞いを悪用し正規表現エンジンを DoS 状態に陥らせる攻撃である．正規表現エンジンは実世界で広く利用されていることから重大な脅威として認識されている．この状況を改善するため既存研究では ReDoS に対して脆弱な正規表現を自動で修正する技術を考案しているが，これらの技術では修正結果を見つけるために幅優先探索...

    情報処理学会

  • FPGAを利用したグラフ幅優先探索の高速化

    溝谷, 祐大, 天笠, 俊之 第84回全国大会講演論文集 2022 (1), 253-254, 2022-02-17

    ...本研究では、ハードウェアアクセラレータであるFPGAを利用し、幅優先探索（BFS）の高速化を提案する。BFSとはグラフ探索アルゴリズムの一種であり、複雑なグラフアルゴリズムの基礎となっている。しかし、不規則なメモリアクセスが多くメモリ帯域を有効に利用できないことや大規模グラフに対する高速な実行が求められるなどの問題がある。...

    情報処理学会

  • Pregelグラフ処理系におけるメッセージ配送最適化

    上野, 晃司, 鈴村, 豊太郎, 松岡, 聡 情報処理学会論文誌コンピューティングシステム（ACS） 9 (1), 30-40, 2016-03-08

    ...つであるが，処理速度の遅さが問題であった．本論文ではSendAllというメッセージ配送最適化手法を提案する．SendAllはすべての隣接頂点に同じメッセージを送る場合にしか適用できないという制約はあるが，計算処理を少し変えるだけで多くのグラフアルゴリズムに適用可能な最適化手法である．TSUBAME2.5を使った性能評価ではSendAllを適用しない場合に比べて，PageRankで1.80倍～4.04倍，幅優先探索...

    情報処理学会

  • 大規模軌跡データからの群パターン発見のための実用的アルゴリズム

    耿, 暁亮, 宇野, 毅明, 有村, 博紀 情報処理学会論文誌 56 (4), 1292-1304, 2015-04-15

    ...群パターンは，Gudmundssonらによって2006年に提案された時空間パターンであり，一群の物体が指定した時間以上の間，指定された距離以内で，一緒に移動する様子を表す．本稿では，群パターン発見のための深さ優先探索型アルゴリズムFPMおよび，そのための2つの高速化手法を提案する．さらに，その有用性を評価するために，提案手法と既存の幅優先探索型アルゴリズムBFEを実装し，人工データと実データ上で比較実験...

    情報処理学会

  • パターンデータベースを利用した箱入り娘型スライディングパズルの最適解の探索

    加藤貴之, 山本修身 第76回全国大会講演論文集 2014 (1), 595-596, 2014-03-11

    ...箱入り娘型パズルは，複数の形状のコマを持ち，特定のコマを特定の位置に移動させることを目的とするスライディングパズルであり，サイズ4x5に固定されたパズルの一般化である．このパズルの最適解を効率的に得るためにいくつかのコマを分解し，2段階に分けて部分パターンへ写像することによりパターンデータベースを構築した．サイズ6x7のパズルについてこのパターンデータベースを用いることで幅優先探索と比べて計算時間を...

    情報処理学会

  • ナフタレン環を持つ木状化学構造の幅優先探索による列挙手法

    Jindalertudomdee Jira, 林田 守広, 趙 楊, 阿久津 達也 ケモインフォマティクス討論会予稿集 2014 (0), O12-O12, 2014

    ...本研究ではこれまで開発してきた幅優先探索順の列挙手法を拡張し，各原子の数とナフタレン環の数を入力として，ナフタレン環を一つのノードに縮約したときに木構造となる化学構造を重複なくすべて列挙する手法を提案する．よく知られた列挙ツールであるMOLGENといくつかの入力に対して実行時間を比較し，閉路としてナフタレン環のみを含む場合に提案手法の実行効率が優れていることを示す....

    DOI

  • ギャップ集合を用いた箱入り娘型スライディングブロックパズルの最適解の探索

    加藤 貴之, 山本 修身 人工知能学会全国大会論文集 JSAI2014 (0), 4L11-4L11, 2014

    ...<p>箱入り娘型パズルは，複数の形状のコマを持ち，特定のコマを特定の位置に移動させるスライド式パズルであり，サイズが4x5に固定されたパズルの一般化である．このパズルの最適解を得るためにパターンデータベース(PDB)を構築し，そのギャップ集合(GS)を作成した．サイズ6x7のランダムに生成されたパズルについて幅優先探索と比べてPDBにより約1000倍程度，さらにGSにより2倍程度高速化することができた...

    DOI

  • ベンゼン環を持つ木状化学構造の幅優先探索による列挙手法

    Jindalertudomdee Jira, 林田 守広, 趙 楊, 阿久津 達也 ケモインフォマティクス討論会予稿集 2013 (0), O5-O5, 2013

    ...筆者らは先行研究として閉路を持たない化学構造の列挙アルゴリズムを幅優先探索順によるノードの追加によって実現した。本研究ではこのアルゴリズムを拡張し、ベンゼン環を含んだ化学構造をも列挙するアルゴリズムを提案する。ベンゼン環を一つの特別な原子とみなし、先行研究でのアルゴリズムを適用する。...

    DOI

  • DNA計算を用いたSATの解法

    坂本典子, 村上和樹, 青山真之, 會澤邦夫 第73回全国大会講演論文集 2011 (1), 719-720, 2011-03-02

    ...DNA計算には、問題のサイズに対して解の候補のサイズが指数関数的に増大するというスケール問題を抱えており、これを克服するアルゴリズムとしてSuyamaらは幅優先探索法を用いて大幅に少ない分子量で3-SATをDNA計算で解いた。この幅優先探索法を利用して、k-SAT、SATを解くアルゴリズムを提案し、数値実験による分子量を比較を行った。...

    情報処理学会

  • 制限付き最右拡張を用いた効率的な飽和順序木の発見

    尾崎, 知伸, 大川剛直 情報処理学会論文誌データベース（TOD） 48 (SIG11(TOD34)), 118-127, 2007-06-15

    ...近年，構造データマイニングの分野において，大量のパターンが発見されるという頻出パターン発見の問題点を解決するための1つの手法として，飽和パターン発見が注目を集めている．本論文では，順序木データベースからのより効率的な飽和順序木の発見に焦点をあて，制限された最右拡張を用いた順序木の列挙とブランケットに基づく枝刈りを用いた，(1)幅優先探索および(2)深さ優先＋幅優先探索に基づく2つの新たなアルゴリズム...

    情報処理学会 Web Site 参考文献14件

  • CAST/CNMRシステムにおけるCANOSTコードの高速生成法

    小市 俊悟, 岩田 覚, 宇野 毅明, 越野 広雪, 佐藤 寛子 ケモインフォマティクス討論会予稿集 2004 (0), J02-J02, 2004

    ...この生成法はグラフに対する幅優先探索法等を利用し、高速な生成と規範性の高い符号化を実現している。これにより、CAST/CNMRシステムの実用化が進んだ。...

    DOI

  • 幅優先探索を用いた障害物回避問題の高速アルゴリズムの開発

    兼近 達也, 井村 順一 自動制御連合講演会講演論文集 46 (0), 803-806, 2003

    ...障害物回避問題をハイブリッドシステムの観点から考察し，離散化された問題として定式化することの優位性を述べる．つぎに，幅優先探索による高速解法を提案し，数値シミュレーションによりその有効性を示す．...

    DOI

  • 「倉庫番」の問題の自動作成

    村瀬, 芳生, 松原, 仁, 平賀, 譲 情報処理学会論文誌 39 (3), 567-574, 1998-03-15

    ...本研究ではパズル「倉庫番」の問題を自動作成するプログラムを作成した．プログラムは，問題の作成，解答，評価の3つのルーチンからなる．作成ルーチンは乱数を使ってできるだけ効率良く問題を作成し，解答ルーチンは作成されたものを幅優先探索によって解く．評価ルーチンでは，ここまでに得られたデータをもとに問題のおもしろさを評価する．この3つのフェーズを繰り返し，評価の低いものを捨て，おもしろい問題を残すことを試みた...

    機関リポジトリ 情報処理学会 HANDLE ほか1件 被引用文献3件 参考文献19件

  • 不確定入力に対する論理関数の評価アルゴリズムの比較

    池田, 由佳, 井口, 幸洋 全国大会講演論文集 第45回 (ハードウェア), 45-46, 1992-09-28

    ...本稿では,論理関数の評価に幅優先探索アルゴリズムを用いた場合の評価方法と探索量について,深さ優先探索アルゴリズムとの比較検討を行う。またBDDをハードウェア化することで,不確定入力に対する論理関数の評価をハードウェアで行う方法についても簡単に述べる。...

    情報処理学会

  • 密結合並列計算機における『過去共有データ空間』とそのアドレシングモードによる実現

    星野, 浩志, 北野, 博, 鈴木, 敏浩, 冨澤, 眞樹, 五十嵐, 智, 阿刀田, 央一, 斎藤, 延男 全国大会講演論文集 第42回 (ハードウェア), 9-10, 1991-02-25

    ...このようなデータは、バックトラックを含む深さ優先探索を、幅優先探索になおして並列計算機で実行しようとするときに生じるものである。有名な例は、論理型言語の処理をOR並列化するときに多重束縛される変数で、Prolog専用機での解決案が示されている。本論文では、このような種類のデータおよびその領域を、『過去共有データ』『過去共有領域』等と呼び、共有アドレス型並列計算機一般の問題として考える。...

    情報処理学会

  • 1 / 1
ページトップへ