単語長を考慮した最長しりとり問題の実験的考察
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 先行研究の最長しりとり問題の一般化として, 最長しりとり問題で単語の長さを考慮した文字数最大しりとり問題の厳密解法について述べ, その実験的評価を行う.文字数最大しりとり問題は, 整数計画問題として記述した場合, 単語の最大の長さをlとしたとき, 最長しりとり問題を記述するための変数のl倍の変数が必要となり, 現実的に解けるかどうかは未知である.l=26の既知の単語について, 文字数最大しりとり問題は先行研究での最長しりとり問題に比べ, 約41倍の計算時間がかかることが分かった.さらに, これら2つの問題の派生問題として, 固定単語長文字数最大しりとり問題および固定文字数最長しりとり問題を取り上げる.これらの派生問題を用いて, 広辞苑とICOT形態素解析辞書について, 最長しりとり問題の最適解と文字数最大しりとり問題の最適解の関係を分析した.
- 社団法人情報処理学会の論文
- 2005-12-15
著者
-
品野 勇治
東京農工大学
-
小谷 善行
東京農工大学共生科学技術研究院先端情報科学部門
-
乾 伸雄
東京農工大学 共生科学技術研究部 システム情報科学部門
-
乾 伸雄
東京農工大学
-
小谷 善行
東京農工大学大学院工学府
-
品野 勇治
東京農工大学院共生科学技術研究部
-
品野 勇治
東京農工大学 工学部 情報コミュニケーション工学科
-
品野 勇治
東京農工大学大学院共生科学技術研究部
-
乾 信雄
東京農工大学大学院共生科学技術研究部
-
小谷 善行
東京農工大
関連論文
- 列生成法を用いたナーススケジューリング問題の解法
- 系列パターンを利用した決定木による自然言語における選択ルール獲得(学習・系列解析・構文解析)
- SVMを用いたリズム感のモデル化とドラムパターンの自動生成(音楽生成)
- 17パンケーキグラフの直径計算(パラレルコンピューティングの応用)
- 枝分かれ同時確率モデルを用いた「AのB」の意味分類(語彙・意味)
- すご@ぷろ : 双六をモチーフとしたビジュアルプログラミング言語
- 対話システムにおける顔文字の学習
- 特許明細書における多項請求項の自動構造化に関する研究(解析,分析)
- 構造解析を利用した機械学習による演奏表情の解析と付与(表情付け・分析)
- 枝分かれ同時確率モデルを用いた対象-属性-属性値関係の抽出(翻訳・要約・抽出)
- HMMとテキスト分類器による対話の段落分割
- 発話を出力単位とするHMMによる対話に対する話題分割
- 発話を出力単位とするHMMによる対話に対する話題分割(対話)
- 枝分かれ構造を持つ同時確率モデルによる形態素解析
- 枝分かれモデルによるbi-gramからのtri-gram推定を用いたHMM形態素解析システム
- 枝分かれ構造をもつ同時確率モデルによる形態素解析
- GMDHニューラルネットワークを利用した自然言語の区切り位置予測の研究
- 混合整数線形計画法を用いた距離画像の位置合わせ
- 大規模分枝限定木可視化のための適応的木構造グラフ生成(Session 2)
- 単語長を考慮した最長しりとり問題の実験的考察
- 単語間情報とランダム性を利用した創造性を有する概念ネットワークの自動生成(概念・連想)
- 単語間情報とランダム性を利用した創造性を有する概念ネットワークの自動生成
- 文字数最大しりとり問題の解法
- 単語の結束度と文の表層情報を組み合わせたテキストセグメンテーション(セグメンテーション・要約)
- 相互情報量を用いた話題語集合による対話の応答選択(対話)
- 最大長しりとり問題の解法
- 言語クラスEMGを用いた不完全なシーケンスからの構造推定手法
- MTD(f)の改良と評価
- 「名詞と表層格」パターンに対する深層格対応の推測
- 隠れマルコフモデルを用いた曲構造を持つ音符列の生成
- 音楽記述文法EMGによる楽曲受理処理系の試作(セッション7 : モデルと文法)
- Hexゲームを解く
- パターンを使った構文解析
- 品詞列に基づく構文解析
- 発話の働きとキーワードから応答生成を行う事例ベース自由対話系
- 文節区切りのための品詞列統計情報の調査
- 準最適解からの加重文脈自由文法の獲得(セッション4)
- 最長しりとり問題とその解法(OR研究の最前線)
- 将棋におけるDual Credit探索
- 将棋におけるプロの指し手とそれ以外の手の判別分析
- 対戦相手に合わせた評価関数の学習システム
- プロの棋譜を用いたTD法による将棋の評価関数の学習
- TD(λ,μ) : 未来の観測状態を考慮したTD法
- 未来の観測状態を考慮したTD法について
- 将棋プログラムにおける指し手の種類別探索深さの調整
- 将棋におけるゲーム木探索アルゴリズムの比較
- 1N-4 将棋におけるcost functionを用いた評価関数の調整
- 日本語アクセントの認識実験とメロディー自動生成
- 日本語アクセント生成システム
- 決定木学習による代名詞「自分」の照応解析(解析・言語資源)
- 5U-4 決定木学習を用いた人名情報抽出のための規則生成(情報抽出,学生セッション,人工知能と認知科学)
- 決定木を用いた中国語の疑問文の訳語選択ルールの生成(翻訳・多言語化)
- 2-D-4 誤差の離散性を考慮したレンズ調整のロバスト最適化(離散・組合せ最適化(6))
- 分散遺伝的アルゴリズムとローカルサーチを併用した大学の時間割作成システム
- ピュアP2Pネットワーク上における分枝限定法の並列化 : Churn発生時の耐故障性の研究
- 制約2次計画法および2次錐計画法を用いた半導体露光装置用レンズの最適調整(機械力学,計測,自動制御)
- 半導体露光装置におけるレンズ調整 : 群回し調整の最適化(機械力学,計測,自動制御)
- 混合整数計画ソルバーの並列化(パラレルコンピューティングの応用)
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 半導体露光装置におけるディストーション調整の最適化(機械力学,計測,自動制御)
- PCクラスタを用いた16パンケーキグラフの直径計算
- 2次割当て問題への適用におけるIntegral Basis Methodの改良の提案
- 分枝限定法における計算過程の可視化(セッション3)
- Particle Swarm Optimizationによる結像光学系の最適化(セッション2)
- 2-F-10 Integral Basis Methodにおける変数選択規則と緩和問題(数理計画(2))
- パンケーキグラフの直径を求める耐障害性のある並列計算システム(セッション3)
- 2次割当問題への適用によるIntegral Basis Methodの改良の提案(セッション3)
- ニューラルネットワークを用いたコーパスからの共起強度の抽出
- コード進行と転回形の推移特徴に基づく伴奏生成
- メロディーに関連づけたアドリブの生成
- 線形言語のある部分言語族に対する質問を用いた確率的近似学習
- 先読みを教師とした兄弟局面の比較に基づく評価関数の学習(学習2 並列探索)
- 評価関数の強化学習における学習高速化手法(学習2 並列探索)
- 並列局面探索における待ち行列の負荷分散(学習2 並列探索)
- UCTアルゴリズムにおける確率的な試行回数削減方法
- 異なるレーティング・データの接合とコンピュータ将棋の強さ予測
- 5X-4 隠れマルコフモデルを用いた変奏の伴う楽曲の自動生成(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- モンテカルロシミュレーションを用いた強化学習法の提案
- パンケーキグラフの直径計算
- n ≥ 14パンケーキグラフの直径計算
- 最長しりとり問題の解法
- 方形チップ格子上のウェーハ配置最適化(VLSI設計技術とCAD)
- 方形チップ格子上のウェーハ配置最適化
- 取得チップ数を最大化するウエハ配置(ケース・スタディ)
- 分枝限定法における分枝戦略選択のための計算過程の可視化
- 2次割当問題に対するIntegral Basis Method(離散最適化)
- CPLEX MIP OptimizerのPUBB2フレームワークによる並列化について(整数計画(2))
- 混合整数計画問題の解法における前処理の効果検証(整数計画(2))
- 2108 半導体露光装置におけるディストーション補正の最適化(OS21 設計と最適化II)
- 半導体露光装置のステージ格子計測法
- メッセージ遅延の影響評価のための並列分散プログラムシミュレータの研究
- メッセージ遅延の影響評価のための並列分散プログラムシミュレータの研究
- 確率的なグラフ連結性判定アルゴリズム
- 電子部品装着機の装着順序決定アルゴリズムの研究
- 不完全な部品の組合せ問題について(II) : 誤差がベクトルの場合
- メモリ領域が小さい確率的なグラフ連結性判定アルゴリズムについて
- 分枝限定法並列化ツールPUBB (アルゴリズム工学)
- PCクラスタを用いたHEXにおける最善応手手順の生成(組合せ最適化(1))
- PUBBによるPCクラスタ環境における並列分枝限定法 (新しいパラダイムとしてのアルゴリズム工学)
- PCクラスタ環境における並列分枝限定法(数理計画(2))