day287

package

v0.0.0-...-d40efbb Latest Latest Go to latest Published: Mar 8, 2020 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type WebsitePair struct {
	A, B       string
	Similarity float64
}

WebsitePair represents a tuple of websites. Also contains a Similarity score based on Jaccard index. High similarity score is better.

func TopKMostSimilarPairs(visits []WebsiteVisitor, k int) []WebsitePair

TopKMostSimilarPairs returns k WebsitePairs. Runs in O(N^2) because it compares all pairs for similarity.

type WebsiteVisitor struct {
	Website string
	UserID  int
}

WebsiteVisitor represents a user visiting a website.