Unlock instant, AI-driven research and patent intelligence for your innovation.

Small sample efficiency performance-based clustering method

A clustering method and small-sample technology, applied in instruments, character and pattern recognition, computer components, etc., can solve problems such as deviation and infeasibility of multiple output types of samples, and achieve reasonable clustering results

Inactive Publication Date: 2018-09-14
ANHUI UNIV OF FINANCE & ECONOMICS
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The above traditional clustering analysis methods have the following two problems: 1. The above method mainly clusters samples by constructing functions, but it is obviously not feasible to cluster samples with multiple output types; 2. Using these methods Statistical analysis needs to be performed on a large number of samples. When the sample is small, the above method will have a large deviation
However, when the output of a decision-making unit is greater than the output of all other decision-making units (input-type super-efficiency model) or the input is smaller than the input of all other decision-making units (output-type super-efficiency model), the corresponding super-efficiency model will be There is no solution

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
  • Small sample efficiency performance-based clustering method
  • Small sample efficiency performance-based clustering method
  • Small sample efficiency performance-based clustering method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Suppose there are N evaluation objects, and each object is recorded as DMU j (j=1,2,...,n). Each decision-making unit has m types of inputs and s types of outputs. DMU j input as x j =(x 1j ,x 2j ,...,x mj ) T , the output is y j =(y 1j ,y 2j ,...,y sj ) T , x j ≥0,y j ≥0,j=1,2,...,n. That is, its components are non-negative and at least one of them is positive.

[0031] Charnes, Cooper and Rhodes proposed the first DEA model in 1978 - CCR model. Banker et al. established the BCC model on the basis of CCR. The difference between the BCC model and the CCR model is that the CCR model assumes that the scale efficiency is constant while the BCC model Assume variable efficiencies of scale.

[0032] Afterwards, Anderson proposed the super-efficiency model.

[0033] In general, the super-efficiency model based on variable returns to scale is as follows:

[0034] Minθ

[0035]

[0036]

[0037]

[0038] lambda j ≥0,j=1,2,...,n,j≠j 0

[0039] Howeve...

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 small sample efficiency performance-based clustering method. The method includes the following steps that: an optimal leading surface-based super efficiency model is established; a worst leading surface-based super efficiency model is established; and decision-making units are classified through adopting Ward's method. With the small sample efficiency performance-based clustering method of the invention, the clustering problem of multiple-input-multiple-output small samples is better solved, and a defect that a traditional DEA method generally only classifies decision-making units as effective units and inactive units can be eliminated. According to the data envelopment analysis and data mining technology decision-decision-making unit discriminant analysis method,the efficiency values of the super-efficiency DEA are adopted to perform clustering analysis on the decision-making units, and therefore, the advantage of no need for dimension processing, of data envelopment analysis, is reserved, and reasonable clustering results can be obtained.

Description

technical field [0001] The invention relates to a clustering method based on small sample efficiency performance. Background technique [0002] Cluster analysis is a process of classifying data into different classes or clusters, so objects in the same cluster have great similarity, while objects in different clusters have great dissimilarity. Cluster analysis is a method of simplifying data through data modeling. Traditional statistical clustering analysis methods include systematic clustering, decomposition, joining, dynamic clustering, ordered sample clustering, overlapping clustering and fuzzy clustering, etc. [0003] The above traditional clustering analysis methods have the following two problems: 1. The above method mainly clusters samples by constructing functions, but it is obviously not feasible to cluster samples with multiple output types; 2. Using these methods Statistical analysis needs to be carried out on a large number of samples, and when the samples are...

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
IPC IPC(8): G06K9/62
CPCG06F18/2193G06F18/23
Inventor 宋马林安庆贤周健章琛
Owner ANHUI UNIV OF FINANCE & ECONOMICS