Permutation Structure in 0-1 Data

Abstract

Multidimensional 0-1 data occurs in many domains. Typically one assumes that the order of rows and columns has no importance. However, in some applications, e.g., in ecology, there is structure in the data that becomes visible only when the rows and columns are permuted in a certain way. Examples of such structure are different forms of nestedness and bandedness. I review some of the applications, intuitions, results, and open problems in this area.

Cite

Text

Mannila. "Permutation Structure in 0-1 Data." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2011. doi:10.1007/978-3-642-23780-5_6

Markdown

[Mannila. "Permutation Structure in 0-1 Data." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2011.](https://mlanthology.org/ecmlpkdd/2011/mannila2011ecmlpkdd-permutation/) doi:10.1007/978-3-642-23780-5_6

BibTeX

@inproceedings{mannila2011ecmlpkdd-permutation,
  title     = {{Permutation Structure in 0-1 Data}},
  author    = {Mannila, Heikki},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2011},
  pages     = {7},
  doi       = {10.1007/978-3-642-23780-5_6},
  url       = {https://mlanthology.org/ecmlpkdd/2011/mannila2011ecmlpkdd-permutation/}
}