Fuzzy cluster validation using the partition negentropy criterion

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-04277-5_24Proceedings of the 19th International Conference, Limassol, Cyprus, September 14-17, 2009We introduce the Partition Negentropy Criterion (PNC) for cluster validation. It is a cluster validity index that rewards the average normality of the clusters, measured by means of the negentropy, and penalizes the overlap, measured by the partition entropy. The PNC is aimed at finding well separated clusters whose shape is approximately Gaussian. We use the new index to validate fuzzy partitions in a set of synthetic clustering problems, and compare the results to those obtained by the AIC, BIC and ICL criteria. The partitions are obtained by fitting a Gaussian Mixture Model to the data using the EM algorithm. We show that, when the real clusters are normally distributed, all the criteria are able to correctly assess the number of components, with AIC and BIC allowing a higher cluster overlap. However, when the real cluster distributions are not Gaussian (i.e. the distribution assumed by the mixture model) the PNC outperforms the other indices, being able to correctly evaluate the number of clusters while the other criteria (specially AIC and BIC) tend to overestimate it.This work has been partially supported with funds from MEC BFU2006-07902/BFI, CAM S-SEM-0255-2006 and CAM/UAM project CCG08-UAM/TIC-442

Network dynamics predict improvement in working memory performance following donepezil administration in healthy young adults

Attentional selection in the context of goal-directed behavior involves top-down modulation to enhance the contrast between relevant and irrelevant stimuli via enhancement and suppression of sensory cortical activity. Acetylcholine (ACh) is believed to be involved mechanistically in such attention processes. The objective of the current study was to examine the effects of donepezil, a cholinesterase inhibitor that increases synaptic levels of ACh, on the relationship between performance and network dynamics during a visual working memory (WM) task involving relevant and irrelevant stimuli. Electroencephalogram (EEG) activity was recorded in 14 healthy young adults while they performed a selective face/scene working memory task. Each participant received either placebo or donepezil (5 mg, orally) on two different visits in a double-blinded study. To investigate the effects of donepezil on brain network dynamics we utilized a novel EEG-based Brain Network Activation (BNA) analysis method that isolates location–time–frequency interrelations among event-related potential (ERP) peaks and extracts condition-specific networks. The activation level of the network modulated by donepezil, reflected in terms of the degree of its dynamical organization, was positively correlated with WM performance. Further analyses revealed that the frontal–posterior theta–alpha sub-network comprised the critical regions whose activation level correlated with beneficial effects on cognitive performance. These results indicate that condition-specific EEG network analysis could potentially serve to predict beneficial effects of therapeutic treatment in working memory