The Data Mining Forum                             open-source data mining software open-source data mining software data science journal data mining conferences
This forum is about data mining, data science and big data: algorithms, source code, datasets, implementations, optimizations, etc. You are welcome to post call for papers, data mining job ads, link to source code of data mining algorithms or anything else related to data mining. The forum is hosted by P. Fournier-Viger. No registration is required to use this forum!.  
What is the difference between horizontal and vertical database in pattern mining?
Posted by: Maev
Date: October 05, 2020 09:20PM

Hi

I am reading about the pattern mining papers and I am confused about the horizontal and vertical database, Please someone help me give me a simple explanation of these two concepts.

MAEV

Options: ReplyQuote
Re: What is the difference between horizontal and vertical database in pattern mining?
Date: October 07, 2020 09:26PM

Hi,

Welcome to the forum. The short answer is:

A transaction database has two dimensions: transactions and items

In an horizontal transaction database, each row represents a transaction. Thus, a row contains a set of items purchased by a customer.

In a vertical transaction database, each row represents an item. Thus a row contains the set of transactions where the item was purchased.

An horizontal database can be converted into a vertical database, and the same can be done to convert a vertical database into a horizontal database.

Best regards,

Philippe

Options: ReplyQuote
Re: What is the difference between horizontal and vertical database in pattern mining?
Posted by: i201606
Date: October 31, 2020 10:12PM

Could youp please elaborate it with example?

Options: ReplyQuote
Re: What is the difference between horizontal and vertical database in pattern mining?
Date: October 31, 2020 10:15PM

An horizontal database:

Transaction1: item1 item3 item4
Transaction2: item1 item2
Transaction3: item2 item4

The corresponding vertical database:

Item1: Transaction1 Transaction2
Item2: Transaction2
Item3: Transaction1
Item4: Transaction1 Transaction2

Both are equivalent.

In a horizontal database, the rows are transactions.

In a vertical database, the rows are items.

Options: ReplyQuote
Re: What is the difference between horizontal and vertical database in pattern mining?
Posted by: i201606
Date: October 31, 2020 10:22PM

You meant to say, this would be the corresponding vertical database:

Transaction1: item1 item3 item4
Transaction2: item1 item2
Transaction3: item2 item4

Item1: Transaction1 Transaction2
Item2: Transaction2 Transaction3
Item3: Transaction1
Item4: Transaction1 Transaction3


Got it, Thank you so much!



Edited 1 time(s). Last edit at 10/31/2020 10:23PM by i201606.

Options: ReplyQuote
Re: What is the difference between horizontal and vertical database in pattern mining?
Date: November 05, 2020 04:09PM

You are welcome.

Options: ReplyQuote


This forum is powered by Phorum and provided by P. Fournier-Viger (© 2012).
Terms of use.