npm package discovery and stats viewer.

Discover Tips

  • General search

    [free text search, go nuts!]

  • Package details

    pkg:[package-name]

  • User packages

    @[username]

Sponsor

Optimize Toolset

I’ve always been into building performant and accessible sites, but lately I’ve been taking it extremely seriously. So much so that I’ve been building a tool to help me optimize and monitor the sites that I build to make sure that I’m making an attempt to offer the best experience to those who visit them. If you’re into performant, accessible and SEO friendly sites, you might like it too! You can check it out at Optimize Toolset.

About

Hi, 👋, I’m Ryan Hefner  and I built this site for me, and you! The goal of this site was to provide an easy way for me to check the stats on my npm packages, both for prioritizing issues and updates, and to give me a little kick in the pants to keep up on stuff.

As I was building it, I realized that I was actually using the tool to build the tool, and figured I might as well put this out there and hopefully others will find it to be a fast and useful way to search and browse npm packages as I have.

If you’re interested in other things I’m working on, follow me on Twitter or check out the open source projects I’ve been publishing on GitHub.

I am also working on a Twitter bot for this site to tweet the most popular, newest, random packages from npm. Please follow that account now and it will start sending out packages soon–ish.

Open Software & Tools

This site wouldn’t be possible without the immense generosity and tireless efforts from the people who make contributions to the world and share their work via open source initiatives. Thank you 🙏

© 2024 – Pkg Stats / Ryan Hefner

@smartesting/vmsp

v1.1.1

Published

This library offers an efficient TypeScript implementation of the VMSP (Vertical Mining of Sequential Patterns) algorithm. VMSP is an algorithm that mines frequent maximal sequential patterns in a database of sequences, proposed by Fournier-Viger et al.(2

Downloads

1

Readme

VMSP (Vertical Mining of Sequential Patterns)

This library offers an efficient TypeScript implementation of the VMSP (Vertical Mining of Sequential Patterns) algorithm. VMSP is an algorithm that mines frequent maximal sequential patterns in a database of sequences, proposed by Fournier-Viger et al.(2013). However, this implementation has drifted a bit from the original algorithm, as it is also able to mine closed patterns as well. Hence, VMSP here stands for vertical mining of sequential patterns.


Installation

Install via npm:

npm i @smartesting/vmsp

Input Types

For the AlgoVMSP class and its associated methods, here's a breakdown of the types of parameters:

1. Constructor Parameters:

  • maxGap: Number specifying the maximum gap between two items in a pattern. Defaults to undefined, which means infinity gaps are allowed.
  • patternType: Choose 'closed' or 'maximal' depending on the kind of pattern you're after. Defaults to maximal.
  • minimumPatternLength: Number specifying the minimum length of a pattern. Defaults to 3.
  • maximumPatternLength: Number specifying the maximum length of a pattern. Defaults to 8.
  • outputSequenceIdentifiers: Boolean indicating if output patterns should include the sequence identifiers that match them. Defaults to false.
  • executionTimeThresholdInSeconds: Number specifying the maximum execution time in seconds. Expect the real execution time to be ~2seconds longer than the provided value. Defaults to 10.
  • debug: Boolean indicating if debug logs should be printed. Defaults to false.

2. runFromSpmfFile Method:

  • input: String specifying the path to the SPMF-formatted input file. Format example: "2 1 -1 3 -1 5 2 8 -1 -2" for the sequence [2,1][3][5,2,8].
  • minsupRel: Number specifying the relative minimum support [0-1].

3. run Method:

  • fileLines: Array of strings where each string is a sequence from the input file.
  • minsupRel: Number specifying the relative minimum support [0-1].

Output Types

The primary output of this library is a set of patterns, with each pattern consisting of:

  1. Patterns: This includes the actual patterns and their support count.
  2. Bitmap Intersections: Number of bitmap intersections performed during the algorithm's execution.
  3. Execution Time: Elapsed time in milliseconds.

Usage Example

To give a basic overview of how to use the library:

import AlgoVMSP from 'vmsp'

// Set options
const options: VMSPOptions = {
  maxGap: 1,
  minPatternLength: 1,
  maxPatternLength: 5
}

// Create an instance of the VMSP algorithm
const vmspInstance = new AlgoVMSP(options)

// Load data from an SPMF file and run the algorithm
const minSup: number = 0.01
const results = vmspInstance.runFromSpmfFile('path_to_input_file.txt', minSup)

vmspInstance.printResult()

References

  1. Documentation of VMSP's Java Implementation
  2. Fournier-Viger, P., Wu, C.-W., Gomariz, A. Tseng, V.-S. (2014). VMSP: Efficient Vertical Mining of Maximal Sequential Patterns, Proc. 27th Canadian Conference on Artificial Intelligence (AI 2014), Springer, LNAI, pp. 83-94