Визуализация данных: список вопросов для студентов ДонНУ
- Какие степени «строгости» визуализации можно выделить? Что такое chartjunk? Почему то, что Edward Tufte называет термином chartjunk, на самом деле может быть эффективным?
- Приведите несколько примеров принципов теории Gestalt. Как знание этих принципов позволяет безбоязненно увеличивать data-ink ratio визуализаций?
- Приведите несколько примеров preattentive properties. Для чего они могут пригодиться визуализатору?
- Чем диаграмма Эйлера отличается от диаграммы Венна? (И при чём здесь Лейбниц?)
- Обоснуйте непланарность графа \(K_{3,3}\).
- Что подразумевается под «хорошей» диаграммой Венна на плоскости? Как из непланарности графа \(K_{3,3}\) вытекает несуществование «хорошей» диаграммы Венна для четырёх множеств?
- Что можно считать одним из первых примеров data journalism?
- Какие ошибки Вы видите в оформлении диаграммы на рисунке? Как изобразить те же данные лучше?
- Какой из двух представленных аттрибутов находится выше в иерархии Cleveland & McGill (т.е. позволяет судить о данных точнее)? Какой аттрибут позволяет легче делать обобщения?
- Опишите своими словами подход «топология–форма–метрика» в визуализации графов. Что значит определить топологию графа?
- Перечислите несколько примеров «соглашений» и «правил» визуализации графов. Чем «соглашения» отличаются от «правил»?
- Докажите формулу Эйлера для планарного графа (связь количества вершин, рёбер и граней).
- Используя без доказательства формулу Эйлера, докажите оценку на число рёбер в планарном графе: \(\|G\|\le3\cdot|G|-6\).
- Используя без доказательства оценку количества рёбер в планарном графе, докажите, что в любой триангуляции, имеющей хотя бы четыре вершины, найдутся по меньшей мере четыре вершины степени не выше пяти.
- Докажите теорему Вагнера—Фари, пользуясь без доказательства всеми доказанными ранее леммами.
- Ко всем ли планарным графам применима теорема Татта о «пружинной» укладке?
- Что можно считать «удачным» результатом применения алгоритма понижения размерности?
- Опишите на идейном уровне алгоритм t-SNE.
- Опишите на идейном уровне алгоритм LLE.