Common · Knowledge
Apriori algorithm
Algorithm for frequent item set mining and association rule learning over transactional databases
Apriori is an algorithm for frequent item set mining and association rule learning over relational databases. It proceeds by identifying the frequent individual items in the database and extending them to larger and larger item sets as long as those item sets appear sufficiently often in the database.
From Wikipedia
Apriori is an algorithm for frequent item set mining and association rule learning over relational databases. It proceeds by identifying the frequent individual items in the database and extending them to larger and larger item sets as long as those item sets appear sufficiently often in the database. The frequent item sets determined by Apriori can be used to determine association rules which highlight general trends in the database: this has applications in domains such as market basket analysis.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
I★★★
Iteration
Repetition of a process in order to generate an outcome
-
★★
Round-robin scheduling
Algorithm employed by process and network schedulers in computing
-
s★★
scope
-
★★
Kruskal's algorithm
Minimum spanning forest algorithm that greedily adds edges
-
A★★
Abstract data type
Mathematical model for data types
-
★★★
Law of large numbers
Theorem that describes the result of performing the same experiment a large number of times
-
S★★★
Shor's algorithm
Quantum algorithm for integer factorization
-
★
Iterated logarithm
Inverse function to a tower of powers
-
★★★
B-tree
A self-balancing, tree-based data structure, that allows read/write access in logarithmic time
-
★★
Integer overflow
In programming, a condition that occurs when an arithmetic operation attempts to create a numeric value that is outside of the range that can be represented with a given number of digits
-
★★★
Interpolation
Method for constructing new data points between known data points
-
M★★★
Minimax
Decision rule used for minimizing the possible loss for a worst case scenario
-
★
Graph (abstract data type)
Abstract data type in computer science
-
★
Bootstrap aggregating
Ensemble method within machine learning
-
★★
Auxiliary memory
Non-volatile memory that is not directly accessible by the CPU, instead being accessed via input/output channels
-
★
Las Vegas algorithm
Randomized algorithm guaranteed to eventually produce correct or optimal results
-
C★
Carry (arithmetic)
Digit that is transferred from one column of digits to another column of more significant digits during a calculation algorithm
-
T★★★
Timsort
Hybrid sorting algorithm based on insertion sort and merge sort