Cleaning Uncertain Database with Aggregate Constraints Based on the Modified Simulated Annealing Algorithm

Ji Cheng Shan; Bin Liu; Qing Bao Liu

doi:10.4028/www.scientific.net/AMM.713-715.1661

Paper Titles

Application of Rough Sets Theory in Graduate Enrollment
p.1640

Architecture of Cloud-Based Crime Spatial Data Mining Platform
p.1644

Attribute Reduction of Intuitionistic Fuzzy Concept Lattices
p.1649

Automatic Generation of Design Scheme Based on Improved Segmentation Genetic Algorithm
p.1655

Cleaning Uncertain Database with Aggregate Constraints Based on the Modified Simulated Annealing Algorithm
p.1661

Collision Simulation to Road Safety Barrel Based on LS-DYNA
p.1665

Crop Disease Leaf Image Segmentation Based on Genetic Algorithm and Maximum Entropy
p.1670

Digital Audio Watermarking Based on QR Decomposition and Dither-Modulation Quantization
p.1675

Drawing Hypergraphs in Hyperedge’s Average Degree and Multi-Rules
p.1682

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 713-715Cleaning Uncertain Database with Aggregate...

Cleaning Uncertain Database with Aggregate Constraints Based on the Modified Simulated Annealing Algorithm

Abstract:

In this paper, we investigate the problem how to clean uncertain data with aggregate constraints in order to reduce the uncertainty and clean the dirty data in uncertain data sets. We find the shortages by analyzing the existing model and methods for cleaning uncertain data with aggregate constraints. We modified the existing Object Function model in literature and designed an appropriate algorithm for our problem by studying the Modified Simulated Annealing algorithm. Our experiments verify the efficiency and effectiveness of our algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 713-715)

Pages:

1661-1664

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.713-715.1661

Citation:

Cite this paper

Online since:

January 2015

Authors:

Ji Cheng Shan*, Bin Liu, Qing Bao Liu

Keywords:

Data Cleaning, Modified Simulated Annealing Algorithm, Uncertain Database

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Zhou Aoying, Jin Cheqing, Wang Guoren Summary on Uncertain Data Management, Computer Journal. 2009, 31 (1): 1-16. (in Chinese).

Google Scholar

[2] Reynold Cheng，Jinchuan Chen，Xike Xie. Cleaning Uncertain Data with Quality Gurarantees. PVLDB. Auckland, New Zealand, 2008: 722-735.

Google Scholar

[3] C. Koch，D. Olteanu. Conditioning Probabilistic Databases. PVLDB. Auckland, New Zealand, 2008: 313-325.

Google Scholar

[4] Haiquan Chen, Wei-Shinn Ku, Haixun Wang. Cleansing uncertain databases leveraging aggregate constraints . ICDE. California, 2010: 128-135.

Google Scholar

[5] Green T J，Tannen V. Models for incomplete and probabilistic information. IEEE Date Engineering Bulletin, 2006: 17-24.

Google Scholar

[6] N.N. Dalvi and D. Suciu. Efficient Query Evaluation on Probabilistic Databases. VLDBJ, 2007, 16 (4): 523-544.

DOI: 10.1007/s00778-006-0004-3

Google Scholar

[7] P. Andritsos，A. Fuxman，and R.J. Miller. Clean Answers over Dirty Databases：A Probabilistic Approach. ICDE. Atlanta, 2006: 1-12.

DOI: 10.1109/icde.2006.35

Google Scholar

[8] L. Antova，C. Koch，and D. Olteanu. MayBMS: Managing Incomplete Information with Probabilistic Word-Set Decompositions . ICDE. Istanbul, Turkey, 2007: 1479-1480.

DOI: 10.1109/icde.2007.369042

Google Scholar