fpgrowth

package

v0.0.0-...-dbefbc8 Latest Latest Go to latest Published: Oct 13, 2022 License: MIT Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type FPNode struct {
	Item      int
	Frequency uint
	Link      *FPNode
	Parent    *FPNode
	Children  []*FPNode
}

func NewFPNode(item int, parent *FPNode) *FPNode

type FPTree struct {
	Root                    *FPNode
	HeaderTable             map[int]*FPNode
	MinimumSupportThreshold uint
}

func NewFPTree(transactions ItemSet, minimumSupportThreshold uint) *FPTree

func (fp *FPTree) Growth() []Pattern

func (fp *FPTree) HeaderTableSize() int

func (fp *FPTree) IsEmpty() bool

func (fp *FPTree) ProcessNode(patternChan chan []Pattern, currentItem int, node *FPNode)

type ItemSet map[int][]int

type Pair struct {
	Item      int
	Frequency uint
}

type PairList []Pair

func (p PairList) Len() int

func (p PairList) Less(i, j int) bool

func (p PairList) Swap(i, j int)

type Pattern struct {
	Items     []int
	Frequency uint
}