Languages as hyperplanes:: Grammatical inference with string kernels

被引：0
|
作者：
Clark, Alexander [1 ]
Florencio, Christophe Costa [1 ]
Watkins, Chris [1 ]
机构：
[1] Univ London Royal Holloway & Bedford New Coll, Dept Comp Sci, Egham TW20 0EX, Surrey, England
来源：
MACHINE LEARNING: ECML 2006, PROCEEDINGS | 2006年 / 4212卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Using string kernels, languages can be represented as hyperplanes in a high dimensional feature space. We present a new family of grammatical inference algorithms based on this idea. We demonstrate that some mildly context sensitive languages can be represented in this way and it is possible to efficiently learn these using kernel PCA. We present some experiments demonstrating the effectiveness of this approach on some standard examples of context sensitive languages using small synthetic data sets.
引用
收藏
页码：90 / 101
页数：12
相关论文
共 50 条
  • [21] Grammatical theory and Romance languages
    Montreuil, JP
    FRENCH REVIEW, 1998, 71 (04): : 691 - 692
  • [22] Comparison of two recent algorithms for grammatical inference of regular languages by means of non-deterministic automata
    Alvarez, Gloria I.
    Ruiz, Jose
    Garcia, Pedro
    INGENIERIA Y COMPETITIVIDAD, 2009, 11 (01): : 21 - 36
  • [23] A bibliographical study of grammatical inference
    de la Higuera, C
    PATTERN RECOGNITION, 2005, 38 (09) : 1332 - 1348
  • [24] Grammatical inference of dashed lines
    Jonk, A
    van den Boomgaard, R
    Smeulders, A
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 74 (03) : 212 - 226
  • [25] Recent advances of grammatical inference
    Sakakibara, Y
    THEORETICAL COMPUTER SCIENCE, 1997, 185 (01) : 15 - 45
  • [26] Grammatical inference of dashed lines
    Fac. Math., Comp. Sci., Phys., A., University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, Netherlands
    Comput Vision Image Undersanding, 3 (212-226):
  • [27] Grammatical inference with bioinformatics criteria
    Lopez, Vivian F.
    Aguilar, Ramiro
    Alonso, Luis
    Moreno, Maria N.
    Corchado, Juan M.
    NEUROCOMPUTING, 2012, 75 (01) : 88 - 97
  • [28] DNA Region Grammatical Inference
    Cook, Cory
    2016 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2016, : 1577 - 1583
  • [29] Current trends in grammatical inference
    De la Higuera, C
    ADVANCES IN PATTERN RECOGNITION, 2000, 1876 : 28 - 31
  • [30] GRAMMATICAL INFERENCE BY HILL CLIMBING
    COOK, CM
    ROSENFELD, A
    ARONSON, AR
    INFORMATION SCIENCES, 1976, 10 (01) : 59 - 80
12345