WEKO3
インデックスリンク
アイテム
{"_buckets": {"deposit": "21306d2b-a401-465c-aa0e-b75dce91cc35"}, "_deposit": {"created_by": 18, "id": "55709", "owners": [18], "pid": {"revision_id": 0, "type": "depid", "value": "55709"}, "status": "published"}, "_oai": {"id": "oai:kanazawa-u.repo.nii.ac.jp:00055709", "sets": ["2843"]}, "author_link": ["97040"], "item_9_biblio_info_8": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1993-08-11", "bibliographicIssueDateType": "Issued"}, "bibliographicPageStart": "2p.", "bibliographicVolumeNumber": "1989 – 1990", "bibliographic_titles": [{"bibliographic_title": "平成2(1990)年度 科学研究費補助金 一般研究(C) 研究成果報告書概要"}, {"bibliographic_title": "1990 Fiscal Year Final Research Report Summary", "bibliographic_titleLang": "en"}]}]}, "item_9_creator_33": {"attribute_name": "著者別表示", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Asano, Tetsuo"}], "nameIdentifiers": [{"nameIdentifier": "97040", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "90113133", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=90113133"}]}]}, "item_9_description_21": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "本研究では、最初に対毎に類似度が与えられたとき、距離が類似度に反比例するように対象を2次元の平面に写像する方法について考察し、主軸変換法がこの目的に適していることを確かめ、実際にプログラムを作成した。次に平面に与えられた多数の点に対して、最も一様に点が分布するようにこれらを直線上に写像する問題について考察し、従来の結果を非常に改善する結果を得た。\n本研究では平面上分点集合を2分割する問題を主に考察したが、そのままの形で扱うよりも双対平面上で考えた方が見通しがよい。実際、点を直線に、直線を点に変換すると、点集合は直線の集合に変換されるが、同じ分割を与える直線に対応する点は直線で区切られた同じ小領域に属するので、小領域を全て調べれば全ての(直線による)分割を調べたことになる。そのためにそれらの小領域を順序よく訪問する算法が必要になるが、従来は効率のよいものがなかった。本研究で開発した算法は、直線の本数に比例する記憶量さえあれば小領域の個数に比例する時間で探索を終えることができるので非常に効率がよい。\n本研究で開発された算法はVLSIの設計に応用することができる。実際、回路分割問題に適用した結果を論文の形にまとめ、近く投稿する予定である。この論文では、VLSIを構成するブロックとブロックを結ぶネットの集合が与えられたとき、ブロックの集合を2分割して2つの部分にまたがるネットの本数を最小にする問題について論じる。従来の方法はグラフ理論を用いていたが、いずれも定式化の段階ですでに問題を含んでいた。これに対して、本研究ではブロック間の接続度を計算した後、その情報に基づいて密接に連結されているブロックは近くに配置されるように写像を施す。その後で幾担学的変換法によって点を直線に変換し、トポロジカルウォ-クの算法を利用して最適な分割を求める。", "subitem_description_type": "Abstract"}, {"subitem_description": "Grouping similar objects is called cluster analysis. There have been considered a lot of algorithms. When we formulate this problem as a problem in Graph Theory, it may often become NP-complete. Therefore, we rely on heuristic algorithms. In this research we first presented an algorithm for mapping objects into points in the plane so that similar objects are placed closely, based on Principal Coordinate Analysis. Then, applying Geometric Transform, points are mapped into lines. Using Topological Walk Algorithm developed in the research, we can examine all possible regions defined by those lines. This corresponds to examination of all possible partitions of those points in the dual plane. The idea was applied to Circuit Partitioning in VLSI design.", "subitem_description_type": "Abstract"}]}, "item_9_description_22": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "研究課題/領域番号:01550295, 研究期間(年度):1989 - 1990", "subitem_description_type": "Other"}, {"subitem_description": "出典:「幾何学的クラスタリング算法の開発とVLSI設計への応用」研究成果報告書 課題番号01550295\n(KAKEN:科学研究費助成事業データベース(国立情報学研究所)) \n(https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/)を加工して作成", "subitem_description_type": "Other"}]}, "item_9_description_5": {"attribute_name": "提供者所属", "attribute_value_mlt": [{"subitem_description": "金沢大学 / 大阪電気通信大学", "subitem_description_type": "Other"}]}, "item_9_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.24517/00061984", "subitem_identifier_reg_type": "JaLC"}]}, "item_9_relation_28": {"attribute_name": "関連URI", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "https://kaken.nii.ac.jp/search/?qm=90113133"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://kaken.nii.ac.jp/search/?qm=90113133", "subitem_relation_type_select": "URI"}}, {"subitem_relation_name": [{"subitem_relation_name_text": "https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-01550295/"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-01550295/", "subitem_relation_type_select": "URI"}}, {"subitem_relation_name": [{"subitem_relation_name_text": "https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/", "subitem_relation_type_select": "URI"}}]}, "item_9_version_type_25": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_ab4af688f83e57aa", "subitem_version_type": "AM"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "浅野, 哲夫"}], "nameIdentifiers": [{"nameIdentifier": "97040", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "90113133", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=90113133"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2021-12-03"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "TE-PR-ASANO-T-kaken 1993-2p.pdf", "filesize": [{"value": "92.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_11", "mimetype": "application/pdf", "size": 92900.0, "url": {"label": "TE-PR-ASANO-T-kaken 1993-2p.pdf", "url": "https://kanazawa-u.repo.nii.ac.jp/record/55709/files/TE-PR-ASANO-T-kaken 1993-2p.pdf"}, "version_id": "0fd0a256-cfe2-4cd7-b343-24bd6240df46"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "クラスタリング", "subitem_subject_scheme": "Other"}, {"subitem_subject": "類似度行列", "subitem_subject_scheme": "Other"}, {"subitem_subject": "計増幾何学", "subitem_subject_scheme": "Other"}, {"subitem_subject": "アルゴリズム", "subitem_subject_scheme": "Other"}, {"subitem_subject": "幾何学的変換法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "回路分割問題", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "research report", "resourceuri": "http://purl.org/coar/resource_type/c_18ws"}]}, "item_title": "幾何学的クラスタリング算法の開発とVLSI設計への応用", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "幾何学的クラスタリング算法の開発とVLSI設計への応用"}, {"subitem_title": "Development of Geometric Clustering Algorithms and Applications to VLSI Design", "subitem_title_language": "en"}]}, "item_type_id": "9", "owner": "18", "path": ["2843"], "permalink_uri": "https://doi.org/10.24517/00061984", "pubdate": {"attribute_name": "公開日", "attribute_value": "2021-12-03"}, "publish_date": "2021-12-03", "publish_status": "0", "recid": "55709", "relation": {}, "relation_version_is_last": true, "title": ["幾何学的クラスタリング算法の開発とVLSI設計への応用"], "weko_shared_id": -1}
幾何学的クラスタリング算法の開発とVLSI設計への応用
https://doi.org/10.24517/00061984
https://doi.org/10.24517/00061984b0ca1782-4eae-42bb-8a55-0b1d9cc888b2
名前 / ファイル | ライセンス | アクション |
---|---|---|
TE-PR-ASANO-T-kaken 1993-2p.pdf (92.9 kB)
|
Item type | 報告書 / Research Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2021-12-03 | |||||
タイトル | ||||||
タイトル | 幾何学的クラスタリング算法の開発とVLSI設計への応用 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Development of Geometric Clustering Algorithms and Applications to VLSI Design | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
資源タイプ | research report | |||||
ID登録 | ||||||
ID登録 | 10.24517/00061984 | |||||
ID登録タイプ | JaLC | |||||
著者別表示 |
Asano, Tetsuo
× Asano, Tetsuo |
|||||
提供者所属 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 金沢大学 / 大阪電気通信大学 | |||||
書誌情報 |
平成2(1990)年度 科学研究費補助金 一般研究(C) 研究成果報告書概要 en : 1990 Fiscal Year Final Research Report Summary 巻 1989 – 1990, p. 2p., 発行日 1993-08-11 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 本研究では、最初に対毎に類似度が与えられたとき、距離が類似度に反比例するように対象を2次元の平面に写像する方法について考察し、主軸変換法がこの目的に適していることを確かめ、実際にプログラムを作成した。次に平面に与えられた多数の点に対して、最も一様に点が分布するようにこれらを直線上に写像する問題について考察し、従来の結果を非常に改善する結果を得た。 本研究では平面上分点集合を2分割する問題を主に考察したが、そのままの形で扱うよりも双対平面上で考えた方が見通しがよい。実際、点を直線に、直線を点に変換すると、点集合は直線の集合に変換されるが、同じ分割を与える直線に対応する点は直線で区切られた同じ小領域に属するので、小領域を全て調べれば全ての(直線による)分割を調べたことになる。そのためにそれらの小領域を順序よく訪問する算法が必要になるが、従来は効率のよいものがなかった。本研究で開発した算法は、直線の本数に比例する記憶量さえあれば小領域の個数に比例する時間で探索を終えることができるので非常に効率がよい。 本研究で開発された算法はVLSIの設計に応用することができる。実際、回路分割問題に適用した結果を論文の形にまとめ、近く投稿する予定である。この論文では、VLSIを構成するブロックとブロックを結ぶネットの集合が与えられたとき、ブロックの集合を2分割して2つの部分にまたがるネットの本数を最小にする問題について論じる。従来の方法はグラフ理論を用いていたが、いずれも定式化の段階ですでに問題を含んでいた。これに対して、本研究ではブロック間の接続度を計算した後、その情報に基づいて密接に連結されているブロックは近くに配置されるように写像を施す。その後で幾担学的変換法によって点を直線に変換し、トポロジカルウォ-クの算法を利用して最適な分割を求める。 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Grouping similar objects is called cluster analysis. There have been considered a lot of algorithms. When we formulate this problem as a problem in Graph Theory, it may often become NP-complete. Therefore, we rely on heuristic algorithms. In this research we first presented an algorithm for mapping objects into points in the plane so that similar objects are placed closely, based on Principal Coordinate Analysis. Then, applying Geometric Transform, points are mapped into lines. Using Topological Walk Algorithm developed in the research, we can examine all possible regions defined by those lines. This corresponds to examination of all possible partitions of those points in the dual plane. The idea was applied to Circuit Partitioning in VLSI design. | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 研究課題/領域番号:01550295, 研究期間(年度):1989 - 1990 | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 出典:「幾何学的クラスタリング算法の開発とVLSI設計への応用」研究成果報告書 課題番号01550295 (KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/)を加工して作成 |
|||||
著者版フラグ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
関連名称 | https://kaken.nii.ac.jp/search/?qm=90113133 | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-01550295/ | |||||
関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-01550295/ | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/ | |||||
関連名称 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-01550295/015502951990kenkyu_seika_hokoku_gaiyo/ |