Edge Bundling and Node Layout by evoluational computation based on aethentic value
Project/Area Number |
22K12116
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 61020:Human interface and interaction-related
|
Research Institution | Osaka Metropolitan University |
Principal Investigator |
佐賀 亮介 大阪公立大学, 大学院情報学研究科, 准教授 (10509178)
|
Project Period (FY) |
2022-04-01 – 2026-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2024: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | 情報可視化 / 辺束化 / 美的価値 / 進化計算 / 計算知能 |
Outline of Research at the Start |
本研究は,進化計算(の一つである, 遺伝的アルゴリズム:GA)による美的価値に基づいた辺束化とノード配置法の改良に関して実施する。辺束化はネットワーク可視化におけるvisual clutterを減少させるための有用な手法である.この手法を"見やすさ"を最大化する最適化問題とみなし,進化計算により実施する方法が提案されている.しかし(1)計算コストの問題,(2)辺束化におけるノード配置が統合的に解かれてない という課題が存在する.そこで,これらの課題を解決するために,①探索範囲の削減、及び分割によるGAの計算速度向上、②個体表現の拡張によるノード配置と辺束化を統合的に解くことを試みる
|
Outline of Annual Research Achievements |
二つの目的、目的①:GAによる最適解算出の計算速度向上、および、目的②:ノード配置と辺束化問題の統合を行うことを目的として実施した。ただし、これらの研究を実施するに至って、エッジの制御点の後処理をしない限り、視覚的乱雑性が改善されないことがわかったため、そのためのアルゴリズムを開発し、それを実施した。続いて目的①、及び目的②について実施を行った(WSCG2023にて報告予定)。特に目的②については、基本的なアルゴリズムを開発し、実験を実施し、WCCI2022にて報告を行った。 また、美的価値に基づいた辺束化という側面で、新たなアルゴリズムを開発し報告をGD2022にて行い、Best Poster賞を受賞した。
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
目的②について、順調に遂行し基本アルゴリズムの他、報告ができる段階まだ進捗が得られた。目的①についても、同様に実施できてきており、それらを現在まとめている。
|
Strategy for Future Research Activity |
目的①、および目的②について、より大規模なグラフに適用するためにGPUでの実装を実施する予定である。またより詳細に分析を行うことにより、アルゴリズムの有効性を確認していく。
|
Report
(1 results)
Research Products
(2 results)