Track clustering method based on semantic similarity

A technology of semantic similarity and trajectory clustering, which is applied in the direction of instruments, character and pattern recognition, integrated learning, etc., can solve the problems of unreasonable clustering results and low efficiency, reduce clustering uncertainty, improve efficiency, The effect of reducing the number of calculations
CN112465070AActive Publication Date: 2021-03-09UNIV OF ELECTRONICS SCI & TECH OF CHINA
7 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN Ā· China
Patent Type
Applications(China)
Current Assignee / Owner
UNIV OF ELECTRONICS SCI & TECH OF CHINA
Publication Date
2021-03-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a track clustering method based on semantic similarity, belongs to the technical field of clustering methods, and solves the problems of relatively low efficiency and unreasonable clustering result when similarity measurement is used for mining data in the prior art. Semantic trajectories are defined based on the application field of data needing to be mined, and then semantic trajectory similarity is obtained based on the semantic trajectories; giving a trajectory training data set, extracting a plurality of trajectories, and calculating a similarity threshold by adopting a box type graph based on the defined semantic trajectory similarity; and clustering the tracks in the track set based on the similarity threshold. The method is used for trajectory clustering.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] A trajectory clustering method based on semantic similarity is used for trajectory clustering and belongs to the technical field of clustering methods. Background technique

[0002] Similarity measurement is an important research problem in trajectory data analysis. For most trajectory data mining problems, comparison between trajectories is required. Therefore, the complexity of trajectory similarity measurement will directly affect the operation of related technologies. efficiency and feasibility. In the prior art, the similarity measurement is mostly implemented by dynamic programming, which needs to calculate the pairwise distance of all trajectory points, specifically: dynamic programming needs to calculate the distance from each point of each trajectory to all points of all other trajectories, and the time is complicated The degree is very high, it is 0(n 2 ), n is the number of points, when the number of trajectories increases a lot, the requi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More