同构XML流层次分类研究.pdfVIP

《微计算机倍思)(管用一体化)2010 1f第 26 卷鳝 10-3 期 帜件肘空 文章编号:1例8-0570(2010)10叫3-018←02 同构 XML 流层次分类研究 Hierarchical Classification of XML Stream (北京工业大学)孪广奎高明醺宅固君姚文集 LI Guang曲kui GAO Ming-xia MAO Guc•jun YAO Wen才i 摘要:针对 χMU成的分类，本文提必了-种基于滑动窗口的方法，它以相同的 SCHEMA 为前提‘以 VFDT 算法为核心，结合层 次分类的思想，在文档中每川个内部节点处构建对应的分类a 。通过与采用 ID3 算法对 XML 文格进行层次分类的结果对比， 本文实验结果表明，该方法对 XMLi.底上数据进行分类的精确度能够达到 XML 静态分类的要求。 关键词:XML 数据流;滑动窗口;分类器;层次分费 中阁分类号: TP39 J比献标识码:A Abstract: 叽lis paper presents a new method using sliding window to classify the data of XML Stream.Bases on the same SCH巴MA， the VFDT algorithm ,and the idea of hierarchical classification , it construcls the corre叩onding clωsifier at every inner nodes in XML documents. Comparing with the results classified by 103 algorithm , the research can get the similar accuracy 倒 103 and the accura帽 cy of 山is classification can satisfied static classification requirement. Key words: D钮，酬eamj 58侃ng windowj classifier; hierarchical classification identity , age ，川仰伊um， 川， age...} 。在此，XML 流表 引富 示为所有节点的有穷序列。这种定义多用于XML 文档的在销 随着 XML 应用的不断扩展，如实时新闻的订阅和发布、股 萧询，只为资找某些节点，并不关心)c辅之间的关系。 票交易信息以及电子邮件的检测等，出现了一种新的数据形式， 本文研究的 XML流是以元流X，为摹本单位，按时间序定 即 XML 数据流，它不仅具有普通数据流的特点:(1)敬据实时到 义盘如日下:令 t 表示{任圭一H时才闷撒，X，表示在该时问戳到达的 XML文 达;(2)数据到达次序独立，不受应用系统控制;(3)数据规模宏大