[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: [ANNOUNCE] Feature Grammars: a tool for featureextraction

  • From: Rick Jelliffe <rjelliffe@allette.com.au>
  • To: Dimitre Novatchev <dnovatchev@gmail.com>
  • Date: Sun, 9 Oct 2016 10:25:20 +1100

Re:  [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.

Regards
Rick


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@g...> 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.



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


PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.