1. DATA MINING Ronald Westra Dep. Mathematics
from data to information
Ronald Westra
Dep. Mathematics
Maastricht University 7 December, 2006

3. SUPPORT VECTOR MACHINES
Theory

4. Support Vector Machines

5. Support Vector Machines

6. Support Vector Machines

7. Support Vector Machines

8. Support Vector Machines

9. Support Vector Machines

10. Support Vector Machines

11. Support Vector Machines

12. Support Vector Machines

13. Support Vector Machines

14. Support Vector Machines

15. Support Vector Machines

16. Support Vector Machines

17. Support Vector Machines

18. Support Vector Machines

19. Support Vector Machines

20. Support Vector Machines

21. Support Vector Machines

22. Support Vector Machines

23. Support Vector Machines

24. Support Vector Machines

25. Support Vector Machines

26. Support Vector Machines

27. Support Vector Machines

28. Support Vector Machines

29. Support Vector Machines

30. Support Vector Machines

31. Support Vector Machines

32. Support Vector Machines

33. Support Vector Machines

34. Support Vector Machines

35. Support Vector Machines

36. Support Vector Machines

37. Support Vector Machines

38. Support Vector Machines

39. Support Vector Machines

40. Support Vector Machines

41. Support Vector Machines

42. Support Vector Machines

43. Support Vector Machines

44. Support Vector Machines

45. Support Vector Machines

46. Support Vector Machines

47. Support Vector Machines

48. Support Vector Machines

49. Support Vector Machines

50. Support Vector Machines

51. Support Vector Machines

52. Support Vector Machines

53. Support Vector Machines

54. Support Vector Machines

55. Support Vector Machines

56. Support Vector Machines

57. Support Vector Machines

58. Support Vector Machines

59. Support Vector Machines

60. Support Vector Machines

61. Support Vector Machines

62. Support Vector Machines

63. Support Vector Machines

64. The VC dimension (Vapnik Chervonenkis dimension) is a measure of the capacity of a statistical classification algorithm.
Consider a classification model f with some parameter vector θ. The model f can shatter a set of data points if, for all assignments of labels to those data points, there exists a θ such that the model f makes no errors when evaluating that set of data points.
The VC dimension of a model f is the maximum h such that some data point set of cardinality h can be shattered by f.
Support Vector Machines

65. Support Vector Machines

66. Support Vector Machines

67. Support Vector Machines

68. Support Vector Machines

69. The End