Skip to content
This repository was archived by the owner on Sep 20, 2022. It is now read-only.

Conversation

@myui
Copy link
Member

@myui myui commented Dec 2, 2016

This PR introduce the following algorithms:

  • Passive-Aggressive with Polynomial Kernel
  • Polynomial Kernel with Inverted Indices (PKI)
  • Kernel Expansion
  • PA-I, PA-II

This PR is based on a pending PR by @L3Sota that is sent before Hivemall entered Apache Incubator.

See JIRA for tracking the status of this issue.

myui and others added 13 commits June 17, 2016 07:59
Also newly added KernelizedPassiveAggressiveUDTFTest based on PassiveAggressiveUDTFTest, but tests are not done for newly added functionality.
Bug still occurs for news20-small.binary where the loss does not match between udtf and udtfPKI starting at sample 51, where the label switches from all -1s to all +1s. Also, news20.binary not included due to large filesize.
Note that testTime was added to see how much faster PKI is, but it appears that PKI is actually slower than normal KPA for non-sparse support vectors, since PKI must go through the work of finding all matching support vectors, which is O(number of support vectors) for a completely full match.
Also fixed tests and asserts to match correct alpha calculations.
Also changed alpha from DoubleArrayList to FloatArrayList.
Note that kernel splitting (in KernelExpansionKPA) is incomplete.
Also removed Kernel Splitting (probably uses too much memory).
@myui
Copy link
Member Author

myui commented Dec 6, 2016

moved to #13

@myui myui closed this Dec 6, 2016
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant