A task decomposition algorithm using mixtures of normal distributions for classification problems

Seiji Ishihara; Harukazu Igarashi

doi:10.1109/HIS.2006.264911

A task decomposition algorithm using mixtures of normal distributions for classification problems

Seiji Ishihara, Harukazu Igarashi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper proposes an algorithm for decomposing a multi-class classification problem into a set of two-class classification problems. The algorithm divides a set of input pattern vectors in each class into subsets according to the distribution of the selected input pattern vectors. The distribution is represented by a mixture of normal distributions, and the number of subsets is defined by using MDL criterion. The algorithm can be applied for constructing an effective modular neural network. We show also the experimental results of the construction and the advantages of the algorithm.

Original language	English
Title of host publication	Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006
DOIs	https://doi.org/10.1109/HIS.2006.264911
Publication status	Published - 2006 Dec 1
Event	6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006 - Auckland, New Zealand Duration: 2006 Dec 13 → 2006 Dec 15

Publication series

Name	Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006

Conference

Conference	6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006
Country/Territory	New Zealand
City	Auckland
Period	06/12/13 → 06/12/15

ASJC Scopus subject areas

Computer Science(all)

Access to Document

10.1109/HIS.2006.264911

Cite this

Ishihara, S., & Igarashi, H. (2006). A task decomposition algorithm using mixtures of normal distributions for classification problems. In Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006 [4041408] (Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006). https://doi.org/10.1109/HIS.2006.264911

A task decomposition algorithm using mixtures of normal distributions for classification problems. / Ishihara, Seiji; Igarashi, Harukazu.
Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006. 2006. 4041408 (Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ishihara, S & Igarashi, H 2006, A task decomposition algorithm using mixtures of normal distributions for classification problems. in Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006., 4041408, Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006, 6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006, Auckland, New Zealand, 06/12/13. https://doi.org/10.1109/HIS.2006.264911

Ishihara S, Igarashi H. A task decomposition algorithm using mixtures of normal distributions for classification problems. In Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006. 2006. 4041408. (Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006). doi: 10.1109/HIS.2006.264911

Ishihara, Seiji ; Igarashi, Harukazu. / A task decomposition algorithm using mixtures of normal distributions for classification problems. Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006. 2006. (Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006).

@inproceedings{fdc0d6dd23064d1c933ead46169d61ce,

title = "A task decomposition algorithm using mixtures of normal distributions for classification problems",

abstract = "This paper proposes an algorithm for decomposing a multi-class classification problem into a set of two-class classification problems. The algorithm divides a set of input pattern vectors in each class into subsets according to the distribution of the selected input pattern vectors. The distribution is represented by a mixture of normal distributions, and the number of subsets is defined by using MDL criterion. The algorithm can be applied for constructing an effective modular neural network. We show also the experimental results of the construction and the advantages of the algorithm.",

author = "Seiji Ishihara and Harukazu Igarashi",

year = "2006",

month = dec,

day = "1",

doi = "10.1109/HIS.2006.264911",

language = "English",

isbn = "0769526624",

series = "Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006",

booktitle = "Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006",

note = "6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006 ; Conference date: 13-12-2006 Through 15-12-2006",

}

TY - GEN

T1 - A task decomposition algorithm using mixtures of normal distributions for classification problems

AU - Ishihara, Seiji

AU - Igarashi, Harukazu

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper proposes an algorithm for decomposing a multi-class classification problem into a set of two-class classification problems. The algorithm divides a set of input pattern vectors in each class into subsets according to the distribution of the selected input pattern vectors. The distribution is represented by a mixture of normal distributions, and the number of subsets is defined by using MDL criterion. The algorithm can be applied for constructing an effective modular neural network. We show also the experimental results of the construction and the advantages of the algorithm.

AB - This paper proposes an algorithm for decomposing a multi-class classification problem into a set of two-class classification problems. The algorithm divides a set of input pattern vectors in each class into subsets according to the distribution of the selected input pattern vectors. The distribution is represented by a mixture of normal distributions, and the number of subsets is defined by using MDL criterion. The algorithm can be applied for constructing an effective modular neural network. We show also the experimental results of the construction and the advantages of the algorithm.

UR - http://www.scopus.com/inward/record.url?scp=40249090253&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40249090253&partnerID=8YFLogxK

U2 - 10.1109/HIS.2006.264911

DO - 10.1109/HIS.2006.264911

M3 - Conference contribution

AN - SCOPUS:40249090253

SN - 0769526624

SN - 9780769526621

T3 - Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006

BT - Proceedings - Sixth International Conference on Hybrid Intelligent Systems and Fourth Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006

T2 - 6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence, HIS-NCEI 2006

Y2 - 13 December 2006 through 15 December 2006

ER -

A task decomposition algorithm using mixtures of normal distributions for classification problems

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this