【问题标题】：What's a simple system to model and compare journeys?什么是对旅程进行建模和比较的简单系统？
【发布时间】：2014-01-27 17:16:12
【问题描述】：
假设我想建立一个系统来模拟城市游客的行为。
为了争论，这座城市有 5 个名胜古迹：A、B、C、D 和 E。所有景点都有可能成为第一个参观的地方，而且彼此都很容易到达。
p>
我有兴趣得出类似以下的结论：
- “访问 C 的用户通常会继续访问 B。”
- “访问 A 的用户几乎不会再访问 D。”
- “访问 B 的用户访问 C 和 E 的可能性相同。”
我理解的问题如下：
- 我对图论一无所知。 （但我已准备好阅读它）。
- 我不确定存储此类数据的最佳方式。如果不是 SQL 数据库，那是什么？
- 我将对最终得到的数据执行什么样的操作？我可以使用像 Ruby 这样的通用语言吗？
感谢您的指导。
【问题讨论】：
标签：
algorithm
language-agnostic
graph-theory
【解决方案1】：
存储类型显然取决于您拥有的数据类型。如果这正是您在此处所描述的，那么您可以将每个旅程表示为一个字符串：
ABCB
DCDE
...
这很适合数据库，但当然，这样的列表可以使用任何方式存储，无论是您最容易获得的方式。您甚至可能不需要整个列表，累积版本可能就足够了，您将每个字符串及其计数存储一次：
ABDC 177
DEA 2996
...
对于这样的表，数据库是合适的，但它仍然足够简单，可以存储在普通文件中。
为了检查数据，您不关心图论，而是阅读统计数据和机器学习。首先要分析的是各个地方的correlation。您可以使用简单的字符串操作来做到这一点，例如计算子字符串“AD”以了解人们从 A 到 D 的频率。关于语言：您想要计算和可视化相关性，所以也许您选择了一些东西不太难的东西。这可能是诸如 Matlab 或 R 之类的专门的东西，或者像 Python/Matplotlib/scikit-learn 这样更通用的东西。我不知道 Ruby。