{ "info": { "author": "Rickard Sj\u00f6gren", "author_email": "r.sjogren89@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "Intended Audience :: Information Technology", "Intended Audience :: Science/Research", "License :: OSI Approved :: MIT License", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3.4", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: 3.6", "Topic :: Scientific/Engineering", "Topic :: Scientific/Engineering :: Artificial Intelligence" ], "description": "VP-Tree\n=======\n\nThis package contains an implementation of a `vantage-point tree `_ data structure.\n\nInstallation\n------------\n\nSimply install through pip:\n\n.. code-block::\n\n pip install vptree\n\nExample\n-------\n\nExample usage:\n\n.. code-block:: python\n\n import numpy as np\n import vptree\n \n # Define distance function.\n def euclidean(p1, p2):\n return np.sqrt(np.sum(np.power(p2 - p1, 2)))\n \n # Generate some random points.\n points = np.random.randn(20000, 10)\n query = [.5] * 10\n \n # Build tree in O(n log n) time complexity.\n tree = vptree.VPTree(points, euclidean) \n \n # Query single point.\n tree.get_nearest_neighbor(query)\n \n # Query n-points.\n tree.get_n_nearest_neighbors(query, 10)\n \n # Get all points within certain distance.\n tree.get_all_in_range(query, 3.14)\n", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/RickardSjogren/vptree", "keywords": "python machine learning search", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "vptree", "package_url": "https://pypi.org/project/vptree/", "platform": "", "project_url": "https://pypi.org/project/vptree/", "project_urls": { "Homepage": "https://github.com/RickardSjogren/vptree" }, "release_url": "https://pypi.org/project/vptree/1.1.1/", "requires_dist": null, "requires_python": "", "summary": "A package implementing a vantage-point data structure, for efficient nearest neighbor searching.", "version": "1.1.1" }, "last_serial": 3083295, "releases": { "1.0.2": [ { "comment_text": "", "digests": { "md5": "4dee01b61af6ec7d9531b0b4c18c6a41", "sha256": "c19d8b8b6cb67cd79327661eb13a5064c786124c546ee132dcc32661ae6493d8" }, "downloads": -1, "filename": "vptree-1.0.2-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "4dee01b61af6ec7d9531b0b4c18c6a41", "packagetype": "bdist_wheel", "python_version": "any", "requires_python": null, "size": 4890, "upload_time": "2017-04-13T08:40:51", "url": "https://files.pythonhosted.org/packages/87/57/6a07b00285b4dffc788cd10c9cd1de104db6bdb17944a34275dd357fec36/vptree-1.0.2-py2.py3-none-any.whl" } ], "1.1.0": [ { "comment_text": "", "digests": { "md5": "1a575c88a4d3c56eaaa9324aa7607072", "sha256": "9fcf2d9d79b7181ab2d90186f62c1c0a4bfde1222de13d526f82e27bb8f49d58" }, "downloads": -1, "filename": "vptree-1.1.0.tar.gz", "has_sig": false, "md5_digest": "1a575c88a4d3c56eaaa9324aa7607072", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4181, "upload_time": "2017-08-09T06:06:28", "url": "https://files.pythonhosted.org/packages/da/fa/35e895d5fdd92c6d70eedfd0d70e085187795720d3beadd3f9793c65a7fc/vptree-1.1.0.tar.gz" } ], "1.1.1": [ { "comment_text": "", "digests": { "md5": "7106a9a920c98916d49830a346e83b17", "sha256": "1221be5ed7c680a81da695c948fe32ff1da5a9a2e1fe8301b398926160dfa47d" }, "downloads": -1, "filename": "vptree-1.1.1.tar.gz", "has_sig": false, "md5_digest": "7106a9a920c98916d49830a346e83b17", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4136, "upload_time": "2017-08-09T06:08:29", "url": "https://files.pythonhosted.org/packages/4b/36/3aa3a196e791ca37cc08a29d22e9601e665ae873d17c256dd142e0525221/vptree-1.1.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "7106a9a920c98916d49830a346e83b17", "sha256": "1221be5ed7c680a81da695c948fe32ff1da5a9a2e1fe8301b398926160dfa47d" }, "downloads": -1, "filename": "vptree-1.1.1.tar.gz", "has_sig": false, "md5_digest": "7106a9a920c98916d49830a346e83b17", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4136, "upload_time": "2017-08-09T06:08:29", "url": "https://files.pythonhosted.org/packages/4b/36/3aa3a196e791ca37cc08a29d22e9601e665ae873d17c256dd142e0525221/vptree-1.1.1.tar.gz" } ] }