基于可视分析的管道臭味问题的模式发现方法

摘要

本发明涉及一种基于可视分析的管道臭味问题的模式发现方法，包括下列步骤：将投诉点投影到地图上，生成四叉树；前序遍历四叉树，将叶节点或到达某一深度的子节点按遍历的顺序排列成一维切；把相同时间间隔内的投诉点可视化为一个个时间切片，将同一时间间隔内的投诉点汇总到一个时间切片，统计每一个时间切片对应的一维切片上各个位置发生投诉的数量，如果数量大于0就在一维切片对应的位置涂上颜色，颜色映射投诉的数量，将这些一维的切片按时间顺序纵向排列，形成新的方格图；计算投诉点间的实际距离，应用dbscan聚类，将聚类后的点集用凹包围起来，和新的方格图形成对照，用以找到凹包中点集发生的时间段。