the decision hyperplane.
In our tests we used 2 seizures in the test set using
10 randomizations. Therefore, the resolution of the
sensitivity is only 5%. This is also visible in the tables
showing the results.
For using the SMOTE technique, we have only a
limited number of seizures in our setup when using
the 3-fold cross-validation in determining the optimal
parameters for the SVM. The new data points are gen-
erated on the line segments connecting the minority
class examples, but sometimes there is only one near-
est neighbor (for determining the line segments) for
generating new data points. This can explain why
the SMOTE technique gives lower results, although
it also works well for patient A and C.
We also evaluated a cost function taking into ac-
count the decision values of the SVM classification
(indicating the distance from the data points to the
decision plane). However, this did not give any better
results compared to our original cost function, in most
cases the performance was even lower.
5 CONCLUSIONS
We have tested different approaches to overcome
the imbalance problem in our application of detect-
ing nocturnal epileptic seizures in children using ac-
celerometers. Oversampling of the minority class
seems to give the best results, especially the density
estimation oversampling. On 2 of 3 patients, this tech-
nique gives a sensitivity of 95% or more and a PPV
more than 70%.
ACKNOWLEDGEMENTS
Research supported by Research Council KUL:
GOA-MANET, IWT: TBM070713-Accelero, Bel-
gian Federal Science Policy Office IUAP P6/04
(DYSCO, ’Dynamical systems, control and optimiza-
tion, 2007-2011); EU: Neuromath (COSTBM0601).
Kris Cuppens is funded by a Ph.D. grant of the
Agency for Innovation by Science and Technology
(IWT).
REFERENCES
Alpaydin, E. (2004). Introduction to Machine Learning.
MIT Press.
Azar, N. J., Tayah, T. F., Wang, L., Song, Y., and Abou-
Khalil, B. W. (2008). Postictal breathing pattern
distinguishes epileptic from nonepileptic convulsive
seizures. Epilepsia, 49(1):132–7.
Chang, C.-C. and Lin, C.-J. (2011). LIBSVM: A library
for support vector machines. ACM Transactions on
Intelligent Systems and Technology, 2:27:1–27:27.
Chapman, D., Panelli, R., Hanna, J., and Jeffs, T. (2011).
Sudden unexpected death in epilepsy: continuing the
global conversation. Camberwell, Australia.
Chawla, N., Bowyer, K., Hall, L., and Kegelmeyer, W.
(2002). SMOTE: Synthetic minority over-sampling
technique. Journal of Artificial Intelligence Research,
16:321–357.
Cherkassky, V. and Mulier, F. (1998). Learning from Data:
Concepts, Theory, and Methods. John Wiley & Sons.
Cuppens, K., Karsmakers, P., Van de Vel, A., Luca, S.,
Bonroy, B., Milosevic, M., Croonenborghs, T., Ceule-
mans, B., Lagae, L., Van Huffel, S., and Vanrumste,
B. (2012). Accelerometer based home monitoring for
detection of nocturnal hypermotor seizures based on
novelty detection. internal report.
Cuppens, K., Lagae, L., Ceulemans, B., Van Huffel, S.,
and Vanrumste, B. (2009). Detection of nocturnal
frontal lobe seizures in pediatric patients by means of
accelerometers: a first study. In Proc. of the Annual
International Conference of the IEEE Engineering in
Medicine and Biology Society (EMBC 2009), volume
1-20, pages 6608–6611.
Dalton, A., Patel, S., Chowdhury, A., Welsh, M., Pang, T.,
Schachter, S.,
´
Olaighin, G., and Bonato, P. (2010).
Detecting epileptic seizures using wearable sensor
technologies. In Proc. of the First AMA-IEEE Medical
Technology Conference on Individualized Healtcare.
He, H.and Garcia, E. (2009). Learning from imbalanced
data. IEEE Transactions on Knowledge and Data En-
gineering, 21:1263–1284.
Husain, A. M. and Sinha, S. R. (2011). Nocturnal epilepsy
in adults. J Clin Neurophysiol., 28(2):141–5.
R
´
emi, J., Silva Cunha, J. P., Vollmar, C., Topc¸u
˘
oglu, O. B.,
Meier, A., Ulowetz, S., Beleza, P., and Noachtar, S.
(2011). Quantitative movement analysis differentiates
focal seizures characterized by automatisms. Epilepsy
Behav., 20(4):642–7.
Tinuper, P., Provini, F., Bisulli, F., and Lugaresi, E. (2005).
Hyperkinetic manifestations in nocturnal frontal lobe
epilepsy. semeiological features and physiopathologi-
cal hypothesis. Neurol Sci., 26(suppl 3):210–4.
Tinuper, P., Provini, F., Bisulli, F., Vignatelli, L., Plazzi, G.,
Vetrugno, R., Montagna, P., and Lugaresi, E. (2007).
Movement disorders in sleep: guidelines for differen-
tiating epileptic from non-epileptic motor phenomena
arising from sleep. Sleep Med Rev., 11(4):255–67.
ICPRAM2013-InternationalConferenceonPatternRecognitionApplicationsandMethods
452