北京大学可视化与可视分析博客
·
LinSet.zip：压缩线性集合图（LinSet.zip: Compressing Linear Set Diagram）
💡
原文中文，约2600字，阅读约需7分钟。
📝
内容提要
本文介绍了一种改进的集合可视化方法LinSet.zip，通过压缩多个不相交的集合到一行，提高视图的空间效率和集合间比较的效率。实验结果表明，LinSet.zip在时间效率、segments数量和压缩比例等方面优于启发式算法，但降低了可读性。作者提出了一些不足之处，如集合标签重叠问题和缺少交互支持。
🎯
关键要点
- LinSet.zip是一种改进的集合可视化方法，通过压缩多个不相交的集合到一行，提高视图的空间效率和集合间比较的效率。
- Linear Diagram是经典的集合可视化方法，但存在行空间利用率低和比较距离远的集合困难等问题。
- LinSet.zip通过列排序算法、行压缩算法、颜色分配和渲染视图等步骤进行改进。
- 列排序算法通过减少每个集合中segment的数量来提高效率，采用贪心法和TSP问题的解决方法。
- 行压缩算法使用三种策略（Γ1、Γ2、Γ3）来将不相交的集合放到一行，转化为图着色问题求解。
- 颜色分配需要确保同一行的集合颜色不同，采用循环分配颜色的方法来最小化颜色使用数量。
- LinSet.zip在时间效率、segments数量和压缩比例等方面优于启发式算法，但降低了可读性。
- 用户实验表明，LinSet.zip在某些任务上表现优于Linear Diagram，但集合标签重叠和缺乏交互支持是其不足之处。
- LinSet.zip增强了搜索元素和集合交集的能力，但降低了对集合数量和大小的可读性。
🏷️
标签
➡️
