Cluster and outlier detection method based on multi-agent evolution

An outlier detection, multi-agent technology, applied in structured data retrieval, special data processing applications, instruments, etc., can solve problems such as low stability, low efficiency, slow convergence speed, etc., to reduce computing time , the effect of improving efficiency and reducing costs

Inactive Publication Date: 2017-05-10
XIDIAN UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the genetic algorithm is easy to fall into the local optimal situation, so that the final partition solution is not the optimal solution, and the stability is not high
This method uses the k-means clustering algorithm to cluster the data set. Although the k-means algorithm is relatively simple, the disadvantages of this method are that the efficiency of dividing data is not high and the converge

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
  • Cluster and outlier detection method based on multi-agent evolution
  • Cluster and outlier detection method based on multi-agent evolution
  • Cluster and outlier detection method based on multi-agent evolution

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0065] Attached below figure 1 , The steps implemented by the present invention will be further described in detail.

[0066] Step 1. Initialization.

[0067] Randomly select the number of clusters that satisfy the agent from the data set to be tested, and perform real-number encoding for each agent in the grid. Each agent represents a chromosome, and the position of each cluster center represents a gene. Initialization of the grid.

[0068] The agent represents a solution to be output, and each solution to be output includes data points marked as outliers and data points with categories.

[0069] Set all points in the data set to be detected as non-outliers.

[0070] Set the outlier data set to an empty set.

[0071] Set the number of initial iterations to 0 and the maximum number of iterations to 100.

[0072] Step 2. Perform K-means clustering algorithm on each agent.

[0073] (2a) Choose a point from the data set to be detected as the point to be calculated.

[0074] (2b) Using the Euclid

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 discloses a cluster and outlier detection method based on a multi-agent evolution, and mainly achieves that current traditional outlier detection algorithms can be used for detecting the outlier of high efficiency data cluster on data sets of different densities. The method comprises the steps of S1, initializing, S2, conducting K-means cluster algorithms to each intelligent agent, S3, calculating the energy of the intelligent agent, S4, performing a neighborhood competition operator, S5, performing a neighborhood crossover operator, S6, performing a mutation operator, S7, conducting K-means cluster algorithms, S8, conducting a self-learning operator, S9, updating a global optimization agent, S10, detecting the outlier, S11, obtaining a judgment result, S12, exporting outlier data, and S13, exporting data points with categories. The cluster and outlier detection method based on multi-agent evolution can effectively enhance the clustering efficiency and the outlier detection precision on different density data, reduce the calculation time, and be applicable to data sets of different densities.

Description

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

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
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products