How ECLAT works? | AI ML tutorials by a Data Scientist | Thinking Neuron

https://thinkingneuron.com/data-science-interview-questions-for-it-industry-part-4-unsupervised-ml/#eclat ECLAT stands for Equivalence CLAss Transformation! The basic idea is the same as the apriori algorithm but the ECLAT algorithm addresses and improves two major issues in apriori. 1. ECLAT uses Depth First Search while scanning the transactions database, this is done by defining a “vertical database” which is based on “tid-list” which is nothing but a list of transactions where an itemset(a combination of items) was purchased together. 2. This approach reduces the number of database scans needed to find all the rules. Hence We can use ECLAT on large databases. 3. ECLAT uses the “lattice-theoric” approach. It breaks down the largest combination of items(biggest lattice) into smaller subsets(sublattices) and processes each smaller subsets to find association rules. Hence can be executed in parallel and reduces the time taken. 4. Eclat uses any one of the bottom-up approach / top-down approach/hybrid search approaches to find sublattices.