Sökning: "curse of dimensionality"

Visar resultat 1 - 5 av 19 avhandlingar innehållade orden curse of dimensionality.

  1. 1. Breaking the Dimensionality Curse of Voronoi Tessellations

    Författare :Vladislav Polianskii; Florian T. Pokorny; Michael Bronstein; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; geometric methods; machine learning methods; Voronoi; Delaunay; high dimensional geometry; curse of dimensionality; monte carlo; Datalogi; Computer Science;

    Sammanfattning : Considering the broadness of the area of artificial intelligence, interpretations of the underlying methodologies can be commonly narrowed down to either a probabilistic or a geometric point of view. Such separation is especially prevalent in more classical "pre-neural-network" machine learning if one compares Bayesian modelling with more deterministic models like nearest neighbors. LÄS MER

  2. 2. Nearest Neighbor Classification in High Dimensions

    Författare :Sampath Deegalla; Henrik Boström; Slawomir Nowaczyk; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Nearest Neighbor; High-Dimensional Data; Curse of Dimensionality; Dimensionality Reduction; data- och systemvetenskap; Computer and Systems Sciences;

    Sammanfattning : The simple k nearest neighbor (kNN) method can be used to learn from high dimensional data such as images and microarrays without any modification to the original version of the algorithm. However, studies show that kNN's accuracy is often poor in high dimensions due to the curse of dimensionality; a large number of instances are required to maintain a given level of accuracy in high dimensions. LÄS MER

  3. 3. Feature Informativeness, Curse-of-Dimensionality and Error Probability in Discriminant Analysis

    Författare :Tatjana Pavlenko; Matematisk statistik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Statistics; Matematik; Mathematics; feature selection; Discriminant analysis; feature informativeness; growing dimension assymptotics; operations research; operationsanalys; programmering; aktuariematematik; programming; actuarial mathematics; Statistik; Multivariate analysis; MATHEMATICS;

    Sammanfattning : This thesis is based on four papers on high-dimensional discriminant analysis. Throughout, the curse-of-dimensionality effect on the precision of the discrimination performance is emphasized. A growing dimension asymptotic approach is used for assessing this effect and the limiting error probability are taken as the performance criteria. LÄS MER

  4. 4. Big Data Analytics for eMaintenance : Modeling of high-dimensional data streams

    Författare :Liangwei Zhang; Wolfgang Birk; Luleå tekniska universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Drift och underhållsteknik; Operation and Maintenance Engineering;

    Sammanfattning : Big Data analytics has attracted intense interest from both academia and industry recently for its attempt to extract information, knowledge and wisdom from Big Data. In industry, with the development of sensor technology and Information & Communication Technologies (ICT), reams of high-dimensional data streams are being collected and curated by enterprises to support their decision-making. LÄS MER

  5. 5. Localised Radial Basis Function Methods for Partial Differential Equations

    Författare :Victor Shcherbakov; Elisabeth Larsson; Grady B. Wright; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Radial basis function; Partition of unity; Computational finance; Option pricing; Credit default swap; Glaciology; Fluid dynamics; Non-Newtonian flow; Anisotropic RBF; Beräkningsvetenskap med inriktning mot numerisk analys; Scientific Computing with specialization in Numerical Analysis;

    Sammanfattning : Radial basis function methods exhibit several very attractive properties such as a high order convergence of the approximated solution and flexibility to the domain geometry. However the method in its classical formulation becomes impractical for problems with relatively large numbers of degrees of freedom due to the ill-conditioning and dense structure of coefficient matrix. LÄS MER