知识探勘的利器——丛集算法(3)

五、图形理论式丛集法依据图形理论的观念与性质,使它非常适合用来描述丛集化的问题。图形理论也可被用在非阶层式的丛集里,例如Zahn的丛集算法利用侦测协调性的方式，放弃那些在最小展开树（minimum spanning tree，MST）中存有矛盾的边界。另外我们可以用图形中的顶点与边来表示模式空间（pattern space）中的数据点，以及一对数据间的逼近情形。例如随意一个具有加权性质之图形G，我们以V表示其图形之顶点而用E表示该图形中两顶点的边。