Re: [xml-dev] [ANNOUNCE] Feature Grammars: a tool for feature extraction and representation in XML
Because the branch under one detection of a feature must be the same as the branch under any other feature, the tree structure is equivalent to a rooted acyclic graph: just instead of having graph links the branches get replicated.
The cost is potential for an explosion due to replication, but if you do need to make a list of all the causes of a particular feature F, the XPath is simple (//*[F]) and perhaps a niche requirement. I would expect the number of feature of interest would be way smaller than the size of the document: (if there is no clustering and the number of alternative features gets closer to the number of possible element, you are left with a kind of trimmed instance not really feature extraction.)
Rick
On Sun, Oct 9, 2016 at 3:45 AM, Dimitre Novatchev <[email protected]> wrote:
On Sat, Oct 8, 2016 at 2:16 AM, Rick Jelliffe <[email protected]> wrote:
> * It allows grammar-like modeling of the hierarchical feature set
> combinations in the document, and the reporting as a feature tree ...
Isn't the feature dependency best modelled as a graph?
--
Cheers,
Dimitre Novatchev
---------------------------------------
Truly great madness cannot be achieved without significant intelligence.
---------------------------------------
To invent, you need a good imagination and a pile of junk
-------------------------------------
Never fight an inanimate object
-------------------------------------
To avoid situations in which you might make mistakes may be the
biggest mistake of all
------------------------------------
Quality means doing it right when no one is looking.
-------------------------------------
You've achieved success in your field when you don't know whether what
you're doing is work or play
-------------------------------------
To achieve the impossible dream, try going to sleep.
-------------------------------------
Facts do not cease to exist because they are ignored.
-------------------------------------
Typing monkeys will write all Shakespeare's works in 200yrs.Will they
write all patents, too? :)
-------------------------------------
Sanity is madness put to good use.
-------------------------------------
I finally figured out the only reason to be alive is to enjoy it.