【发布时间】:2017-10-20 09:47:51
【问题描述】:
我正在处理来自 TSPLIB 的实例,它们只是计划中节点的坐标。我正在寻找分析一组实例的空间特征和特征(例如集群、非集群、分散等),我想在 Matlab 中实现一些代码来分析和计算特定特征。
例如,到目前为止,我使用最近邻分析来识别聚类,以及象限分析。谁能建议可以用一些相对简单的代码计算的任何其他空间特征和模式?任何人都可能是旅行推销员问题的专家。非常感谢!
【问题讨论】:
我正在处理来自 TSPLIB 的实例,它们只是计划中节点的坐标。我正在寻找分析一组实例的空间特征和特征(例如集群、非集群、分散等),我想在 Matlab 中实现一些代码来分析和计算特定特征。
例如,到目前为止,我使用最近邻分析来识别聚类,以及象限分析。谁能建议可以用一些相对简单的代码计算的任何其他空间特征和模式?任何人都可能是旅行推销员问题的专家。非常感谢!
【问题讨论】:
K-means 是一个非常有用的聚类工具,您可以使用它。 https://www.mathworks.com/help/stats/kmeans.html
最近邻是一种分类方法。如果要进行分类,可以使用 K 最近邻、SVM 或神经网络模式识别工具箱。这些都已经在 Matlab 中了。
另外,请查看 Matlab 应用程序。还有一些非常酷的集群工具以及示例。
【讨论】: