6/3/2015 T.K. Cocx, [email protected] Prediction of criminal careers through 2- dimensional...

27
06/23/22 T.K. Cocx, [email protected] Prediction of criminal careers through 2-dimensional Extrapolation W. Kosters et al.
  • date post

    19-Dec-2015
  • Category

    Documents

  • view

    219
  • download

    4

Transcript of 6/3/2015 T.K. Cocx, [email protected] Prediction of criminal careers through 2- dimensional...

Page 1: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23

T.K. Cocx, [email protected]

Prediction of criminal careers through 2-dimensional Extrapolation

W. Kosters et al.

Page 2: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 2

Prediction of criminal careers through 2-dimensional extrapolation

?

Page 3: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 3

Prediction of criminal careers through 2-dimensional extrapolation

?

?

2-Dimensional Extrapolation

Page 4: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 4

Prediction of criminal careers through 2-dimensional extrapolation

Research Area

Criminal Career Study

Sociology

Psychology

Criminology

Law

ComputerScience

Page 5: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 5

Prediction of criminal careers through 2-dimensional extrapolation

Criminal Careers

Page 6: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 6

Prediction of criminal careers through 2-dimensional extrapolation

Analysis Goal

Analysis

Page 7: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 7

Prediction of criminal careers through 2-dimensional extrapolation

Practical Factors

Nature DurationFrequency Seriousness

Page 8: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 8

Prediction of criminal careers through 2-dimensional extrapolation

Paradigm

Four factors

Distance Measure

Clustering

Prediction

Strategic analysis done on this

Page 9: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 9

Prediction of criminal careers through 2-dimensional extrapolation

Alignment

Page 10: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 10

Prediction of criminal careers through 2-dimensional extrapolation

Calculating Distance between Careers

Nature Severity

Page 11: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 11

Prediction of criminal careers through 2-dimensional extrapolation

Clustering and classification

Clustering is done based upon distance Form of multi-dimensional scaling Iterative is necessary After clustering: classes are assigned to visible

clusters. By hand 11 classes Classification can be done by k-means

Page 12: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 12

Prediction of criminal careers through 2-dimensional extrapolation

Results: Clustering and Classification

Year 1

Year 2

Year 3

Year 4

Year 4

Year 4

Page 13: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 13

Prediction of criminal careers through 2-dimensional extrapolation

2-Dimensional Extrapolation

?

Year 1

Year 2

Year 3Year 4

Year 4

Year 4

The ‘Marble in Funnel’ and the ‘Criminal Career Prediction’ are two variants of the same problem:

Extrapolation of a time sequence in a plane.

Page 14: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 14

Prediction of criminal careers through 2-dimensional extrapolation

Regular Mathematical Extrapolation

One variable (usually time, x) is given. One Variable (Value, Temperature, weight, etc,

y) is dependant on the given variable

Page 15: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 15

Prediction of criminal careers through 2-dimensional extrapolation

2-Dimensional Extrapolation

One variable (usually time, t) is given. Two variables (x, y) are dependant on the given

variable. Sometimes (as in the criminal career prediction)

x and y are meaningless. Only the location relative to already placed elements is important.

Relatively under-researched area in mathematics.

Page 16: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 16

Prediction of criminal careers through 2-dimensional extrapolation

Possible solutions

2-Dimensional Extrapolation

Assume y depends on x Rotate image to optimally Arrange t-order

on x-axis Regular second degree extrapolation

Same as Left option Regular third degree extrapolation

Assume x depends on t and y dependson t separately

Extrapolate separately Combine in {x,y}-system

Spline interpolate items t and t+1 Extrapolate after tlast

Different methods

Page 17: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 17

Prediction of criminal careers through 2-dimensional extrapolation

Spline Extrapolation

There are two choices in spline extrapolation:

Straight line cont. Polynomial cont.

Page 18: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 18

Prediction of criminal careers through 2-dimensional extrapolation

Future Class Calculation

Select n existing data points closest to extrapolated curve.

The closer to ‘last known’ point, the more accurate.

Calculate expected attributes of individual under consideration with weighted average of the n points.

Classify current individual using these attributes.

Page 19: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 19

Prediction of criminal careers through 2-dimensional extrapolation

Overview of methodTwo-dimensional High-dimensional

Four factors

Distance Matrix

Crimes committed

Clustering

ClassificationExtrapolation

Class PredictionPrediction # crimes

Combined

Page 20: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 20

Prediction of criminal careers through 2-dimensional extrapolation

Implementation

Page 21: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 21

Prediction of criminal careers through 2-dimensional extrapolation

Cluster Reduction

Page 22: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 22

Prediction of criminal careers through 2-dimensional extrapolation

Results Using the original Dutch National Criminal

Record Database (App. 1 million offenders)

Page 23: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 23

Prediction of criminal careers through 2-dimensional extrapolation

Effects of number of reference points

How many reference points are needed?

30-50 is enough

Page 24: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 24

Prediction of criminal careers through 2-dimensional extrapolation

Effects of known years

How many years should be known for an accurate prediction?

3-5 is enough

Page 25: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 25

Prediction of criminal careers through 2-dimensional extrapolation

Privacy issues

Data mining general truth from lot of data In this case translate this truth to individual

cases privacy and statistical issues arise Comparable to data mining on financial transactions

Seen as acceptable Reasonably few false positives Operatives familiar with percentages

The approach poses no risk to non-offenders only (existing) career continuation

Page 26: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 26

Prediction of criminal careers through 2-dimensional extrapolation

Conclusion

Criminal career analysis can serve as basis for career prediction.

Using the concept of 2-dimensional extrapolation on an existing clustering yields the movement in time of an individual from his past to his future

Using ‘straight line spline’ extrapolation with the maximum existing elements predicts the future class of an offender with an 88.7% Accuracy.

Page 27: 6/3/2015 T.K. Cocx, tcocx@liacs.nl Prediction of criminal careers through 2- dimensional Extrapolation W. Kosters et al.

04/18/23 T.K. Cocx, [email protected] 27

Prediction of criminal careers through 2-dimensional extrapolation

Interrogation