A Single-Pass Triclustering Algorithm

被引：4
|
作者：
Gnatyshak, D. V. [1 ]
机构：
[1] Natl Res Univ, Higher Sch Econ, Sci & Educ Lab Intelligent Syst & Struct Anal, Moscow, Russia
来源：
AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS | 2015年 / 49卷 / 01期
关键词：
formal concept analysis; data analysis; clustering; triclustering; big data; linear algorithm; single-pass algorithm;
D O I：
10.3103/S0005105515010057
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
As the popularity of the field of big data continues to rise, the problem of the development of efficient algorithms with low time complexity and that ability to be parallelized is more and more frequently posed. This work is aimed at the development of an efficient single-pass algorithm for the triclustering of binary data that is suitable for use in the field of big data. As a result, a single-pass serial online OAC triclustering algorithm (triclustering of object-attribute-condition) was obtained. This algorithm not only has a very low complexity in time and memory, but it also can be effectively parallelized.
引用
收藏
页码：27 / 41
页数：15
相关论文
共 50 条
  • [31] Behavior of an automatic pacemaker sensing algorithm for single-pass vdd atrial electrograms
    Kim, J
    Lee, SH
    Yang, SY
    Cho, BS
    Huh, W
    PROCEEDINGS OF THE 23RD ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: BUILDING NEW BRIDGES AT THE FRONTIERS OF ENGINEERING AND MEDICINE, 2001, 23 : 385 - 386
  • [32] On the Expressiveness of Single-Pass Instruction Sequences
    J. A. Bergstra
    C. A. Middelburg
    Theory of Computing Systems, 2012, 50 : 313 - 328
  • [33] Linearized and Single-Pass Belief Propagation
    Gatterbauer, Wolfgang
    Guennemann, Stephan
    Koutra, Danai
    Faloutsos, Christos
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (05): : 581 - 592
  • [34] A SINGLE-PASS OXYGENATOR FOR CARDIOPULMONARY BYPASS
    HIROSE, T
    EVERETT, H
    BAILEY, CP
    TRANSACTIONS AMERICAN SOCIETY FOR ARTIFICIAL INTERNAL ORGANS, 1965, 11 (APR): : 321 - +
  • [35] 2015 ITMA Single-Pass专题
    顾春霞
    网印工业, 2016, (02) : 11 - 13
  • [36] Single-pass stratified importance resampling
    Ciklabakkal, Ege
    Gruson, Adrien
    Georgiev, Iliyan
    Nowrouzezahrai, Derek
    Hachisuka, Toshiya
    COMPUTER GRAPHICS FORUM, 2022, 41 (04) : 41 - 49
  • [37] A review on single-pass grinding processes
    Krzysztof NADOLNY
    Journal of Central South University, 2013, 20 (06) : 1502 - 1509
  • [38] SINGLE-PASS BALING OF CORN STOVER
    Keene, J. R.
    Shinners, K. J.
    Hill, L. J.
    Stallcop, A. J.
    Wemhoff, S. J.
    Anstey, H. D.
    Bruns, A. J.
    Johnson, J. K.
    TRANSACTIONS OF THE ASABE, 2013, 56 (01) : 33 - 40
  • [39] FEASIBILITY OF SINGLE-PASS BORING OPERATIONS
    SUN, H
    WU, SM
    EMAN, KF
    INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 1983, 23 (01): : 53 - 59
  • [40] Single-pass redundancy addition and removal
    Chang, CW
    Marek-Sadowska, M
    ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2001, : 606 - 609
12345