arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0607012cs.IR
收藏

一种灵活的基于结构化的XML文档挖掘表示

A Flexible Structured-based Representation for XML Document Mining

Anne-Marie Vercoustre, Mounir Fegas, Saba Gul, Yves Lechevallier

摘要:

本文报告了INRIA小组在参加INEX XML Mining 2005会议时对XML挖掘的方法。我们使用XML文档的灵活表示,允许只考虑结构或同时考虑结构和内容。我们的方法包括表示XML文档的一组子路径,根据一些标准(长度,根开始,叶结束)定义。通过将这些子路径视为单词,我们可以使用标准的词汇缩减方法和简单的聚类方法,如K-均值,这些方法可以很好地扩展。我们实际上使用了一种被称为“动态云”的聚类算法的实现,它可以处理放在单独变量中的独立变量的不同组。这在我们的模型中很有用,因为嵌入的子路径不是独立的:我们将潜在的依赖路径拆分为单独的变量,导致每个变量都包含独立路径。INEX集合的实验表明,只有结构的集合效果良好,但我们的方法不能很好地扩展大型结构和内容的集合。

英文摘要:

This paper reports on the INRIA group's approach to XML mining while participating in the INEX XML Mining track 2005. We use a flexible representation of XML documents that allows taking into account the structure only or both the structure and content. Our approach consists of representing XML documents by a set of their sub-paths, defined according to some criteria (length, root beginning, leaf ending). By considering those sub-paths as words, we can use standard methods for vocabulary reduction, and simple clustering methods such as K-means that scale well. We actually use an implementation of the clustering algorithm known as "dynamic clouds" that can work with distinct groups of independent variables put in separate variables. This is useful in our model since embedded sub-paths are not independent: we split potentially dependant paths into separate variables, resulting in each of them containing independant paths. Experiments with the INEX collections show good results for the structure-only collections, but our approach could not scale well for large structure-and-content collections.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑