Conference Paper

Intersection and Signed-Intersection Kernels for Intervals

DOI: 10.3233/978-1-58603-925-7-262 Conference: Artificial Intelligence Research and Development, Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence, CCIA 2008, October 22-24, 2008, Sant Martí d'Empúries, Spain
Source: DBLP


In this paper two kernels for interval data based on the intersection operation are introduced. On the one hand, it is demonstrated that the intersection length of two intervals is a positive definite (PD) kernel. On the other hand, a signed variant of this kernel, which also permits discriminating between disjoint intervals, is demonstrated to be a conditionally positive definite (CPD) kernel. The potentiality and performance of the two kernels presented when applying them to learning machine techniques based on kernel methods are shown by considering three different examples involving interval data.

Download full-text


Available from: Cecilio Angulo, Mar 17, 2014
1 Follower
15 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A training algorithm that maximizes the margin between the training patterns and the decision boundary is presented. The technique is applicable to a wide variety of classifiaction functions, including Perceptrons, polynomials, and Radial Basis Functions. The effective number of parameters is adjusted automatically to match the complexity of the problem. The solution is expressed as a linear combination of supporting patterns. These are the subset of training patterns that are closest to the decision boundary. Bounds on the generalization performance based on the leave-one-out method and the VC-dimension are given. Experimental results on optical character recognition problems demonstrate the good generalization obtained when compared with other learning algorithms. 1
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The paper presents a diagrammatic representation of a standard interval space (the so-called “MR-diagram”), and shows how to represent and perform interval arithmetic and derive its various properties using the diagram. The representation is an extension and refinement of the IS-diagram representation devised earlier by the author to represent interval relations. First, the MR-diagram is defined together with appropriate graphical notions and constructions for basic interval relations and operations. Second, diagrammatic constructions for all standard arithmetic operations are presented. Several examples of the use of these constructions to aid reasoning about various simple, though nontrivial, properties of interval arithmetic are included in order to show how the representation facilitates both deeper understanding of the subject matter and reasoning about its properties.
    Linear Algebra and its Applications 02/2001; 324(1-3-324):55-80. DOI:10.1016/S0024-3795(00)00139-7 · 0.94 Impact Factor
  • Philosophical Transactions of The Royal Society A Mathematical Physical and Engineering Sciences 01/1909; 209:415-446. DOI:10.1098/rsta.1909.0016 · 2.15 Impact Factor