制約充足問題における変数の値の重みとアーク制約要素重みの相互変換
スポンサーリンク
概要
- 論文の詳細を見る
There are two types of weight assignment in COP (Constraint Optimization Problem), namely using node weight and arc-constraint weight. Most COP methods developed so far deal with one type of weight, and cannot treat another one. In this paper, we propose a weight conversion method between the two types. With this conversion, a COP method developed for one type can be applyed successfully to another type. This is very advantageous to develop efficient COP methods.
- 社団法人人工知能学会の論文
- 2000-05-01
著者
-
石塚 満
東京大学大学院情報理工学系研究科
-
斎藤 逸郎
東京大学先端科学技術研究センター人工生体機構
-
斎藤 逸郎
東京大学大学院先端科学技術研究センター
-
石塚 満
東京大学大学院情報理工学研究科
-
石塚 満
東京大学大学院 情報理工学系研究科 電子情報学専攻
関連論文
- 文書分類手法を応用したインタラクティブプレゼンテーションにおける視聴者発話の理解(音声言語処理)
- 3U-6 インタラクティブなプレゼンテーションでのユーザ発話の自然な制限のための複数エージェントの利用(音声言語情報処理,学生セッション,人工知能と認知科学)
- MFTを用いたロボットの動作中における音声認識
- インタラクション機能を有するプレゼンテーション記述言語の開発(インタフェース,入出力,その他)
- ブログ上での話題伝播に注目した重要語判別
- 1S-1 Weblogからのタレントに関する好感度情報抽出(情報検索・評価分析,学生セッション,人工知能と認知科学)
- 二分決定グラフによる効率的な三面図理解システムTOVINの実装
- 視覚的感性情報を考慮した人物動画像によるヒューマンインタフェースの試作
- 遺伝的アルゴリズムによる感性的動体画の創作支援
- E-055 Annotating Semantic Structure of Web Text based on CDL.nl
- 4V-8 社会ネットワークマイニングのためのネットワーク構造を用いた属性生成(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 4U-1 語の出現予測を用いたテキスト分類(文書の分類と検索,学生セッション,人工知能と認知科学)
- 3ZK-3 Webを用いた人物の別名抽出(情報爆発時代におけるWeb技術およびWeb情報抽出,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 3ZK-2 汎用的なWeb推薦アルゴリズムの提案(情報爆発時代におけるWeb技術およびWeb情報抽出,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 3ZK-1 Webから抽出した企業間ネットワークに基づく企業価値の予測(情報爆発時代におけるWeb技術およびWeb情報抽出,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Web上の情報を用いた弱い社会的関係のネットワーク抽出手法(データマイニング)
- Web 上の情報を用いた企業間関係の抽出
- インタラクション機能を有するプレゼンテーション記述言語の開発(HAIにおけるコミュニケーションとインタラクション適応)
- 人工知能学会の過去,現在,未来 : 人工知能学会初期会長座談会(人工知能学会創設20周年記念企画)
- 「人工知能学事典」編集四方山話
- 「エキスパートシステムと人工知能理論」
- 座談会 「人工知能研究の現状と問題点」
- パネル討論会 : エキスパート・システムの課題 (エキスパート・システム)
- Web からの研究者ネットワーク抽出の大規模化
- Semantic Webのための人の社会ネットワーク抽出と利用(ネットワークサービス)
- 文書分類手法を応用したインタラクティブプレゼンテーションにおける視聴者発話の理解(音声言語処理)
- 修辞構造のアノテーションに基づく要約生成
- Web 上の情報からの人間関係ネットワークの抽出
- Wikipediaを教師データに用いた要約文書収集クエリパターンの学習
- Web 上の情報を用いた関連語のシソーラス構築について
- ロボットの共生的対話システムとマルチモーダルな表現システムの開発と評価(テーマセッション(1), ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- ロボットの共生的対話システムとマルチモーダルな表現システムの開発と評価(テーマセッション(1), ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- 2ちゃんねるが盛り上がるダイナミズム(社会活動支援)
- A-16-16 ヒューマノイドロボットとアニメキャラクタによる共同プレゼンテーションMPML-HR Ver.2.0(A-16.マルチメディア・仮想環境基礎,一般講演)
- 時間知識ベースにおける不確定時点の扱いと階層化による効率化
- 5W-7 Webからの人物の属性情報抽出(言語情報抽出,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 影響の普及モデルに基づくオンラインコミュニティ参加者のプロファイリング
- 語の活性度に基づくキーワード抽出法
- AreaView2001 : WWWからの構造化した領域総覧提示システム
- テキストによるコミュニケーションにおける影響の普及モデル
- An Approach of Switching between Concurrence and Pipeline in Hardware Design
- VHDLの記述による、パイプライン回路の自動合成
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- 1ZG-4 アバタージェスチャ辞書のユーザフィードバックを用いた自動生成手法(コミュニケーション支援,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 自然言語テキスト意味概念の共通的記述による次世代 Web 基盤
- 1億人, 10億人, 50億人
- 3J-3 SPARQLを利用したCDL(Concept Description Language)データの検索(情報爆発時代における構造化文書とストレージ技術,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 5.生命的エージェントによるインタフェース/メディア(社会に向き合うエージェントシステム)
- 話者の唇の動き検出による音声対話制御の一手法
- 概念グラフマッチングによる自然言語テキストの意味的検索(一般,「Webサービス・クラウド」及び一般)
- 3K-3 概念グラフのマッチングによる自然言語テキストの意味検索システムの開発(情報爆発時代におけるテキスト処理・Wikipedia,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 4ZP-1 単語ペア間の潜在的関係を利用する関係検索エンジン(情報爆発時代におけるWeb検索技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 4ZP-2 潜在的関係を利用する検索システムの対称性による候補語リランキング法(情報爆発時代におけるWeb検索技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 知識コンパイルの部分的適用による高速仮説推論システム
- 知識コンパイルの部分的適用による高速仮説推論法の検討
- 推論パス・ネットワーク上での類推による高速仮説推論システム
- 仮説推論システムにおける事例を利用した推論の高速化
- オブジェクト指向言語によるLSIレイアウト設計の協調的処理
- 論争支援のマルチモーダル実験システム
- マルチモーダルプレゼンテーション記述言語MPMLの感情表現機能
- マルチモーダルプレゼンテーション記述言語MPMLの感情表現機能
- アクセス経路を用いたメディエータエージェントによるWWWナビゲーション
- マルチモーダルプレゼンテーション記述言語MPMLのヒューマノイドへの拡張とその心理学的評価(ロボットとコミュニケーション及び一般)
- WWWと連携する擬人化エージェントとのHAI(HAI : ヒューマンエージェントインタラクション)
- 5ZN-4 Webからの関連語抽出の役割分類を用いた拡張と精度向上(情報爆発時代におけるWebマイニング,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- WWW におけるグループ経験の共有化による prefetch 機能の効率化
- WWW におけるグループ内での経験の共有を行うメディエータエージェントの実装
- D-001 Web上の情報を用いた企業間関係の抽出(D分野:データベース)
- 制約判定機能を付加した仮説推論システムの流通計画問題への適用
- RS法(単体法の反復適用法)による不完全制約充足問題の近似解法
- 制約充足問題における変数の値の重みとアーク制約要素重みの相互変換
- 2J-3 単体法の反復適用による不完全CSPの高速近似解法
- 単体法の反復適応を用いた不完全CSPの高速近似解法
- 1N-2 数理計画法を用いた不完全CSPの高速近似解法
- 制約充足問題におけるノードの値の重みとアーク重みの相互変換
- 5W-8 Wikipediaからの要約生成パターンの抽出(言語情報抽出,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 可変長遺伝子を用いた進化型アナログ回路
- E-034 概念辞書を利用した日本語テキストのエンティティ間の意味役割分類(E分野:自然言語・音声・音楽,一般論文)
- 1X-9 教師なし学習を用いた談話解析手法に関する一検討(意味・談話解析,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- E-2 複数文書からのテキスト断片抽出法(要約・情報検索,E.自然言語・文書)
- エンティティペア間類似性を利用した潜在関係検索
- エージェントキャラクタによるWWW連携プレゼンテーション : マルチモーダル・プレゼンテーション記述言語MPML
- エージェントキャラクタによるWWW連携プレゼンテーション : マルチモーダル・プレゼンテーション記述言語MPML
- 論文ネットワークからのリンクマイニング(情報抽出,特集「Web情報処理」及び一般)
- 論文ネットワークからのリンクマイニング
- 論文ネットワークからのリンクマイニング (テーマ:「Web情報処理」および一般発表)
- 仮説推論による回路設計システムにおける制約式に基づく効率的推論法
- 仮説推論による機能ブロック図設計システム
- 仮説セットの無矛盾性管理を備えた高速仮説推論システム
- B-6-53 クラシファイア・システムによるレート制御方式(B-6. ネットワークシステム, 通信2)
- 関係の対称性を用いたRelational Searchの精度向上法
- シンプレックス法に基づく仮説推論システム
- 数理計画法の適用による仮説推論システムの高速化
- 特集7 : 研究速報 : 小規模並列プロセッサによる人工エージェント連続動作像の実時間生成
- 特集3 : 研究解説 : 新しいヒューマンインタフェースへ向けての並列コンピュータ(TN-VIT)上のビジュアル･ソフトウェアエージェント(VSA)
- 自然言語テキストの共通的概念記述(セマンティックコンピューティング)
- 人工知能学会20周年を迎えて(人工知能学会創設20周年記念企画)
- Agglomerative Clustering Based Approach to Sentence Ordering for Multi-document Summarization(質問応答・要約,テキスト情報の要約と掲示に関わる自然言語処理シンポジウム及び一般)
- Edward H. Shortliffe : Computer-Based Medical Consultations : MYCIN(20世紀の名著名論)
- ソーシャルメディア雑感(第1部:学会創設25周年に寄せて,人工知能学会25周年特集「四半世紀を越えて」)