The Data Mining Forum                             open-source data mining software data mining conferences Data Science for Social and Behavioral Analytics DSSBA 2022 data science journal
IMPORTANT: This is the old Data Mining forum.
I keep it online so that you can read the old messages.

Please post your new messages in the new forum: https://forum2.philippe-fournier-viger.com/index.php  
Goto Topic: Previous•Next
Goto: Forum List•Message List•New Topic•Search•Log In•Print View
Clarification on dense and sparse datasets
Posted by: huyhuynh
Date: March 21, 2018 05:44PM

Hello everyone,

Can anyone explain how to determine a dataset as dense or sparse (for both sequential patterns and itemsets)? Which parameters will affect the density or sparsity ?
I'm trying to figure out but it seems that I haven't found any paper that actually gives a clear explanation? If there really is, can someone point out the papers for me?
Regarding the datasets on SPMF site, which are dense or sparse?

Thanks in advance.



Edited 1 time(s). Last edit at 03/22/2018 06:11AM by huyhuynh.

Options: Reply•Quote
Re: Clarification on dense and sparse datasets
Posted by: Dang Nguyen
Date: March 22, 2018 03:06PM

Hi Huy,

In general, a dense dataset means its transactions differ only for a very few items.

For more details, you can check out this paper to see how to determine a dataset is sparse or dense.
"Statistical Properties of Transactional Databases"

Cheers,
Dang

Options: Reply•Quote
Re: Clarification on dense and sparse datasets
Posted by: huyhuynh
Date: March 22, 2018 04:40PM

Dear Mr.Dang,

Thanks for pointing this out for me. I will go check the paper now.

Huy.

Options: Reply•Quote


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