Pages

Dec 4, 2012

Mining Data Streams

Tonight SVForum (Silicon Valley Forum) and its Business Intelligence SIG will present a talk on stream data computing. If I found some interesting content there, I will report it on this blog.

Stream data are fascinating, as they are very different from traditional data we normally get from database. Examples of stream data are: data sent by wireless sensors, RFID data, heart rate monitoring, and network traffic. Such data are large volume and they come in constantly. Thus there is inherent time component in stream data.

Typical stream data mining tried to find "frequent sequential patterns". One of such patterns is called Motif. A motif is a data sub-sequence that repeats throughout.  When we apply motif discovery to heart monitoring data, we get the following:
 

The green ones are repeated throughout, and blue ones are also motif. The following is two dance sub-sequences that are similar to each other. They correspond to the Jackson move.

For more in-depth discussion on motif discover, check out these two papers:
1. Mueen, Abdullah, and Eamonn Keogh. "Online discovery and maintenance of time series motifs." KDD 2010
2. Jingjing Meng (and others) "Mining Motifs from Human Motions", EuroGraphics 2008

12 comments:

  1. If the region you live in has tornadoes frequently, then
    building a storm cellar might not be a bad idea. There is
    also nothing quite like reading the blog of a young
    enthusiastic couple remodeling a 54 year old house. Remember that if you aren't
    happy with it, you can always change it.

    My weblog: home improvement ideas, ()

    ReplyDelete
  2. Do you want to master, fans of sudoku in here and nowEA is
    a video game machines in casinos. On the market now
    a Lord true skate cheats will be their undoing. The fact that video games,
    research and development in the internet. Gamers are also concerned with video
    games and game play, and voting in the beginning. For example,
    in order to connect with the Wii bypass all the time spent
    engaged in the last moment - It is because several people to purchase the instrument might
    be true skate cheats conquered.

    Also visit my blog post: http://bit.ly/1v7bzWm

    ReplyDelete
  3. While you are in the diet phase where you are taking
    your sublingual h - CG, you will need to be much disciplined in order to get the results
    you want. Pour into sterile fifty percent-pint jars, seal,
    and cool. For those instances, a buddy may provide support when necessary.



    Also visit my page :: hcg weight loss clinics

    ReplyDelete
  4. good Twitter or your chosen going out with apps. vivavideodownload that's component of its elegance. It provides a few of fun, nice.

    ReplyDelete
  5. good your deal with in entertaining techniques, all in legitimate period. official website link while masks used to your encounter. MSQRD Download Free great.

    ReplyDelete
  6. good welcome with a find that in buy to receive the very click here hard storage of your machine, stick to these methods: nice.

    ReplyDelete
  7. iOS 10 improves and adds upon user experience system-wide including 3D Touch expansion, an updated lock screen, and "widget" support. for More info about iOS 10 go to CydiaNerd.

    ReplyDelete
  8. Nice article. Thanks for the wonderful information.

    ReplyDelete
  9. good Choose the quality of video tutorial by tapping on it. snaptube apk download Snaptube is basically using to download the video good.

    ReplyDelete