Metadata-Version: 2.1
Name: string-kernels
Version: 0.0.2
Summary: Polynomial String Kernel and linear time String Kernel. Supports multithreading and is compatible with Scikit-Learn SVMs.
Home-page: https://github.com/weekend37/string-kernels
Author: Helgi Hilmarsson
Author-email: helgi37@gmail.com
License: UNKNOWN
Project-URL: Bug Tracker, https://github.com/weekend37/string-kernels/issues
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: Academic Free License (AFL)
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE

# String Kernels

This repo contains an implementation of the **Polynomial String Kernel** and a linear time **String Kernel** algorithm as described in our paper, [High Resolution Ancestry Deconvolution for Next Generation Genomic Data](https://www.biorxiv.org/content/10.1101/2021.09.19.460980v1). 

<img caption="String Kernel Computations" src="https://github.com/weekend37/string-kernels/blob/master/doc/fig/triangular_numbers.png">

It offers

- Linear time computation of two effective string kernels.

- Compatibility with Scikit-Learn's Support Vector Machines (easy plug-in).

- Multithreading.

See the notebook *example.ipynb* for demonstration of easy use.

If you end up using this in your research we kindly ask you to cite us! :)


