adwin

README

Adwin and Adwin2

Adwin is an adaptive windowing algorithm. It is from Learning from time-changing data with adaptive windowing, Bifet, Albert, and Ricard Gavalda; Proceedings of the 2007 SIAM international conference on data mining. Society for Industrial and Applied Mathematics, 2007.

Adwin2 improves time and memory requirements by using Exponential Histograms.

See also:

• https://www.cs.upc.edu/~gavalda/DataStreamSeminar/files/Lecture6.pdf

Usage

Adwin

	delta := 0.01
	adwin := NewAdwin(delta)
	adwin.Conservative(true) // if you wants

	// Add stream data
	adwin.Add(x)

	// Show status
	adwin.Size()
	adwin.Sum()
	adwin.Detected()

Adwin2

	delta := 0.01
	adwin2 := NewAdwin2(delta)
	adwin2.Conservative(true) // if you wants

	// Add stream data
	adwin2.Add(x)

	// Show status
	adwin2.Size()
	adwin2.Sum()
	adwin2.Detected()

Installation

$ go get github.com/monochromegane/adwin

License

MIT

Author

monochromegane

Documentation

Index

• type AdaptiveWindow
  • func NewAdwin(delta float64) AdaptiveWindow
  • func NewAdwin2(delta float64) AdaptiveWindow
• type Adwin
  • func (a *Adwin) Add(x float64)
  • func (a *Adwin) Conservative(t bool)
  • func (a *Adwin) Detected() bool
  • func (a *Adwin) Size() int
  • func (a *Adwin) Sum() float64
• type Adwin2
  • func (a *Adwin2) Add(x float64)
  • func (a *Adwin2) Conservative(t bool)
  • func (a *Adwin2) Detected() bool
  • func (a *Adwin2) Drop()
  • func (a *Adwin2) Size() int
  • func (a *Adwin2) Sum() float64

Types

type AdaptiveWindow

type AdaptiveWindow interface {
	Add(float64)
	Detected() bool
	Size() int
	Sum() float64
	Conservative(bool)
}

func NewAdwin

func NewAdwin(delta float64) AdaptiveWindow

func NewAdwin2

func NewAdwin2(delta float64) AdaptiveWindow

type Adwin

type Adwin struct {
	// contains filtered or unexported fields
}

func (*Adwin) Add

func (a *Adwin) Add(x float64)

func (*Adwin) Conservative

func (a *Adwin) Conservative(t bool)

func (*Adwin) Detected

func (a *Adwin) Detected() bool

func (*Adwin) Size

func (a *Adwin) Size() int

func (*Adwin) Sum

func (a *Adwin) Sum() float64

type Adwin2

type Adwin2 struct {
	// contains filtered or unexported fields
}

func (*Adwin2) Add

func (a *Adwin2) Add(x float64)

func (*Adwin2) Conservative

func (a *Adwin2) Conservative(t bool)

func (*Adwin2) Detected

func (a *Adwin2) Detected() bool

func (*Adwin2) Drop

func (a *Adwin2) Drop()

func (*Adwin2) Size

func (a *Adwin2) Size() int

func (*Adwin2) Sum

func (a *Adwin2) Sum() float64