Prefix Tree in Weka?

[Julian Moritz-2]

Hi,

I'm searching for a Prefix Based Tree. I'm using an implementation of a
CPT (Compact Patricia Tree) of my university, but it's very greedy for
memory.

I could not found a prefix based tree in the weka-wiki, so just to be
shure: Am I blind or isn't one implemented in the weka-package?

Best Regards
Julian


_______________________________________________
Wekalist mailing list
Send posts to: Wekalist@...
List info and subscription status: https://list.scms.waikato.ac.nz/mailman/listinfo/wekalist
List etiquette: http://www.cs.waikato.ac.nz/~ml/weka/mailinglist_etiquette.html

[Peter Reutemann-3]

> I'm searching for a Prefix Based Tree. I'm using an implementation of a
> CPT (Compact Patricia Tree) of my university, but it's very greedy for
> memory.
>
> I could not found a prefix based tree in the weka-wiki, so just to be
> shure: Am I blind or isn't one implemented in the weka-package?

Not sure what you want to use the tree for, but maybe the
weka.core.Trie class (for strings) would be helpful?

Cheers, Peter
--
Peter Reutemann, Dept. of Computer Science, University of Waikato, NZ
http://www.cs.waikato.ac.nz/~fracpete/           Ph. [phone]

_______________________________________________
Wekalist mailing list
Send posts to: Wekalist@...
List info and subscription status: https://list.scms.waikato.ac.nz/mailman/listinfo/wekalist
List etiquette: http://www.cs.waikato.ac.nz/~ml/weka/mailinglist_etiquette.html

[Julian Moritz-2]

Hi,

Peter Reutemann schrieb:

>> I'm searching for a Prefix Based Tree. I'm using an implementation of a
>> CPT (Compact Patricia Tree) of my university, but it's very greedy for
>> memory.
>>
>> I could not found a prefix based tree in the weka-wiki, so just to be
>> shure: Am I blind or isn't one implemented in the weka-package?
>
> Not sure what you want to use the tree for, but maybe the
> weka.core.Trie class (for strings) would be helpful?
>

thanks, I will have a look on it.

Regards
Julian

> Cheers, Peter

_______________________________________________
Wekalist mailing list
Send posts to: Wekalist@...
List info and subscription status: https://list.scms.waikato.ac.nz/mailman/listinfo/wekalist
List etiquette: http://www.cs.waikato.ac.nz/~ml/weka/mailinglist_etiquette.html