A Graph-Theoretic Approach to Cluster Analysis.

机译：聚类分析的图论理论方法。

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The problem of cluster analysis is formulated in the realm of graph theory. A graph-theoretic clustering technique is presented which makes use of the concepts of the connectivity of a graph, the network flow theory, the invariance principle and the k-nearest-neighbor threshold method of edge construction. Several major drawbacks of the existing clustering methods can be overcome by the proposed method. Computer experiments of the application of the method to artificial and real data are reported.

著录项

作者
Chen, Z.; Fu, K. S.;
展开▼
作者单位

展开▼
年度 1975
页码 1-48
总页数 48
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Clustering; Pattern recognition; Graphics; Network flows; Invariance; Computations; Algorithms; Cluster analysis; Graph theory; Computational complexity; Connectivity(Graphics); Nearest neighbor rules;

机译：聚类;模式识别;图形;网络流;不变性;计算;算法;聚类分析;图论;计算复杂性;连通性（图形）;最近邻规则;

相似文献

外文文献
中文文献
专利

1. Control configuration synthesis using agglomerative hierarchical clustering: A graph-theoretic approach [J] . Kang Lixia, Tang Wentao, Liu Yongzhong, Journal of Process Control . 2016,第Null期

机译：使用聚集层次聚类的控制配置综合：一种图论方法
2. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees [J] . Ying Xu, Victor Olman, Dong Xu Bioinformatics . 2002,第4期

机译：使用图论方法对基因表达数据进行聚类：最小生成树的应用
3. An Improvised Clustering Approach for ClimateChange Analysis. [J] . E. KADIVAR, Kh. RAHIMI, M. A. SHAHZAMANIAN Research Journal of Pharmaceutical, Biological and Chemical Sciences . 2016,第1期

机译：一种用于气候变化分析的改进的聚类方法。
4. Control Configuration Selection Using Agglomerative Hierarchical Clustering: Graph-Theoretic Approach(PPT) [C] . Wentao Tang AIChE Annual Meeting . 2016

机译：使用凝聚层次聚类控制配置选择：图形 - 理论方法（PPT）
5. GRAPH-THEORETIC APPROACHES TO STRUCTURAL ANALYSIS. [D] . LAW, KINCHO HENRY. 1982

机译：图论的结构分析方法。
6. A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps. [O] . Immanuel V Yap, David Schneider, Jon Kleinberg, 2013

机译：一种基于图论的方法，用于比较和整合基于遗传，物理和序列的图。
7. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees [O] . Y. Xu, V. Olman, D. Xu 2002

机译：使用图形理论方法聚类基因表达数据：应用最小跨越树木
8. En Route Air Traffic Controllers ' Use of Flight Progress strips: A Graph-Theoretic Analysis. [R] . Vortac, O. U., Edwards, M. B., Jones, J. P., 1992

机译：路线空中交通管制员对飞行进度条的使用：图形理论分析。

A Graph-Theoretic Approach to Cluster Analysis.

摘要

著录项

相似文献

相关主题

期刊订阅