Mine Frequent Representative Motifs
Project description
FRM-Miner
Frequent Representative Motif Miner (FRM-Miner): Efficiently Mining Frequent Representative Motifs in Large Collections of Time Series.
This repository contains the implementation of FRM-Miner as a Python package. By default, the C++ version is built and installed, but a pure Python implementation is provided as well.
Installation
It is easiest to install FRM-Miner via pip:
pip install frm-miner
This installs the pure Python version, which can be imported with from frm import Miner
.
Alternatively, if you want to install the C++ version, clone this directory and change to it.
Rename the file _setup.py
to setup.py
, then run
pip install .
A C++ compiler is needed for this, as well as a Python installation that includes the Python.h header files.
After installation, the C++ implementation can be imported with from frm import Miner
and the pure Python version can be imported with from frm._frm_py import Miner
.
Example
You will probably get more meaningful results than this if you use your own data (collection of univariate time series, time series do not have to be equal length).
import numpy as np
import matplotlib.pyplot as plt # Not in requirements
from frm import Miner
# Set hyperparameters
MINSUP = 0.3
SEGLEN = 5
ALPHABET = 5
K = 4
# Generate 10 random time series with 100 observations each
rng = np.random.default_rng()
data = [rng.standard_normal(100) for _ in range(10)]
# Mine frequent representative motifs
miner = Miner(MINSUP, SEGLEN, ALPHABET, k=K)
motifs = miner.mine(data)
# Plot frequent representative motifs
fig, axs = plt.subplots(ncols=K, sharey='all', layout='compressed')
for motif, ax in zip(motifs, axs):
ax.plot(motif.representative)
plt.show()
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for frm_miner-0.0.8-cp312-cp312-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 42559dc5e7abb2956ae6c4cdf581d316f2677a4dd516b69cf1948997c371897a |
|
MD5 | 59065c5b55ade7cf570d08597c9f5450 |
|
BLAKE2b-256 | 89a6cb9c0c260104be845ad2146ae533294638513a636421b859a8e3b279539a |
Hashes for frm_miner-0.0.8-cp312-cp312-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bc4ddccd8d315e73c47f354888c6c14adac9cbf8d4b944b95cb4bd86633f6647 |
|
MD5 | f6fffdce8349ae75166a53fb48ab2b87 |
|
BLAKE2b-256 | 74f88db9235f4911e4dd6e002f264c17f1f6376483d5ba8fb8adeacf7f2ed2ea |
Hashes for frm_miner-0.0.8-cp312-cp312-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 00750dcd7f8dec5bb5aecf23cb7bde62e842c677bf36013b4e19f6caf3bc55c3 |
|
MD5 | f07e080e2a4e6ab1b8deb751fe9a77b0 |
|
BLAKE2b-256 | 6f8aae6f79f38c82cb7d3f92b9202da83d465e8a7e978cb494bc30fd355bfd20 |
Hashes for frm_miner-0.0.8-cp312-cp312-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e4d89628fb82b51028e818b442e485f373df2f88edc107749c82a8d3b8892503 |
|
MD5 | 7eb3aad1a9f9adac92101c7c7c96a775 |
|
BLAKE2b-256 | a327af285a40283837b26c8d01db71af43104b288504d2504ef0f80b4f440e18 |
Hashes for frm_miner-0.0.8-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ab0441d9b2dfede3d36661491a27f5d57a845ecd3657cb4beceea0a7f08d9440 |
|
MD5 | 702b98b88cb0e849d210ed6abd95783e |
|
BLAKE2b-256 | 98c6abe49b7b7fddc23e18101dda1c2a460d1821675c26abf712096278b9f919 |
Hashes for frm_miner-0.0.8-cp312-cp312-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7097974134ca22fc7496f30246eabf187c062f3ef942f3d30c8620ba7d4fee72 |
|
MD5 | 9529484b4674c506aa51408f58d8b35b |
|
BLAKE2b-256 | a6d2a5b2cebe6bf15113315e69ba5bfca02f53e6a0583172aefbc93ac3d0c2e6 |
Hashes for frm_miner-0.0.8-cp312-cp312-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 59cceab5c35a44eb9864096b2c48112d33fed0a61849d3e2961924f6207e01fe |
|
MD5 | 701520c8ae25d91f5cd2a2d919c8acfa |
|
BLAKE2b-256 | 8fced3972b612835b2d499d5f5a225918a165ada924b5a9531f7033c2c05bcdc |
Hashes for frm_miner-0.0.8-cp312-cp312-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ded79984083a88cd9fe4a92f5d98d9b9df4af5f400b18c4723b60a775a17cb2e |
|
MD5 | d57a80e6eacf0c3e47abcce09fa28dce |
|
BLAKE2b-256 | 88219f03d074af6d142b78d3df628d7710dbde0671b007b026de0f568ee1ffc6 |
Hashes for frm_miner-0.0.8-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a3d78c7cd5eb7918ee002950d4f699440d2ca49b45a5d8caed34b5376992689f |
|
MD5 | 19f7372f8a99d452d495c5b05b99d3d0 |
|
BLAKE2b-256 | a11ebc8e5e5812a5172ce973312c51317c2fa13767cfd7e9cf09fe97ffd7354d |
Hashes for frm_miner-0.0.8-cp311-cp311-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 22e9294b06acd9f1d53d2a7122aba5a1d78f38b3e141a527203b7a462290f9b1 |
|
MD5 | 9999a991dc6c903102fc539f24223fa5 |
|
BLAKE2b-256 | 2fff02899404e6820d63cee9f14e8d00073ca99d95bc85c6d92228b279d483c8 |
Hashes for frm_miner-0.0.8-cp311-cp311-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 79bbfd87f167f417c201dfc0606104cd4b589b62adee40743d27b1ad2fe45145 |
|
MD5 | 9539bc503e884b2fce084ed9a304ece0 |
|
BLAKE2b-256 | fd6408c2e71eb0b4fe6e5b8b1a079998dea2dceb25ac476f8587793e0fd66505 |
Hashes for frm_miner-0.0.8-cp311-cp311-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f595cad9d4323c756ff8ef82c42e5f7225294f610d02410cadc4ec212feff33a |
|
MD5 | b2beb37df54746ca918da2eebb427023 |
|
BLAKE2b-256 | 186fb5b0e1bbb9c3d7649268f6a20e17b1bdc32908db49cc881fdac621f2ed69 |
Hashes for frm_miner-0.0.8-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 64a5a69b3fb03ab901506d00c54cd4a7b255ac42ac9fd911c55fb92786f8b9c5 |
|
MD5 | e04fb3d04706af848dce31db513f2e60 |
|
BLAKE2b-256 | 4c4df0aecf595e5c1dbdbd83fe90bca53b8e684257701696c1cfbabd0bbb236a |
Hashes for frm_miner-0.0.8-cp311-cp311-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6d208553c909f14fe72887631c65664b7fe9584ea7241ba5f826bda19d844f1c |
|
MD5 | a4fc6eae686e222d39616707b8518434 |
|
BLAKE2b-256 | 86a04e298b333581e92a7cdd9f4ed5b9ccb15dd2486420b9453eb3dc5238ea42 |
Hashes for frm_miner-0.0.8-cp311-cp311-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5f7e15f068eb1e127c1e798e3187ea1bdf5599bb3939dae87c62e3045de8c584 |
|
MD5 | 533387b9f895b299310900c4649626f0 |
|
BLAKE2b-256 | 1ad58098b7b05aa4ea21d7101b859089630eb1a775070916f25a753543059df3 |
Hashes for frm_miner-0.0.8-cp311-cp311-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b946572b69cb77d5af1efcded0676fcd95239094106f5768c8e1f3595b2472a7 |
|
MD5 | d5f9983f13607b5a0ad51dbf050eda3e |
|
BLAKE2b-256 | 63f0ab6aff8aea35c23bcc7a8b97b0d42e69ec2722aad56b988ad76b228db01b |
Hashes for frm_miner-0.0.8-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b912695541aef2c59f857628b8af78b8ecda5856e1a8bb9d1e712f7d9bf3f22a |
|
MD5 | ee1697eee6ea9debbbaf9902ebed5776 |
|
BLAKE2b-256 | ee034e64918f53022daf17298dcfd73a46a671314eb2e55e551d9b249ae230e4 |
Hashes for frm_miner-0.0.8-cp310-cp310-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 473cb56c8cfebf3f8df54d5e44563beac687733815cc4650075b57dc8955e5e9 |
|
MD5 | e280335d7e4cf537009ca031410ee6b1 |
|
BLAKE2b-256 | e3fafa897fcc034aec7a83fddd97304f2df53c5e070dd8f491bd786bf3efe091 |
Hashes for frm_miner-0.0.8-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8e436a630fb1d20e2a7ef402f396bb3ac4ea4c36174d5403a6e1319e55ea0a7c |
|
MD5 | 2e3a58c3581074fd05a3116bbc6581c8 |
|
BLAKE2b-256 | 7a21f4e60a2f7b95e457a5bc392f2afe2e64e340a40dcb9e7381fb34e64da073 |
Hashes for frm_miner-0.0.8-cp310-cp310-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 55a90f52a92a2a33a7ad24e3b4cf9928b71390fe7db025149f8c714b14577343 |
|
MD5 | 3345711a139dbcb5a94f57c2d774cbba |
|
BLAKE2b-256 | 9ed639c12ef4a0bdd029694bf481228c3e6e7d3e25d2dd23602828b5d4df670e |
Hashes for frm_miner-0.0.8-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ed1b43c9a74a926de7d5037ed4ae772616ec4fa4aa7995edbee596552997993a |
|
MD5 | 495c2ec0017d9a56b57e60e1e409fae8 |
|
BLAKE2b-256 | 4e0c052b17938736627e8cf5f04a3340d86002161672f84502d69b195d3c03ab |
Hashes for frm_miner-0.0.8-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 70b9f7ccda3883132e6eed4e747759c229a95f3c63394ac07519a1286d947c69 |
|
MD5 | 316472da215adf108fd61ee0e7c7ad3c |
|
BLAKE2b-256 | ed9e19a13b1280aefaf05008a653ce257e38f46d2ba1c579d4d148441b3af068 |
Hashes for frm_miner-0.0.8-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7f2265dbe011b3bcfb993f8ed2e1c1703e3e29224ae1c8c460c60c76265a1912 |
|
MD5 | 77444d4eda2c4a7ba3095370d6d8a04c |
|
BLAKE2b-256 | ec53b442d57f2696fd92cc42097b2ed59d35b2503c3394ac956d916389579bfc |
Hashes for frm_miner-0.0.8-cp310-cp310-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f4b2168d104672bfc5796c75f2d11dedb707e1ba0b31bb13c24680c5a86f1bc3 |
|
MD5 | 41a3c9188129cd0655513d597cf23a97 |
|
BLAKE2b-256 | 6a31e4918f1df06066fdfcd9e2e5d524b7777c1411698d2922afffe1fd322f09 |
Hashes for frm_miner-0.0.8-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2cd657470cbf9c2e82670a4f4cbe44974537c6fcacb6036493514041ad6ba556 |
|
MD5 | 26f6ff69f6ee772ee4f0a7068a51140e |
|
BLAKE2b-256 | d782968a041b647fcd898ff4eca4ed71635712d8c0cdde66a7a2b36854faeeeb |
Hashes for frm_miner-0.0.8-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0154f565188c5619597bb4400a009c40a91b5a3b34316b9eda2e99195d3799c4 |
|
MD5 | e9a97629f23d2b1aeab9ca79577fcd57 |
|
BLAKE2b-256 | 4d5db04bae0ad436fd2b5525fd36aa207f6476805935c39c78d7f8f931b65175 |
Hashes for frm_miner-0.0.8-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 479e25baf9d8fe700ce189936be9ad2551c76c9e35203e5506b56bd8a5299020 |
|
MD5 | de87717950900cdbb4f99aa06e54ad1a |
|
BLAKE2b-256 | 8e573d2e69ab2899a1612328f25c2a507ad1046af331ff529896f10e6bc17932 |
Hashes for frm_miner-0.0.8-cp39-cp39-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 840f094a0ec1131d15fda9e323b37c8fe41b6174bffa10c891f2bb932692c122 |
|
MD5 | e7bdabd21e9fa1f85655eb886504c57a |
|
BLAKE2b-256 | 554a619e6d8ef80f103a315b2211f92310727c0874fbb68d5a6ed9024b5b651d |
Hashes for frm_miner-0.0.8-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3b3ca56fcc2255ec29e8fc4fe836c6ed15ba3dcf97da537b133ab98788f22c62 |
|
MD5 | bf7bc21abbea459ffc2562ffde504eb5 |
|
BLAKE2b-256 | 1b922484517007280cff43b2c670e973027590547695de19c1af80eb02d6a374 |
Hashes for frm_miner-0.0.8-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cd9a19a036a77240c84c7d6a012728df59373cfbfaec854f82ed9dd23d34af6a |
|
MD5 | 8e0c01b22605c1fa0336e1ad8a323eac |
|
BLAKE2b-256 | 6f27bb17100f0c17f6282fe8e0ad7c9c4b244fd88ef99a4f0ecc7fa54be39b28 |
Hashes for frm_miner-0.0.8-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | aaa1c18e606621f009a5ffe4840a34d9c586dc14d123f5399adde32f70417683 |
|
MD5 | 007acd81100fdd6264c092d5956e4ef1 |
|
BLAKE2b-256 | 7bb58446a99bb3a6d2668fc6bcaf3785e128122e3123fad24cbc7cbc8a0ae625 |
Hashes for frm_miner-0.0.8-cp39-cp39-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 84f05337f3610531f795d75fa39c87437412f13d79aa21f002ee1885ec506ec1 |
|
MD5 | 4ced3e39e14cd90ff14dfd9d2a017c61 |
|
BLAKE2b-256 | 6047a58a3141d4156f17db6095c5714476ad306121fe36d6eaea5e3ad1e94432 |