図形オブジェクトの遠隔度に基づく階層集合の可視化モデル
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 抽象オブジェクトの集合, 集合の集合, 集合の集合の集合などから階層的に構成される階層集合の可視化モデルを提案する. このモデルは, 図形オブジェクトの縦一列の整列のような強い制約による表現ではなく, 図形オブジェクトの「集まり」で集合を表現することで, より柔軟で適切な可視化を目的とするものである. 図形オブジェクトの集まりは, 「図形オブジェクトが互いに近い」という二項関係に基づく同値類として定式化した. 「互いに近い」ことは, 図形オブジェクト間のユークリッド距離を一般化した尺度である遠隔度によって定義した. 同値類を再帰的に構成してできる「集まりの集まり」で「集合の集合」を表現することにより, 階層集合の可視化のための制約を構成する. 本論文では, 抽象オブジェクトを図形オブジェクトに, 抽象オブジェクト間の関係を図形オブジェクト間の幾何学的な制約に, それぞれ変換し, この制約を解いて図を生成する可視化の枠組みを用いている. この枠組みのもとで図形オブジェクトの集まりを作るための制約は図形オブジェクト間のその他の制約と組み合わせることが可能である. 図形オブジェクトの同値関係を制約として扱う場合, その制約解消には, 組合せ的複雑さの問題があるため, 最適化問題による近似を考案した. 以上のモデルに基づき, 可視化のプロトタイプシステムを実装し, モデルの有効性を示した.
- 一般社団法人情報処理学会の論文
- 1999-09-15
著者
-
川合 慧
放送大学
-
山口 和紀
東京大学大学院総合文化研究科
-
川合 慧
東京大学大学院総合文化研究科
-
酒井 恵光
東京大学大学院総合文化研究科
-
山口 和紀
東大 大学院総合文化研究科
-
河合 慧
東京大学大学院総合文化研究科
-
酒井 恵光
大谷大学
関連論文
- 編集にあたって(「あの時代」に想いをはせて 証言者達からのメッセージ)
- 大切なのはアイディア(特別インタビュー,写真で綴る情報処理学会全国大会50年史,50周年記念特集号)
- 11.大学入試センター試験とプログラミング言語(未来のコンピュータ好きを育てる)
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚および一般)
- Gridの概念を用いた情報教育 : 思考力と言う観点から(学校での「自分で考えさせる教育」をみんなで考えよう)
- 大切なのはアイディア
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚及び一般)
- 新規節点で固定深さの探索を行うdf-pnの拡張
- 将棋の棋譜を利用した大規模な評価関数の学習
- 情報処理教育用シミュレータの開発
- HMMを用いて分野適応する仮名漢字変換
- プログラミングのスキル階層に関する研究
- 情報教育における理論と技術に関する研究の調査
- 議論分析フレームワークSPURIの歴史学への適用 -法隆寺再建非再建論争を題材として-
- 地理的近傍情報とハイパーリンク的近傍情報の組み合わせによる情報ナビゲーション(ITS画像処理,映像メディア,視覚及び一般)
- 勝率に基づく評価関数の評価と最適化(評価関数,ゲームプログラミング)
- 駒の関係を利用した将棋の評価関数の学習(評価関数,ゲームプログラミング)
- 将棋におけるProbCutの静止探索への応用(Session 1)
- 倉庫番における部分マップの組合せに基づく手詰り判定手法
- 効率的な詰将棋探索のための評価関数(セッション(1) : ゲーム情報学(1))
- 効率的な詰将棋探索のための評価関数 (人工知能基礎論研究会(第55回)特集「エンタテイメントコンピューティングの基礎と応用」および一般) -- (セッション(1)ゲーム情報学(1))
- 述語論理で表された特徴関数のネットワーク型局面評価器への自動変換
- ゲームプログラムのためのパターン型評価関数の自動生成法(ゲームプログラミング)
- 関係代数を用いたfeature中の論理式の効率的評価方法
- 箱入娘及び$L^6$ : 解法と記述言語 (計算機によるゲームとパズルをめぐる諸問題研究会報告集)
- 情報フルーエンシーを意識した大学の一般情報教育のカリキュラム提案
- 箱詰めパズルのプログラムについて (計算機によるパズル・ゲームの研究)
- 先行提示と理解度の実験による研究
- 図形オブジェクトの遠隔度に基づく階層集合の可視化モデル
- 電子文書の長期保管のための枠組 : POT
- オンライン電子文書の長期保管のための枠組 (『1999年情報学シンポジウム』プログラム--WWW情報検索・電子図書館・セキュリティ・著作権・マルチメディア情報流通・感性情報処理) -- (セッション7:情報管理技術)
- 教育・ソフトウェア・ネットワーク
- 一般化パス拘束による図の生成
- 対話型グラフィックスの形式的取扱いについて
- コンピュータシステムにおけるユーザインタフェース技術(マン・マシンシステム)
- 一般的な情報の視覚化モデル
- Path Coherency in Ray Tracing
- 30. 英文綴り検査法 (アルゴリズムの最近の動向)
- ALGOL 68とその処理系(2)
- CE100パネル討論の報告
- 視覚系大域的トポグラフィックマッピングの自動形成の計算機シミュレーション
- P2Pネットワークにおけるtop-k検索のための軽量インデックス
- LL_004 P2Pネットワーク上の文書検索手法の研究(L分野:ネットワークコンピューティング)
- 連載を終えて(これからの情報処理学会)
- 議論分析フレームワークSPURI
- 特集「日本のソフトウェアの草創期」の編集にあたって
- 大特集「アルゴリズムの最近の動向」の編集にあたって
- 大特集「プログラミング言語の最近の動向」の編集にあたって
- 高階ランクを用いたウェブ構造の分析(ネットワークサービス)
- 高階ランクを用いたウェブ構造の分析
- 正規表現関数による正規表現の拡張とそのパターンマッチングへの応用(自然言語)
- Causal Event Structures with Complete Transformation Rules(Programming)
- 再帰的空間分割法と部分空間分類 : 微小空間中の曲線の近似への拡張
- 再帰的空間分割法と部分空間分類 : 自己交差, および重なりのある曲線への拡張
- octreeに基づく3次元形状処理の検討
- 箱積みが最善引き分けの証明の別解
- 箱積みが最善引き分けの証明
- コンピュータグラフィックスにおける標準化とその動向 (コンピュータグラフィックス)
- 適応型単語リストを用いた自律学習支援システムの構築
- ソースコード差分とWebブックマークの関連付けによるプログラミング支援(LOD,メタデータ,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 5. ALGOL60/ALGOL68 (プログラミング言語の最近の動向)
- Pascalとそれ以降の言語設計 (プログラミング言語 : PascalとAda)
- ALGOL 68とその処理系(1)
- はめこみパズルのプログラム : TetrihexとTetraについて (計算機によるゲーム・パズルの具体化の検討)
- 印刷された識別子と携帯情報機器を用いた避難所等用情報管理支援(ネットワーク活用,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,及び一般)