Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://dspace.wunu.edu.ua/handle/316497/32178
Назва: Parallel mining of large maximal bicliques using order preserving generators
Автори: Nataraj, R. V.
Selvan, S.
Ключові слова: Data mining
Knowledge Discovery
Maximal Bicliques
Mining Methods
Дата публікації: 2009
Видавництво: ТНЕУ
Бібліографічний опис: Nataraj, R.V. Parallel mining of large maximal bicliques using order preserving generators [Text] / R. V. Nataraj, S. Selvan // Computing = Комп’ютинг. - 2009. - Vol. 8, is. 3. - P. 105-113.
Короткий огляд (реферат): In this paper, we propose a parallel algorithm for mining large maximal bicliques from graph datasets. We propose POP-MBC (Parallel Order Preserving Maximal BiClique mining algorithm), a fast and memory efficient parallel algorithm, which enumerates all the maximal bicliques independently and concurrently across several processors without any synchronization between the processors. The POP-MBC algorithm is highly memory efficient since it does not store the previously computed patterns in the main memory and requires only the dataset to be stored in the memory. To enhance the load sharing among different nodes, POP-MBC uses a round robin strategy which enables to achieve load balancing as high as 90%. We have also incorporated bit-vectors and numerous optimization techniques exploiting the symmetric property of the graph dataset to reduce the memory consumption and overall running time of the algorithm. Our comprehensive experimental analyses involving publicly available datasets show that our algorithm distributes the load among the different processors equally and takes less memory, less running time than other maximal biclique mining algorithms.
URI (Уніфікований ідентифікатор ресурсу): http://dspace.tneu.edu.ua/handle/316497/32178
Розташовується у зібраннях:Комп'ютинг 2009 рік. Том 8. Випуск 3

Файли цього матеріалу:
Файл Опис РозмірФормат 
Nataraj.pdf401.12 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.