Advertisement

Pattern Finding Algorithm Based on Cloud Models

  • Yingjun Weng
  • Laide Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4114)

Abstract

With the rapid growth in application of series data mining, one important issue is discovering character patterns in larger data sets. Two limitations of previous works were the weak efficiency and rigid partition. In this paper, we introduce a novel pattern searching algorithm that using cloud models to implement concept hierarchies and data reduction. The reduction in this algorithm is based on symbolic mapping which uses cloud transformation method. Compared with other works, we make use of linguistic atoms to describe series character both specifically and holistically. Furthermore, being the fuzzy and probabilistic of cloud models, soft partition to continuous numeric attributes and the capability to data noise were realized. Normal segmentation method was done as comparison to show the performance of cloud models based algorithm. The efficiency is improved obviously. Moreover, noise-adding experiment was implemented to show that algorithm has robustness to the noise.

Keywords

Linguistic Term Cloud Model Concept Tree Concept Hierarchy High Level Concept 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yingjun Weng
    • 1
  • Laide Shi
    • 1
  1. 1.School of Economics & Management, Tongji University, Shanghai 200092China

Personalised recommendations