• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 81
  • 77
  • 61
  • 24
  • 14
  • 9
  • 2
  • 1
  • 1
  • Tagged with
  • 263
  • 181
  • 45
  • 40
  • 31
  • 26
  • 23
  • 22
  • 22
  • 20
  • 20
  • 19
  • 19
  • 17
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
241

Taktile Interaktion auf flächigen Brailledisplays

Prescher, Denise 14 December 2016 (has links) (PDF)
Für den Zugang zu grafischen Benutzungsoberflächen (GUIs) stehen blinden Menschen so genannte Screenreader und Braillezeilen zur Verfügung. Diese ermöglichen zwar das nicht-visuelle Wahrnehmen textueller Inhalte, allerdings kein effektives Arbeiten mit bildlichen Darstellungen. Neuartige taktile Flächendisplays können eine geeignete Lösung für den interaktiven Zugang zu tastbaren Grafiken darstellen und somit die Interaktionsmöglichkeiten blinder Benutzer im Umgang mit grafischen Anwendungen bereichern. Beispielsweise erlauben derartige Geräte nicht nur das Erkunden räumlicher Anordnungen, sondern darüber hinaus auch die kombinierte Ausgabe von Braille, Grafik und semi-grafischen Elementen. Um die deutlich größere Menge an gleichzeitig darstellbaren Informationen beherrschbar zu machen, sind neben entsprechenden Inhaltsaufbereitungen und Navigationsmechanismen auch geeignete Orientierungshilfen bereitzustellen. Im Rahmen der vorliegenden Arbeit wurde am Beispiel der BrailleDis Geräte der Metec AG, welche eine taktile Ausgabefläche von 120 mal 60 Stiften bereitstellen, untersucht, inwieweit flächige Brailledisplays blinden Menschen eine effektive und effiziente Bedienung grafischer Benutzungsoberflächen ermöglichen. Neben dem Zugang zur GUI selbst sowie dem Lesen von Texten stellt dabei insbesondere das Arbeiten mit Grafiken einen wichtigen Aspekt dar. Um die Bedienung auf einem taktilen Flächendisplay zu erleichtern, ist eine konsistente Organisation der Inhalte hilfreich. Hierfür wurde ein neuartiges taktiles Fenstersystem umgesetzt, welches die Ausgabe nicht nur in mehrere disjunkte Bereiche unterteilt, sondern auch verschiedene taktile Darstellungsarten unterstützt. Zur Systematisierung der Gestaltung und Evaluation derartiger taktiler Benutzungsoberflächen sowie der darin stattfindenden Benutzerinteraktionen wurde zunächst eine Taxonomie erarbeitet. Dabei wurden neben der Interaktion selber, welche durch die Ein-und Ausgabe sowie die Handbewegungen des Benutzers beschrieben werden kann, auch die Benutzerintention in Form von taktilen Elementaraufgaben sowie die technischen Spezifikationen des Geräts mit einbezogen. Basierend auf der Taxonomie wurden anschließend relevante Aspekte identifiziert, welche in mehreren Benutzerstudien mit insgesamt 46 blinden und hochgradig sehbehinderten Menschen untersucht wurden. Die betrachteten Untersuchungsfragen betrafen dabei einerseits die Effektivität der Ausgabe in Form verschiedener taktiler Ansichtsarten sowie die Eingabe und Erkundung durch den Benutzer, andererseits auch Aspekte zur Effizienz konkreter Interaktionstechniken. Als Ergebnis der einzelnen Studien wurden abschließend konkrete Empfehlungen zur Umsetzung von Benutzungsoberflächen auf flächigen Brailledisplays gegeben. Diese beinhalten insbesondere Aspekte zur Ergonomie von taktilen Flächendisplays, zur Anzeige von textuellen Inhalten, zur Darstellung und Interaktion mit grafischen Inhalten sowie zu Orientierungshilfen. Insgesamt konnte mit Hilfe der Benutzerstudien gezeigt werden, dass flächige Brailledisplays blinden Menschen einen effektiven und effizienten Zugang zu grafischen Benutzungsoberflächen ermöglichen. Verschiedene taktile Darstellungsarten können dabei das Lösen unterschiedlicher Aufgaben unterstützen. Generell erfordert die flächige Interaktion vom Benutzer allerdings auch die Erweiterung seiner konventionellen Erkundungs-und Eingabestrategien. Die Bereitstellung neuartiger Interaktionstechniken zur Unterstützung der Orientierung kann die Effizienz zusätzlich steigern. / Blind people normally use screen readers as well as single-lined refreshable Braille displays for accessing graphical user interfaces (GUIs). These technologies allow for a non-visual perception of textual content but not for an effective handling of visual illustrations. Novel two-dimensional tactile pin-matrix devices are an appropriate solution to interactively access tactual graphics. In this way, they can enrich the interaction possibilities of blind users in dealing with graphical applications. For instance, such devices enable the exploration of spatial arrangements and also combine output of Braille, graphics and semi-graphical elements. To make the high amount of simultaneously presented information perceivable and efficiently usable for blind users, an adequate preparation of content as well as adapted navigation and orientation mechanisms must be provided. In this thesis the BrailleDis devices of Metec AG, which have a tactile output area of 120 times 60 pins, were used. The goal was to investigate to what extent large pin-matrix devices enable blind people to use graphical user interfaces effectively and efficiently. Access to the GUI itself, reading text, and dealing with graphics are the main aspects of the application area of such devices. To facilitate the operation on a two-dimensional pin-matrix device a consistent organization of the content is helpful. Therefore, a novel tactile windowing system was implemented which divides the output area into multiple disjunctive regions and supports diverse tactile information visualizations. Moreover, a taxonomy was developed to systematize the design and evaluation of tactile user interfaces. Apart from interaction that can be described by input and output as well as hand movements, the taxonomy includes user intention in terms of interactive task primitives and technical specifications of the device. Based on the taxonomy, relevant aspects of tactile interaction were identified. These aspects were examined in multiple user studies with a total of 46 blind and visually impaired participants. The following research topics were considered during the user studies: 1. the effectiveness of diverse tactile view types (output), 2. user input and exploration, and 3. the efficiency of specific interaction techniques. As a result, practical recommendations for implementing user interfaces on two-dimensional pin-matrix devices were given. These recommendations include ergonomic issues of physical devices as well as design considerations for textual and graphical content as well as orientation aids. In summary, the user studies showed that two-dimensional pin-matrix devices enable blind people an effective and efficient access to graphical user interfaces. Diverse tactile information visualizations can support users to fulfill various tasks. In general, two-dimensional interaction requires the extension of conventional exploration and input strategies of users. The provision of novel interaction techniques for supporting orientation can help to increase efficiency even more.
242

Analýza úkolů v čítankách pro 9.ročník ZŠ / Analysis of exercises in reading-books for 9th class of primary school

Procházková, Jana January 2013 (has links)
RESUMÉ The essence of this thesis is to compare selected reading books or workbooks in terms of the accompanying questions and issues. The work is theoretically based on the characteristics of the pubescent reader and also Bloom's taxonomy, classification and results in international tests like PISA etc. The thesis is also examining the readers' literacy. Its definition is changing in time. Literacy is not only focusing on the knowledge, but also plays an important role in integrating into society. It is a complex of several dimensions (relationship to reading, literal understanding, deduction, metacognition, sharing and application). Each of the components is indispensable. Five reading books of the 9th year of elementary school from different publishers (SPN, New School, Fraus, Alter) were analyzed. Two reading books are published by SPN, but each represents a different approach (the older one is based on the school curriculum, newer relates to teaching according to the RVP ZV). It was not a representative analysis of the whole supply of current reading books, but only a selected sample. Analysis of particular reading books is devoted to the general characteristics and context (author, declared associations with RVP ZV, illustrations, general structure of reading book, etc). In addition the reading books...
243

Phylogéographie de deux reptiles iraniens (le complexe Montivipera raddei et Ophisops elegans) et implication pour la conservation / Phylogeography of two Iranian reptiles (Montivipera raddei complex and Ophisops elegans) and implication for conservation

Behrooz, Roozbeh 13 January 2017 (has links)
Les espèces de haute altitude (Sky-Islands) sont parmi les taxons les plus sensibles aux changements environnementaux et une meilleure connaissance de ces espèces (répartition, groupes génétiques, histoire d’évolution, etc.) est indispensable afin de définir les unités adaptées pour la conservation. Cette thèse a porté sur l’analyse moléculaire de deux gènes mitochondriaux (Cyt b et ND4) chez le groupe d’espèces Montivipera raddei et un gène mitochondrial (COI) chez l’Ophisops elegans dans les montagnes d’Iran qui sont des centres d’endémisme importants pour les reptiles. En me basant sur les données génétiques, je propose de considérer toutes les montivipère d’Iran comme une seule espèce ; Montivipera raddei comprenant trois sous-espèces ; Montivipera raddei albicornuta (nord du Zagros, Zanjan et nord-ouest de l’Iran jusqu’en Turquie), Montivipera raddei latifii (Alborz), et Montivipera raddei kuhrangica (centre du Zagros). Les temps de divergences obtenus entre les clades de montivipères semblent montrer des changements de la connectivité des populations pendant le Pléistocène qui résulte de l’effet fort des oscillations climatiques durant cette époque, notamment pendant les interglaciaires. Ce travail a aussi révélé une grande diversité génétique au sein des clades iraniens d’ophisops élégant ce qui pose la question de l’existence d’espèces/sous-espèces cryptiques en Iran. Finalement, ce travail a permis de définir des ESU pour les montivipères et l’ophisops élégant et notamment je propose que toutes les populations isolées du groupe d’espèces M. raddei et d’O. elegans montrant des haplotypes propres soient considérées comme des ESU pour la conservation. / High-altitude species (Sky-Islands) are among the most sensitive taxa to environmental changes and a better knowledge of these species (distribution, genetic groups, evolutionary history, etc.) is essential in order to define the adapted units for the conversation. This thesis focused on the molecular analysis of two mitochondrial genes (Cyt b and ND4) in the Montivipera raddei (Radde's Rock Viper) species group and a mitochondrial gene (COI) in Ophisops elegans (Snake-Eyed Lizard) in the mountains of Iran, which are important centers of endemism for reptiles. Based on the genetic data, I propose to consider all the Iranian montivipers as one species; Montivipera raddei comprising three subspecies; Montivipera raddei albicornuta (north of Zagros, Zanjan and northwestern Iran to Turkey), Montivipera raddei latifii (Alborz), and Montivipera raddei kuhrangica (central Zagros). The times of divergence between the clades of montivipers seem to show changes in the connectivity of populations during the Pleistocene, which results from the strong, effect of climatic oscillations during this period, especially during interglacial periods. This work also revealed a great genetic diversity within the Iranian clades of snake-eyed lizard, which raises the question of the existence of cryptic species / subspecies in Iran. Finally, this work made it possible to define ESUs for montivipers and snake-eyed lizards. In particular, I propose that all isolated populations of the M. raddei species group and O. elegans showing specific haplotypes to be considered as ESUs for conservation.
244

Erstellung einer computerbasierten Lernumgebung zum Thema „Gesundheitswesen in Deutschland“

Gläßer, Jana 31 March 2011 (has links) (PDF)
Die Bachelorarbeit dokumentiert die Entwicklung eines computerbasierten Lernangebots zum Thema „Gesundheitswesen in Deutschland“, welches als Untersuchungsmaterial in einer experimentellen Studie eingesetzt werden soll. Das Lernziel der Probanden ist, so viel wie möglich über Gesetze und Bestimmungen der Gesundheitsreform herauszufinden, um die Aufgabenbearbeitung und Lernzielerreichung erfolgreich zu absolvieren. Der erste Teil stellt die pädagogisch-psychologisch fundierte theoretische Konzeption eines computerbasierten Lernangebots dar. Dabei werden zunächst theoretische Grundlagen zum E-Learning, Instruktionsdesign, selbstgesteuerten Lernen und unterstützenden Lernaktivitäten gelegt. Danach erfolgt die Vorstellung von Lern- und Testaufgaben als eine Möglichkeit der Selbstregulation. Dabei wird besonders auf die formalen Aspekte von Aufgaben, das Generieren von Lehrzielen sowie die Konstruktion von fehlerbasiertem Feedback eingegangen. Im zweiten Teil erfolgt die darauf aufbauende praktische Umsetzung: Auf Basis des konzipierten Instruktionsdesigns erfolgt die Erarbeitung von Lernaktivitäten, welche von den Versuchspersonen zur Selbststeuerung ihrer Lernprozesse genutzt werden können. Dafür werden insbesondere Lernaufgaben zur fakultativen selbstständigen Wissensüberprüfung sowie Testaufgaben zur Erfassung des Wissenszuwachses konstruiert. Im Anhang sind die zum Thema „Gesundheitswesen in Deutschland“ entwickelten Lehrziele, konstruierten Aufgaben und dazugehöriges Feedback enthalten.
245

Environnements paraliques à ambre et à végétaux du Crétacé Nord-Aquitain (Charentes, Sud-Ouest de la France)

Perrichot, Vincent 17 December 2003 (has links) (PDF)
De nouveaux gisements à ambre et à végétaux ont été découverts dans les terrains<br />albiens et cénomaniens de Charente-Maritime (France). L'un d'eux, daté de l'Albien, constitue l'un des plus anciens mais aussi l'un des plus importants gisements d'ambre fossilifère du Crétacé, compte tenu de la richesse et de la diversité des inclusions répertoriées. Les insectes et les arthropodes sont les plus nombreux, mais quelques restes de vertébrés (plume, peau de reptile) et des fragments végétaux sont également signalés. La singularité de cet ambre est d'avoir préservé une abondante faune d'arthropodes vivant au niveau de la litière du sol, alors que l'essentiel des inclusions représente généralement le biotope vivant le long du tronc ou des branches de l'arbre producteur de résine. La confrontation d'analyses taphonomiques, xylologiques et physico-chimiques permet de discuter la source botanique probable de cet ambre.<br />Quelques insectes particulièrement significatifs pour la compréhension de l'histoire<br />évolutive de leur groupe, ou bien informatifs d'un point de vue paléoenvironnemental ou paléobiogéographique, font l'objet d'une étude systématique détaillée. Des informations complémentaires, d'ordre paléoécologique et paléoclimatique, sont apportées par les nombreux végétaux associés dans les gisements sous forme de bois ou de feuilles. Une reconstitution régionale des écosystèmes terrestres côtiers médio-crétacés est proposée, via l'analyse sédimentologique des milieux de dépôt et les informations paléoécologiques fournies par ces assemblages fossiles. Ces gisements contribuent à une meilleure connaissance des biotopes côtiers du Crétacé, période cruciale pendant laquelle la co-évolution des insectes et des plantes à fleurs a constitué les prémices de nos écosystèmes actuels.
246

Taxonomy of selected groups of the genus \kur{Caloplaca} / Taxonomy of selected groups of the genus \kur{Caloplaca}

ŠOUN, Jaroslav January 2011 (has links)
The thesis deals with phylogeny, taxonomy and nomenclature of selected groups of the lichen genus Caloplaca. Particularly, the C. cerina group was closely investigated using molecular methods (ITS sequences), morphology and chemistry, based on material from Europe, and to some extent also from North America and western Asia. This approach resulted in the description of three new species (C. sterilis, C. subalpina, C. thracopontica), and detected an unexpected richness of lineages. Nomenclature, taxonomy, morphology and ecology of C. aurantia and C. flavescens from the C. aurantia group were studied in detail, including selection of the neotype of the former species. Their distribution was reviewed for the territory of the Czech Republic. Poorly known taxon C. aurantiomurorum from Algeria was lectotypified and synonymized with C. aurantia. Apart from the two groups, C. phlogina and C. scythica, differing partly in thallus colour and distinctly in distribution, were examined using both molecular (ITS sequences) and phenotypic data and found to be conspecific.
247

Anabaena - Phenotypic and genotypic diversity of planktonic strains in fishponds and reservoirs of the Czech Republic / Anabaena - Phenotypic and genotypic diversity of planktonic strains in fishponds and reservoirs of the Czech Republic

ZAPOMĚLOVÁ, Eliška January 2008 (has links)
Morphological diversity of 61 Anabaena populations of 13 morphospecies was described under the field conditions of Czech fishponds and reservoirs. Polyphasic approach was then applied in classification of 45 clonal strains isolated from those populations. Detailed morphological analyses were performed and partial 16S rRNA gene sequences were obtained for 33 of the strains, and secondary metabolite production was evaluated in 20 strains. Plasticity of morphological characteristics under varied conditions of light, temperature, nitrogen and phosphorus was studied in selected strains, as well as their temperature and light growth requirements. The results were then discussed with respect to the delimitation of single Anabaena morphospecies. A new genus Sphaerospermum was defined for the morphospecies Anabaena kisseleviana, A. reniformis and Aphanizomenon aphanizomenoides, whose phenotypic and genotypic features differed considerably from all other Anabaena morphospecies. Unique information was provided on the occurrence and distribution of A. reniformis and Aph. aphanizomenoides in the Czech Republic.
248

Mise au point des espèces du genre Stephania au Cambodge : études systématique, phytochimique et pharmacologique / Update on the species of the genus Stephania in Cambodia : systematic, phytochemical and pharmacological studies

Dary, Chhavarath 18 July 2016 (has links)
L’objectif de la thèse est une mise au point des espèces de Stephania répertoriées au Cambodge par l’étude systématique, phytochimique et pharmacologique. Du point de vue systématique, les travaux ont permis de répertorier sept espèces et deux variétés de Stephania au Cambodge : S. cambodica, S. japonica var. discolor et var. timoriensis, S. oblata, S. pierrei, S. rotunda (espèce-type), S. suberosa, et S. venosa. La clef de détermination établie lors de ce travail de thèse permet d’identifier ces espèces. D’après les résultats phylogénétiques, seul S. pierrei est monophylétique, ce qui représente moins de 10% des espèces de Stephania. L’étude chimique de cinq espèces a été réalisée par des méthodes chromatographiques (CLHP, UCLHP) et des méthodes spectroscopiques. Différents alcaloïdes ont été proposés comme marqueurs : la palmatine, la roémérine et la tétrahydropalmatine pour S. cambodica et S. rotunda, la cépharanthine, la tétrahydropalmatine et la xylopinine pour S. suberosa, la cépharanthine pour S. pierrei, la crébanine, et la tétrahydropalmatine pour S. venosa. Neuf alcaloïdes ont été isolés à partir du tubercule de S. cambodica, dont un nouveau composé dénommé «angkorwatine ». Une méthode d’éco-extraction des alcaloïdes assistée par ultrasons a été mise au point et optimisée par un plan d’expérience pour cette espèce. Une méthode analytique par UCLHP a été développée et validée pour le contrôle qualité de S. cambodica. Les résultats montrent que les extraits hydroéthanoliques obtenus par macération à partir du tubercule de S. suberosa, S. venosa et S. rotunda présentent une activité anti-inflammatoire importante (in vitro) avec un ratio anti-inflammatoire élevé. / The thesis aims to provide update on species of the genus Stephania recorded in Cambodia by systematic, phytochemical and pharmacological studies.The systematic study allowed to list seven species and two varieties of Stephania in Cambodia: S. cambodica, S. japonica var. discolor and var. timoriensis, S. oblata, S. pierrei, S. rotunda (type species), S. suberosa and S. venosa. The presence of S. japonica var. timoriensis and S. oblata is reported for the first time in Cambodia. According to the phylogenetic results, only S. pierrei is monophyletic, which represents less than 10% of species in the genus Stephania. Chemical studies on the tubers of five species were carried out using chromatographic methods (HPLC, UHPLC) and spectroscopic methods. Different isolated alkaloids have been proposed as markers: palmatine, roemerine and tetrahydropalmatine for S. cambodica and S. rotunda, cepharanthine, tetrahydropalmatine, and xylopinine for S. suberosa, cepharanthine for S. pierrei, crebanine, and tetrahydropalmatine for S. venosa. Nine alkaloids belonging to five classes were isolated from the tuber of S. cambodica and a new compound namely "angkorwatine" was described. Ultrasound assisted extraction of alkaloids was developed and optimized by Design of Experiment for this species. This innovative extraction is a good alternative to conventional methods. An analytical UHPLC method was developed and validated for the quality control of S. cambodica. Results show that hydroethanolic extracts obtained by maceration of S. suberosa, S. rotunda and S. venosa exhibit significant anti-inflammatory activity with high anti-inflammatory ratio (selectivity index).
249

Approches bioinformatiques pour l'assessment de la biodiversité / Bioinformatics approachs for the biodiversity assesment

Riaz, Tiayyba 23 November 2011 (has links)
Cette thèse s'intéresse à la conception et le développement des techniques de bioinfor- matique qui peuvent faciliter l'utilisation de l'approche metabarcoding pour mesurer la diversité d'espèces. Le metabarcoding peut être utilisé avec le séquencage haut débit pour l'identification d'espèces multiples à partir d'un seul échantillon environnemental. La véritable force du metabarcoding réside dans l'utilisation de barcode marqueurs choisi pour une étude particulière et l'identification d'espèces ou des taxons peut être réalisé avec des marqueurs soigneusement conçu. Avec l'avancement des techniques haut débit de séquençage, une énorme quantité des données de séquences est produit qui contient un nombres substantiel des mutations. Ces mutations posent un grand problème pour les estimations correctes de la biodiversité et pour le d'assignation de taxon. Les trois problèmes majeurs dans le domaine de la bioinformatique que j'ai abordés dans cette thèse sont: i) évaluer la qualité d'une barcode marker , ii) concevoir des nouveaux région barcode et iii) d'analyser les données de séquençage pour traiter les erreurs et éliminer le bruit en séquences. Pour évaluer la qualité d'un barcode marker, on a développé deux mesures quantita- tive,formelle: la couverture (Bc) et la spécificité (Bs). La couverture donne une mesure de universalité d'une pairs de primer pour amplifier un large nombre de taxa, alors que la spécificité donne une mesure de capacité à discriminer entre les différents taxons. Ces mesures sont très utiles pour le classement des barcode marker et pour sélectionner les meilleurs markers. Pour trouver des nouveaux région barcode notamment pour les applications metabarcod- ing, j'ai développé un logiciel, ecoPrimers3. Basé sur ces deux mesures de qualité et de l'information taxinomique intégré, ecoPrimers nous permet de concevoir barcode markers pour n'importe quel niveau taxonomique . En plus, avec un grand nombre de paramètres réglables il nous permet de contrôler les propriétés des amorces. Enfin, grâce a des algorithmes efficaces et programmé en langage C, ecoPrimers est suffisamment efficace pour traiter des grosses bases de données, y compris génomes bactériens entièrement séquencés. Enfin pour traiter des erreurs présentes dans les données de séquencage , nous avons analysé un ensemble simple d'échantillons de PCR obtenus à partir de l'analyse du régime alimentaire de Snow Leopard. En mesurant les corrélations entre les différents paramètres des erreurs, nous avons observé que la plupart des erreurs sont produites pendant l'amplification par PCR. Pour détecter ces erreurs, nous avons développé un algorithme utilisant les graphes, qui peuvent différencier les vrai séquences des erreurs induites par PCR. Les résultats obtenus à partir de cet algorithme a montré que les données de-bruitée a donnent une estimation réaliste de la diversité des espèces étudiées dans les Alpes françaises. / This thesis is concerned with the design and development of bioinformatics techniques that can facilitate the use of metabarcoding approach for measuring species diversity. Metabarcoding coupled with next generation sequencing techniques have a strong po- tential for multiple species identification from a single environmental sample. The real strength of metabarcoding resides in the use of barcode markers chosen for a particular study. The identification at species or higher level taxa can be achieved with carefully designed barcode markers. Moreover with the advent of high throughput sequencing techniques huge amount of sequence data is being produced that contains a substantial level of mutations. These mutations pose a problem for the correct estimates of biodi- versity and for the taxon assignation process. Thus the three major challenges that we addressed in this thesis are: evaluating the quality of a barcode region, designing new barcodes and dealing with errors occurring during different steps of an experiment. To assess the quality of a barcode region we have developed two formal quantitative mea- sures called barcode coverage (Bc) and barcode specificity (Bs). Barcode coverage is concerned with the property of a barcode to amplify a broad range of taxa, whereas barcode specificity deals with its ability to discriminate between different taxa. These measures are extremely useful especially for ranking different barcodes and selecting the best markers. To deal with the challenge of designing new barcodes for metabarcoding applications we have developed an efficient software called ecoPrimers. Based on the above two quality measures and with integrated taxonomic information, ecoPrimers1 enables us to design primers and their corresponding barcode markers for any taxonomic level. Moreover with a large number of tunable parameters it allows us to control the properties of primers. Finally, based on efficient algorithms and implemented in C language, ecoPrimers is efficient enough to deal with large data bases including fully sequenced bacterial genomes. Finally to deal with errors present in DNA sequence data, we have analyzed a simple set of PCR samples obtained from the diet analysis of snow leopard. We grouped closely related sequences and by measuring the correlation between different parameters of mutations, we have shown that most of the errors were introduced during PCR amplification. In order to deal with such errors, we have further developed an algorithm using graphs approach, that can differentiate true sequences from PCR induced errors. The results obtained from this algorithm showed that de-noised data gave a realistic estimate of species diversity studied in French Alpes. This algorithm is implemented in program obiclean.
250

Utilisation d'une hiérarchie de compétences pour l'optimisation de sélection de tâches en crowdsourcing / Using hierarchical skills for optimized task selection in crowdsourcing

Mavridis, Panagiotis 17 November 2017 (has links)
Des nombreuses applications participatives, commerciales et académiques se appuient sur des volontaires ("la foule") pour acquérir, désambiguiser et nettoyer des données. Ces applications participatives sont largement connues sous le nom de plates-formes de crowdsourcing où des amateurs peuvent participer à de véritables projets scientifiques ou commerciaux. Ainsi, des demandeurs sous-traitent des tâches en les proposant sur des plates-formes telles que Amazon MTurk ou Crowdflower. Puis, des participants en ligne sélectionnent et exécutent ces tâches, appelés microtasks, acceptant un micropaiement en retour. Ces plates-formes sont confrontées à des défis tels qu'assurer la qualité des réponses acquises, aider les participants à trouver des tâches pertinentes et intéressantes, tirer parti des compétences expertes parmi la foule, respecter les délais des tâches et promouvoir les participants qui accomplissent le plus de tâches. Cependant, la plupart des plates-formes ne modélisent pas explicitement les compétences des participants, ou se basent simplement sur une description en terme de mots-clés. Dans ce travail, nous proposons de formaliser les compétences des participants au moyen d'une structure hiérarchique, une taxonomie, qui permet naturellement de raisonner sur les compétences (détecter des compétences équivalentes, substituer des participants, ...). Nous montrons comment optimiser la sélection de tâches au moyen de cette taxonomie. Par de nombreuses expériences synthétiques et réelles, nous montrons qu'il existe une amélioration significative de la qualité lorsque l'on considère une structure hiérarchique de compétences au lieu de mots-clés purs. Dans une seconde partie, nous étudions le problème du choix des tâches par les participants. En effet, choisir parmi une interminable liste de tâches possibles peut s'avérer difficile et prend beaucoup de temps, et s’avère avoir une incidence sur la qualité des réponses. Nous proposons une méthode de réduction du nombre de propositions. L'état de l'art n'utilise ni une taxonomie ni des méthodes de classement. Nous proposons un nouveau modèle de classement qui tient compte de la diversité des compétences du participant et l'urgence de la tâche. À notre connaissance, nous sommes les premiers à combiner les échéances des tâches en une métrique d'urgence avec la proposition de tâches pour le crowdsourcing. Des expériences synthétiques et réelles montre que nous pouvons respecter les délais, obtenir des réponses de haute qualité, garder l'intérêt des participants tout en leur donnant un choix de tâches ciblé. / A large number of commercial and academic participative applications rely on a crowd to acquire, disambiguate and clean data. These participative applications are widely known as crowdsourcing platforms where amateur enthusiasts are involved in real scientific or commercial projects. Requesters are outsourcing tasks by posting them on online commercial crowdsourcing platforms such as Amazon MTurk or Crowdflower. There, online participants select and perform these tasks, called microtasks, accepting a micropayment in return. These platforms face challenges such as reassuring the quality of the acquired answers, assisting participants to find relevant and interesting tasks, leveraging expert skills among the crowd, meeting tasks' deadlines and satisfying participants that will happily perform more tasks. However, related work mainly focuses on modeling skills as keywords to improve quality, in this work we formalize skills with the use a hierarchical structure, a taxonomy, that can inherently provide with a natural way to substitute tasks with similar skills. It also takes advantage of the whole crowd workforce. With extensive synthetic and real datasets, we show that there is a significant improvement in quality when someone considers a hierarchical structure of skills instead of pure keywords. On the other hand, we extend our work to study the impact of a participant’s choice given a list of tasks. While our previous solution focused on improving an overall one-to-one matching for tasks and participants we examine how participants can choose from a ranked list of tasks. Selecting from an enormous list of tasks can be challenging and time consuming and has been proved to affect the quality of answers to crowdsourcing platforms. Existing related work concerning crowdsourcing does not use either a taxonomy or ranking methods, that exist in other similar domains, to assist participants. We propose a new model that takes advantage of the diversity of the parcipant's skills and proposes him a smart list of tasks, taking into account their deadlines as well. To the best of our knowledge, we are the first to combine the deadlines of tasks into an urgency metric with the task proposition for knowledge-intensive crowdsourcing. Our extensive synthetic and real experimentation show that we can meet deadlines, get high quality answers, keep the interest of participants while giving them a choice of well selected tasks.

Page generated in 0.0517 seconds