Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

StreamDM-100 #101

Open
wants to merge 13 commits into
base: master
Choose a base branch
from
Open

StreamDM-100 #101

wants to merge 13 commits into from

Commits on Jul 24, 2018

  1. created class Cache.scala

    /*
     *  Cache class keeps a hashmap where it 
     *  stores the number of the bucket that holds
     *  the major coreset and the coreset itself
     *  r is the merge threshold in this case
     *  we use r = 2 since we implemented an 2-way 
     *  coreset tree 
     */
    ioanna-ki authored Jul 24, 2018
    Configuration menu
    Copy the full SHA
    b2bbae8 View commit details
    Browse the repository at this point in the history
  2. created CachedKM class

    /**
      * Implements the CachedKM++ algorithm for data streams. CachedKM++ computes a
      * small (weighted) sample of the stream by using <i>coresets</i> from cache
      * to reduce the number of coresets needed for a merge step, and then uses
      * it as an input to a k-means++ algorithm. It uses a data structure called
      * <tt>BucketManager</tt> to handle the coresets.
      *
      * <p>It uses the following options:
      * <ul>
      *  <li> Number of microclusters (<b>-m</b>)
      *  <li> Initial buffer size (<b>-b</b>)
      *  <li> Size of coresets (<b>-s</b>)
      *  <li> Learning window (<b>-w</b>) * </ul>
      */
    ioanna-ki authored Jul 24, 2018
    Configuration menu
    Copy the full SHA
    d5201d7 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    0589aeb View commit details
    Browse the repository at this point in the history
  4. Update BucketManager.scala

    ioanna-ki authored Jul 24, 2018
    Configuration menu
    Copy the full SHA
    706d0e0 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2018

  1. Update StreamKM.scala

    ioanna-ki authored Aug 10, 2018
    Configuration menu
    Copy the full SHA
    ae1bbfa View commit details
    Browse the repository at this point in the history
  2. Update BucketManager.scala

    ioanna-ki authored Aug 10, 2018
    Configuration menu
    Copy the full SHA
    4378ebd View commit details
    Browse the repository at this point in the history

Commits on Aug 22, 2018

  1. Delete CachedKM.scala

    ioanna-ki authored Aug 22, 2018
    Configuration menu
    Copy the full SHA
    567d3fc View commit details
    Browse the repository at this point in the history
  2. Update BucketManager.scala

    ioanna-ki authored Aug 22, 2018
    Configuration menu
    Copy the full SHA
    f9e70f4 View commit details
    Browse the repository at this point in the history
  3. updated treeCoreset.scala

    prevent sum from NaN when funcost is zero.  splitCoresetTree needed more cases when leaf has no elements
    ioanna-ki authored Aug 22, 2018
    Configuration menu
    Copy the full SHA
    6d95c27 View commit details
    Browse the repository at this point in the history
  4. Delete Cache.scala

    ioanna-ki authored Aug 22, 2018
    Configuration menu
    Copy the full SHA
    57321ec View commit details
    Browse the repository at this point in the history
  5. Merge pull request #1 from ioanna-ki/streamDM-100

    Stream dm 100
    ioanna-ki authored Aug 22, 2018
    Configuration menu
    Copy the full SHA
    b5689d9 View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2018

  1. reduce duplicates

    ioanna-ki authored Aug 23, 2018
    Configuration menu
    Copy the full SHA
    9b9e944 View commit details
    Browse the repository at this point in the history
  2. Update BucketManager.scala

    ioanna-ki authored Aug 23, 2018
    Configuration menu
    Copy the full SHA
    27d069f View commit details
    Browse the repository at this point in the history