class PrefixSpan extends Logging with Serializable
A parallel PrefixSpan algorithm to mine frequent sequential patterns. The PrefixSpan algorithm is described in J. Pei, et al., PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth (see here).
- Annotations
 - @Since( "1.5.0" )
 - Source
 - PrefixSpan.scala
 - See also
 
- Alphabetic
 - By Inheritance
 
- PrefixSpan
 - Serializable
 - Serializable
 - Logging
 - AnyRef
 - Any
 
- Hide All
 - Show All
 
- Public
 - All
 
Instance Constructors
- 
      
      
      
        
      
    
      
        
        new
      
      
        PrefixSpan()
      
      
      
Constructs a default instance with default parameters {minSupport:
0.1, maxPatternLength:10, maxLocalProjDBSize:32000000L}.Constructs a default instance with default parameters {minSupport:
0.1, maxPatternLength:10, maxLocalProjDBSize:32000000L}.- Annotations
 - @Since( "1.5.0" )
 
 
Value Members
- 
      
      
      
        
      
    
      
        final 
        def
      
      
        !=(arg0: Any): Boolean
      
      
      
- Definition Classes
 - AnyRef → Any
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        ##(): Int
      
      
      
- Definition Classes
 - AnyRef → Any
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        ==(arg0: Any): Boolean
      
      
      
- Definition Classes
 - AnyRef → Any
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        asInstanceOf[T0]: T0
      
      
      
- Definition Classes
 - Any
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        clone(): AnyRef
      
      
      
- Attributes
 - protected[lang]
 - Definition Classes
 - AnyRef
 - Annotations
 - @throws( ... ) @native()
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        eq(arg0: AnyRef): Boolean
      
      
      
- Definition Classes
 - AnyRef
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        equals(arg0: Any): Boolean
      
      
      
- Definition Classes
 - AnyRef → Any
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        finalize(): Unit
      
      
      
- Attributes
 - protected[lang]
 - Definition Classes
 - AnyRef
 - Annotations
 - @throws( classOf[java.lang.Throwable] )
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        getClass(): Class[_]
      
      
      
- Definition Classes
 - AnyRef → Any
 - Annotations
 - @native()
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        getMaxLocalProjDBSize: Long
      
      
      
Gets the maximum number of items allowed in a projected database before local processing.
Gets the maximum number of items allowed in a projected database before local processing.
- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        getMaxPatternLength: Int
      
      
      
Gets the maximal pattern length (i.e.
Gets the maximal pattern length (i.e. the length of the longest sequential pattern to consider.
- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        getMinSupport: Double
      
      
      
Get the minimal support (i.e.
Get the minimal support (i.e. the frequency of occurrence before a pattern is considered frequent).
- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        hashCode(): Int
      
      
      
- Definition Classes
 - AnyRef → Any
 - Annotations
 - @native()
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        initializeLogIfNecessary(isInterpreter: Boolean, silent: Boolean): Boolean
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        initializeLogIfNecessary(isInterpreter: Boolean): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        isInstanceOf[T0]: Boolean
      
      
      
- Definition Classes
 - Any
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        isTraceEnabled(): Boolean
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        log: Logger
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logDebug(msg: ⇒ String, throwable: Throwable): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logDebug(msg: ⇒ String): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logError(msg: ⇒ String, throwable: Throwable): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logError(msg: ⇒ String): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logInfo(msg: ⇒ String, throwable: Throwable): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logInfo(msg: ⇒ String): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logName: String
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logTrace(msg: ⇒ String, throwable: Throwable): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logTrace(msg: ⇒ String): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logWarning(msg: ⇒ String, throwable: Throwable): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        logWarning(msg: ⇒ String): Unit
      
      
      
- Attributes
 - protected
 - Definition Classes
 - Logging
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        ne(arg0: AnyRef): Boolean
      
      
      
- Definition Classes
 - AnyRef
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        notify(): Unit
      
      
      
- Definition Classes
 - AnyRef
 - Annotations
 - @native()
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        notifyAll(): Unit
      
      
      
- Definition Classes
 - AnyRef
 - Annotations
 - @native()
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        run[Item, Itemset <: Iterable[Item], Sequence <: Iterable[Itemset]](data: JavaRDD[Sequence]): PrefixSpanModel[Item]
      
      
      
A Java-friendly version of
run()that reads sequences from aJavaRDDand returns frequent sequences in a PrefixSpanModel.A Java-friendly version of
run()that reads sequences from aJavaRDDand returns frequent sequences in a PrefixSpanModel.- Item
 item type
- Itemset
 itemset type, which is an Iterable of Items
- Sequence
 sequence type, which is an Iterable of Itemsets
- data
 ordered sequences of itemsets stored as Java Iterable of Iterables
- returns
 a PrefixSpanModel that contains the frequent sequential patterns
- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        run[Item](data: RDD[Array[Array[Item]]])(implicit arg0: ClassTag[Item]): PrefixSpanModel[Item]
      
      
      
Finds the complete set of frequent sequential patterns in the input sequences of itemsets.
Finds the complete set of frequent sequential patterns in the input sequences of itemsets.
- data
 sequences of itemsets.
- returns
 a PrefixSpanModel that contains the frequent patterns
- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        setMaxLocalProjDBSize(maxLocalProjDBSize: Long): PrefixSpan.this.type
      
      
      
Sets the maximum number of items (including delimiters used in the internal storage format) allowed in a projected database before local processing (default:
32000000L).Sets the maximum number of items (including delimiters used in the internal storage format) allowed in a projected database before local processing (default:
32000000L).- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        setMaxPatternLength(maxPatternLength: Int): PrefixSpan.this.type
      
      
      
Sets maximal pattern length (default:
10).Sets maximal pattern length (default:
10).- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        setMinSupport(minSupport: Double): PrefixSpan.this.type
      
      
      
Sets the minimal support level (default:
0.1).Sets the minimal support level (default:
0.1).- Annotations
 - @Since( "1.5.0" )
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        synchronized[T0](arg0: ⇒ T0): T0
      
      
      
- Definition Classes
 - AnyRef
 
 - 
      
      
      
        
      
    
      
        
        def
      
      
        toString(): String
      
      
      
- Definition Classes
 - AnyRef → Any
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        wait(): Unit
      
      
      
- Definition Classes
 - AnyRef
 - Annotations
 - @throws( ... )
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        wait(arg0: Long, arg1: Int): Unit
      
      
      
- Definition Classes
 - AnyRef
 - Annotations
 - @throws( ... )
 
 - 
      
      
      
        
      
    
      
        final 
        def
      
      
        wait(arg0: Long): Unit
      
      
      
- Definition Classes
 - AnyRef
 - Annotations
 - @throws( ... ) @native()