Re: [xml-dev] [ANNOUNCE] Feature Grammars: a tool for featureextraction

To be clearer, there is no difference in information between feature tree
<a><b><f/><b/><c><f/></c></a>
and some graph form like
<a><b><f id='f'/><b/><c></link to='f'></c></a>

and the first allows simpler xpaths and therefore is suited to the aim of being simple to use the output. It needs to be less complex to navigate the output with Xpaths than to have the original implicit detection.

Pathological cases could explode, in theory. But the number of features in a particular document would reasonably be small, so it does not seem likely or troublesome in practise.

On 09/10/2016 9:46 AM, "Rick Jelliffe" <rjelliffe@allette.com.au> wrote:

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 <dnovatchev@gmail.com> wrote:
On Sat, Oct 8, 2016 at 2:16 AM, Rick Jelliffe <rjelliffe@allette.com.au> 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.