CASIA OpenIR  > 智能制造技术与系统研究中心  > 多维数据分析
基于超图模型的大规模门级网表层次化聚类算法
蒿杰; 彭思龙; HaoJie; PengSilong,
Source Publication计算机辅助设计与图形学学报,
2009
Volume21(1) (EI)Issue:2009年01期Pages:44-52
Other AbstractFor extracting hierarchical circuit structures effectively in different applications,a clustering algorithm based on hypergraph model is proposed.Firstly,basic characteristic circuit structures such as the iterative structure,the bus structure,the fan—in structure and the series structure are recognized automatically.Then,by muhilevel clustering,hierarchical design is constructed from these basic structures.Our clustering algorithm for basic structures is a high— efficiency method due to a good adaptability for hypergraph data structure.Experimental results show that the proposed algorithm can obtain exact hierarchical information with fl low time complexity.
Keyword层次化 / 聚类 / 超图 / 超大规模集成电路
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12967
Collection智能制造技术与系统研究中心_多维数据分析
Corresponding Author蒿杰
Recommended Citation
GB/T 7714
蒿杰,彭思龙,HaoJie,等. 基于超图模型的大规模门级网表层次化聚类算法[J]. 计算机辅助设计与图形学学报,,2009,21(1) (EI)(2009年01期):44-52.
APA 蒿杰,彭思龙,HaoJie,&PengSilong,.(2009).基于超图模型的大规模门级网表层次化聚类算法.计算机辅助设计与图形学学报,,21(1) (EI)(2009年01期),44-52.
MLA 蒿杰,et al."基于超图模型的大规模门级网表层次化聚类算法".计算机辅助设计与图形学学报, 21(1) (EI).2009年01期(2009):44-52.
Files in This Item:
File Name/Size DocType Version Access License
基于超图模型的大规模门级网表层次化聚类算(599KB)期刊论文作者接受稿暂不开放CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[蒿杰]'s Articles
[彭思龙]'s Articles
[HaoJie]'s Articles
Baidu academic
Similar articles in Baidu academic
[蒿杰]'s Articles
[彭思龙]'s Articles
[HaoJie]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[蒿杰]'s Articles
[彭思龙]'s Articles
[HaoJie]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.