7

我目前正在使用 NTSB 航空事故数据库进行一些分析。该数据集中的大多数航空事故都有原因陈述,描述了导致此类事件的因素。

我在这里的一个目标是尝试对原因进行分组,而聚类似乎是解决此类问题的一种可行方法。在开始 k-means 聚类之前,我执行了以下操作:

  1. 去除停用词,即去除文本中一些常见的功能词
  2. 文本词干,即去除一个词的后缀,必要时将词条转换成最简单的形式
  3. 将文档向量化为 TF-IDF 向量,以放大不太常见但信息量更大的单词,并缩小高度常见但信息量较少的单词
  4. 应用 SVD 降低向量的维数

在这些步骤之后,k-means 聚类被应用于向量。通过使用从 1985 年 1 月到 1990 年 12 月发生的事件,我得到了以下集群数量的结果k = 3

(注意:我正在使用 Python 和 sklearn 进行分析)

... some output omitted ... 
Clustering sparse data with KMeans(copy_x=True, init='k-means++', max_iter=100, n_clusters=3, n_init=1,
    n_jobs=1, precompute_distances='auto', random_state=None, tol=0.0001,
    verbose=True)
Initialization complete
Iteration  0, inertia 8449.657
Iteration  1, inertia 4640.331
Iteration  2, inertia 4590.204
Iteration  3, inertia 4562.378
Iteration  4, inertia 4554.392
Iteration  5, inertia 4548.837
Iteration  6, inertia 4541.422
Iteration  7, inertia 4538.966
Iteration  8, inertia 4538.545
Iteration  9, inertia 4538.392
Iteration 10, inertia 4538.328
Iteration 11, inertia 4538.310
Iteration 12, inertia 4538.290
Iteration 13, inertia 4538.280
Iteration 14, inertia 4538.275
Iteration 15, inertia 4538.271
Converged at iteration 15

Silhouette Coefficient: 0.037
Top terms per cluster:
**Cluster 0: fuel engin power loss undetermin exhaust reason failur pilot land**
**Cluster 1: pilot failur factor land condit improp accid flight contribute inadequ**
**Cluster 2: control maintain pilot failur direct aircraft airspe stall land adequ**

我生成了一个数据的绘图图,如下所示:

绘制 k 均值聚类的结果

结果对我来说似乎没有意义。我想知道为什么所有的集群都包含一些常见的术语,比如“试点”和“失败”。

我能想到的一种可能性(但我不确定在这种情况下是否有效)是具有这些常用术语的文档实际上位于绘图图的中心,因此它们不能有效地聚集成一个正确的集群。我相信这个问题不能通过增加集群的数量来解决,因为我刚刚这样做了,这个问题仍然存在。

我只想知道是否还有其他因素可能导致我面临的情况?或者更广泛地说,我是否使用了正确的聚类算法?

谢谢。

4

1 回答 1

6

我不想成为坏消息的传播者,但是......

  1. 聚类是一种非常糟糕的探索技术——主要是因为没有明确的、面向任务的目标,聚类技术实际上专注于优化一些数学标准,而这些标准与你想要实现的目标几乎没有任何关系。因此,k-means 特别会寻找从集群中心到集群内所有点的欧几里得距离的最小化。这是否与您想要完成的任务有关?通常答案是“不”,或者最好的情况是“我不知道”。
  2. 将文档表示为词袋会导致您的数据非常笼统,因此这不是区分相似对象的好方法。这种方法可用于区分有关枪支的文本和有关曲棍球的文本,但不能区分来自同一领域的专业文本(这里似乎就是这种情况)
  3. 最后 - 你无法真正评估集群,这是最大的问题。因此,没有完善的拟合最佳聚类的技术。

所以,回答你最后的问题

我只想知道是否还有其他因素可能导致我面临的情况?

有成千上万个这样的因素。从人类的角度来看,在数据中找到实际的、合理的集群是非常困难的。找到任何聚类都非常简单——因为每种聚类技术都会找到一些东西。但是为了在这里找到重要的东西,必须在这里进行整个数据探索。

或者更广泛地说,我是否使用了正确的聚类算法?

可能不是,因为 k-means 只是一种最小化欧几里得距离内簇总和的方法,因此它在大多数现实世界场景中都不起作用。

不幸的是 - 这不是那种你可以问“使用哪个 alogirhtm?”的问题。有人会为您提供确切的解决方案。

你必须挖掘你的数据,找出:

  • 表示方式 - tfidf 真的很好吗?你预处理过词汇吗?删除无意义的词?也许考虑进行一些现代单词/文档表示学习是值得的?
  • 数据中的结构 - 为了找到最佳模型,您应该可视化您的数据,调查,运行统计分析,尝试找出什么是基础指标。有没有合理的积分分配?这些是高斯人吗?高斯混合?你的数据稀疏吗?
  • 你能提供一些专业知识吗?也许您可以自己划分部分数据集?半监督技术比任何无监督技术定义得更好,因此您可能很容易获得更好的结果。
于 2016-04-07T19:15:57.000 回答