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 条
  • [21] Real-time single-pass connected components analysis algorithm
    Zhao, Fei
    Lu, Huan Zhang
    Zhang, Zhi Yong
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2013,
  • [22] A SINGLE-PASS BASED ADAPTIVE INTERPOLATION FILTERING ALGORITHM FOR VIDEO CODING
    Zhang, Kai
    Guo, Xun
    Huang, Yu-wen
    Lei, Shawmin
    Gao, Wen
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3401 - 3404
  • [23] A novel single-pass thinning algorithm and an effective set of performance criteria
    Zhou, RW
    Quek, C
    Ng, GS
    PATTERN RECOGNITION LETTERS, 1995, 16 (12) : 1267 - 1275
  • [24] An Improved Single-Pass Algorithm For Chinese Microblog Topic Detection and Tracking
    Yan, Danfeng
    Hua, Enzheng
    Hu, Bo
    2016 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2016, 2016, : 251 - 258
  • [25] A review on single-pass grinding processes
    Krzysztof Nadolny
    Journal of Central South University, 2013, 20 : 1502 - 1509
  • [26] A single-pass antialiased rasterization processor
    Lee, Jin-Aeon
    Kim, Lee-Sup
    2001, Institute of Electronics, Information and Communication, Engineers, IEICE (E84-A)
  • [27] Improving single-pass adaptive VQ
    Rizzo, F
    Storer, JA
    Carpentieri, B
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3169 - 3171
  • [28] A review on single-pass grinding processes
    Nadolny, Krzysztof
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2013, 20 (06) : 1502 - 1509
  • [29] On the Expressiveness of Single-Pass Instruction Sequences
    Bergstra, J. A.
    Middelburg, C. A.
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (02) : 313 - 328
  • [30] COMPARISON OF REDY AND SINGLE-PASS DIALYSIS
    GAULT, H
    CHALKER, J
    RYAN, B
    FINE, A
    CHURCHILL, D
    KIDNEY INTERNATIONAL, 1981, 19 (02) : 390 - 390
12345