全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

XML数据流中面向聚类的指数直方图

Keywords: 可扩展标记语言(XML),指数直方图,时间聚类特征

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了实现XML(extensiblemarkuplanguage)数据流的在线动态聚类,提出一种XML聚类特征指数直方图.该结构以XML时间聚类特征为基础,遵循指数直方图的维护规律.采用该结构的聚类算法在真实和模拟数据集上的实验结果说明:这一结构在聚类质量上可以达到甚至超过静态聚类方法;直方图个数固定时,内存开销基本稳定.

References

[1]  FLESCA S,MANCO G,SCIARI E M,et al.Detecting structural similarities between XML documents[C]∥Proceedings ofthe 5th International Workshop on the Web and Databases,WebDB.Madison:ACM Press,2002:55-60.
[2]  NAYAK R.Fast and effective clustering of XML data using structural information[J].Knowl Inf Syst,2008,14:197-215.
[3]  姚文集,高明霞,毛国君,等.基于滑动窗口的XML数据流聚类算法[J].计算机工程,2010,36(13):87-89.YAO Wen-ji,GAO Ming-xia,MAO Guo-jun,et al.Algorithm for clustering XML data stream using sliding window[J].Computer Engineering,2010,36(13):87-89.(in Chinese)
[4]  金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1180JIN Che-qing,QIAN Wei-ning,ZHOU Ao-ying.Analysis and management of streaming data:a survey[J].Journal ofSoftware,2004,15(8):1172-1180.(in Chinese)
[5]  常建龙,曹锋,周傲英.基于滑动窗口的进化数据流聚类[J].软件学报,2007,18(4):905-918.CHANG Jian-long,CAO Feng,ZHOU Ao-ying.Clustering evolving data streams over sliding windows[J].Journal ofSoftware,2007,18(4):905-918.(in Chinese)
[6]  BRAY T,PAOLI J,SPERBERG-MCQUEEN C M,et al.Extensible markup language(XML)1.0[S/OL].5th ed[2009-07-08].http:∥www.w3.org/TR/REC-xml/.
[7]  ALGERGAWY A,SCHALLEHN E,SAAKE G.A schema matching-based approach to XML schema clustering[C]∥Proceedings of the 10th International Conference on Information Integration and Web-based Applications&Services 2008.NewYork:ACM Press,2008:131-136.
[8]  NIERMAN A,JAGADISHHV.Evaluating structural similarity in XML documents[C]∥Proceedings of the 5th InternationalWorkshop on the Web and Databases.Madison:ACM Press,2002:61-66
[9]  郑仕辉,周傲英,张龙.XML文档的相似测度和结构索引研究[J].计算机学报,2003,26(9):1116-1122.ZHENG Shi-hui,ZHOU Ao-ying,ZHANG Long.Similarity measure and structural index of XML documents[J].ChineseJournal of Computers,2003,26(9):1116-1122.(in Chinese)
[10]  DALAMAGAS T,CHENG T,WINKEL K J,et al.Clustering XML documents by structure[C]∥SETN 2004.Berlin:Springer-Verlag,2004:112-121.
[11]  YOON J,RAGHAVAN V,CHAKILAM V.BitCube:clustering and statistical analysis for XML documents[C]∥ThirteenthInternational Conference on Scientific and Statistical Database Management.Fairfax:IEEE Computer Society,2001:18-20.
[12]  杨建武,陈晓鸥.基于核矩阵学习的XML文档相似度量方法[J].软件学报,2006,17(5):991-1000.YANG Jian-wu,CHEN Xiao-ou.Similarity measures for XML documents based on kernel matrix learning[J].Journal ofSoftware,2006,17(5):991-1000.(in Chinese)
[13]  BERTINO E,GUERRINI G,MESITI M.Measuring the structural similarity among XML documents and DTDs,DISI 2TR202202[R].Genova:Department of Computer Science,University of Genova,2002.
[14]  LIAN W,WAI-LOK Cheung D,MAMOULIS N,et al.An efficient and scalable algorithm for clustering XML documents bystructure[J]∥IEEE Transactions on Knowledge and Data Engineering,2004,16(1):82-96.
[15]  COSTA G,MANCO G,ORTALE R,et al.Atree-based approach to clustering XML documents by structure[C]∥KnowledgeDiscovery in Databases:PKDD 2004.Berlin:Springer-Verlag,2004:137-148.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133