StreamingHistogram

Related Docs: object StreamingHistogram | package histogram

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

Value Members

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

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

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

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

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

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

Return the area under the curve.

6. final def asInstanceOf[T0]: T0

Definition Classes
Any
7. def bucketCount(): Int

The number of buckets utilized by this Histogram.

The number of buckets utilized by this Histogram.

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

Return the list of buckets of this histogram.

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

9. def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
10. def countItem(item: Double, count: Int = 1): Unit

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
11. def countItemInt(item: Int, count: Int = 1): Unit

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 countItems(items: Seq[Double])(implicit dummy: DummyImplicit): Unit

Note the occurances of 'items'.

13. def countItems(items: Seq[BucketType]): Unit

Note the occurances of 'items'.

14. def deltas(): List[DeltaType]

Return the list of deltas of this histogram.

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

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

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

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

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

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
19. def foreachValue(f: (Double) ⇒ Unit): Unit

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
20. final def getClass(): Class[_]

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

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

Definition Classes
Any
23. def itemCount(item: Double): Int

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

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

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

Get the (approximate) max value.

Get the (approximate) max value.

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

Return the approximate mean of the histogram.

Return the approximate mean of the histogram.

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

Return the approximate median of the histogram.

Return the approximate median of the histogram.

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

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
28. def minMaxValues(): Option[(Double, Double)]

Return the smallest and largest items seen as a tuple.

Return the smallest and largest items seen as a tuple.

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

Get the (approximate) min value.

Get the (approximate) min value. This is only approximate because the lowest bucket may be a combined one.

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

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
31. def mutable(): StreamingHistogram

Return a mutable copy of this histogram.

Return a mutable copy of this histogram.

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

Definition Classes
AnyRef
33. final def notify(): Unit

Definition Classes
AnyRef
34. final def notifyAll(): Unit

Definition Classes
AnyRef

36. def percentileBreaks(qs: Seq[Double]): Seq[Double]

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

37. def percentileRanking(item: Double): Double

Get the (approximate) percentile of this item.

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

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

This method return 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 range minimum-maximum range of values seen.

num

The number of breaks desired

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

Return an array containing the values seen by this histogram.

Return an array containing the values seen by this histogram.

Definition Classes
StreamingHistogramHistogram
40. def setItem(item: Double, count: Int): Unit

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.

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

Generate Statistics.

Generate Statistics.

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

Definition Classes
AnyRef
43. def toString(): String

Definition Classes
AnyRef → Any
44. def totalCount(): Int

Total number of samples used to build this histogram.

Total number of samples used to build this histogram.

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

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.

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

Update this histogram with the entries from another.

Update this histogram with the entries from another.

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

Return an array of bucket values.

Return an array of bucket values.

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

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )