Deterministic regular expressions (DREs) are a core part of XML schema languages such as DTD/XSD and are used in different kinds of applications. Presently the most powerful model to learn DREs is k-occurrence regular expressions (k-OREs for short). However, there has been no algorithms can learn k-OREs from positive and negative samples. In this paper, we propose an efficient and effective algorithm to learn k-OREs from positive and negative samples. Our algorithm proceeds as follows: (1) learning deterministic k-OA from positive and negative samples based on genetic algorithm; (2) converting the k-OA into optimum deterministic k-OREs.
CITATION STYLE
Li, Y., Mou, X., & Chen, H. (2019). Learning k-occurrence regular expressions from positive and negative samples. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11788 LNCS, pp. 264–272). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-33223-5_22
Mendeley helps you to discover research relevant for your work.