Section outline

  • Огляд теорії дифузійних відображень. Зв’язок між дифузією та випадковими блуканнями. Використання дифузійного відображення в якості методу зменшення розмірності. Приклади: Swiss-Roll, MNIST. Дифузійне відображення як інструмент для згладжування функцій заданих на многовидах. Випадок триангульованих многовидів та випадок многовидів визначених хмарою точок. Приклади застосування Stanford Bunny, point-cloud torus.


      • Огляд теорії дифузійних відображень. Зв’язок між дифузією та випадковими блуканнями.
      • Використання дифузійного відображення в якості методу зменшення розмірності.
      • Приклади: Swiss-Roll, MNIST.

      • Дифузійне відображення як інструмент для згладжування функцій заданих на многовидах.
      • Випадок триангульованих многовидів та випадок многовидів визначених хмарою точок.
      • Приклади застосування: Stanford Bunny, point-cloud torus.
      • Паралельні алгоритми для дифузійних відображень із застосуваннями до згладжування, зменшення розмірності та класифікації даних.
      • Вибір контуру інтегрування в залежності типу дифузійного відображення.
      • Узгодження параметрів квадратури та контуру інтегрування.
      • Порівняння обчислювальної ефективності та точності алгоритмів.