Efficient Optimization Algorithms for Nonlinear Data Analysis

Identification of low-dimensional structures and main sources of variation from multivariate data are fundamental tasks in data analysis. Many methods aimed at these tasks involve solution of an optimization problem. Thus, the objective of this thesis is to develop computationally efficient and theoretically justified methods for solving such problems. Most of the thesis is based on a statistical model, where ridges of the density estimated from the data are considered as relevant features. Finding ridges, that are generalized maxima, necessitates development of advanced optimization methods. An efficient and convergent trust region Newton method for projecting a point onto a ridge of the underlying density is developed for this purpose. The method is utilized in a differential equation-based approach for tracing ridges and computing projection coordinates along them. The density estimation is done nonparametrically by using Gaussian kernels. This allows application of ridge-based methods with only mild assumptions on the underlying structure of the data. The statistical model and the ridge finding methods are adapted to two different applications. The first one is extraction of curvilinear structures from noisy data mixed with background clutter. The second one is a novel nonlinear generalization of principal component analysis (PCA) and its extension to time series data. The methods have a wide range of potential applications, where most of the earlier approaches are inadequate. Examples include identification of faults from seismic data and identification of filaments from cosmological data. Applicability of the nonlinear PCA to climate analysis and reconstruction of periodic patterns from noisy time series data are also demonstrated. Other contributions of the thesis include development of an efficient semidefinite optimization method for embedding graphs into the Euclidean space. The method produces structure-preserving embeddings that maximize interpoint distances. It is primarily developed for dimensionality reduction, but has also potential applications in graph theory and various areas of physics, chemistry and engineering. Asymptotic behaviour of ridges and maxima of Gaussian kernel densities is also investigated when the kernel bandwidth approaches infinity. The results are applied to the nonlinear PCA and to finding significant maxima of such densities, which is a typical problem in visual object tracking.

The effect of motor-encoding activities on memory and performance in a grade one reading program

This study examined the effectiveness of motor-encoding activities on memory and performance of students in a Grade One reading program. There were two experiments in the study. Experiment 1 replicated a study by Eli Saltz and David Dixon (1982). The effect of motoric enactment (Le., pretend play) of sentences on memory for the sentences was investigated. Forty Grade One students performed a "memory-for-sentences" technique, devised by Saltz and Dixon. Only the experimental group used motoric enactment of the sentences. Although quantitative findings revealed no significant difference between the mean scores of the experimental group versus the control group, aspects of the experimental design could have affected the results. It was suggested that Saltz and Dixon's study could be replicated again, with more attention given to variables such as population size, nature of the test sentences, subjects' previous educational experience and conditions related to the testing environment. The second experiment was an application of Saltz and Dixon's theory that motoric imagery should facilitate memory for sentences. The intent was to apply this theory to Grade One students' ability to remember words from their reading program. An experimental gym program was developed using kinesthetic activities to reinforce the skills of the classroom reading program. The same subject group was used in Experiment 2. It was hypothesized that the subjects who experienced the experimental gym program would show greater signs of progress in reading ability, as evidenced by their scores on Form G of the Woodcock Reading Mastery Test--Revised. The data from the WRM--R were analyzed with a 3-way split-plot analysis of variance in which group (experimental vs. control) and sex were the between subjects variables and test-time (pre-test vs. post-test) was the within-subjects variable. Findings revealed the following: (a) both groups made substantial gains over time on the visual-auditory learning sub-test and the triple action of group x sex x time also was significant; (b) children in the experimental and control groups performed similarly on both the pre- and post-test of the letter identification test; (c) time was the only significant effect on subjects' performance on the word identification task; (d) work attack scores showed marked improvement in performance over time for both the experimenta+ and control groups; (e) passage comprehension scores indicated an improvement in performance for both groups over time. Similar to Experiment 1, it is suggested that several modifications in the experimental design could produce significant results. These factors are addressed with suggestions for further research in the area of active learning; more specifically, the effect of motor-encoding activities on memory and academic performance of children.

Le rôle des fréquences spatiales dans l’effet d’encombrement en identification de lettres

L’effet d’encombrement, qui nous empêche d’identifier correctement un stimulus visuel lorsqu’il est entouré de flanqueurs, est omniprésent à travers une grande variété de classes de stimuli. L’excentricité du stimulus cible ainsi que la distance cible-flanqueur constituent des facteurs fondamentaux qui modulent l’effet d’encombrement. La similarité cible-flanqueur semble également contribuer à l’ampleur de l’effet d’encombrement, selon des données obtenues avec des stimuli non-linguistiques. La présente étude a examiné ces trois facteurs en conjonction avec le contenu en fréquences spatiales des stimuli, dans une tâche d’identification de lettres. Nous avons présenté des images filtrées de lettres à des sujets non-dyslexiques exempts de troubles neurologiques, tout en manipulant l’excentricité de la cible ainsi que la similarité cible-flanqueurs (selon des matrices de confusion pré-établies). Quatre types de filtrage de fréquences spatiales ont été utilisés : passe-bas, passe-haut, à large bande et mixte (i.e. élimination des fréquences moyennes, connues comme étant optimales pour l’identification de lettres). Ces conditions étaient appariées en termes d’énergie de contraste. Les sujets devaient identifier la lettre cible le plus rapidement possible en évitant de commettre une erreur. Les résultats démontrent que la similarité cible-flanqueur amplifie l’effet d’encombrement, i.e. l’effet conjoint de distance et d’excentricité. Ceci étend les connaissances sur l’impact de la similarité sur l’encombrement à l’identification visuelle de stimuli linguistiques. De plus, la magnitude de l’effet d’encombrement est plus grande avec le filtre passe-bas, suivit du filtre mixte, du filtre passe-haut et du filtre à large bande, avec différences significatives entre les conditions consécutives. Nous concluons que : 1- les fréquences spatiales moyennes offrent une protection optimale contre l’encombrement en identification de lettres; 2- lorsque les fréquences spatiales moyennes sont absentes du stimulus, les hautes fréquences protègent contre l’encombrement alors que les basses fréquences l’amplifient, probablement par l’entremise de leur impact opposé quant la disponibilité de l’information sur les caractéristiques distinctives des stimul.

The construction of national identity as a developmental process from childhood to adolescence in Catalonia

La idea que per entendre alguna cosa hem d'entendre el procés pel qual s'ha produït va ser assumida des de l'origen de l'estudi "La construcció de la identitat nacional com a procés de desenvolupament des de la infància a l'adolescència a Catalunya". Per tal d'estudiar el procés de desenvolupament relacionat amb la construcció de la identitat nacional, no és suficient considerar-lo en el seu context social, sinó que és necessari considerar la seva construcció social. Tres objectius principals van orientar el nostre estudi . Primer, indagar si els processos de categorització, identificació, coneixement, imatge, avaluació i afecte són també elements implicats en la construcció de la identitat nacional des de la infància a l'adolescència. Segon investigar el procés de desenvolupament d'aquests elements des dels 6 anys fins als 15 anys per contribuir amb dades a I'explicació sobre com es desenvolupa del coneixement social. Tres són les explicacions principals; la primera que es basa en processos cognitius d'inclusió-decentració; la segona, si aquest desenvolupament es dóna en cercles concèntrics des de I'interior (contextos quotidians) fins a l'exterior (amb intercanvis més amples i una educació formal envers la vida social); i la tercera, si el desenvolupament del coneixement social d'allò més immediat i directe es reorganitzat i adquireix nous significats per la integració dels elements més generals i abstractes. Tercer, donat el fet que el 50% de les famílies tenen el català com a llengua materna, hem estudiat la influència de la llengua o llengües utilitzades en el context familiar en el procés de construcció de la identitat nacional. Es va dissenyar una entrevista individual seguint una estructura amb les parts següents: identificació subjectiva i identificació nacional; coneixement dels països; estereotips, avaluació i sentiments, i entorn social. La mostra del present estudi va estar formada per 495 nens i adolescents de 6, 9, 12 i 15 anys d'edat. Es va utilitzar per cada grup un número similar de nens i nenes. La mostra es va dividir en tres grups segons la o les llengües utilitzades pel nen o nena en el seu context familiar. Tres van ser les categones lingüístiques utilitzades: castellà, nens que només utilitzin el castellà a casa; català, nens que només usen el català en el context familiar; i bilingües, nens que utilitzin tots dos idiomes a casa. Aquestes categories lingüístiques s'han utilitzat com a indicador dels contextos familiars. Dues conclusions principals es poden extreure d'aquest estudi. Primer, I'ús de categories nacionals no és una conseqüència del procés cognitiu d'inclusió-decentració ni en cercles concentrics (concret/abstracte). La idea d'un procés del món en paral·lel, d'un coneixement que integra simultàniament creences i sentiments de l'ambient concret o proper i de l'abstracte o llunyà pot explicar millor els nostres resultats. Els nens aprenen i pensen sobre la vida quotidara, les característiques de l'ambient, la informació circulant en el seu entom social i la importància o els diferents nivells de coneixement depenent del context. Els nens integren la informació que està circulant en el seu ambient i construeixen un món que necessàriament no ha de coincidir amb el món deis adults, però que els ajuda a comunicar-se i a entendre les situacions en les quals estan immersos. Els nens més joves són capaços d'utilitzar categories nacionals de manera similar als adolescents. Segon, la identitat nacional a Catalunya es construeix al voltant del nucli de la llengua parlada a casa. A través de tot I'estudi es pot veure un resultat consistent i reiterat. Els infants d'un entom familiar en què s'usa només el castellà s'identifiquen com a pertanyents a tots dos grups nacionals, Espanyol i Català. Els infants d'un entom familiar que utilitzen només el català s'identifiquen com a pertanyents només al grup Català. Aquestes identificacions guien com aquests nens avaluen i senten envers el propi grup nacional i els altres. A més, sembla que el context sòcio-polític és un vehicle important en la transmissió de les estructures de semblances i que I'estructura d'afecte es transmet principalment a través de I'entom familiar.

A pilot study investigating the effects of a single dose of a flavonoid-rich blueberry drink on memory in 8-10 year old children

Recent evidence from animal and adult human subjects has demonstrated potential benefits to cognition from flavonoid supplementation. This study aimed to investigate whether these cognitive benefits extended to a sample of school-aged children. Using a cross-over design, with a wash out of at least seven days between drinks, fourteen 8-10 year old children consumed either a flavonoid-rich blueberry drink or matched vehicle. Two hours after consumption, subjects completed a battery of five cognitive tests comprising the Go-NoGo, Stroop, Rey’s Auditory Verbal Learning Task, Object Location Task, and a Visual N-back. In comparison to vehicle, the blueberry drink produced significant improvements in the delayed recall of a previously learned list of words, showing for the first time a cognitive benefit for acute flavonoid intervention in children. However, performance on a measure of proactive interference indicated that the blueberry intervention led to a greater negative impact of previously memorised words on the encoding of a set of new words. There was no benefit of our blueberry intervention for measures of attention, response inhibition or visuo-spatial memory. While findings are mixed, the improvements in delayed recall found in this pilot study suggest that, following acute flavonoid-rich blueberry interventions, school aged children encode memory items more effectively.

Is it me? Self-recognition bias across sensory modalities and its relationship to autistic traits

Background Atypical self-processing is an emerging theme in autism research, suggested by lower self-reference effect in memory, and atypical neural responses to visual self-representations. Most research on physical self-processing in autism uses visual stimuli. However, the self is a multimodal construct, and therefore, it is essential to test self-recognition in other sensory modalities as well. Self-recognition in the auditory modality remains relatively unexplored and has not been tested in relation to autism and related traits. This study investigates self-recognition in auditory and visual domain in the general population and tests if it is associated with autistic traits. Methods Thirty-nine neurotypical adults participated in a two-part study. In the first session, individual participant’s voice was recorded and face was photographed and morphed respectively with voices and faces from unfamiliar identities. In the second session, participants performed a ‘self-identification’ task, classifying each morph as ‘self’ voice (or face) or an ‘other’ voice (or face). All participants also completed the Autism Spectrum Quotient (AQ). For each sensory modality, slope of the self-recognition curve was used as individual self-recognition metric. These two self-recognition metrics were tested for association between each other, and with autistic traits. Results Fifty percent ‘self’ response was reached for a higher percentage of self in the auditory domain compared to the visual domain (t = 3.142; P < 0.01). No significant correlation was noted between self-recognition bias across sensory modalities (τ = −0.165, P = 0.204). Higher recognition bias for self-voice was observed in individuals higher in autistic traits (τ AQ = 0.301, P = 0.008). No such correlation was observed between recognition bias for self-face and autistic traits (τ AQ = −0.020, P = 0.438). Conclusions Our data shows that recognition bias for physical self-representation is not related across sensory modalities. Further, individuals with higher autistic traits were better able to discriminate self from other voices, but this relation was not observed with self-face. A narrow self-other overlap in the auditory domain seen in individuals with high autistic traits could arise due to enhanced perceptual processing of auditory stimuli often observed in individuals with autism.

Oropharyngeal dysphagia identification using wavelets and optimum path forest

The swallowing disturbers are defined as oropharyngeal dysphagia when present specifies signals and symptoms that are characterized for alterations in any phases of swallowing. Early diagnosis is crucial for the prognosis of patients with dysphagia and the potential to diagnose dysphagia in a noninvasive manner by assessing the sounds of swallowing is a highly attractive option for the dysphagia clinician. This study proposes a new framework for oropharyngeal dysphagia identification, having two main contributions: a new set of features extract from swallowing signal by discrete wavelet transform and the dysphagia classification by a novel pattern classifier called OPF. We also employed the well known SVM algorithm in the dysphagia identification task, for comparison purposes. We performed the experiments in two sub-signals: the first was the moment of the maximal peak (MP) of the signal and the second is the swallowing apnea period (SAP). The OPF final accuracy obtained were 85.2% and 80.2% for the analyzed signals MP and SAP, respectively, outperforming the SVM results. ©2008 IEEE.

Métodos utilizados na avaliação psicofísica da visão de cores humana

A cor é um atributo perceptual que nos permite identificar e localizar padrões ambientais de mesmo brilho e constitui uma dimensão adicional na identificação de objetos, além da detecção de inúmeros outros atributos dos objetos em sua relação com a cena visual, como luminância, contraste, forma, movimento, textura, profundidade. Decorre daí a sua importância fundamental nas atividades desempenhadas pelos animais e pelos seres humanos em sua interação com o ambiente. A psicofísica visual preocupa-se com o estudo quantitativo da relação entre eventos físicos de estimulação sensorial e a resposta comportamental resultante desta estimulação, fornecendo dessa maneira meios de avaliar aspectos da visão humana, como a visão de cores. Este artigo tem o objetivo de mostrar diversas técnicas eficientes na avaliação da visão cromática humana através de métodos psicofísicos adaptativos.

Estabilização postural do olhar: efeitos da distância do objeto

The aim of the present study was to analyze the effects of looking at targets located at different distances on body oscillation during tasks of distinct difficulties. In Experiment 1, ten participants in quiet stance fixated targets in three conditions: No object-far (fixation on far-target without near-target), Object-near (fixation on near target with fartarget), and Object-far (fixation on far-target with near-target). Mean oscillations of trunk in anterior-posterior axis were smallest in the Object-near condition; the No object-far and Object-far conditions were similar. In Experiment 2, seven participants in kiba-dachi, a karate stance, were submitted to three conditions: Blindfolded, No object-far, and Object-near. Mean oscillations of head and trunk in anterior-posterior axis were smaller in the Object-near as compared to blindfolded condition; trunk oscillated more during No object-far than Object-near condition. The results support the notion that a simple posture is not automatically regulated by the optical flow, but different amounts of visual instability may be tolerated according to the fixation distance, regardless the presence of non-fixated objects; the control of a more difficult posture may also accommodate the effects of fixation distance.

On the use of simple geometric descriptors provided by RGB-D sensors for re-identification

[EN]The re-identification problem has been commonly accomplished using appearance features based on salient points and color information. In this paper, we focus on the possibilities that simple geometric features obtained from depth images captured with RGB-D cameras may offer for the task, particularly working under severe illumination conditions. The results achieved for different sets of simple geometric features extracted in a top-view setup seem to provide useful descriptors for the re-identification task, which can be integrated in an ambient intelligent environment as part of a sensor network.

Effetto crowding e dislessia evolutiva: un confronto inter e intra-linguistico

Crowding is defined as the negative effect obtained by adding visual distractors around a central target which has to be identified. Some studies have suggested the presence of a marked crowding effect in developmental dyslexia (e.g. Atkinson, 1991; Spinelli et al., 2002). Inspired by Spinelli’s (2002) experimental design, we explored the hypothesis that the crowding effect may affect dyslexics’ response times (RTs) and accuracy in identification tasks dealing with words, pseudowords, illegal non-words and symbolstrings. Moreover, our study aimed to clarify the relationship between the crowding phenomenon and the word-reading process, in an inter-language comparison perspective. For this purpose we studied twenty-two French dyslexics and twenty-two Italian dyslexics (total forty-four dyslexics), compared to forty-four subjects matched for reading level (22 French and 22 Italians) and forty-four chronological age-matched subjects (22 French and 22 Italians). Children were all tested on reading and cognitive abilities. Results showed no differences between French and Italian participants suggesting that performances were homogenous. Dyslexic children were all significantly impaired in words and pseudowords reading compared to their normal reading controls. Regarding the identification task with which we assessed crowding effect, both accuracy and RTs showed a lexicality effect which meant that the recognition of words was more accurate and faster in words than pseudowords, non-words and symbolstrings. Moreover, compared to normal readers, dyslexics’ RTs and accuracy were impaired only for verbal materials but not for non-verbal material; these results are in line with the phonological hypothesis (Griffiths & Snowling, 2002; Snowling, 2000; 2006) . RTs revealed a general crowding effect (RTs in the crowding condition were slower than those recorded in the isolated condition) affecting all the subjects’ performances. This effect, however, emerged to be not specific for dyslexics. Data didn’t reveal a significant effect of language, allowing the generalization of the obtained results. We also analyzed the performance of two subgroups of dyslexics, categorized according to their reading abilities. The two subgroups produced different results regarding the crowding effect and type of material, suggesting that it is meaningful to take into account also the heterogeneity of the dyslexia disorder. Finally, we also analyzed the relationship of the identification task with both reading and cognitive abilities. In conclusion, this study points out the importance of comparing visual tasks performances of dyslexic participants with those of their reading level-matched controls. This approach may improve our comprehension of the potential causal link between crowding and reading (Goswami, 2003).

Modulating the granularity of category formation by global cortical states

The unsupervised categorization of sensory stimuli is typically attributed to feedforward processing in a hierarchy of cortical areas. This purely sensory-driven view of cortical processing, however, ignores any internal modulation, e.g., by top-down attentional signals or neuromodulator release. To isolate the role of internal signaling on category formation, we consider an unbroken continuum of stimuli without intrinsic category boundaries. We show that a competitive network, shaped by recurrent inhibition and endowed with Hebbian and homeostatic synaptic plasticity, can enforce stimulus categorization. The degree of competition is internally controlled by the neuronal gain and the strength of inhibition. Strong competition leads to the formation of many attracting network states, each being evoked by a distinct subset of stimuli and representing a category. Weak competition allows more neurons to be co-active, resulting in fewer but larger categories. We conclude that the granularity of cortical category formation, i.e., the number and size of emerging categories, is not simply determined by the richness of the stimulus environment, but rather by some global internal signal modulating the network dynamics. The model also explains the salient non-additivity of visual object representation observed in the monkey inferotemporal (IT) cortex. Furthermore, it offers an explanation of a previously observed, demand-dependent modulation of IT activity on a stimulus categorization task and of categorization-related cognitive deficits in schizophrenic patients.

Effects of age and eccentricity on visual target detection

The aim of this study was to examine the effects of aging and target eccentricity on a visual search task comprising 30 images of everyday life projected into a hemisphere, realizing a ±90° visual field. The task performed binocularly allowed participants to freely move their eyes to scan images for an appearing target or distractor stimulus (presented at 10°; 30°, and 50° eccentricity). The distractor stimulus required no response, while the target stimulus required acknowledgment by pressing the response button. One hundred and seventeen healthy subjects (mean age = 49.63 years, SD = 17.40 years, age range 20–78 years) were studied. The results show that target detection performance decreases with age as well as with increasing eccentricity, especially for older subjects. Reaction time also increases with age and eccentricity, but in contrast to target detection, there is no interaction between age and eccentricity. Eye movement analysis showed that younger subjects exhibited a passive search strategy while older subjects exhibited an active search strategy probably as a compensation for their reduced peripheral detection performance.

Implizites Gedächtnis: unwillkürlich, entwicklungsresistent und altersunabhängig

Studied explicit memory and implicit memory performance in children, young adults, and old adults. Human Ss: 21 normal male and female Swiss preschool and school-age children (aged 4 yrs 8 mo to 6 yrs 5 mo) (Exp I). 14 normal male and female Swiss university students (Exp I). 21 normal male and female Swiss preschool and school-age children (aged 5 yrs 3 mo to 6 yrs 10 mo) (Exp II). 21 normal male and female Swiss university students (Exp II). 17 normal male and female Swiss old adults (aged 64–85 yrs) (participants in a course for senior citizens) (Exp III). 14 normal male and female Swiss old adults (aged 73–92 yrs) (nursing home residents) (Exp III). Ss participated in a simple learning task involving visual inspection or naming of pictures. Explicit memory was assessed via free recall and recognition of the stimulus material. Implicit memory was assessed with a perceptual identification task. Age differences in memory performance and in the influence of priming effects on memory performances were analyzed.

The Influence of Pre-stimulus EEG Activity on Reaction Time During a Verbal Sternberg Task is Related to Musical Expertise

Abstract Previous work highlighted the possibility that musical training has an influence on cognitive functioning. The suggested reason for this influence is the strong recruitment of attention, planning, and working memory functions during playing a musical instrument. The purpose of the present work was twofold, namely to evaluate the general relationship between pre-stimulus electrophysiological activity and cognition, and more specifically the influence of musical expertise on working memory functions. With this purpose in mind, we used covariance mapping analyses to evaluate whether pre-stimulus electroencephalographic activity is predictive for reaction time during a visual working memory task (Sternberg paradigm) in musicians and non-musicians. In line with our hypothesis, we replicated previous findings pointing to a general predictive value of pre-stimulus activity for working memory performance. Most importantly, we also provide first evidence for an influence of musical expertise on working memory performance that could distinctively be predicted by pre-stimulus spectral power. Our results open novel perspectives for better comprehending the vast influences of musical expertise on cognition.