Sökning: "time-complexity analysis"

Visar resultat 1 - 5 av 20 uppsatser innehållade orden time-complexity analysis.

  1. 1. Probabilistic Forecasting through Reformer Conditioned Normalizing Flows

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Samuel Norling; [2022]
    Nyckelord :;

    Sammanfattning : Forecasts are essential for human decision-making in several fields, such as weather forecasts, retail prices, or stock predictions. Recently the Transformer neural network, commonly used for sequence-to-sequence tasks, has shown great potential in achieving state-of-the-art forecasting results when combined with density estimations models such as Autoregressive Flows. LÄS MER

  3. 2. Banger for the Buck : Predicting Growth of Music Tracks using Machine Learning

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Elliot Nilsson; Liza Wensink; [2022]
    Nyckelord :Time series classification; Multivariate time series; Music industry; Record label business model.;

    Sammanfattning : The advent of music streaming has made it increasingly important for actors in the music industry to understand if tracks are going to succeed or not. This study investigates if it is possible to accurately classify the growth of the listener base of a music track based on multivariate time series with listener behavior data. LÄS MER

  4. 3. Förgreningsfria optimeringsmöjligheter för modern hårdvara

    Kandidat-uppsats, Malmö universitet/Fakulteten för teknik och samhälle (TS)

    Författare :Mikael Lindfors; Max Leuku Rudander; [2020]
    Nyckelord :förgreningfri; algoritm; branch free; algorithm; bithacks;

    Sammanfattning : Traditionellt fokuserar algoritmanalys på tidskomplexitet där alla individuella instruktioner förmodas ta likvärdig “konstant” tid. Men med modern hårdvara går det att både kasta om ordningen på instruktioner (out-of-order-exekvering) och utföra dem parallellt (pipelining) vilket ändrar förutsättningarna för vad som kan betraktas som effektiv kod. LÄS MER

  5. 4. N-sphere Clustering

    Magister-uppsats, Umeå universitet/Statistik

    Författare :Oliver Pahmp; [2020]
    Nyckelord :;

    Sammanfattning : This thesis introduces n-sphere clustering, a new method of cluster analysis, akin to agglomerative hierarchical clustering. It relies on expanding n-spheres around each observation until they intersect. It then clusters observations based on these intersects, the distance between the spheres, and density of observations. LÄS MER

  7. 5. Deinterleaving of radar pulses with batch processing to utilize parallelism

    Kandidat-uppsats, KTH/Kommunikationssystem, CoS

    Författare :Emma Lind; Mattias Stahre; [2020]
    Nyckelord :Cluster analysis; DBSCAN; Parallelization; Signal Separation; Unsupervised learning; Klusteranalys; DBSCAN; Parallellisering; Signal Separation; Oövervakat lärande;

    Sammanfattning : The threat level (specifically in this thesis, for aircraft) in an environment can be determined by analyzing radar signals. This task is critical and has to be solved fast and with high accuracy. The received electromagnetic pulses have to be identified in order to classify a radar emitter. LÄS MER