Skip to content

change metric in create_split#301

Open
goodloop wants to merge 2 commits into
spotify:mainfrom
goodloop:angular_metric
Open

change metric in create_split#301
goodloop wants to merge 2 commits into
spotify:mainfrom
goodloop:angular_metric

Conversation

@goodloop

@goodloop goodloop commented May 29, 2018

Copy link
Copy Markdown

correct me if I'm wrong.

I think the create_split() method is used to find two mean points p,q. and we will split the nodes later with method to compare the distance difference between p,node[i] and q,node[i] for each node in current hyperplane.

and we will use dot(n, node[i]) for quick calculation.
because n=p-q, so
dot(n, node[i]) = dot(p, node[i]) - dot(q, node[i])

if we can keep p and q are normalized. dot(n, node[i]) may be better for representing the node i is near p or q in Angular metric.

@erikbern

Copy link
Copy Markdown
Collaborator

interesting – let me take a look later this week

@goodloop

Copy link
Copy Markdown
Author

@erikbern any thoughts about this?

@erikbern

erikbern commented Oct 8, 2018

Copy link
Copy Markdown
Collaborator

Hey I completely forgot about this one. Just rebased it. Let me see if it works and if it impacts performance.

@goodloop

goodloop commented Oct 8, 2018

Copy link
Copy Markdown
Author

sounds great! Pls remind me if any result you get.

@goodloop

goodloop commented Jan 7, 2019

Copy link
Copy Markdown
Author

@erikbern any problem about this pr?

@erikbern

erikbern commented Jan 7, 2019

Copy link
Copy Markdown
Collaborator

sorry forgot about this one, will take a look

@Prettytasha Prettytasha left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"Good"

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

Successfully merging this pull request may close these issues.

3 participants