{ "info": { "author": "['Mohammed J. Zaki', 'Yukio Fukuzawa']", "author_email": "", "bugtrack_url": null, "classifiers": [], "description": "Pycspade\n===\n\n#### What is this?\nThis is a python wrapper for the C++ implementation of C-SPADE algorithm by the author, Mohammed J. Zaki\nOriginal code was downloaded from http://www.cs.rpi.edu/~zaki/www-new/pmwiki.php/Software/Software#toc11\nSince this is just a wrapper it is as fast as the C++ code\n\n#### How to install?\nCompatible with Python 2 and 3. \nOn Windows, Visual Studio 2015 Build Tools is also required.\n\n```bash\npip install Cython pycspade\n```\n\n#### How to use?\nYour data needs to be in a particular format similar to the following:\n```text\n1 1 3 8 37 42\n1 2 4 4 11 37 42\n2 1 2 10 73\n2 2 1 72\n2 3 3 4 24 77\n...\n```\n\nThe first number is the sequence index, the second is the event index, the third is the number of elements, \nfollowed by the element, space separated\n\nLet's call this file `data.txt`. You will call cspade as following:\n```python\nfrom pycspade.helpers import spade, print_result\n\n# To get raw SPADE output\nresult = spade(filename='tests/zaki.txt', support=0.3, parse=False)\nprint(result['mined'])\n```\n```bash\n1 -- 4 4 \n2 -- 4 4 \n4 -- 2 2 \n6 -- 4 4 \n4 -> 6 -- 2 2 \n4 -> 2 -- 2 2 \n2 -> 1 -- 2 2 \n4 -> 1 -- 2 2 \n6 -> 1 -- 2 2 \n4 -> 6 -> 1 -- 2 2 \n4 -> 2 -> 1 -- 2 2\n```\n```python\nprint(result['logger'])\n```\n```bash\nCONF 4 9 2.7 2.5\nargs.MINSUPPORT 2 4\nMINMAX 1 4\n1 SUPP 4\n2 SUPP 4\n4 SUPP 2\n6 SUPP 4\nnumfreq 4 : SUMSUP SUMDIFF = 0 0\nEXTRARYSZ 2465792\nOPENED /tmp/cspade-WWv9bQWBYdDyH85T.idx\nOFF 9 38\nWrote Offt \nBOUNDS 1 5\nWROTE INVERT \nCleaned up successful: /tmp/cspade-WWv9bQWBYdDyH85T.tpose\nCleaned up successful: /tmp/cspade-WWv9bQWBYdDyH85T.idx\nCleaned up successful: /tmp/cspade-WWv9bQWBYdDyH85T.data\nCleaned up successful: /tmp/cspade-WWv9bQWBYdDyH85T.conf\n```\n```python\nprint(result['summary'])\n```\n```bash\nCONF 4 9 2.5 2.7 10 1 4 0.781025 4\nTPOSE SEQ NOF2 /tmp/cspade-WWv9bQWBYdDyH85T.data 0.3 4 2 1 \nF1stats = [ 4 0 0 ]\nSPADE /tmp/cspade-WWv9bQWBYdDyH85T.tpose 0.3 2 7 0 0 0 0 0 -1 1 100 100 4 5 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0\n```\n\n```python\n# To also get other sequence mining's measures, incl. lift, support, confidence:\nresult = spade(filename='tests/zaki.txt', support=0.3, parse=True)\n# Pretty print result:\nprint_result(result)\n```\n```bash\n Occurs Accum Support Confid Lift Sequence\n 4 14 1.0000000 N/A N/A (1) \n 4 6 1.0000000 N/A N/A (2) \n 2 4 0.5000000 0.5000000 0.5000000 (2)->(1) \n 2 2 0.5000000 N/A N/A (4) \n 2 2 0.5000000 1.0000000 1.0000000 (4)->(1) \n 2 2 0.5000000 1.0000000 1.0000000 (4)->(2) \n 2 2 0.5000000 1.0000000 1.0000000 (4)->(2)->(1) \n 2 2 0.5000000 1.0000000 1.0000000 (4)->(6) \n 2 2 0.5000000 1.0000000 1.0000000 (4)->(6)->(1) \n 4 6 1.0000000 N/A N/A (6) \n 2 4 0.5000000 0.5000000 0.5000000 (6)->(1) \n```\n\n##### You can provide cspade with list of sequences instead of a file:\n```python\ndata = [\n [1, 10, [3, 4]],\n [1, 15, [1, 2, 3]],\n [1, 20, [1, 2, 6]],\n [1, 25, [1, 3, 4, 6]],\n [2, 15, [1, 2, 6]],\n [2, 20, [5]],\n [3, 10, [1, 2, 6]],\n [4, 10, [4, 7, 8]],\n [4, 20, [2, 6]],\n [4, 25, [1, 7, 8]]\n]\n\nresult = spade(data=data, support=0.01)\nprint_result(result)\n```\n\nThe result `seq` is a string, that have multiple rows and looks like this:\n\n```text\n22 80 -> 72 -> 42 -> 22 -- 2 2\n22 -> 45 71 -> 42 -- 1 1\n80 -> 45 71 -> 42 -- 1 1\n22 80 -> 45 71 -> 42 -- 1 1\n```\nLet's decipher the first row:\n```bash\n22 80 -> 72 -> 42 -> 22 -- 2 2\n```\n\nIt gives you the frequent sequence followed by support (the last two numbers, which will be the same in this application).\nThe row reads: the itemset (22 80) is followed by (72) followed by (42) followed by (22).\n\n\nThere're a lot of parameters that can be passed to this function. most important ones are:\n\n- `support`: this is the minimum support level, default to 0 (not excluding anything)\n- `max_gap`: The max number of itemset that can be skipped in a sequence\n- `min_gap`: The min number of itemset that must be skipped in a sequence\n\nRead the original paper and the C++ implementation for more details\n\n#### How to contribute?\n- Fork this repo\n- Make change\n- Pull request\n\n#### How to recompile to use in IDE?\n- `rm cspade.cpp; python setup.py build_ext --inplace`\n\n#### Licence\n- MIT", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/fzyukio/python-cspade", "keywords": "cspade,c-spade,sequence mining", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "pycspade", "package_url": "https://pypi.org/project/pycspade/", "platform": "", "project_url": "https://pypi.org/project/pycspade/", "project_urls": { "Homepage": "https://github.com/fzyukio/python-cspade" }, "release_url": "https://pypi.org/project/pycspade/0.6.3/", "requires_dist": null, "requires_python": "", "summary": "C-SPADE Python Implementation", "version": "0.6.3" }, "last_serial": 6002286, "releases": { "0.2.0": [ { "comment_text": "", "digests": { "md5": "c53c8d520efb58378c9d0f42c59781b0", "sha256": "57aa9b5b75ebe4c844a3c81fe6c97f70094d302538ffa2a3e851f2d10a498f90" }, "downloads": -1, "filename": "pycspade-0.2.0.tar.gz", "has_sig": false, "md5_digest": "c53c8d520efb58378c9d0f42c59781b0", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 65969, "upload_time": "2018-07-27T04:32:27", "url": "https://files.pythonhosted.org/packages/b4/c0/e1f018db61c846ffb3f5802fd27f9affefafeec03d177674b24d30e74d81/pycspade-0.2.0.tar.gz" } ], "0.2.1": [ { "comment_text": "", "digests": { "md5": "e0e15146424e62d90474205387c522f2", "sha256": "2bd53735ba53729d7d59a6fae63cfff95d194f9f0496c334473ee56493097c54" }, "downloads": -1, "filename": "pycspade-0.2.1.tar.gz", "has_sig": false, "md5_digest": "e0e15146424e62d90474205387c522f2", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 67059, "upload_time": "2018-07-27T05:56:57", "url": "https://files.pythonhosted.org/packages/bb/d0/41e9ebb34fcfa52399818b11d7d4f2d724b8df45b4a7c672fa91e81c8438/pycspade-0.2.1.tar.gz" } ], "0.3.1": [ { "comment_text": "", "digests": { "md5": "271869ce161c0fe6e8ba9a95af3353b4", "sha256": "7481d92ca61a2f2b9eadc319fbf3fa7a562fce42ddcf1fceb182718b07e639dd" }, "downloads": -1, "filename": "pycspade-0.3.1.tar.gz", "has_sig": false, "md5_digest": "271869ce161c0fe6e8ba9a95af3353b4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 67142, "upload_time": "2018-08-05T22:15:06", "url": "https://files.pythonhosted.org/packages/b4/f9/7772cef9a559724a0375a61e0134837c06e58cd5562c2274b502c2c86e99/pycspade-0.3.1.tar.gz" } ], "0.3.2": [ { "comment_text": "", "digests": { "md5": "e7a541d3c996808f1eead581ffae923f", "sha256": "e507c89b3ab6756ce5dd8f41c7cab0f4e5500f527c6b5e774271e7291705c392" }, "downloads": -1, "filename": "pycspade-0.3.2.tar.gz", "has_sig": false, "md5_digest": "e7a541d3c996808f1eead581ffae923f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 67154, "upload_time": "2018-08-05T22:58:55", "url": "https://files.pythonhosted.org/packages/45/08/2f4082319d747b23bc13b459fdce95f55d0c7fef40c532ac478c8f5e12f0/pycspade-0.3.2.tar.gz" } ], "0.4": [ { "comment_text": "", "digests": { "md5": "d5440c9d50eb3f07409cc615341eb68f", "sha256": "2c149b230505e73f246f0d45a3705e2079d1397a38c9c0654cf6905df8733b08" }, "downloads": -1, "filename": "pycspade-0.4.tar.gz", "has_sig": false, "md5_digest": "d5440c9d50eb3f07409cc615341eb68f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 74077, "upload_time": "2018-12-02T17:14:51", "url": "https://files.pythonhosted.org/packages/15/7f/19210f74759306e0b98e5a3374c74e6348c35ec3b7d50a3775b0c530aaa6/pycspade-0.4.tar.gz" } ], "0.4.1": [ { "comment_text": "", "digests": { "md5": "3f94fac9c4d2759170f36471f432326a", "sha256": "6962ac6517a72ea33cb69fe461a364e3478a285e659dc321ba4e8485641c9b78" }, "downloads": -1, "filename": "pycspade-0.4.1.tar.gz", "has_sig": false, "md5_digest": "3f94fac9c4d2759170f36471f432326a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 78937, "upload_time": "2018-12-03T11:10:01", "url": "https://files.pythonhosted.org/packages/22/30/9d8a1d070a889d0d52dbb206193c89d3c27230e0caa4fb6e8aae92ca98ea/pycspade-0.4.1.tar.gz" } ], "0.4.2": [ { "comment_text": "", "digests": { "md5": "b21ed5e5c34cf62c973b8d2b80534b31", "sha256": "1ee4ce1155d0632f445d27665300ec306e8fb184586af64fcdefbeb3f712eca9" }, "downloads": -1, "filename": "pycspade-0.4.2.tar.gz", "has_sig": false, "md5_digest": "b21ed5e5c34cf62c973b8d2b80534b31", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 78936, "upload_time": "2018-12-03T11:38:42", "url": "https://files.pythonhosted.org/packages/6b/dc/f5f421a7d210120674c55d4d5a66f89ca11d82beb800e2669b425c8f3f8f/pycspade-0.4.2.tar.gz" } ], "0.4.3": [ { "comment_text": "", "digests": { "md5": "b436196c5218d5e45bc9ae7af1c2a6ac", "sha256": "f6fac8122ac3ee6bcdd1cc7d3d0c467edcb2c4afbf528a5211846e23ac7c22f2" }, "downloads": -1, "filename": "pycspade-0.4.3.tar.gz", "has_sig": false, "md5_digest": "b436196c5218d5e45bc9ae7af1c2a6ac", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 78949, "upload_time": "2018-12-03T11:43:00", "url": "https://files.pythonhosted.org/packages/29/72/6e9dfc46e9d27ff63caf2bf5c812961effe662888a8665cae89bcccd7b7b/pycspade-0.4.3.tar.gz" } ], "0.4.4": [ { "comment_text": "", "digests": { "md5": "fe867bcf45ab318d457f19a791e41148", "sha256": "5d2daad61eeb1336f2f9f76e1c1d15abdde0782ae3f3ea174c09b38f4bfc31e9" }, "downloads": -1, "filename": "pycspade-0.4.4.tar.gz", "has_sig": false, "md5_digest": "fe867bcf45ab318d457f19a791e41148", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79143, "upload_time": "2018-12-03T20:55:59", "url": "https://files.pythonhosted.org/packages/48/0e/c124416bc27917e09408130b0451855d53776c5c527cc314d4ab5f288f91/pycspade-0.4.4.tar.gz" } ], "0.4.5": [ { "comment_text": "", "digests": { "md5": "e0026b6860c033df4d17efcd86fc2fd9", "sha256": "a1f297335a3dd8e465f7d864b615ad260bff481dfbbffa3123ae329882327c52" }, "downloads": -1, "filename": "pycspade-0.4.5.tar.gz", "has_sig": false, "md5_digest": "e0026b6860c033df4d17efcd86fc2fd9", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79280, "upload_time": "2018-12-03T21:43:05", "url": "https://files.pythonhosted.org/packages/00/88/5c51a2c25e327d0b7b18feab90815c2412e43834d30a8c2ed663d0fe23e7/pycspade-0.4.5.tar.gz" } ], "0.4.6": [ { "comment_text": "", "digests": { "md5": "85af685fb0e7596172f8449b6f4dc3bd", "sha256": "d1cf5b31b5cf1ec9c584f7504768a83ee3b2caaf479214921092e285407d6b9e" }, "downloads": -1, "filename": "pycspade-0.4.6.tar.gz", "has_sig": false, "md5_digest": "85af685fb0e7596172f8449b6f4dc3bd", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79597, "upload_time": "2018-12-03T22:14:42", "url": "https://files.pythonhosted.org/packages/60/70/e66b9711e28e2c6b4d8118bd43424e2f6b872add7feaff4f058ec1cbe188/pycspade-0.4.6.tar.gz" } ], "0.4.7": [ { "comment_text": "", "digests": { "md5": "7745a4d0d2fefa17735854c5747fb8df", "sha256": "b99fc61858f1e29a73a1da90844c6f1c74792c7f7f5bab8e441eb26ba7fa8611" }, "downloads": -1, "filename": "pycspade-0.4.7.tar.gz", "has_sig": false, "md5_digest": "7745a4d0d2fefa17735854c5747fb8df", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79599, "upload_time": "2018-12-03T22:37:38", "url": "https://files.pythonhosted.org/packages/2f/1a/2cd2619db480ab15fb67621b4189cd970c65994d900a29b2af23dd04c665/pycspade-0.4.7.tar.gz" } ], "0.4.8": [ { "comment_text": "", "digests": { "md5": "3a722a3978fcdf8181ee95593ad5b4ad", "sha256": "b25154deb3b9a463e56d327dca889d677782a7784a372d48bdb75845d5c13dd1" }, "downloads": -1, "filename": "pycspade-0.4.8.tar.gz", "has_sig": false, "md5_digest": "3a722a3978fcdf8181ee95593ad5b4ad", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79642, "upload_time": "2018-12-03T22:57:22", "url": "https://files.pythonhosted.org/packages/23/bf/ef95134d8cf6b2c3faf08ff1898963a38b478f03520beb86644d66c44868/pycspade-0.4.8.tar.gz" } ], "0.5.0": [ { "comment_text": "", "digests": { "md5": "ecf67ca5f08d17fa166014fb75b4ec58", "sha256": "191f28def6c7f35e87f5f4058cb5c69901c5692d657755c8f38ef732e36da0c6" }, "downloads": -1, "filename": "pycspade-0.5.0.tar.gz", "has_sig": false, "md5_digest": "ecf67ca5f08d17fa166014fb75b4ec58", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 68308, "upload_time": "2018-12-10T21:29:11", "url": "https://files.pythonhosted.org/packages/8a/e1/62f02d4da779cfd26238e9ba599d2e0489b11ff75c3cfad21e5ceeb9a975/pycspade-0.5.0.tar.gz" } ], "0.5.1": [ { "comment_text": "", "digests": { "md5": "c3ee2ab275da96b6702c322bae15c540", "sha256": "a14dac3712457ab3e859cf1807a548a516a74fdcceec08f070c8afb01c7c1c7e" }, "downloads": -1, "filename": "pycspade-0.5.1.tar.gz", "has_sig": false, "md5_digest": "c3ee2ab275da96b6702c322bae15c540", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 68331, "upload_time": "2018-12-10T23:04:33", "url": "https://files.pythonhosted.org/packages/a4/d4/9279a38cc1f686cbd070c16a2f1689f5657c13cf7de27ac398ad2b0b1f65/pycspade-0.5.1.tar.gz" } ], "0.5.2": [ { "comment_text": "", "digests": { "md5": "f1ccb14c86c4d19b22d06830f96299fc", "sha256": "278a875d79af34a1d30fa509b080cc606518963160ea07a7b2b4132608da5e86" }, "downloads": -1, "filename": "pycspade-0.5.2.tar.gz", "has_sig": false, "md5_digest": "f1ccb14c86c4d19b22d06830f96299fc", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 70954, "upload_time": "2018-12-11T00:43:55", "url": "https://files.pythonhosted.org/packages/86/0b/d8994f2d00c0175202c895d3bef2cac543bef02f3e017b4f3adb7aa35d5e/pycspade-0.5.2.tar.gz" } ], "0.6": [ { "comment_text": "", "digests": { "md5": "aa9ba7e131be725bc0f75bb5102c5493", "sha256": "6a8f7c4c721368c0d950a951f230b2eb2d846ec7d3ab23e1785d9c25a271bad7" }, "downloads": -1, "filename": "pycspade-0.6.tar.gz", "has_sig": false, "md5_digest": "aa9ba7e131be725bc0f75bb5102c5493", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 77618, "upload_time": "2018-12-12T03:19:46", "url": "https://files.pythonhosted.org/packages/e6/49/358adea3e303693ed57fd1ba30c915621c7bed208de7aa583129f6256ab2/pycspade-0.6.tar.gz" } ], "0.6.1": [ { "comment_text": "", "digests": { "md5": "837cf105c5b7c94e61cbc18b46b40d4b", "sha256": "660b8889204eb3492f62b784a294616655f48185adb9f988882b7d2983155097" }, "downloads": -1, "filename": "pycspade-0.6.1.tar.gz", "has_sig": false, "md5_digest": "837cf105c5b7c94e61cbc18b46b40d4b", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79837, "upload_time": "2018-12-12T08:04:06", "url": "https://files.pythonhosted.org/packages/ca/78/c6995cefd771b0e21a1f3c8867ea8fdaa7dbeaf0bc31191b928816b6a42d/pycspade-0.6.1.tar.gz" } ], "0.6.2": [ { "comment_text": "", "digests": { "md5": "e4c065b00b47b8bc59f3fa33bba26657", "sha256": "fb67505b0942716c8a38d11c3e888431818184a80fb570a09b5900b605937b07" }, "downloads": -1, "filename": "pycspade-0.6.2.tar.gz", "has_sig": false, "md5_digest": "e4c065b00b47b8bc59f3fa33bba26657", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 79856, "upload_time": "2018-12-12T08:29:23", "url": "https://files.pythonhosted.org/packages/a2/3c/125fc48d543c943186472a26693b1771351838ff88f9337ca668c75c1962/pycspade-0.6.2.tar.gz" } ], "0.6.3": [ { "comment_text": "", "digests": { "md5": "20de59e2e5ee45d9f1b175098711a9be", "sha256": "8e488d1517a13164b90126ac8cba38774ad592ebcf27f1ce315bfa75ce5246a4" }, "downloads": -1, "filename": "pycspade-0.6.3.tar.gz", "has_sig": false, "md5_digest": "20de59e2e5ee45d9f1b175098711a9be", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 80172, "upload_time": "2019-10-20T08:22:35", "url": "https://files.pythonhosted.org/packages/d0/76/f16cfeaf0398827cea3d59c019da12f138717474b3d0a9b280f3678d21d8/pycspade-0.6.3.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "20de59e2e5ee45d9f1b175098711a9be", "sha256": "8e488d1517a13164b90126ac8cba38774ad592ebcf27f1ce315bfa75ce5246a4" }, "downloads": -1, "filename": "pycspade-0.6.3.tar.gz", "has_sig": false, "md5_digest": "20de59e2e5ee45d9f1b175098711a9be", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 80172, "upload_time": "2019-10-20T08:22:35", "url": "https://files.pythonhosted.org/packages/d0/76/f16cfeaf0398827cea3d59c019da12f138717474b3d0a9b280f3678d21d8/pycspade-0.6.3.tar.gz" } ] }