关键词: 半直觉模糊图, 最大生成树, 聚类分析

Abstract: Objects are seen as vertex set. Intuitionistic fuzzy number is used to depict the correlation and irrelevance between objects, which are defined as intuitionistic fuzzy edge. This paper bulids a half intuitionistic fuzzy graph model. It gives the definitions about generated sub graph, degrees, path, the relevant screenshots, order relation and maximum spanning tree of a half intuitionistic fuzzy graph. It gives a clustering algorithm based on half intuition fuzzy graph, analyzes the complexity of the algorithm. Combined with an classic example, based on half intuitionistic fuzzy graph, it gives an example of the algorithm. The results show that the complexity of the clustering analysis algorithm based on half intuitionistic fuzzy graph is lower than the general intuition fuzzy clustering algorithm. It has high efficiency and automation.

Key words: half intuitionistic fuzzy graph, maximum spanning tree, clustering analysis