Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quick target association method based on clustering analysis

A cluster analysis and target technology, applied in special data processing applications, instruments, electrical digital data processing and other directions, can solve the problems of excessive target association time-consuming, reduce the number of target association comparisons, etc., and achieve good engineering application prospects, Improved timeliness and strong operability

Active Publication Date: 2014-03-05
10TH RES INST OF CETC
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The task of the present invention is to provide a method that is easy to understand, has high timeliness, has no effect on the correlation results, and can greatly reduce the comparison of target correlations in the context of multi-source and target multi-information fusion. times, a fast association method for targets based on cluster analysis

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick target association method based on clustering analysis
  • Quick target association method based on clustering analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] refer to figure 1 . According to the present invention, assuming that two existing sub-sources need to perform target association processing on the position and attribute measurement data of the same batch of targets, that is, identify which of the targets they respectively measure belong to the common target. First put the two sub-source targets to be linked together, and mark the sub-source number, information address and link status (unlinked, successfully linked or independent target). When comparing target positions or attributes, first construct a structure array, each element in the array represents a target detected by a sub-source, and mark in the structure which sub-source the target comes from Measurement, its number inside the sub-source, the address of its location attribute information, and its current association state, in which the initial association state of all targets is set to unassociated, and then cluster analysis is performed, using the location...

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

PUM

No PUM Login to View More

Abstract

The invention provides a quick target association method based on the clustering analysis. The quick rapid target association method aims at reducing the unnecessary times of comparison between target positions and attributes, and improving the timeliness of target association on the premise that the association result is not affected. According to the scheme, the method comprises the steps: firstly, constructing a structural body array for storing information of two sub-source targets to be associated at the same time, and marking sub-source serial numbers, information addresses and association status; secondly, utilizing quick position coordinate sorting method and a quick attribute clustering method for conducting recursion quick sorting and quick clustering on the targets to be associated in the structural body array according to position components and attribute information on the basis of the set priority level relation, and constructing a spatial index tree; under the support of the spatial index tree, adopting a density-based clustering algorithm to conduct recursion clustering on the two targets which are measured by sub-sources, are adjacent in position and are the same in attribution; after the sum of sub-sequence targets is smaller than the preset value or when unused attribute information does not exist, converting into a one-by-one comparison association method to complete target association judgment.

Description

technical field [0001] The invention relates to a method for quickly associating multiple targets containing attribute information and position information in two sub-source situational data in the field of data mining. Background technique [0002] Cluster analysis is an important research topic in the field of data mining. It can be used as a separate tool to discover some in-depth information about the data distribution in the database, or as a preprocessing step of other data mining analysis algorithms. Cluster analysis is also a very challenging field, and some of its potential applications put forward special requirements for analysis algorithms. In the general target association algorithm, the time consumption will increase with the square of the number of targets, and the number of targets to be linked can often reach the order of thousands, so that the information fusion system cannot respond in time, such as 50 sub-sources, 1500 targets, currently used The associa...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/9027G06F16/90328
Inventor 宋文彬马霞陈怀新
Owner 10TH RES INST OF CETC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com