Revisiting Numerical Pattern Mining with Formal Concept Analysis

Kaytoue, Mehdi; Kuznetsov, Sergei O.; Napoli, Amedeo

doi:10.5591/978-1-57735-516-8/IJCAI11-227

Revisiting Numerical Pattern Mining with Formal Concept Analysis

Mehdi Kaytoue, Sergei O. Kuznetsov, Amedeo Napoli

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1342-1346.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-227

Abstract

We investigate the problem of mining numerical data with Formal Concept Analysis. The usual way is to use a scaling procedure —transforming numerical attributes into binary ones — leading either to a loss of information or of efficiency, in particular w.r.t. the volume of extracted patterns. By contrast, we propose to directly work on numerical data in a more precise and efficient way. For that, the notions of closed patterns, generators and equivalent classes are revisited in the numerical context. Moreover, two original algorithms are proposed and tested in an evaluation involving real-world data, showing the quality of the present approach.

Mehdi Kaytoue, Sergei O. Kuznetsov, and Amedeo Napoli. 2011. Revisiting Numerical Pattern Mining with Formal Concept Analysis. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1342–1346. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-227

@inproceedings{ijcai2011p227,
  title     = {Revisiting Numerical Pattern Mining with Formal Concept Analysis},
  author    = {Kaytoue, Mehdi and Kuznetsov, Sergei O. and Napoli, Amedeo},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1342--1346},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-227},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-227},
}

TY  - CPAPER
TI  - Revisiting Numerical Pattern Mining with Formal Concept Analysis
AU  - Kaytoue, Mehdi
AU  - Kuznetsov, Sergei O.
AU  - Napoli, Amedeo
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1342
EP  - 1346
DO  - 10.5591/978-1-57735-516-8/IJCAI11-227
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-227
ER  -