Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Incorporate clustering uncertainties #3

Open
tanghaibao opened this issue Apr 28, 2011 · 0 comments
Open

Incorporate clustering uncertainties #3

tanghaibao opened this issue Apr 28, 2011 · 0 comments

Comments

@tanghaibao
Copy link
Owner

Based on Jingping's idea below:

Since the program takes an existed tree and that tree construction itself can be fishy sometimes. I wonder if the algo might also try to consider alternative tree shapes to improve cutting. Search of tree shape itself is NP-hard problem, but some simplified thing might be doable. For example, the algo could take not only the tree shape but also node support for the input tree. Then for nodes whose support is low the algo could try to switch around its "children". For example in the figure attached, say if the support for node N4 is low, the algo could try the alternative clustering shown in the right part of the figure, which in this case might narrow done the defining of the group (from 130, 150, 90 to 130, 150). I assume in some other cases this could result in expansion of group definition too.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants