Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

32results about How to "Effective clustering" patented technology

Clustering method based on mobile object spatiotemporal information trajectory subsections

The invention discloses a clustering method based on mobile object spatiotemporal information trajectory subsections. The clustering method based on mobile object spatiotemporal information trajectory subsections comprises the steps that the three attributes of time, speed and direction are introduced, and a similarity calculation formula of the time, speed and direction is provided for analyzing an internal structure and an external structure of a mobile object trajectory; firstly, according to the space density of the trajectory, the trajectory is divided into a plurality of trajectory subsections, then the similarities of the trajectory subsections are judged by calculating differences of the trajectory subjections on the space, time, speed and direction, finally, trajectory subsections in a non-significant cluster are deleted or are merged into adjacent significant clusters on the basis of a first cluster result, and therefore an overall moving rule is displayed on the clustering spatial form. According to the clustering method based on the mobile object spatiotemporal information trajectory subsections, the clustering result is improved, higher application value is provided, a space quadtree is adopted to conduct indexing on the trajectory subsections, clustering efficiency is greatly improved under the environment of a large-scale trajectory number set, and trajectories can be effectively clustered.
Owner:胡宝清

Vector-quantization-based overall and local color image searching method

The invention relates to a vector-quantization-based overall and local color image searching method. The invention provides a new color image searching method, and relates to the field of an image processing technology. The method comprises the steps of converting an RGB (red, green and Blue) color space into an HSV (Hue, Saturation, Value) color space, performing relatively accurate clustering division on the color space by applying a neural-network-based competitive learning algorithm training code book; describing a space distribution situation of colors by introducing a color transfer matrix; combining the two characteristics, namely an index column diagram and a main color transfer matrix, so as to perform the similarity measurement; processing images by applying a morphological opening-and-closing operation, highlighting a target contour so as to extract a local interest area so as to highlight an important area and limit background information. The color image searching method overcomes the defects that the color space distribution description is not enough and the background information cannot be effectively limited by using the overall color histogram method. By using the vector-quantization-based overall and local color image searching method, the color quantization is relatively accurate, the matching effect is relatively good, and the vector-quantization-based overall and local color image searching method is an effective method for further improving the researching efficiency.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Stratospheric active routing design method based on delay/disruption tolerant network

The invention discloses a stratospheric active routing design method based on a delay/disruption tolerant network. The active routing process is conducted in a manner of clustering, layering and cruising by unmanned aerial vehicles. The method comprises the following steps: firstly, dividing a user node into a plurality of mutually disjointed regions according to geographic positions through a clustering algorithm, and selecting an aggregation node of each region; secondly, sending the message to the aggregation node through the unmanned aerial vehicle in the region when a node in the region hopes to send a message to a user outside the region; thirdly, cruising the aggregation nodes through the unmanned aerial vehicle in the whole network; finally, uploading a message that a destination does not belong to the region to the unmanned aerial vehicle through the aggregation nodes when the unmanned aerial vehicle in the whole network passes through the aggregation nodes, forwarding the message to the aggregation node of the destination region thorugh the unmanned aerial vehicle in the whole network, and forwarding the message to the destination node through the unmanned aerial vehicle of the destination aggregation node.
Owner:NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP

A Segmented Clustering Method Based on Trajectories of Moving Objects in Spatiotemporal Information

The invention discloses a clustering method based on mobile object spatiotemporal information trajectory subsections. The clustering method based on mobile object spatiotemporal information trajectory subsections comprises the steps that the three attributes of time, speed and direction are introduced, and a similarity calculation formula of the time, speed and direction is provided for analyzing an internal structure and an external structure of a mobile object trajectory; firstly, according to the space density of the trajectory, the trajectory is divided into a plurality of trajectory subsections, then the similarities of the trajectory subsections are judged by calculating differences of the trajectory subjections on the space, time, speed and direction, finally, trajectory subsections in a non-significant cluster are deleted or are merged into adjacent significant clusters on the basis of a first cluster result, and therefore an overall moving rule is displayed on the clustering spatial form. According to the clustering method based on the mobile object spatiotemporal information trajectory subsections, the clustering result is improved, higher application value is provided, a space quadtree is adopted to conduct indexing on the trajectory subsections, clustering efficiency is greatly improved under the environment of a large-scale trajectory number set, and trajectories can be effectively clustered.
Owner:胡宝清

A point cloud misregistration filtering method and system for three-dimensional measurement of a complex special-shaped curved surface robot

ActiveCN109712174AEffective Registration Position OffsetEffective clusteringImage analysis3D-image renderingPoint cloudDecomposition
The invention discloses a point cloud misregistration filtering method and system for three-dimensional measurement of a complex special-shaped curved surface robot, and the method comprises the following steps: 1, dividing input registration point cloud pairs into three groups, selecting one point cloud pair from each group of registration point cloud pairs, and solving a corresponding transformation matrix Ri; 2, converting the obtained transformation matrix into an Euler rotation angle, and constructing an Euler rotation angle set D; Step 3, performing self-adaptive density clustering on the Euler rotation angles in the step D, selecting a class with the clustering result containing the maximum number of the Euler rotation angles, and taking a registration point cloud pair for solving the Euler rotation angles as a credible registration point cloud pair so as to complete error registration point cloud pair filtering; according to the method, spatial information of a given point cloud registration pair is fully utilized, effective decomposition and efficient clustering are carried out, so that false registration points in three-dimensional point cloud registration can be effectively eliminated, and the method has relatively high adaptability to noise of point cloud, registration position deviation and the like. The system is simple in structure and convenient to operate.
Owner:HUNAN UNIV

Infrared spectroscopy tea quality identification method mixed with GK clustering

The invention discloses an infrared spectroscopy tea quality identification method mixed with GK clustering in a tea detection technology. A linear discriminant analysis method is used to learn a compressed training sample to acquire a training sample with identification information and a test sample with identification information. Fuzzy C average value clustering is carried out on the training sample with identification information to acquire the initial fuzzy membership degree and an initial clustering center. The fuzzy scattering matrix and the fuzzy membership degree value are calculated, and then a typical value is calculated. The clustering center is calculated according to the typical value. The Euclidean distance from the average value of the training sample with identification information to the clustering center of the test sample is calculated. If the Euclidean distance from the clustering center to the average value of training tea is the minimum, the tea variety of the clustering center and the tea variety of the training sample are the same. The tea and the category of the test sample are determined according to the fuzzy membership degree value. According to the invention, the typical value is added into a function, which can significantly reduce the probability of noise data processing errors.
Owner:JIANGSU UNIV

A Topic Detection Method Based on Document Content and Interrelationships

The invention relates to a topic detection method based on document content and mutual relation. The method comprises the steps of preprocessing an obtained document to obtain a co-occurrence matrix and a two-two relation matrix of document features, constructing a target function on this basis, conducting iterative computation on a document representative degree matrix, a document subordination degree matrix, a word representative degree matrix and a word subordination degree matrix, and outputting the word representative degree matrix, wherein each row corresponds to one topic, and by using the word with the largest value in each row as a topic word for describing the topic, the topic word used for describing the topic is obtained. According to the topic detection method based on the document content and mutual relation, while document clustering and word clustering are conducted, joint clustering is more effective than respective clustering, a more comprehensive model is obtained when the relation of the document content and the relation among the documents are simultaneously considered compared with mere consideration of one information thereof, and through the introduction of the subordination degree and the representative degree, the method is not only applicable to clustering problems but also applicable to topic modeling problems.
Owner:TRANSN IOL TECH CO LTD

A Global and Local Color Image Retrieval Method Based on Vector Quantization

The invention relates to a vector-quantization-based overall and local color image searching method. The invention provides a new color image searching method, and relates to the field of an image processing technology. The method comprises the steps of converting an RGB (red, green and Blue) color space into an HSV (Hue, Saturation, Value) color space, performing relatively accurate clustering division on the color space by applying a neural-network-based competitive learning algorithm training code book; describing a space distribution situation of colors by introducing a color transfer matrix; combining the two characteristics, namely an index column diagram and a main color transfer matrix, so as to perform the similarity measurement; processing images by applying a morphological opening-and-closing operation, highlighting a target contour so as to extract a local interest area so as to highlight an important area and limit background information. The color image searching method overcomes the defects that the color space distribution description is not enough and the background information cannot be effectively limited by using the overall color histogram method. By using the vector-quantization-based overall and local color image searching method, the color quantization is relatively accurate, the matching effect is relatively good, and the vector-quantization-based overall and local color image searching method is an effective method for further improving the researching efficiency.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

A point cloud misregistration filtering method and system for three-dimensional measurement of complex special-shaped surface robot

The invention discloses a point cloud misregistration filtering method and system for three-dimensional measurement of a complex special-shaped curved surface robot, and the method comprises the following steps: 1, dividing input registration point cloud pairs into three groups, selecting one point cloud pair from each group of registration point cloud pairs, and solving a corresponding transformation matrix Ri; 2, converting the obtained transformation matrix into an Euler rotation angle, and constructing an Euler rotation angle set D; Step 3, performing self-adaptive density clustering on the Euler rotation angles in the step D, selecting a class with the clustering result containing the maximum number of the Euler rotation angles, and taking a registration point cloud pair for solving the Euler rotation angles as a credible registration point cloud pair so as to complete error registration point cloud pair filtering; according to the method, spatial information of a given point cloud registration pair is fully utilized, effective decomposition and efficient clustering are carried out, so that false registration points in three-dimensional point cloud registration can be effectively eliminated, and the method has relatively high adaptability to noise of point cloud, registration position deviation and the like. The system is simple in structure and convenient to operate.
Owner:HUNAN 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