Sökning: "Split Trees"

Hittade 5 avhandlingar innehållade orden Split Trees.

  1. 1. Split Trees, Cuttings and Explosions

    Författare :Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Sammanfattning : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. LÄS MER

  3. 2. Learning Decision Trees and Random Forests from Histogram Data : An application to component failure prediction for heavy duty trucks

    Författare :Ram Bahadur Gurung; Henrik Boström; Tony Lindgren; Stockholms universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; histogram decision trees; histogram random forest; prognostics; Computer and Systems Sciences; data- och systemvetenskap;

    Sammanfattning : A large volume of data has become commonplace in many domains these days. Machine learning algorithms can be trained to look for any useful hidden patterns in such data. Sometimes, these big data might need to be summarized to make them into a manageable size, for example by using histograms, for various reasons. LÄS MER

  4. 3. Molecular Trees for Collecting Sunshine -Monitoring and Controlling Energy Transfer in Dendrimers

    Författare :Jane Larsen; Kemisk fysik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; magnetiska och optiska ; supraledare; magnetisk resonans; egenskaper elektriska; Kondenserade materiens egenskaper:elektronstruktur; supraconductors; magnetic resonance; relaxation; spectroscopy; Condensed matter:electronic structure; electrical; magnetic and optical properties; Kemi; Chemistry; Femtosecond transient absorption; Os-Ru metal ligand complexes; Cu-porphyrin-appended dendrimers; Zn-porphyrin-appended dendrimers; Annihilation; Energy transfer; Solar energy conversion; Artificial photosynthesis; Antenna systems; spektroskopi; Physical chemistry; Fysikalisk kemi; Photochemistry; Fotokemi; Femtosecond fluorescence anisotropy;

    Sammanfattning : A continuing use of fossil fuels will accelerate global warning and result in severe consequences for the environment and thereby also us. Development of alternative, sustainable and environmentally friendly energy sources is therefore crucial. One approach is to create an artificial photosynthetic system that converts sunshine into fuel (e.g. LÄS MER

  5. 4. Adaptive image compression with wavelet packets and empirical mode decomposition

    Författare :Anna Linderhed; Roland Wilson; Linköpings universitet; []
    Nyckelord :;

    Sammanfattning : This thesis addresses the problem of using wavelet packets and empirical mode decomposition (EMD) for image compression. The wavelet packet basis selection algorithm is studied through an extensive experimental survey of the generated decomposition trees. LÄS MER

  7. 5. Systematics and polyploid evolution in Potentilleae (Rosaceae)

    Författare :Magnus Lundberg; Torsten Eriksson; Jürg Schönenberger; Bengt Oxelman; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Potentilleae; Fragariinae; Potentilla; Sibbaldia; Fragaria; Alchemilla; systematics; phylogeny; polyploidy; autopolyploidy; allopolyploidy; reticulate evolution; Systematics and phylogenetics; Systematik och fylogeni; växtsystematik; Plant Systematics;

    Sammanfattning : This thesis comprises studies of the phylogenetic relationships in the flowering plant clade Potentilleae in Rosaceae. The relationships were elucidated by using DNA sequence data from the nuclear genome as well as from the plastid genome. In particular, the focus of the studies was the investigation of allopolyploidy, i.e. LÄS MER