Relevé spectroscopique et étude des propriétés physiques des étoiles naines blanches à moins de 40 parsecs du Soleil

Les étoiles naines blanches représentent la fin de l’évolution de 97% des étoiles de notre galaxie, dont notre Soleil. L’étude des propriétés globales de ces étoiles (distribution en température, distribution de masse, fonction de luminosité, etc.) requiert l’élaboration d’ensembles statistiquement complets et bien définis. Bien que plusieurs relevés d’étoiles naines blanches existent dans la littérature, la plupart de ceux-ci souffrent de biais statistiques importants pour ce genre d’analyse. L’échantillon le plus représentatif de la population d’étoiles naines blanches demeure à ce jour celui défini dans un volume complet, restreint à l’environnement immédiat du Soleil, soit à une distance de 20 pc (∼ 65 années-lumière) de celui-ci. Malheureusement, comme les naines blanches sont des étoiles intrinsèquement peu lumineuses, cet échantillon ne contient que ∼ 130 objets, compromettant ainsi toute étude statistique significative. Le but de notre étude est de recenser la population d’étoiles naines blanches dans le voisinage solaire a une distance de 40 pc, soit un volume huit fois plus grand. Nous avons ainsi entrepris de répertorier toutes les étoiles naines blanches à moins de 40 pc du Soleil à partir de SUPERBLINK, un vaste catalogue contenant le mouvement propre et les données photométriques de plus de 2 millions d’étoiles. Notre approche est basée sur la méthode des mouvements propres réduits qui permet d’isoler les étoiles naines blanches des autres populations stellaires. Les distances de toutes les candidates naines blanches sont estimées à l’aide de relations couleur-magnitude théoriques afin d’identifier les objets se situant à moins de 40 pc du Soleil, dans l’hémisphère nord. La confirmation spectroscopique du statut de naine blanche de nos ∼ 1100 candidates a ensuite requis 15 missions d’observations astronomiques sur trois grands télescopes à Kitt Peak en Arizona, ainsi qu’une soixantaine d’heures allouées sur les télescopes de 8 m des observatoires Gemini Nord et Sud. Nous avons ainsi découvert 322 nouvelles étoiles naines blanches de plusieurs types spectraux différents, dont 173 sont à moins de 40 pc, soit une augmentation de 40% du nombre de naines blanches connues à l’intérieur de ce volume. Parmi ces nouvelles naines blanches, 4 se trouvent probablement à moins de 20 pc du Soleil. De plus, nous démontrons que notre technique est très efficace pour identifier les étoiles naines blanches dans la région peuplée du plan de la Galaxie. Nous présentons ensuite une analyse spectroscopique et photométrique détaillée de notre échantillon à l’aide de modèles d’atmosphère afin de déterminer les propriétés physiques de ces étoiles, notamment la température, la gravité de surface et la composition chimique. Notre analyse statistique de ces propriétés, basée sur un échantillon presque trois fois plus grand que celui à 20 pc, révèle que nous avons identifié avec succès les étoiles les plus massives, et donc les moins lumineuses, de cette population qui sont souvent absentes de la plupart des relevés publiés. Nous avons également identifié plusieurs naines blanches très froides, et donc potentiellement très vieilles, qui nous permettent de mieux définir le côté froid de la fonction de luminosité, et éventuellement l’âge du disque de la Galaxie. Finalement, nous avons aussi découvert plusieurs objets d’intérêt astrophysique, dont deux nouvelles étoiles naines blanches variables de type ZZ Ceti, plusieurs naines blanches magnétiques, ainsi que de nombreux systèmes binaires non résolus.

Information utile à la catégorisation du sexe des visages

La présente thèse avait pour mandat d’examiner la question suivante : quels sont les indices visuels utilisés pour catégoriser le sexe d’un visage et comment sont-ils traités par le cerveau humain? La plupart des études examinant l’importance de certaines régions faciales pour la catégorisation du sexe des visages présentaient des limites quant à leur validité externe. L’article 1 visait à investiguer l’utilisation des indices achromatiques et chromatiques (sur l’axe xy) dans un contexte de plus grande validité externe. Pour ce faire, nous avons utilisé la technique Bubbles afin d’échantillonner l’espace xy de visages en couleurs n’ayant subi aucune transformation. Afin d’éviter les problèmes liés à la grande répétition des mêmes visages, nous avons utilisé un grand nombre de visages (c.-à-d. 300 visages caucasiens d’hommes et de femmes) et chaque visage n’a été présenté qu’une seule fois à chacun des 30 participants. Les résultats indiquent que la région des yeux et des sourcils—probablement dans le canal blanc-noir—est l’indice le plus important pour discriminer correctement le genre des visages; et que la région de la bouche—probablement dans le canal rouge-vert—est l’indice le plus important pour discriminer rapidement et correctement le genre des visages. Plusieurs études suggèrent qu’un indice facial que nous n’avons pas étudié dans l’article 1—les distances interattributs—est crucial à la catégorisation du sexe. L’étude de Taschereau et al. (2010) présente toutefois des données allant à l’encontre de cette hypothèse : les performances d’identification des visages étaient beaucoup plus faibles lorsque seules les distances interattributs réalistes étaient disponibles que lorsque toutes les autres informations faciales à l’exception des distances interattributs réalistes étaient disponibles. Quoi qu’il en soit, il est possible que la faible performance observée dans la condition où seules les distances interattributs étaient disponibles soit explicable non par une incapacité d’utiliser ces indices efficacement, mais plutôt par le peu d’information contenue dans ces indices. L’article 2 avait donc comme objectif principal d’évaluer l’efficacité—une mesure de performance qui compense pour la faiblesse de l’information disponible—des distances interattributs réalistes pour la catégorisation du sexe des visages chez 60 participants. Afin de maximiser la validité externe, les distances interattributs manipulées respectaient la distribution et la matrice de covariance observées dans un large échantillon de visages (N=515). Les résultats indiquent que les efficacités associées aux visages ne possédant que de l’information au niveau des distances interattributs sont un ordre de magnitude plus faibles que celles associées aux visages possédant toute l’information que possèdent normalement les visages sauf les distances interattributs et donnent le coup de grâce à l’hypothèse selon laquelle les distances interattributs seraient cuciale à la discrimination du sexe des visages. L’article 3 avait pour objectif principal de tester l’hypothèse formulée à la fin de l’article 1 suivant laquelle l’information chromatique dans la région de la bouche serait extraite très rapidement par le système visuel lors de la discrimination du sexe. Cent douze participants ont chacun complété 900 essais d’une tâche de discrimination du genre pendant laquelle l’information achromatique et chromatique des visages était échantillonnée spatiotemporellement avec la technique Bubbles. Les résultats d’une analyse présentée en Discussion seulement confirme l’utilisation rapide de l’information chromatique dans la région de la bouche. De plus, l’utilisation d’un échantillonnage spatiotemporel nous a permis de faire des analyses temps-fréquences desquelles a découlé une découverte intéressante quant aux mécanismes d’encodage des informations spatiales dans le temps. Il semblerait que l’information achromatique et chromatique à l’intérieur d’une même région faciale est échantillonnée à la même fréquence par le cerveau alors que les différentes parties du visage sont échantillonnées à des fréquences différentes (entre 6 et 10 Hz). Ce code fréquentiel est compatible avec certaines évidences électrophysiologiques récentes qui suggèrent que les parties de visages sont « multiplexées » par la fréquence d’oscillations transitoires synchronisées dans le cerveau.

Échantillonnage des distributions continues non uniformes en précision arbitraire et protocole pour l'échantillonnage exact distribué des distributions discrètes quantiques

La thèse est divisée principalement en deux parties. La première partie regroupe les chapitres 2 et 3. La deuxième partie regroupe les chapitres 4 et 5. La première partie concerne l'échantillonnage de distributions continues non uniformes garantissant un niveau fixe de précision. Knuth et Yao démontrèrent en 1976 comment échantillonner exactement n'importe quelle distribution discrète en n'ayant recours qu'à une source de bits non biaisés indépendants et identiquement distribués. La première partie de cette thèse généralise en quelque sorte la théorie de Knuth et Yao aux distributions continues non uniformes, une fois la précision fixée. Une borne inférieure ainsi que des bornes supérieures pour des algorithmes génériques comme l'inversion et la discrétisation figurent parmi les résultats de cette première partie. De plus, une nouvelle preuve simple du résultat principal de l'article original de Knuth et Yao figure parmi les résultats de cette thèse. La deuxième partie concerne la résolution d'un problème en théorie de la complexité de la communication, un problème qui naquit avec l'avènement de l'informatique quantique. Étant donné une distribution discrète paramétrée par un vecteur réel de dimension N et un réseau de N ordinateurs ayant accès à une source de bits non biaisés indépendants et identiquement distribués où chaque ordinateur possède un et un seul des N paramètres, un protocole distribué est établi afin d'échantillonner exactement ladite distribution.

Attitudes et comportements alimentaires des athlètes québécoises pratiquant un sport esthétique à un haut niveau : caractéristiques personnelles et comparaison à un groupe de contrôle

La pratique d’un sport de type esthétique est aujourd’hui considérée par plusieurs (Sundgot-Borgen & Torstveit, 2004; Thompson & Sherman, 2010) comme un facteur de risque à l’adoption d’attitudes et de comportements alimentaires inappropriés à l’égard de l’alimentation et de l’image corporelle (ACIAI) et ultimement au développement d’un trouble des conduites alimentaires (TCA). Les études actuelles portant sur cette problématique rapportent toutefois des résultats contradictoires. De plus, certains aspects méthodologiques associés notamment à l’hétérogénéité des échantillons limitent la portée interprétative de ces résultats. Afin de pallier les limites actuelles des écrits empiriques, cette thèse a pour but de tracer le portrait de la problématique des désordres alimentaires chez les jeunes athlètes québécoises de haut niveau en sport esthétique. Pour ce faire, un échantillon homogène de 145 adolescentes âgées de 12 à 19 ans a été constitué soit 52 athlètes de haut niveau et 93 non-athlètes. Les sports représentés sont le patinage artistique, la nage synchronisée et le ballet. À partir de cet échantillon, deux études sont réalisées. L’objectif de la première étude est de comparer l’intensité des ACIAI et la prévalence des TCA dans les deux groupes à l’aide de deux questionnaires soit le Eating Disorder Examination Questionnaire (EDE-Q) et le Eating Disorder Inventory-3 (EDI-3). Les résultats obtenus suggèrent qu’il n’y a pas de différence significative entre les athlètes et les non-athlètes de l’échantillon en ce qui a trait à l’intensité des ACIAI et à la prévalence des TCA. La deuxième étude est constituée de deux objectifs. Tout d’abord, comparer les deux groupes relativement aux caractéristiques personnelles suivantes : l’insatisfaction de l’image corporelle (IIC), le sentiment d’efficacité personnelle envers l’alimentation normative (SEP-AN) et l’image corporelle (SEP-IC), le perfectionnisme (P), l’ascétisme (As), la dysrégulation émotionnelle (DÉ) et le déficit intéroceptif (DI). De nature plus exploratoire, le second objectif de cette étude est de décrire et de comparer les caractéristiques personnelles qui sont associées aux ACIAI dans chacun des groupes. Afin de réaliser ces objectifs, deux autres questionnaires ont été utilisés soit le Eating Disorder Recovery Self-efficacy Questionnaire-f (EDRSQ-f) et le Body Shape Questionnaire (BSQ). En somme, les analyses indiquent que les athlètes de l’échantillon présentent des niveaux plus faibles de SEP-AN et de DÉ. Ce faisant, elles auraient moins confiance en leur capacité à maintenir une alimentation normative, mais réguleraient plus efficacement leurs émotions que les adolescentes non-athlètes. Une fois l’âge et l’indice de masse corporelle contrôlés, les résultats démontrent également que le SEP-AN et l’IIC contribuent à prédire dans chaque groupe les ACIAI tels que mesurés par la recherche de minceur. Le SEP-AN a aussi été associé dans les deux groupes à l’intensité des symptômes boulimiques. Les modèles obtenus diffèrent cependant quant aux variables prédictives principales. Chez les athlètes de l’échantillon, l’intensité des conduites boulimiques est associée à la DÉ alors qu’elle est davantage liée au DI chez les adolescentes non sportives. Enfin, en plus de discuter et de comparer l’ensemble de ces résultats aux autres travaux disponibles, les apports distinctifs de la thèse et les principales limites des études sont abordés. Des pistes sont également suggérées afin d’orienter les recherches futures et des implications cliniques sont proposées.

Laser Spectroscopy: TDLAS instrumentation and NIR analysis of some organic materials

Near-infrared spectroscopy can be a workhorse technique for materials analysis in industries such as agriculture, pharmaceuticals, chemicals and polymers. A near-infrared spectrum represents combination bands and overtone bands that are harmonics of absorption frequencies in the mid-infrared. Near-infrared absorption includes a combination-band region immediately adjacent to the mid-infrared and three overtone regions. All four near-infrared regions contain "echoes" of the fundamental mid-infrared absorptions. For example, vibrations in the mid-infrared due to the C-H stretches will produce four distinct bands in each of the overtone and combination regions. As the bands become more removed from the fundamental frequencies they become more widely separated from their neighbors, more broadened and are dramatically reduced in intensity. Because near-infrared bands are much less intense, more of the sample can be used to produce a spectra and with near-infrared, sample preparation activities are greatly reduced or eliminated so more of the sample can be utilized. In addition, long path lengths and the ability to sample through glass in the near-infrared allows samples to be measured in common media such as culture tubes, cuvettes and reaction bottles. This is unlike mid-infrared where very small amounts of a sample produce a strong spectrum; thus sample preparation techniques must be employed to limit the amount of the sample that interacts with the beam. In the present work we describe the successful the fabrication and calibration of a linear high resolution linear spectrometer using tunable diode laser and a 36 m path length cell and meuurement of a highly resolved structure of OH group in methanol in the transition region A v =3. We then analyse the NIR spectrum of certain aromatic molecules and study the substituent effects using local mode theory

Resultados clínicos, radiológicos del manejo de fracturas diafisiarias de fémur con clavos elásticos endomedulares en población pediátrica

Introducción: Las fracturas de fémur en pediatría son una causa de discapacidad por requerir una inmovilización prolongada, convirtiendo su manejo en un reto para el ortopedista. El tratamiento depende de muchos factores, como la edad, el peso, el tipo de fractura y mecanismo de trauma. El estudio evaluará los desenlaces clínicos y radiológicos del paciente pediátrico con fracturas diafisiaria de fémur manejadas quirúrgicamente con clavos elásticos endomedulares. Materiales y métodos: Estudio observacional descriptivo, serie de casos, recolección de información a través de revisión de historias clínicas en pacientes sometidos quirúrgicamente con clavos elásticos. Resultados: Un total de 13 casos; promedio de edad de 8,2±2,86 años; relación hombre mujer es 3: 1. Principal mecanismo de trauma baja energía (9 casos). Con un seguimiento de 12.5±2,82 meses, el postoperatorio evidenció complicaciones menores relacionadas con irritación del punto de entrada del clavo (9 casos). Solo un caso presentó no unión de la fractura. No se documentaron otras complicaciones, existen diferencias estadísticamente significativas en la anteversión femoral del miembro fracturado y el sano (p=0,001) relacionado con problemas rotacionales, igual que la angulación en el plano sagital (p=0,030) sin repercusión para la consolidación ni la marcha. Conclusiones: El análisis de resultados clínicos y radiológicos concuerda con lo descrito en la literatura mundial, los clavos elásticos endomedulares es una técnica reproducible con resultados excelentes y satisfactorios, bajas tasas de complicaciones. Éste estudio presenta limitaciones debido al tamaño de muestra, no podemos hacer recomendaciones definitivas.

Medical image registration based on random line sampling

One of the key aspects in 3D-image registration is the computation of the joint intensity histogram. We propose a new approach to compute this histogram using uniformly distributed random lines to sample stochastically the overlapping volume between two 3D-images. The intensity values are captured from the lines at evenly spaced positions, taking an initial random offset different for each line. This method provides us with an accurate, robust and fast mutual information-based registration. The interpolation effects are drastically reduced, due to the stochastic nature of the line generation, and the alignment process is also accelerated. The results obtained show a better performance of the introduced method than the classic computation of the joint histogram

O Contributo da Fisioterapia em Meio Aquático na Educação Especial

A paralisia cerebral (PC) trata-se de uma condição que pode ser bastante incapacitante para a criança, gerando um forte impacto social e económico. A fisioterapia em meio aquático pode constituir um fator de promoção da melhoria do quadro clínico naquela população, contribuindo para uma inclusão escolar mas efetiva. Contudo, esta relação não está, ainda, determinada. Objetivo: investigar a opinião dos professores e dos fisioterapeutas sobre o contributo da fisioterapia em meio aquático na educação especial em crianças com PC. Metodologia: Recorreu-se a um estudo descritivo, cuja amostra, constituída por 13 sujeitos, foi selecionada por conveniência. Foi construído e aplicado um questionário à amostra. Resultados: A amostra deste estudo foi constituída por sujeitos maioritariamente do género feminino (n=11), com idades superiores a 30 anos. Todos os participantes do estudo (n=13) consideram importante o contributo da fisioterapia em meio aquático na educação especial de crianças com PC. Conclusões: Apesar de algumas limitações, considera-se que este estudo é de grande importância para a comunidade científica preocupada com a expressiva incidência da PC e dos custos associados. A fisioterapia em meio aquático parece ser uma estratégia importante na melhoria do estado de saúde das crianças com PC, contribuindo para a inclusão escolar. PALAVRAS-CHAVE:

Identification of Summer Origins of Songbirds Migrating through Southern Canada in Autumn

Stable hydrogen isotopes (δD) in flight feathers were measured to investigate the summer origins of five species of boreal-breeding warblers captured during fall migration at Canadian Migration Monitoring Network (CMMN) stations spread across southern Canada. Mean δD varied among stations and species within stations, but there was broad overlap in δD values. Although isotope ratios indicate that migrants at each station come from a wide range of latitudes, they are unable to provide much longitudinal discrimination. Band recoveries are sparse, but indicate that in general western Canadian warblers move southeast in fall, eastern birds move southwest, and there is a transition zone in the Great Lakes region. Combining knowledge of migratory direction with isotope results increases discrimination of breeding areas. Isotope results support fall migratory movements by Blackpoll Warbler (Dendroica striata) and Northern Waterthrush (Seiurus novaboracensis) that are more easterly than for other species, and in all study species, birds from more northern regions passed through southern Canada later in the season. Migration monitoring stations capture birds from broad areas of latitude, and migrants passing through each province appear to come from largely different portions of the Canadian breeding range, so a few stations placed in each province should suffice collectively to sample birds from most of the boreal forest. Migration monitoring in southern Canada, therefore, has the potential to monitor status of boreal forest birds in Canada that are unsampled by other monitoring programs.

Visual Object Recognition Using Deformable Models of Vehicles

This workshop paper reports recent developments to a vision system for traffic interpretation which relies extensively on the use of geometrical and scene context. Firstly, a new approach to pose refinement is reported, based on forces derived from prominent image derivatives found close to an initial hypothesis. Secondly, a parameterised vehicle model is reported, able to represent different vehicle classes. This general vehicle model has been fitted to sample data, and subjected to a Principal Component Analysis to create a deformable model of common car types having 6 parameters. We show that the new pose recovery technique is also able to operate on the PCA model, to allow the structure of an initial vehicle hypothesis to be adapted to fit the prevailing context. We report initial experiments with the model, which demonstrate significant improvements to pose recovery.

Methods and resources for climate impacts research: achieving synergy

The prediction of climate variability and change requires the use of a range of simulation models. Multiple climate model simulations are needed to sample the inherent uncertainties in seasonal to centennial prediction. Because climate models are computationally expensive, there is a tradeoff between complexity, spatial resolution, simulation length, and ensemble size. The methods used to assess climate impacts are examined in the context of this trade-off. An emphasis on complexity allows simulation of coupled mechanisms, such as the carbon cycle and feedbacks between agricultural land management and climate. In addition to improving skill, greater spatial resolution increases relevance to regional planning. Greater ensemble size improves the sampling of probabilities. Research from major international projects is used to show the importance of synergistic research efforts. The primary climate impact examined is crop yield, although many of the issues discussed are relevant to hydrology and health modeling. Methods used to bridge the scale gap between climate and crop models are reviewed. Recent advances include large-area crop modeling, quantification of uncertainty in crop yield, and fully integrated crop–climate modeling. The implications of trends in computer power, including supercomputers, are also discussed.

Tropospheric planetary wave dynamics and mixture modeling: Two preferred regimes and a regime shift

Investigation of preferred structures of planetary wave dynamics is addressed using multivariate Gaussian mixture models. The number of components in the mixture is obtained using order statistics of the mixing proportions, hence avoiding previous difficulties related to sample sizes and independence issues. The method is first applied to a few low-order stochastic dynamical systems and data from a general circulation model. The method is next applied to winter daily 500-hPa heights from 1949 to 2003 over the Northern Hemisphere. A spatial clustering algorithm is first applied to the leading two principal components (PCs) and shows significant clustering. The clustering is particularly robust for the first half of the record and less for the second half. The mixture model is then used to identify the clusters. Two highly significant extratropical planetary-scale preferred structures are obtained within the first two to four EOF state space. The first pattern shows a Pacific-North American (PNA) pattern and a negative North Atlantic Oscillation (NAO), and the second pattern is nearly opposite to the first one. It is also observed that some subspaces show multivariate Gaussianity, compatible with linearity, whereas others show multivariate non-Gaussianity. The same analysis is also applied to two subperiods, before and after 1978, and shows a similar regime behavior, with a slight stronger support for the first subperiod. In addition a significant regime shift is also observed between the two periods as well as a change in the shape of the distribution. The patterns associated with the regime shifts reflect essentially a PNA pattern and an NAO pattern consistent with the observed global warming effect on climate and the observed shift in sea surface temperature around the mid-1970s.

PASSCLAIM - gut health and immunity

Background The gut and immune system form a complex integrated structure that has evolved to provide effective digestion and defence against ingested toxins and pathogenic bacteria. However, great variation exists in what is considered normal healthy gut and immune function. Thus, whilst it is possible to measure many aspects of digestion and immunity, it is more difficult to interpret the benefits to individuals of variation within what is considered to be a normal range. Nevertheless, it is important to set standards for optimal function for use both by the consumer, industry and those concerned with the public health. The digestive tract is most frequently the object of functional and health claims and a large market already exists for gut-functional foods worldwide. Aim To define normal function of the gut and immune system and describe available methods of measuring it. Results We have defined normal bowel habit and transit time, identified their role as risk factors for disease and how they may be measured. Similarly, we have tried to define what is a healthy gut flora in terms of the dominant genera and their metabolism and listed the many, varied and novel methods for determining these parameters. It has proved less easy to provide boundaries for what constitutes optimal or improved gastric emptying, gut motility, nutrient and water absorption and the function of organs such as the liver, gallbladder and pancreas. The many tests of these functions are described. We have discussed gastrointestinal well being. Sensations arising from the gut can be both pleasant and unpleasant. However, the characteristics of well being are ill defined and merge imperceptibly from acceptable to unacceptable, a state that is subjective. Nevertheless, we feel this is an important area for future work and method development. The immune system is even more difficult to make quantitative judgements about. When it is defective, then clinical problems ensure, but this is an uncommon state. The innate and adaptive immune systems work synergistically together and comprise many cellular and humoral factors. The adaptive system is extremely sophisticated and between the two arms of immunity there is great redundancy, which provides robust defences. New aspects of immune function are discovered regularly. It is not clear whether immune function can be "improved". Measuring aspects of immune function is possible but there is no one test that will define either the status or functional capacity of the immune system. Human studies are often limited by the ability to sample only blood or secretions such as saliva but it should be remembered that only 2% of lymphocytes circulate at any given time, which limits interpretation of data. We recommend assessing the functional capacity of the immune system by: measuring specific cell functions ex vivo, measuring in vivo responses to challenge, e. g. change in antibody in blood or response to antigens, determining the incidence and severity of infection in target populations during naturally occurring episodes or in response to attenuated pathogens.

Eye-movements aid the control of locomotion

Eye-movements have long been considered a problem when trying to understand the visual control of locomotion. They transform the retinal image from a simple expanding pattern of moving texture elements (pure optic flow), into a complex combination of translation and rotation components (retinal flow). In this article we investigate whether there are measurable advantages to having an active free gaze, over a static gaze or tracking gaze, when steering along a winding path. We also examine patterns of free gaze behavior to determine preferred gaze strategies during active locomotion. Participants were asked to steer along a computer-simulated textured roadway with free gaze, fixed gaze, or gaze tracking the center of the roadway. Deviation of position from the center of the road was recorded along with their point of gaze. It was found that visually tracking the middle of the road produced smaller steering errors than for fixed gaze. Participants performed best at the steering task when allowed to sample naturally from the road ahead with free gaze. There was some variation in the gaze strategies used, but sampling was predominantly of areas proximal to the center of the road. These results diverge from traditional models of flow analysis.

Parallel Monte Carlo algorithms for information retrieval

In any data mining applications, automated text and text and image retrieval of information is needed. This becomes essential with the growth of the Internet and digital libraries. Our approach is based on the latent semantic indexing (LSI) and the corresponding term-by-document matrix suggested by Berry and his co-authors. Instead of using deterministic methods to find the required number of first "k" singular triplets, we propose a stochastic approach. First, we use Monte Carlo method to sample and to build much smaller size term-by-document matrix (e.g. we build k x k matrix) from where we then find the first "k" triplets using standard deterministic methods. Second, we investigate how we can reduce the problem to finding the "k"-largest eigenvalues using parallel Monte Carlo methods. We apply these methods to the initial matrix and also to the reduced one. The algorithms are running on a cluster of workstations under MPI and results of the experiments arising in textual retrieval of Web documents as well as comparison of the stochastic methods proposed are presented. (C) 2003 IMACS. Published by Elsevier Science B.V. All rights reserved.