Визуализация данных: список вопросов для студентов ДонНУ

• Какие степени «строгости» визуализации можно выделить? Что такое 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.