2000 Fiscal Year Annual Research Report
離散ボロノイ図作成の研究と自己組織化特徴写像への応用
| Project/Area Number |
11680366
|
|---|
| Research Institution | KAGOSHIMA UNIVERSITY |
|---|
Principal Investigator |
村島 定行 鹿児島大学, 工学部, 教授 (70027811)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
渕田 孝康 鹿児島大学, 工学部, 助手 (70253911)
森 邦彦 鹿児島大学, 工学部, 助教授 (10284902)
|
|---|
| Keywords | ボロノイ図 / 自己組織化特徴写像 / 位相保持 / 離散的 / 測度 / 二次元 |
|---|
| Research Abstract |
9月に独国ドレスデンで開かれた非線形理論とその応用国際学会NOLTA2000に森と渕田が参加し、「離散ボロノイ図における追加と削除のアルゴリズム」を発表した。この論文は電子情報通信学会に掲載決定になり、現在印刷中である。
昨年豪州のパースで開かれた神経情報処理ICONIP'99で発表した論文の内容に対して、豪州の情報処理学会誌の知的情報処理システム特集号に招待され、内容を充実した形で執筆、第6巻2号に掲載された。
離散ボロノイ図の作成法として、波面法より高速な逐次添加法を発見。3次元の離散ボロノイ図の作成や重み付き離散ボロノイ図にも有用であることがわかった。電子情報通信学会に2次元逐次添加法として執筆、投稿中である。さらに3次元逐次添加法を執筆中である。
正三角、正四角、正六角形の画素を用いて離散ボロノイ図の波面法を作成した。結果は平成12年度の上原修平の修士論文に公表されている。正六角形を使うとボロノイ図の離散情報が正しくもとまるという利点があることがわかった。平成13年の夏までには電子情報処理学会に投稿する予定である。
|
Research Products
(2 results)
-
[Publications] 渕田孝康,上原修平,森邦彦,村島定行: "離散ボロノイ図における追加と削除のアルゴリズム"電子情報通信学会論文誌 分冊A. Vol.J84-A. (2001)
-
[Publications] Murashima Sadayuki,Kashima Masayuki,Fuchida Takayasu: "New Method for Measuring the Topology Preservation of Self Organizing Feature Map"Australian Journal of Intelligent Information Processing System. Vol.6,No.2. 97-104 (2000)
