OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
Re: [xml-dev] [ANNOUNCE] Feature Grammars: a tool for featureextraction and representation in XML

To be clearer, there is no difference in information between feature tree
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.)


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?

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.

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 1993-2007 XML.org. This site is hosted by OASIS