skip to main content
10.1145/3167486.3167517acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccwcsConference Proceedingsconference-collections
research-article

A Selection of Useful Patterns Based on Multi-Criteria Analysis Approach

Published:14 November 2017Publication History

ABSTRACT

Pattern discovery is one of the most important tasks in data mining, many works are developed in this context where we can notice the problem of 'pattern explosion' which make taking a decision about useful pattern more difficult. the goal of our study is to make an improvement in the process of extracting useful patterns from data, called also 'pattern mining'. The aim of this article is to propose an approach to select useful patterns from a set of patterns by using multicriteria approach. To do this, we will use the famous multicriteria analysis method called ELECTRE, particularly ELECTRE I, in order to have a selection of the most relevant patterns according to proposed criteria.

References

  1. Agrawal, R., Imielinski, T and Swami. N. 1993. Mining association rules between sets of items. In large databases. In ACM SIGMOD International Conference on Management of Data, 207--216. Baltimore: ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. J. Zaki and K. Sequeira, "Data mining in computational biology" in Handbook of Computational Molecular Biology. Chapman & Hall/CRC Press, 2006, ch. 38, p. 1 -26.Google ScholarGoogle Scholar
  3. J. Auer and J. Bajorath, Emerging chemical patterns: A new methodology for molecular classification and compound selection, J. Chem. Inf. Mod, vol. 46, no. 6, p. 2502--2514, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. H. Mannila and H. Toivonen, "Levelwise search and borders of theories in knowledge discovery," DMKD, vol. 1, no. 3, p. 241 -258, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, ACM SIGMOD Rec. 22 (2) (1993) 207--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Moonjung Cho, Jian Pei, Haixun Wang, Wei Wang, Preference-based Frequent Pattern Mining.International Journal of Data Warehous and Mining (IJDWM), 1(4) 2005 pages:22.Google ScholarGoogle Scholar
  7. A. Soulet and B. Crémilleux, "Mining constraint-based patterns using automatic relaxation," Intell Data Anal, vol. 13, no. 1, p. 109--133, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Roy, D. Bouyssou, Aide multicritère méthodes et cas, Economica, Paris, 1993.Google ScholarGoogle Scholar
  9. K. Pushpalatha, V.S. Ananthanarayana, A tree based representation for effective pattern discovery from multimedia documents, Pattern Recognition Letters. 000 (2016) 1--11.Google ScholarGoogle Scholar
  10. L. Maystre, J. Pictet, J. Simos, Méthode multicritère ELECTRE, Presses Polytechniques et Universitaires Romandes (PPUR), 1994, 340 pages.Google ScholarGoogle Scholar
  11. J. Neesha, A.R. Nur'Aini, H. Wahidah, Data Mining in Healthcare - A Review, Procedia Computer Science. 72 (2015) 306--313.Google ScholarGoogle ScholarCross RefCross Ref
  12. Hedieh Sajedi, Steganalysis based on steganography pattern Discovery, journal of information security and applications. 30 (2 0 1 6) 3--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Asif R., Merceron A., Ali S.A. & Haider N.G., Analyzing undergraduate students' performance using educational data mining, Computers & Education (2017),Google ScholarGoogle Scholar
  14. Shashi Shekhar, Yan Li, Reem Y. Ali, Emre Eftelioglu, Zhe Jiang, Spatial and Spatiotemporal Data Mining, Comprehensive Geographic Information Systems, 2018, Pages 264--286.Google ScholarGoogle Scholar
  15. J. Neesha, A.R. Nur'Aini, H. Wahidah, Data Mining in Healthcare - A Review, Procedia Computer Science. 72 (2015) 306--313.Google ScholarGoogle ScholarCross RefCross Ref
  16. Ila Dutta, Shantanu Dutta, Bijan Raahemi, Detecting Financial Restatements Using Data Mining Techniques, Expert Systems With Applications (2017), Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. David E. Jones, Hamidreza Ghandehari, Julio C. Facelli, A review of the applications of data mining and machine learning for the prediction of biomedical properties of nanoparticles, Computer Methods and Programs in Biomedicine (2016), Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Eva Armengol, Dion«õs Boixader, Francisco Grimaldo, Special Issue on Pattern Recognition Techniques in Data Mining, Pattern Recognition Letters (2017),Google ScholarGoogle Scholar
  19. Ashis Kumar Chanda, Chowdhury Farhan Ahmed, Md. Samiullah, Carson K. Leung, A new framework for mining weighted periodic patterns in time series databases, Expert Systems with Applications (2017),Google ScholarGoogle Scholar
  20. Giovanni Montana, Stefan Van Aelst, Ruben H. Zamar, Special Issue on Advances in Data Mining and Robust Statistics, Computational Statistics and Data Analysis 93 (2016) 388--389. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Shahab Dean Mohaghegh, Reservoir simulation and modeling based on artificial intelligence and data mining (AI&DM), Journal of Natural Gas Science and Engineering. 3 (2011) 697--705.Google ScholarGoogle ScholarCross RefCross Ref
  22. M. Mousavi, H. Gitinavard, S.M. Mousavi, A soft computing based-modified ELECTRE model for renewable energy policy selection with unknown information Renewable and Sustainable Energy Reviews, Volume 68, Part 1, February 2017, Pages 774--78.Google ScholarGoogle Scholar
  23. Getnet D. Betrie, Rehan Sadiq, Kevin A. Morin, Solomon Tesfamariam, Selection of remedial alternatives for mine sites: A multicriteria decision analysis approach, Journal of Environmental Management, Volume 119, 15 April 2013, Pages 36--46.Google ScholarGoogle ScholarCross RefCross Ref
  24. Roy, Bernard (1968). "Classement et choix en présence de points de vue multiples (la méthode ELECTRE)". La Revue d'Informatique et de Recherche Opérationelle (RIRO) (8): 57--75.Google ScholarGoogle Scholar
  25. A.-M. Addi, A. Tarik; G. Fatima, "Comparative survey of association rule mining algorithms based on multiple criteria decision analysis approach". In Control, Engineering & Information Technology (CEIT), 2015 3rd International Conference on, vol., no., pp. 1--6, 25-27 May 2015.Google ScholarGoogle Scholar
  26. S. Jabbour, S. Kaci, L. Sais, Y. Salhi, Penalty based Preferences in Itemset Mining, Association for the Advancement of Artificial Intelligence (www.aaai.org).Google ScholarGoogle Scholar
  27. Arnaud Soulet, Chedy Raissi, Marc Plantevit, Bruno Crémilleux, Mining Dominant Patterns in the Sky, 11th IEEE International Conference on Data Mining 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. Histace, M. Ménard, C. Cavaro-Ménard, Selective diffusion for oriented pattern extraction: Application to tagged cardiac MRI enhancement, Journal of Pattern Recognition Letters 30 (2009) 1356--1365. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. V. Pouget, S. Jonathas, R. Job, J.R. Vaillé, F.Wrobel, F. Saigné, Structural pattern extraction fromasynchronous two-photon laser fault injection using spectral analysis, Microelectronics Reliability, In press, No of pages 5.Google ScholarGoogle Scholar
  30. Bernardete Ribeiro, Ning Chen, Alexander Kovacec, Shaping Graph Pattern Mining for Financial Risk, Neurocomputing (2017),Google ScholarGoogle Scholar
  31. Peter Liang, Yingzhen Yang, Yang Cai, Pattern mining from saccadic motion data, Procedia Computer Science 1 (2010) 2529--2538.Google ScholarGoogle ScholarCross RefCross Ref
  32. Shamila Nasreen, Muhammad Awais Azam, Khurram Shehzad, Usman Naeem, Mustansar Ali Ghazanfar, Frequent Pattern Mining Algorithms for Finding Associated Frequent Patterns for Data Streams: A Survey, Procedia Computer Science 37 (2014) 109 -116.Google ScholarGoogle ScholarCross RefCross Ref
  33. Y. Ke, J. Cheng, and J. X. Yu, "Top-k correlative graph Mining". In SIAM DM, 2009, p. 1038--1049.Google ScholarGoogle Scholar
  34. J. Wang, J. Han, Y. Lu, and P. Tzvetkov, "TFP: An efficient algorithm for mining top-k frequent closed itemsets, " TKDE, vol. 17, p. 652--664, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ICCWCS'17: Proceedings of the 2nd International Conference on Computing and Wireless Communication Systems
    November 2017
    512 pages
    ISBN:9781450353069
    DOI:10.1145/3167486

    Copyright © 2017 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 14 November 2017

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader