Increment study classification method under limited storage resources

A technology of incremental learning and classification methods, applied in the field of incremental learning classification, can solve the problems of occupying storage space, poor classification performance, and low classification efficiency

Inactive Publication Date: 2009-12-16
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Various incremental learning methods proposed in recent years have large or small defects, specifically: (1) when implementing incremental learning, previously trained samples are required to occupy storage space; (2) cannot Add new category information during learning, and the classification performance is poor; (3) Based on an online learning method, the iterative method of learning one sample after another is used to achieve incremental learning, and the classification efficiency is low

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
  • Increment study classification method under limited storage resources
  • Increment study classification method under limited storage resources
  • Increment study classification method under limited storage resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The classifier adopted in the present invention is a minimum distance classifier, and Mahalanobis distance, Euclidean distance and the like can be selected. figure 1 It is a schematic diagram of an embodiment of the present invention, and the embodiment uses the Mahalanobis distance as a classification criterion.

[0026] 1. Obtain all current new samples and pre-classify them with the current classifier:

[0027] Calculate the Mahalanobis distance between the new sample t and each subset in the current classifier, find the subset S corresponding to the minimum Mahalanobis distance, and judge whether the category of the subset S is the same as the known category number of the new sample t, if they are the same, Then add the new sample t directly to the subset S, and update the number of new sample records k=k+1 in the subset S; if not, add the new sample t to the set W.

[0028] Mahalanobis distance between new sample t and subset S d = ...

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 an increment study classification method under limited storage resources, which belongs to the technical field of pattern recognition. The method adopts a minimum distance classifier and comprises the following concrete steps: firstly, pre-classifying new samples, adding the new samples which are correctly pre-classified to the corresponding subset of the classifier, adding the new samples which are wrongly pre-classified to the set of wrong samples, and carrying out K-mean clustering on the samples in the set of wrong samples; then respectively selecting representative samples for each subset in the classifier and the set of wrong samples, adding the subsets in the set of wrong samples to the classifier after selection, and updating the classifier; and finally, adopting the updated classifier to classify the new samples. In the invention, by selecting the representative samples, not only the studied knowledge is saved, but also the new knowledge is acquired, and higher sample recognizing accuracy is achieved on the basis of reducing the storage cost and calculating the cost.

Description

technical field [0001] The invention belongs to the field of pattern recognition, and in particular relates to an incremental learning classification method. In the case of limited storage resources, the method continuously updates a classifier by learning new samples to improve the classification ability. Background technique [0002] With the rapid development of the network and the sharp increase in the amount of information, the traditional information mining and knowledge acquisition technology has been greatly challenged, and the data classification technology with incremental learning function is gradually becoming the key technology for the intelligent discovery and mining of current information First, compared with ordinary data classification technology, incremental learning classification technology has significant advantages, which are mainly reflected in two aspects: on the one hand, because it does not need to save historical data, it reduces the occupation of s...

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): G06K9/62
Inventor 桑农程婷张天序曹治国唐奇伶程志利张荣
Owner HUAZHONG UNIV OF SCI & TECH
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