PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns

被引:0
|
作者
Laurent, Anne [1 ]
Negrevergne, Benjamin [2 ]
Sicard, Nicolas [3 ]
Termier, Alexandre [2 ]
机构
[1] UM2, LIRMM, CNRS, UMR 5506, 161 Rue Ada, F-34392 Montpellier 5, France
[2] UJF, LIG, CNRS, UMR 5217, F-38402 St Martin Dheres, France
[3] LRIE, EFREI, F-94800 Villejuif, France
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Gradual patterns highlight complex order correlations of the form "The more/less X. the more/less Y". Only recently algorithms have appeared to mine efficiently gradual rules. However, due to the complexity of milling gradual rules, these algorithms cannot yet scale on huge real world datasets. hi this paper, we propose to exploit parallelism in order to enhance the performances of the fastest existing one (GRITE). Through a detailed experimental study, we show that our parallel algorithm scales very well with the number of cores available.
引用
收藏
页码:78 / +
页数:2
相关论文
共 9 条
  • [1] Efficient Parallel Mining of Gradual Patterns on Multicore Processors
    Laurent, Anne
    Negrevergne, Benjamin
    Sicard, Nicolas
    Termier, Alexandre
    ADVANCES IN KNOWLEDGE DISCOVERY AND MANAGEMENT, VOL 2, 2012, 398 : 137 - +
  • [2] A metaheuristic approach for mining gradual patterns
    Owuor, Dickson Odhiambo
    Runkler, Thomas
    Laurent, Anne
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [3] Mining algorithms for sequential patterns in parallel: Hash based approach
    Shintani, T
    Kitsuregawa, M
    RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 283 - 294
  • [4] Towards Parallel Mining of Closed Patterns from Multi-Relational Data
    Nagao, Masahiro
    Seki, Hirohisa
    2015 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA) PROCEEDINGS, 2015, : 103 - 108
  • [5] A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs
    Merah, Amar Farouk
    Samarah, Samer
    Boukerche, Azzedine
    Mammeri, Abdelhamid
    MOBILE NETWORKS & APPLICATIONS, 2013, 18 (06): : 788 - 802
  • [6] A Sequential Patterns Data Mining Approach Towards Vehicular Route Prediction in VANETs
    Amar Farouk Merah
    Samer Samarah
    Azzedine Boukerche
    Abdelhamid Mammeri
    Mobile Networks and Applications, 2013, 18 : 788 - 802
  • [7] Towards a Parallel Approach for Incremental Mining of Functional Dependencies on Multi-core Systems
    Gasmi, Ghada
    Slimani, Yahya
    Lakhal, Lotfi
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT I: 15TH INTERNATIONAL CONFERENCE, KES 2011, 2011, 6881 : 590 - 598
  • [8] An Integrated mining approach to discover business process models with parallel structures: towards fitness improvement
    Ou-Yang, Chao
    Cheng, Hsin-Jung
    Juan, Yeh-Chun
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (13) : 3888 - 3916
  • [9] Event log imperfection patterns for process mining: Towards a systematic approach to cleaning event logs
    Suriadi, S.
    Andrews, R.
    ter Hofstede, A. H. M.
    Wynn, M. T.
    INFORMATION SYSTEMS, 2017, 64 : 132 - 150