Item Set:
An Item set is collection or set of items
Examples:
{Computer, Printer, MSOffice} is 3 item set
{Milk, Bread} is 2 item set
Similarly,
Set of K items is called k item set
These are patterns that appear frequently in a data set. Patterns may be item sets, or sub sequences.
Example: Transaction Database (Dataset)
TID | Items |
---|---|
T1 | Bread, Coke, Milk |
T2 | Popcorn, Bread |
T3 | Bread, Egg, Milk. |
T4 | Egg, Bread, Coke, Milk |
A set of items, such as Milk & Bread that appear together in a transaction data set (Also called as Frequent Item set).
Frequent item set mining leads to the discovery of associations and correlations among items in large transactional (or) relational data sets.
Finding frequent patterns plays an essential role in mining associations, correlations, and many other interesting relationships among data. Moreover, it helps in data classification, clustering, and other data mining tasks.