Class/Object

geotrellis.raster.histogram

StreamingHistogram

Related Docs: object StreamingHistogram | package histogram

Permalink

class StreamingHistogram extends MutableHistogram[Double]

Ben-Haim, Yael, and Elad Tom-Tov. "A streaming parallel decision tree algorithm." The Journal of Machine Learning Research 11 (2010): 849-872.

Linear Supertypes
MutableHistogram[Double], Histogram[Double], Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. StreamingHistogram
  2. MutableHistogram
  3. Histogram
  4. Serializable
  5. Serializable
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new StreamingHistogram(size: Int, minimum: Double = Double.PositiveInfinity, maximum: Double = Double.NegativeInfinity)

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. def +(other: StreamingHistogram): StreamingHistogram

    Permalink

    Create a new histogram from this one and another without altering either.

  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  5. def areaUnderCurve(): Double

    Permalink

    Return the area under the curve.

  6. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  7. def bucketCount(): Int

    Permalink

    The number of buckets utilized by this Histogram.

    The number of buckets utilized by this Histogram.

    Definition Classes
    StreamingHistogramHistogram
  8. def buckets(): List[Bucket]

    Permalink

    Return the list of buckets of this histogram.

    Return the list of buckets of this histogram. Primarily useful for debugging and serialization.

  9. def cdf(): Array[(Double, Double)]

    Permalink

    Return an array of x, cdf(x) pairs

    Return an array of x, cdf(x) pairs

    Definition Classes
    StreamingHistogramHistogram
  10. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  11. def countItem(item: Double, count: Long): Unit

    Permalink

    Note the occurance of 'item'.

    Note the occurance of 'item'.

    The optional parameter 'count' allows histograms to be built more efficiently. Negative counts can be used to remove a particular number of occurances of 'item'.

    Definition Classes
    StreamingHistogramMutableHistogram
  12. def countItem(item: Double): Unit

    Permalink

    Note the occurance of 'item'.

    Note the occurance of 'item'.

    Definition Classes
    MutableHistogram
  13. def countItemInt(item: Int, count: Long): Unit

    Permalink

    Note the occurance of 'item'.

    Note the occurance of 'item'.

    The optional parameter 'count' allows histograms to be built more efficiently. Negative counts can be used to remove a particular number of occurances of 'item'.

    Definition Classes
    StreamingHistogramMutableHistogram
  14. def countItemInt(item: Int): Unit

    Permalink

    Note the occurance of 'item'.

    Note the occurance of 'item'.

    Definition Classes
    MutableHistogram
  15. def countItems(items: Seq[Double])(implicit dummy: DummyImplicit): Unit

    Permalink

    Note the occurances of 'items'.

  16. def countItems(items: Seq[Bucket]): Unit

    Permalink

    Note the occurances of 'items'.

  17. def deltas(): List[Delta]

    Permalink

    Return the list of deltas of this histogram.

    Return the list of deltas of this histogram. Primarily useful for debugging.

  18. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  19. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  20. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  21. def foreach(f: (Double, Long) ⇒ Unit): Unit

    Permalink

    Execute the given function on each bucket.

    Execute the given function on each bucket. The value contained by the bucket is a Double, and the count is an integer (ergo the signature of the function 'f').

    Definition Classes
    StreamingHistogramHistogram
  22. def foreachValue(f: (Double) ⇒ Unit): Unit

    Permalink

    Execute the given function on each bucket label.

    Execute the given function on each bucket label.

    f

    A unit function of one parameter

    Definition Classes
    StreamingHistogramHistogram
  23. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  24. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  25. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  26. def itemCount(item: Double): Long

    Permalink

    Get the (approximate) number of occurrences of an item.

    Get the (approximate) number of occurrences of an item.

    Definition Classes
    StreamingHistogramHistogram
  27. def maxBucketCount(): Int

    Permalink

    Return the maximum number of buckets of this histogram.

    Return the maximum number of buckets of this histogram.

    Definition Classes
    StreamingHistogramHistogram
  28. def maxValue(): Option[Double]

    Permalink

    Gets the maximum value this histogram has seen

    Gets the maximum value this histogram has seen

    Definition Classes
    StreamingHistogramHistogram
  29. def mean(): Option[Double]

    Permalink

    Return the approximate mean of the histogram.

    Return the approximate mean of the histogram.

    Definition Classes
    StreamingHistogramHistogram
  30. def median(): Option[Double]

    Permalink

    Return the approximate median of the histogram.

    Return the approximate median of the histogram.

    Definition Classes
    StreamingHistogramHistogram
  31. def merge(histogram: Histogram[Double]): Histogram[Double]

    Permalink

    Return the sum of this histogram and the given one (the sum is the histogram that would result from seeing all of the values seen by the two antecedent histograms).

    Return the sum of this histogram and the given one (the sum is the histogram that would result from seeing all of the values seen by the two antecedent histograms).

    Definition Classes
    StreamingHistogramHistogram
  32. def minMaxValues(): Option[(Double, Double)]

    Permalink

    Return the smallest and largest items seen as a tuple.

    Return the smallest and largest items seen as a tuple.

    Definition Classes
    Histogram
  33. def minValue(): Option[Double]

    Permalink

    Get the minimum value this histogram has seen.

    Get the minimum value this histogram has seen.

    Definition Classes
    StreamingHistogramHistogram
  34. def mode(): Option[Double]

    Permalink

    Return the approximate mode of the distribution.

    Return the approximate mode of the distribution. This is done by simply returning the label of most populous bucket (so this answer could be really bad).

    Definition Classes
    StreamingHistogramHistogram
  35. def mutable(): StreamingHistogram

    Permalink

    Return a mutable copy of this histogram.

    Return a mutable copy of this histogram.

    Definition Classes
    StreamingHistogramHistogram
  36. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  37. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  38. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  39. def percentile(q: Double): Double

    Permalink
  40. def percentileBreaks(qs: Seq[Double]): Seq[Double]

    Permalink

    For each q in qs, all between 0 and 1, find a number (approximately) at the qth percentile.

    For each q in qs, all between 0 and 1, find a number (approximately) at the qth percentile.

    qs

    A list of quantiles (0.01 == 1th pctile, 0.2 == 20th pctile) to use in generating breaks

    Note

    Our aim here is to produce values corresponding to the qs which stretch from minValue to maxValue, interpolating based on observed bins along the way

  41. def percentileRanking(item: Double): Double

    Permalink

    Get the (approximate) percentile of this item.

  42. def quantileBreaks(num: Int): Array[Double]

    Permalink

    This method returns the (approximate) quantile breaks of the distribution of points that the histogram has seen so far.

    This method returns the (approximate) quantile breaks of the distribution of points that the histogram has seen so far. It is guaranteed that no value in the returned array will be outside the minimum-maximum range of values seen.

    num

    The number of breaks desired

    Definition Classes
    StreamingHistogramMutableHistogramHistogram
  43. def rawValues(): Array[Double]

    Permalink

    Return an array containing the values seen by this histogram.

    Return an array containing the values seen by this histogram.

    Definition Classes
    StreamingHistogramHistogram
  44. def setItem(item: Double, count: Long): Unit

    Permalink

    Make a change to the distribution to approximate changing the value of a particular item.

    Make a change to the distribution to approximate changing the value of a particular item.

    Definition Classes
    StreamingHistogramMutableHistogram
    Note

    _min and _max, the minimum and maximum values seen by the histogram, are not changed by this.

  45. def statistics(): Option[Statistics[Double]]

    Permalink

    Generate Statistics.

    Generate Statistics.

    Definition Classes
    StreamingHistogramHistogram
  46. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  47. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  48. def totalCount(): Long

    Permalink

    Total number of samples used to build this histogram.

    Total number of samples used to build this histogram.

    Definition Classes
    StreamingHistogramHistogram
  49. def uncountItem(item: Double): Unit

    Permalink

    Uncount item.

    Uncount item.

    Definition Classes
    StreamingHistogramMutableHistogram
    Note

    _min and _max, the minimum and maximum values seen by the histogram, are not changed by this.

  50. def update(other: Histogram[Double]): Unit

    Permalink

    Update this histogram with the entries from another.

    Update this histogram with the entries from another.

    Definition Classes
    StreamingHistogramMutableHistogram
  51. def values(): Array[Double]

    Permalink

    Return an array of bucket values.

    Return an array of bucket values.

    Definition Classes
    StreamingHistogramHistogram
  52. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  53. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  54. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from MutableHistogram[Double]

Inherited from Histogram[Double]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped