Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

Posted by Stefan on Stack Overflow See other posts from Stack Overflow or by Stefan
Published on 2010-04-17T12:47:42Z Indexed on 2010/04/17 12:53 UTC
Read the original article Hit count: 554

Hi!

I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML.

My problem now is that I need a way to define a data model, which is basically a ruleset describing valid trees, against which a set of trees is being matched. I thought of using BNF or a similar dialect.

Basically I need a way to iterate through the space of all valid TreeNodes defined by the ModelTree (Like a search through the search space for algorithms like A*) so that i can compare my set of concrete trees with the model. I know that I'll have to deal with infinite spaces there but first things first.

I know, it's rather tricky (and my sentences are pretty bumpy) but I would appreciate any clues.

Thanks in advance, Stefan

© Stack Overflow or respective owner

Related posts about java

Related posts about machine-learning