吉首大学学报(自然科学版)
吉首大學學報(自然科學版)
길수대학학보(자연과학판)
JOURNAL OF JISHOU UNIVERSITY
2011年
6期
55-58
,共4页
XML文件%树状结构%聚类%序列挖掘%相同结构
XML文件%樹狀結構%聚類%序列挖掘%相同結構
XML문건%수상결구%취류%서렬알굴%상동결구
XML文件可以利用树状结构来表示,于是把如何将XML文件做聚类看成如何对树状结构的数据作聚类.使用SOM聚类工具搭配上Jaccard的距离测量公式来对XML文件做聚类,然后在每个cluster中利用GST (Graph Search Technique)算法从这些XML文件当中找出他们的最大序列,最后将这些最大序列融合起来成为共同的结构.
XML文件可以利用樹狀結構來錶示,于是把如何將XML文件做聚類看成如何對樹狀結構的數據作聚類.使用SOM聚類工具搭配上Jaccard的距離測量公式來對XML文件做聚類,然後在每箇cluster中利用GST (Graph Search Technique)算法從這些XML文件噹中找齣他們的最大序列,最後將這些最大序列融閤起來成為共同的結構.
XML문건가이이용수상결구래표시,우시파여하장XML문건주취류간성여하대수상결구적수거작취류.사용SOM취류공구탑배상Jaccard적거리측량공식래대XML문건주취류,연후재매개cluster중이용GST (Graph Search Technique)산법종저사XML문건당중조출타문적최대서렬,최후장저사최대서렬융합기래성위공동적결구.