{ "info": { "author": "Renzo Poddighe", "author_email": "poddighe.renzo@gmail.com", "bugtrack_url": null, "classifiers": [], "description": "Pybursts\r\n========\r\n\r\nChangelog\r\n---------\r\n\r\n0.1.1\r\n~~~~~\r\n\r\n- Update readme `view commit`_\r\n- Tidy up module imports `view\r\n commit `__\r\n- Add .gitignore `view\r\n commit `__\r\n\r\nDescription\r\n-----------\r\n\r\nThis is a Python port of the `R implementation`_ of Kleinberg\u2019s\r\nalgorithm (described in `\u2018Bursty and Hierarchical Structure in\r\nStreams\u2019`_). The algorithm models activity bursts in a time series as an\r\ninfinite hidden Markov model.\r\n\r\nInstallation\r\n------------\r\n\r\n.. code:: shell\r\n\r\n pip install pybursts\r\n\r\nor\r\n\r\n.. code:: shell\r\n\r\n easy_install pybursts\r\n\r\nDependencies\r\n------------\r\n\r\n- `NumPy`_\r\n\r\nUsage\r\n-----\r\n\r\n.. code:: python\r\n\r\n\r\n import pybursts\r\n\r\n offsets = [4, 17, 23, 27, 33, 35, 37, 76, 77, 82, 84, 88, 90, 92]\r\n print pybursts.kleinberg(offsets, s=2, gamma=0.1)\r\n\r\nInput\r\n-----\r\n\r\n- *offsets*: a list of time offsets (numeric)\r\n- *s*: the base of the exponential distribution that is used for\r\n modeling the event frequencies\r\n- *gamma*: coefficient for the transition costs between states\r\n\r\nOutput\r\n------\r\n\r\nAn array of intervals in which a burst of activity was detected. The\r\nfirst column denotes the level within the hierarchy; the second column\r\nthe start value of the interval; the third column the end value. The\r\nfirst row is always the top-level activity (the complete interval from\r\nstart to finish).\r\n\r\nReferences\r\n----------\r\n\r\n- `CRAN - Package bursts`_\r\n- `J. Kleinberg. Bursty and Hierarchical Structure in Streams. Proc.\r\n 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining,\r\n 2002.`_\r\n\r\n.. _view commit: http://github.com/rpoddighe/pybursts/commit/92e695f30ab8faf7375d81030f1124b73b903fa5\r\n.. _R implementation: http://cran.r-project.org/web/packages/bursts/index.html\r\n.. _\u2018Bursty and Hierarchical Structure in Streams\u2019: http://www.cs.cornell.edu/home/kleinber/bhs.pdf\r\n.. _NumPy: http://www.numpy.org/\r\n.. _CRAN - Package bursts: http://cran.r-project.org/web/packages/bursts/index.html\r\n.. _J. Kleinberg. Bursty and Hierarchical Structure in Streams. Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002.: http://www.cs.cornell.edu/home/kleinber/bhs.pdf", "description_content_type": null, "docs_url": null, "download_url": "https://github.com/rpoddighe/pybursts/tarball/0.1.1", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/rpoddighe/pybursts", "keywords": "burst detection,data mining,text mining", "license": "UNKNOWN", "maintainer": "", "maintainer_email": "", "name": "pybursts", "package_url": "https://pypi.org/project/pybursts/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/pybursts/", "project_urls": { "Download": "https://github.com/rpoddighe/pybursts/tarball/0.1.1", "Homepage": "https://github.com/rpoddighe/pybursts" }, "release_url": "https://pypi.org/project/pybursts/0.1.1/", "requires_dist": null, "requires_python": null, "summary": "A Python port of the 'burst detection' algorithm by Kleinberg, originally implemented in R", "version": "0.1.1" }, "last_serial": 1335965, "releases": { "0.1": [ { "comment_text": "", "digests": { "md5": "cc911525b6d307c7a8dc407a94176742", "sha256": "d1039cc84fbd34bb252fa257de5cf95e106a9870165a56849e073c56be782907" }, "downloads": -1, "filename": "pybursts-0.1.tar.gz", "has_sig": false, "md5_digest": "cc911525b6d307c7a8dc407a94176742", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1770, "upload_time": "2014-12-08T13:26:36", "url": "https://files.pythonhosted.org/packages/e2/f9/53e7cad80aad6e578b223ae16a6eb19e6d869345da8d06b5f12538ab4f83/pybursts-0.1.tar.gz" } ], "0.1.1": [ { "comment_text": "", "digests": { "md5": "5f40d98f7fa8460e7bd00a564861af99", "sha256": "8b6f48013802d7905cca6ca19f1b2162fee4734885bb72eeb79cb7d4dc60e50d" }, "downloads": -1, "filename": "pybursts-0.1.1.tar.gz", "has_sig": false, "md5_digest": "5f40d98f7fa8460e7bd00a564861af99", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1776, "upload_time": "2014-12-08T15:30:08", "url": "https://files.pythonhosted.org/packages/10/71/804e7bb39b104a100b318ca18275385c3d65e54d69ced258aed21914aeaf/pybursts-0.1.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "5f40d98f7fa8460e7bd00a564861af99", "sha256": "8b6f48013802d7905cca6ca19f1b2162fee4734885bb72eeb79cb7d4dc60e50d" }, "downloads": -1, "filename": "pybursts-0.1.1.tar.gz", "has_sig": false, "md5_digest": "5f40d98f7fa8460e7bd00a564861af99", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 1776, "upload_time": "2014-12-08T15:30:08", "url": "https://files.pythonhosted.org/packages/10/71/804e7bb39b104a100b318ca18275385c3d65e54d69ced258aed21914aeaf/pybursts-0.1.1.tar.gz" } ] }