Mining Significant Frequent Patterns in Parallel Episodes with a Graded Notion of Synchrony and Selective Participation

Salatiel Ezennaya-Gomez, Christian Borgelt

Abstract

We consider the task of finding frequent parallel episodes in parallel point processes (or event sequences), allowing for imprecise synchrony of the events constituting occurrences (temporal imprecision) as well as incomplete occurrences (selective participation). The temporal imprecision problem is tackled by frequent pattern mining using a graded notion of synchrony that captures both the number of instances of a pattern as well as the precision of synchrony of its events. To cope with selective participation, a reduction sequence of items (or event types) is formed based on found frequent patterns and guided by pattern overlap. We evaluate the performance of this method on a large number of data sets with injected parallel episodes. We demonstrate that, in contrast to binary synchrony where it pays to consider the pattern instances, graded synchrony performs better with a pattern-based scheme than with an instance-based one, thus simplifying the procedure.

References

  1. Abeles, M. (1982). Role of the cortical neuron: Integrator or coincidence detector? Israel Journal of Medical Sciences, 18(1):83-92.
  2. Borgelt, C. (2012). Frequent item set mining. In Wiley Interdisciplinary Reviews (WIREs): Data Mining and Knowledge Discovery, pages 437-456. ( J. Wiley & Sons, Chichester, United Kingdom, 2.
  3. Borgelt, C., Braune, C., and Loewe, K. (2015). Mining frequent parallel episodes with selective participation. In Proc. 16th World Congress of the International Fuzzy Systems Association (IFSA) and 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), IFSA-EUSFLAT2015, Gijon, Spain. Atlantis Press.
  4. Borgelt, C. and Picado-Muino, D. (2013). Finding frequent synchronous events in parallel point processes. In Proc. 12th Int. Symposium on Intelligent Data Analysis (IDA 2013, London, UK), pages 116-126, Berlin/Heidelberg, Germany. Springer-Verlag.
  5. Dudoit, S. and van der Laan, M. J. (2008). Multiple Testing Procedures with Application to Genomics. Springer, New York, USA.
  6. Ezennaya-Gómez, S. and Borgelt, C. (2015). Mining frequent synchronous patterns with a graded notion of synchrony. In Proc. 16th World Congress of the International Fuzzy Systems Association (IFSA) and 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), IFSA-EUSFLAT2015, pages 1338-1345, Gijon, Spain. Atlantis Press, ISBN (on-line): 978-94-62520-77-6.
  7. Hebb, D. O. (1949). The Organization of Behavior. J. Wiley & Sons, New York, NY, USA.
  8. Kernighan, W. and Ritchie, D. (1978). The C Programming Language. Prentice Hall.
  9. König, P., Engel, A. K., and Singer, W. (1996). Integrator or coincidence detector? the role of the cortical neuron revisited. Trends in Neurosciences, 19(4):130-137.
  10. Louis, S., Borgelt, C., and Grün, S. (2010). Generation and selection of surrogate methods for correlation analysis. In Grün, S. and Rotter, S., editors, Analysis of Parallel Spike Trains, pages 359-382. Springer-Verlag, Berlin, Germany.
  11. Mannila, H., Toivonen, H., and Verkamo, A. (1997). Discovery of frequent episodes in event sequences. In Data Mining and Knowledge Discovery, pages 259- 289. Springer, New York, NY, USA, 1(3).
  12. Picado-Muino, D. and Borgelt, C. (2014). Frequent itemset mining for sequential data: Synchrony in neuronal spike trains. Intelligent Data Analysis, 18(6):997- 1012.
  13. Picado-Muino, D., Borgelt, C., Berger, D., Gerstein, G. L., and Grün, S. (2013). Finding neural assemblies with frequent item set mining. Frontiers in Neuroinformatics, 7.
  14. Picado-Muino, D., Castro-León, I., and Borgelt, C. (2012). Fuzzy frequent pattern mining in spike trains. In Proc. 11th Int. Symposium on Intelligent Data Analysis (IDA 2012, Helsinki, Finland), pages 289-300, Berlin/Heidelberg, Germany. Springer-Verlag.
  15. Rossum, G. V. (1993). Python for unix/c programmers copyright 1993 guido van rossum 1. In Proc. of the NLUUG najaarsconferentie. Dutch UNIX users group.
  16. Torre, E., Picado-Muino, D., Denker, M., Borgelt, C., and Grün, S. (2013). Statistical evaluation of synchronous spike patterns extracted by frequent item set mining. Frontiers in Computational Neuroscience, 7.
  17. Tsourakakis, C., Bonchi, F., Gionis, A., Gullo, F., and Tsiarli, M. (2013). Denser than the densest subgraph: Extracting optimal quasi-cliques with quality guarantees. In Proc. 19th ACM SIGMOD Int. Conf. on Knowledge Discovery and Data Mining (KDD 2013, Chicago, IL), pages 104-112, New York, NY, USA. ACM Press.
  18. Zaki, M. J., Parthasarathy, S., Ogihara, M., and Li., W. (1997). New algorithms for fast discovery of association rules. In Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining (KDD 1997, Newport Beach, CA), pages 283-296, Menlo Park, CA, USA. AAAI Press.
Download


Paper Citation


in Harvard Style

Ezennaya-Gomez S. and Borgelt C. (2015). Mining Significant Frequent Patterns in Parallel Episodes with a Graded Notion of Synchrony and Selective Participation . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 3: NCTA, (ECTA 2015) ISBN 978-989-758-157-1, pages 39-48. DOI: 10.5220/0005600600390048


in Bibtex Style

@conference{ncta15,
author={Salatiel Ezennaya-Gomez and Christian Borgelt},
title={Mining Significant Frequent Patterns in Parallel Episodes with a Graded Notion of Synchrony and Selective Participation},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 3: NCTA, (ECTA 2015)},
year={2015},
pages={39-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005600600390048},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 3: NCTA, (ECTA 2015)
TI - Mining Significant Frequent Patterns in Parallel Episodes with a Graded Notion of Synchrony and Selective Participation
SN - 978-989-758-157-1
AU - Ezennaya-Gomez S.
AU - Borgelt C.
PY - 2015
SP - 39
EP - 48
DO - 10.5220/0005600600390048