Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-10678

Specialize PrefixSpan for single-item patterns

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Incomplete
    • 1.6.0
    • None
    • MLlib

    Description

      We assume the input itemsets are multi-item in PrefixSpan, e.g., (ab)(cd). In some use cases, all itemsets are single-item, e.g., abcd. In this case, our implementation has overhead remembering the boundaries between itemsets. We could detect it and put specialized implementation for this use case.

      Attachments

        Issue Links

          is duplicated by

          Improvement - An improvement or enhancement to an existing feature or task. SPARK-20179 Major improvements to Spark's Prefix span

          • Major - Major loss of function.
          • Resolved

          Activity

            People

              Unassigned Unassigned
              mengxr Xiangrui Meng
              Votes:
              0 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: