Algorithms And Data Structures For Association Rule Mining And Its Complexity Analysis

Table 1:

	Apriori	FP-Growth	Matrix	SimpleARM	Using Matrix Quadrants	Using the transposition of transaction table
Used data structure	List	Tree	Binary Matrix	6 Matrices and Arrays	Matrix and List	Matrix and List
The time complexity of one iteration of the transaction pass	$O (C_{t m a x}^{k m a x})$	$O (m)$	$O (m)$	$O (t m a x)$	$O (2^{t m a x})$	$O (t m a x)$
The space complexity	$O (C_{m}^{k m a x})$	$O (C_{m}^{k m a x})$	$O (n)$	$O (n)$	$O (n)$	$O (n)$
Count of passes	$k m a x$	2	1 ( $k m a x + 1$ )	1 ( $k m a x + 1$ if $k m a x > 3$ )	> 1	> 1
Distributed mining capability	No	No	Yes	Yes	Yes	Yes

< Back to article

We care about your privacy

We use cookies or similar technologies to access personal data, including page visits and your IP address. We use this information about you, your devices and your online interactions with us to provide, analyse and improve our services. This may include personalising content or advertising for you. You can find out more in our privacy policy and cookie policy and manage the choices available to you at any time by going to ‘Privacy settings’ at the bottom of any page.

Manage My Preferences

You have control over your personal data. For more detailed information about your personal data, please see our Privacy Policy and Cookie Policy.

Strictly Necessary Cookies

These cookies are essential in order to enable you to move around the site and use its features, such as accessing secure areas of the site. Without these cookies, services you have asked for cannot be provided.

Marketing Cookies

Third-party advertising and social media cookies are used to
(1) deliver advertisements more relevant to you and your interests;
(2) limit the number of times you see an advertisement;
(3) help measure the effectiveness of the advertising campaign; and
(4) understand people’s behavior after they view an advertisement.
They remember that you have visited a site and quite often they will be linked to site functionality provided by the other organization. This may impact the content and messages you see on other websites you visit.

Algorithms And Data Structures For Association Rule Mining And Its Complexity Analysis

Table 1:

{title}

We care about your privacy

Manage My Preferences