[1]LIU Bo,YANG Lu-ming,DENG Yun-long.An intelligence data cleaning strategy for XML database using PSO[J].CAAI Transactions on Intelligent Systems,2008,3(3):226-234.
Copy

An intelligence data cleaning strategy for XML database using PSO

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 3 Page number: 226-234 Column: 学术论文—人工智能基础 Public date: 2008-06-25
Title:
An intelligence data cleaning strategy for XML database using PSO
Author(s):
LIU Bo1; YANG Lu-ming1; DENG Yun-long2
1.College of Information Science and Engineering; Central-south University; Changsha 410083; China;
2.The 3rd Xiangya Hospital; Changsha 410013; China
Keywords:
XML key;  particle swarm optimization;  data cleaning;  hidden Markov model
CLC:
TP311.13
DOI:
-
Abstract:
To imp rove XML data quality, this paper p roposes a new XML data cleaning method based on XML2 keys, the information draw2out strategy of multip le temp lates, the hidden Markov model (HMM) , and particle swarm op timization ( PSO). To imp rove parallel efficiencywhen detecting similar XML records, a wave function is emp loyed to imp rove the PSO algorithm. A series of simulations indicated that, compared with other XML data cleaning algorithms, the imp roved XML data cleaning algorithm has a more powerful adap tive learning capability, requires less human interaction, and reduces computational time by about 94%.
References:
[1] 陈伟,丁秋林. 一种XML相似重复数据的清理方法研究[J]北京航空航天大学学报, 2004,(09) .
?[2] 郑仕辉,周傲英,张龙. XML文档的相似测度和结构索引研究[J]计算机学报, 2003,(09) .
?[3] 叶舟,王东. 基于规则引擎的数据清洗[J]计算机工程, 2006,(23) .
?[4] 陆凤霞,王静秋,王宁生. 一种开放式数据清理框架[J]南京航空航天大学学报, 2006,(04) .
[5] 郭志懋,周傲英. 数据质量和数据清洗研究综述[J]软件学报, 2002,(11) .
?[6] 王桐,刘大昕. 一种基于改进粒子群优化的XML结构聚类方法[J]小型微型计算机系统, 2007,(05) .
?[7] 冯玉才,桂浩,李华,李又奎. 数据分析和清理中相关算法研究[J]小型微型计算机系统, 2005,(06) .
[8] RIERA L J,SALAZAR G J. A branch-and-cut algorithm for the continuous error localization problem in data cleaning[J] .Computers&Operations Research, 2007,34, 34 (9) :2790-2804 .
[9] ZHAO QK,CHENL,BHOWMICKS S,et al. XMLstruc-tural delta mining:issues and challenges[J] .Data&Knowledge Engineering, 2006,59, 59 (3) :652-680 .
[10] NAYAK R,IRYADI W. XML schema clustering with se-mantic and hierarchical similarity measures[J] .Knowledge-Based Systems, 2007,20, 20 (6) :336-349 .
[11] RIERA L J,SALAZAR G J. A branch-and-cut algorithm for the continuous error localization problem in data cleaning[J] .Computers&Operations Research, 2007,34, 34 (9) :2790-2804 .
[12] RIERA L J,SALAZAR G J. A heuristic approach for the continuous error localization problem in data cleaning[J] .Computers&Operations Research, 2007,34, 34 (8) :2370-2383 .
[13] LEE C S. Diagnostic,predictive and compositional model-ing with data mining in integrated learning environments[J] .Computers&Education, 2007,49, 49 (3) :562-580 .
[14] Sigmod. Sigmod Record[EB/OL] .ht-tp://www.sigmod.org/record/xml/index.xml. [2007-05-29], .
[15] GEMELLO R,MANA F,SCANZIO S,et al. Linear hid-den trans-formations for adaptation of hybrid ANN/HMM models[J] .Speech Communication, 2007,49, 49 (10) :827-835 .
?[16] CHARITOS T,WAAL P R,GAAG L C. Convergence in Markovian models with implications for efficiency of infer-ence[J] .International Journal of Approximate Reasoning, 2007,46, 46 (2) :300-319 .
Similar References:

Memo

-

Last Update: 2009-05-14

Copyright © CAAI Transactions on Intelligent Systems