Permutation structure in 0-1 data thumbnail
slide-image
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Permutation structure in 0-1 data

Published on Oct 03, 20113253 Views

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

Related categories

Chapter list

Permutation structure in 0-1 data00:00
Contents00:08
Two basic messages00:44
Example02:42
Ordering of the rows03:15
Ordering of the columns04:07
Permutation structure04:50
Type of data05:26
Properties of the data - 106:42
Properties of the data - 208:17
Permutation structure08:58
Consecutive ones - 109:18
Nestedness09:58
Bandedness - 110:21
Questions related to each type of structure10:54
Problems: is the concept sensible11:54
Problems: recognition12:03
Problems: distance definition12:15
Problems: distance computation13:18
Problems: significance testing13:32
Problems: largest substructure with the property13:51
Consecutive ones - 214:28
Problems16:23
Consecutive ones ordering18:06
Consecutive ones - 318:12
Picture - 118:36
Picture - 218:48
Picture - 319:08
Nestedness - 119:16
Nestedness - 221:42
Nestedness - 322:24
Distance measures23:13
Distance measure: approximation23:37
Measures, cont.23:48
So far so good24:17
Example: a (slice of a) paleontological dataset25:11
Actually - 125:38
Null models and randomization26:23
Null models26:38
Is the real data like random data?27:10
Or is it somewhat different from random data?27:18
Or is it clearly different?27:23
Randomization and empirical p-values27:26
Two types of null models27:53
Property models: properties f(D)28:22
Property models28:44
Explicit null models - 129:03
Explicit null models - 229:20
Example: seriation in paleontological data - 129:35
Example: seriation in paleontological data - 229:49
Example: a (slice of a) paleontological dataset30:48
Actually - 230:53
Null models for nestedness - 131:14
Null models for nestedness - 231:35
What is the appropriate null model?31:54
Lessons learned32:22
Empty page - 133:57
Segmented nestedness34:11
Average number of nested blocks 34:20
Picture - 434:21
Empty page - 234:47
Bandedness - 234:47
Motivation35:48
Picture - 536:14
Picture - 136:33
Picture - 236:34
Recognition of bandedness36:55
Distance measures for bandedness37:57
Is this banded?38:30
Is this banded - not really40:22
Empty page - 340:38
Open questions - 140:44
Open questions - 243:31
Conclusions44:13