Automatic epilepsy detection using fractal dimensions segmentation and GP-SVM classification

Objective: The most important part of signal processing for classification is feature extraction as a mapping from original input electroencephalographic (EEG) data space to new features space with the biggest class separability value. Features are not only the most important, but also the most difficult task from the classification process as they define input data and classification quality. An ideal set of features would make the classification problem trivial. This article presents novel methods of feature extraction processing and automatic epilepsy seizure classification combining machine learning methods with genetic evolution algorithms. Methods: Classification is performed on EEG data that represent electric brain activity. At first, the signal is preprocessed with digital filtration and adaptive segmentation using fractal dimensions as the only segmentation measure. In the next step, a novel method using genetic programming (GP) combined with support vector machine (SVM) confusion matrix as fitness function weight is used to extract feature vectors compressed into lower dimension space and classify the final result into ictal or interictal epochs. Results: The final application of GP SVM method improves the discriminatory performance of a classifier by reducing feature dimensionality at the same time. Members of the GP tree structure represent the features themselves and their number is automatically decided by the compression function introduced in this paper. This novel method improves the overall performance of the SVM classification by dramatically reducing the size of input feature vector. Conclusion: According to results, the accuracy of this algorithm is very high and comparable, or even superior to other automatic detection algorithms. In combination with the great efficiency, this algorithm can be used in real-time epilepsy detection applications. From the results of the algorithm's classification, we can observe high sensitivity, specificity results, except for the Generalized Tonic Clonic Seizure (GTCS). As the next step, the optimization of the compression stage and final SVM evaluation stage is in place. More data need to be obtained on GTCS to improve the overall classification score for GTCS.Web of Science142449243

A New Estimator of Intrinsic Dimension Based on the Multipoint Morisita Index

The size of datasets has been increasing rapidly both in terms of number of variables and number of events. As a result, the empty space phenomenon and the curse of dimensionality complicate the extraction of useful information. But, in general, data lie on non-linear manifolds of much lower dimension than that of the spaces in which they are embedded. In many pattern recognition tasks, learning these manifolds is a key issue and it requires the knowledge of their true intrinsic dimension. This paper introduces a new estimator of intrinsic dimension based on the multipoint Morisita index. It is applied to both synthetic and real datasets of varying complexities and comparisons with other existing estimators are carried out. The proposed estimator turns out to be fairly robust to sample size and noise, unaffected by edge effects, able to handle large datasets and computationally efficient

Retinal blood vessel localization to expedite PDR diagnosis

Ophthalmologist relies on the retinal fundus image segmentation for accurate diagnosis of Diabetic Retinopathy caused due to prolonged deterioration in retinal blood vessels. Blood vessel and optical disc localization determines the vascular alterations helpful in identifying retinal diseases with accurate identification of pathologies like microaneurysms and exudates. This work comprises evaluation of proposed Optical Disc Segmentation and blood vessel localization techniques followed by a statistical analysis using three fractal dimensions; box count, information and correlation. Fractal dimensions explored are beneficial for Proliferative Diabetic Retinopathy (PDR) diagnosis as its value for vascular structures increases with increasing level of PDR. Two benchmark fundus image databases, DRIVE and STARE were evaluated by utilizing shape and fractal features for performance validation and average accuracies of 96.79% and 95.68% were achieved for extracted blood vessels using proposed approach

Scale-invariance of galaxy clustering

Some years ago we proposed a new approach to the analysis of galaxy and cluster correlations based on the concepts and methods of modern statistical Physics. This led to the surprising result that galaxy correlations are fractal and not homogeneous up to the limits of the available catalogs. The usual statistical methods, which are based on the assumption of homogeneity, are therefore inconsistent for all the length scales probed so far, and a new, more general, conceptual framework is necessary to identifythe real physical properties of these structures. In the last few years the 3-d catalogs have been significatively improved and we have extended our methods to the analysis of number counts and angular catalogs. This has led to a complete analysis of all the available data that we present in this review. The result is that galaxy structures are highly irregular and self-similar: all the available data are consistent with each other and show fractal correlations (with dimension $D \simeq 2$) up to the deepest scales probed so far (1000 \hmp) and even more as indicated from the new interpretation of the number counts. The evidence for scale-invariance of galaxy clustering is very strong up to 150 \hmp due to the statistical robustness of the data but becomes progressively weaker (statistically) at larger distances due to the limited data. In These facts lead to fascinating conceptual implications about our knowledge of the universe and to a new scenario for the theoretical challenge in this field.Comment: Latex file 165 pages, 106 postscript figures. This paper is also available at http://www.phys.uniroma1.it/DOCS/PIL/pil.html To appear in Physics Report (Dec. 1997

Differentiating population spatial behaviour using a standard feature set

Moving through space, consuming services at locations, transitioning and dwelling are all aspects of spatial behavior that can be recorded with unprecedented ease and accuracy using the GPS and other sensor systems on commodity smartphones. Collection of GPS data is becoming a standard experimental method for studies ranging from public health interventions to studying the browsing behavior of large non-human mammals. However, the millions of records collected in these studies do not lend themselves to traditional geographic analysis. GPS records need to be reduced to a single feature or combination of features, which express the characteristic of interest. While features for spatial behavior characterization have been proposed in different disciplines, it is not always clear which feature should be appropriate for a specific dataset. The substantial effort on subjective selection or design of feature may or may not lead to an insight into GPS datasets. In this thesis we describe a feature set drawn from three different mathematical heritages: buffer area, convex hull and its variations from activity space, fractal dimension of the recorded GPS traces, and entropy rate of individual paths. We analyze these features against six human mobility datasets. We show that the standard feature set could be used to distinguish disparate human mobility patterns while single feature could not distinguish them alone. The feature set can be efficiently applied to most datasets, subject to the assumptions about data quality inherent in the features