loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Shu Wang and Vincent Ng

Affiliation: The Hong Kong Polytechnic University, Hong Kong

ISBN: 978-989-8425-53-9

Keyword(s): Uncertain frequent pattern mining, Tree, Shuffling and merging.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Data Mining ; Databases and Information Systems Integration ; Enterprise Information Systems ; Sensor Networks ; Signal Processing ; Soft Computing

Abstract: Many frequent-pattern mining algorithms were designed to handle precise data, such as the FP-tree structure and the FP-growth algorithm. In data mining research, attention has been turned to mining frequent patterns in uncertain data recently. We want frequent-pattern mining algorithms for handling uncertain data. A common way to represent the uncertainty of a data item in record databases is to associate it with an existential probability. In this paper, we propose a novel uncertain-frequent-pattern discover structure, the mUF-tree, for storing summarized and uncertain information about frequent patterns. With the mUF-tree, the UF-Evolve algorithm can utilize the shuffling and merging techniques to generate iterative versions of it. Our main purpose is to discover new uncertain frequent patterns from iterative versions of the mUF-tree. Our preliminary performance study shows that the UF-Evolve algorithm is efficient and scalable for mining additional uncertain frequent patterns with different sizes of uncertain databases. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.221.75.115

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wang S. and Ng V. (2011). UF-EVOLVE - UNCERTAIN FREQUENT PATTERN MINING.In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-53-9, pages 74-84. DOI: 10.5220/0003499400740084

@conference{iceis11,
author={Shu Wang and Vincent Ng},
title={UF-EVOLVE - UNCERTAIN FREQUENT PATTERN MINING},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2011},
pages={74-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003499400740084},
isbn={978-989-8425-53-9},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - UF-EVOLVE - UNCERTAIN FREQUENT PATTERN MINING
SN - 978-989-8425-53-9
AU - Wang S.
AU - Ng V.
PY - 2011
SP - 74
EP - 84
DO - 10.5220/0003499400740084

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.