Paper Info
Title
Computing characteristic sets of bounded unions of polynomial ideals
Abstract
The surprising fact that Hilbert's basis theorem in algebra shows identifiabilty of ideals of polynomials in the limit from positive data is derived by the correspondence between ideals and languages in the context of machine learning. This correspondence also reveals the difference between the two and raises new problems to be solved in both of algebra and machine learning. In this article we solve the problem of providing a concrete form of the characteristic set of a union of two polynomial ideals. Our previous work showed that the finite basis of every polynomial ideal is its characteristic set, which ensures that the class of ideals of polynomials is identifiable from positive data. Union or settheoretic sum is a basic set operation, and it could be conjectured that there is some effective method which produces a characteristic set of a union of two polynomial ideals if both of the basis of ideals are given. Unfortunately, we cannot find a previous work which gives a general method for how to find characteristic sets of unions of languages even though the languages are in a class identifiable from positive data. We give methods for computing a characteristic set of the union of two polynomial ideals.
Year
DOI
Venue
2007
10.1007/978-3-540-78197-4_30
JSAI
Keywords
Field
DocType
basis theorem,characteristic set,effective method,bounded union,computing characteristic set,machine learning,finite basis,basic set operation,previous work,polynomial ideal,positive data,general method
Wu's method of characteristic set,Discrete mathematics,Characteristic polynomial,Fractional ideal,Polynomial,Square-free polynomial,Boolean prime ideal theorem,Matrix polynomial,Mathematics,Bounded function
Conference
Volume
ISSN
ISBN
4914
0302-9743
3-540-78196-X
Citations 
PageRank 
References 
2
0.40
8
Authors
4
Name
Order
Citations
PageRank
Itsuo Takamatsu120.40
Masanori Kobayashi220.40
Hiroo Tokunaga3132.07
Akihiro Yamamoto413526.84