Как мне выяснить, можно ли построить подмножества на обычной диаграмме Эйлера?

10

В некоторых случаях может быть невозможно нарисовать диаграммы Эйлера с перекрывающимися кругами, чтобы представить все перекрывающиеся подмножества в правильных пропорциях. Этот тип данных затем требует использования полигонов или других фигур для представления каждого набора. Имея дело с данными, которые описывают перекрывающиеся подмножества, как я могу выяснить, возможна ли простая диаграмма Эйлера?

asheeshr
источник
2
Я не знаком с этой темой, но в прошлом я потратил много времени на изучение графиков. Я думаю, что свойство рисования диаграммы Эйлера связано с планарностью графа, где множества являются узлами. Эта статья, кажется, проливает некоторый свет на это соотношение: обеспечение прорисовки расширенных диаграмм Эйлера на срок до 8 множеств .
Рапайо
Это хороший вопрос. Ответ был изложен в статьях, относящихся к различным графическим библиотекам, но он всегда будет зависеть от предположений и ограничений, которые вы вводите. Соответствует ли область кругов? Будут ли они всегда иметь хотя бы X точек пересечения? Вы ограничены в размере или количестве категорий? Более важным является вопрос о том, будет ли диаграмма Эйлера полезной. Трудно интерпретировать более дюжины пересекающихся кругов, но, если вы изображаете в основном иерархические отношения, гораздо большее количество может сработать.
Стив Каллестад
Я могу ошибаться, и есть более простой тест, но с моим опытом визуализаций вопрос всегда был практичным, и, честно говоря, если я смотрю на пересекающиеся категории, у меня обычно есть небольшая коллекция из них.
Стив Каллестад
2
Я предполагаю, что под «простым» вы подразумеваете, что диаграмма использует только круги, а под «пропорциональным» вы подразумеваете, что площадь каждого раздела диаграммы пропорциональна совокупности, которую она представляет из общего набора. Это может помочь сделать эти определения явными в вопросе.
Air

Ответы:

1

Если вас интересует эмпирическое решение, вы можете рассмотреть пакет Venneuler в R. Он предоставляет остатки (процентное различие между входной площадью пересечения и установленной областью пересечения).

https://www.rforge.net/doc/packages/venneuler/venneuler.html

натуральный
источник