Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 2021, Issue 10, Pages 13–24
DOI: https://doi.org/10.31857/S0005231021100032
(Mi at15797)
 

Mining frequent items in a product of partial orders using parallel calculations

I. E. Genrikhova, E. V. Djukovab

a Mobile Park, Khimki, Moscow oblast, 141407 Russia
b Federal Research Center “Computer Science and Control,” Russian Academy of Sciences, Moscow, 119333 Russia
References:
Abstract: We consider the issues of data analysis with items from the Cartesian product of finite partially ordered sets. For efficiently mining frequent items generated by all possible binarization options for the original nonbinary data, we use a modification of the classic FP-tree (Frequent Pattern Tree). Time savings are achieved through the use of parallel computing based on Compute Unified Device Architecture (CUDA) technology. The results of testing the constructed parallel procedures for synthesizing the desired frequent items using model and real data are presented.
Keywords: Cartesian product of partial orders, database, frequent item, FP-tree, threshold FP-tree, parallel computing, CUDA technology.
Funding agency Grant number
Russian Foundation for Basic Research 19-01-00430_а
This work was partly financially supported by the Russian Foundation for Basic Research, project no. 19-01-00430-a.
Presented by the member of Editorial Board: A. A. Lazarev

Received: 24.01.2021
Revised: 05.04.2021
Accepted: 30.06.2021
English version:
Automation and Remote Control, 2021, Volume 82, Issue 10, Pages 1641–1650
DOI: https://doi.org/10.1134/S0005117921100039
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: I. E. Genrikhov, E. V. Djukova, “Mining frequent items in a product of partial orders using parallel calculations”, Avtomat. i Telemekh., 2021, no. 10, 13–24; Autom. Remote Control, 82:10 (2021), 1641–1650
Citation in format AMSBIB
\Bibitem{GenDyu21}
\by I.~E.~Genrikhov, E.~V.~Djukova
\paper Mining frequent items in a product of partial orders using parallel calculations
\jour Avtomat. i Telemekh.
\yr 2021
\issue 10
\pages 13--24
\mathnet{http://mi.mathnet.ru/at15797}
\crossref{https://doi.org/10.31857/S0005231021100032}
\transl
\jour Autom. Remote Control
\yr 2021
\vol 82
\issue 10
\pages 1641--1650
\crossref{https://doi.org/10.1134/S0005117921100039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000721983400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85119845764}
Linking options:
  • https://www.mathnet.ru/eng/at15797
  • https://www.mathnet.ru/eng/at/y2021/i10/p13
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:62
    Full-text PDF :1
    References:16
    First page:12
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024