基于矩阵存储的XML相似度检测算法  

XML similarity detection algorithm based on matrix storage

作　　者：吴海涛[1,2] 郭丽红 杨洁[1] Wu Haitao;Guo Lihong;Yang Jie(Dept.of Communications Engineering,Nanjing Institute of Technology,Nanjing 211167,China;Fujian Provincial Key Laboratory of Information Processing ＆ Intelligent Control,Minjiang University,Fuzhou 350121,China)

机构地区：[1]南京工程学院通信工程学院,南京211167 [2]闽江学院福建省信息处理与智能控制重点实验室,福州350121

出　　处：《计算机应用研究》2018年第7期2025-2029,共5页Application Research of Computers

基　　金：南京工程学院科研基金资助项目(ZKJ201612;ZKJ201511;ZKJ201510);江苏省科技计划资助项目(BY2016008-06);闽江学院福建省信息处理与智能控制重点实验室开放课题(MJUKF201712)

摘　　要：以完成对杂乱无章的XML文档进行自动分类为目的,提出了一种基于下三角矩阵的XML文档表示方法,经过数学建模后,XML文档间的相似度比较问题转换成了矩阵之间的相似度计算。为了验证其执行效果,在采用该算法进行相似度计算的基础上,运用最近邻分类算法对XML测试文档集进行自动分类。实验结果表明,这种基于矩阵存储的XML相似度计算方法应用于分类中效果良好。To complete the automatic management for disorder XML documents,this paper proposed an XML similarity representation method based on the lower triangular matrix. After the mathematical modeling,the method transformed the similarity detection of XML documents into the calculation of the similarity between the matrix. To verify its performance,based on the proposed method,this paper used the K-nearest neighbor classification method to finish the automatic classification of XML documents. Experimental result shows that the similarity calculation method based on matrix storage is well effective for the classification of XML documents.

关 键 词：XML管理 相似度 矩阵存储 分类 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]