Presentation 2000/7/11
Discovery of Nominally Conditioned Polynomials : RF6.2 Algorithm
Kazumi Saito, Ryohei Nakano,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Given data containing both nominal and numeric values, this paper considers discovering a law in the form of a rule set of nominally conditioned polynomials. Recently, a connectioinst method called RF6 was proposed to solve problems of this type;however, for real complex problems, RF6 can suffer from a combinatorial explosion in the process of restoring rules from a trained neural network. This paper eliminated the above drawback of RF6 by inventing an efficient restoring procedure, where the number of distinct polynomials is reduced by vector quantization with a model selection criterion, and a set of nominal conditions is extracted by decision tree generation. Our experiments using four data sets showed that the new version of RF6, called RF6.2, works well in discovering very succinct interesting laws even from data containing irrelevant variables and a small amount of noise.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) law discovery / neural network / vector quantization / cross-validation / decision tree
Paper # NC2000-44
Date of Issue

Conference Information
Committee NC
Conference Date 2000/7/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Discovery of Nominally Conditioned Polynomials : RF6.2 Algorithm
Sub Title (in English)
Keyword(1) law discovery
Keyword(2) neural network
Keyword(3) vector quantization
Keyword(4) cross-validation
Keyword(5) decision tree
1st Author's Name Kazumi Saito
1st Author's Affiliation NTT Communication Science Labs()
2nd Author's Name Ryohei Nakano
2nd Author's Affiliation Nagoya Institute of Technology
Date 2000/7/11
Paper # NC2000-44
Volume (vol) vol.100
Number (no) 191
Page pp.pp.-
#Pages 8
Date of Issue