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

Method and system for constructing multi-level classification model

A classification model and level technology, applied in the field of information classification, can solve the problems of discrete output level labels, cannot be continuously measured, and there is no multi-level or ordinal regression method, so as to achieve the effect of improving accuracy and improving practicability

Inactive Publication Date: 2011-07-06
NEC (CHINA) CO LTD
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the above-mentioned ordinal regression model optimization method of prior art 1, only the order relationship between limited adjacent levels is considered
Also, the output level labels in an ordinal regression model are discrete and cannot be measured continuously
Furthermore, no existing multilevel or ordinal regression methods can be applied in semi-supervised learning situations such as prior art 2

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
  • Method and system for constructing multi-level classification model
  • Method and system for constructing multi-level classification model
  • Method and system for constructing multi-level classification model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] For the convenience of description, the definitions of some basic symbols used in the specification are firstly given below.

[0028] l labeled data samples, denoted as X L ={(x i ,y i )}, i=1, ..., l,

[0029] u unlabeled data samples, denoted as X U ={(x i ,? )}, i=l+1, ..., l+u,

[0030] where, y∈{r k},k=1,...,K,r k is the value of the kth level, and K is the total number of levels.

[0031] Y R ={y i}, i=1,...,l represents the level label vector of l labeled data samples. What the present invention is to construct is a unified prediction or classification function f (referred to as a level function), whose output for a data sample x is a value f(x), that is, the level value to which x belongs. The optimized level function is denoted as f * .

[0032] The classification model optimization scheme proposed by the present invention is used to construct a multi-level classification model, which combines the order relationship between levels into the classif...

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 method and a system for constructing a multi-level classification model. The method comprises the steps of inputting marked data samples, generating an initial multi-level classification model by the marked data samples and optimizing the initial multi-level classification model, wherein the optimizing step can comprise the process of adjusting the initial multi-level classification model based on the global level space among all levels. In another embodiment, the optimizing step can comprise the step of adjusting the initial multi-level classification model based on the order relation among the data samples; and in another embodiment, the method is expanded and applied to the half-supervised learning situation, and can enable the initial multi-level classification model to be more smooth based on the similarity among the data samples and the similarity among the levels through referring to marked data and not-marked data.

Description

technical field [0001] The present invention relates generally to information classification, and more particularly to multi-class classification and multi-level classification for classifying information samples into multiple classes. More specifically, the present invention relates to methods and systems for building multi-class classification models. Background technique [0002] In traditional multi-category information classification methods, categories are usually independent and disordered. For example, in the classification of news, the categories of news may include politics, economy, military affairs, science and so on. [0003] In real life, however, there is another special kind of multi-class problem. That is, there is an orderly relationship between the categories and a smooth distribution. Such classification problems are known as multi-class classification problems. In multiclass classification problems, information samples are classified into different c...

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
Inventor 陈博钱明杰齐红威杉山高弘
Owner NEC (CHINA) CO LTD
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More