Multiway data association

Linear programming approach

Design 1

FPR

FNR

FPR

FNR

1-to-1

0.0202

0.0041

0.0202

0.0041

1-to-2

0.1111

0.0000

0.1111

0.0000

2-to-1

0.0000

0.0000

0.0000

0.0000

1-to-3

0.0000

0.0000

0.0000

0.0000

3-to-1

0.0000

0.0000

0.0000

0.0000

Birth

0.0000

0.0000

0.0000

0.0000

Death

0.0000

0.0000

0.0000

0.0000

Design 2

FPR

FNR

FPR

FNR

1-to-1

0.0263

0.0032

0.0305

0.0033

1-to-2

0.0000

0.1000

0.0689

0.1333

2-to-1

0.0000

0.0222

0.0000

0.0227

1-to-3

0.0000

0.0000

0.0000

0.0000

3-to-1

0.0000

0.0000

0.0000

1.0000

Birth

0.1363

0.0952

0.2400

0.1000

Death

0.5000

1.0000

0.6667

1.0000

Design 3

FPR

FNR

FPR

FNR

1-to-1

0.0184

0.0011

0.0184

0.0011

1-to-2

0.0000

0.0000

0.0000

0.0000

2-to-1

0.0000

0.0000

0.0000

0.0000

1-to-3

0.0000

0.0000

0.0000

0.0000

3-to-1

0.0000

0.0000

0.0000

0.0000

Birth

0.0769

0.0000

0.07969

0.0000

Death

0.5000

0.0000

0.5000

0.0000

Design 4

FPR

FNR

FPR

FNR

1-to-1

0.0370

0.0119

0.0370

0.0119

1-to-2

0.3636

0.1764

0.3636

0.1764

2-to-1

0.0555

0.1500

0.0555

0.1500

1-to-3

0.0000

0.0000

0.0000

0.0000

3-to-1

0.0000

0.0000

0.0000

0.0000

Birth

0.0869

0.2857

0.0869

0.2857

Death

0.5000

0.0000

0.5000

0.0000