XML空间频繁变化结构挖掘方法

• 作者: 李巍 李雄飞 郭建芳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数据挖掘 XML 频繁模式 空间频繁变化结构 SC-DOM
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 317-326
• 页数: 10页
• 分类号: TP311
• 字数: 7999字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00317

摘要

XML数据在实际使用过程中不断发生改变,针对XML数据动态可变的特点,提出一种根据XML数据变化过程挖掘XML空间频繁变化结构SFCS(Spatial Frequently Changing Structure)的方法,首先提出XML子结构空间度量方法,通过结构空间变化度SSCD、版本空间变化度VSCD和空间变化程度SCD这3个度量值衡量XML子结构的空间变化频繁性并提出SFCS定义.进一步,提出一种用于保存XML空间变化信息和发现SFCS的数据模型SC-DOM,论证了XML编辑操作对子结构空间的影响并据此提出SC-DOM状态动态迁移方式,最后提出根据SC-DOM发现SFCS的算法并讨论算法复杂度.实验结果表明SFCS是频繁变化的结构,使用SC-DOM模型进行SFCS挖掘是有效且可扩展的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李巍	吉林大学计算机科学与技术学院	59	466	10.0	19.0
2	李雄飞		3	10	2.0	3.0
3	郭建芳	吉林大学计算机科学与技术学院	1	6	1.0	1.0