6/3/2015 T.K. Cocx, [email protected] Prediction of criminal careers through 2- dimensional...
-
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/1.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/2.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/3.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/4.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/5.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/6.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/7.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/8.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/9.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/10.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/11.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/12.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/13.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/14.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/15.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/16.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/17.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/18.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/19.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/20.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/21.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/22.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/23.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/24.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/25.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/26.jpg)
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.](https://reader035.fdocuments.in/reader035/viewer/2022062515/56649d2a5503460f949ffc37/html5/thumbnails/27.jpg)
04/18/23 T.K. Cocx, [email protected] 27
Prediction of criminal careers through 2-dimensional extrapolation
Interrogation