MoSS

MoSS 6.10

מוס הוא תכנית למצוא substructures המולקולרי התכוף בבסיס נתונים של תיאורי מולקולה. האלגוריתם מבוסס על אלגוריתם Eclat לכריית סט פריט תכוף. מלבד אלגוריתם מוס / מופע ברירת המחדל, תכנית זו כוללת את אלגוריתם gSpan כמצב עיבוד...

Carpenter

Carpenter 3.0

קרפנטר הוא תכנית למצוא פריט סטים תכופים סגורים עם האלגוריתם נגר (Pan et al., 2003), אשר מונה סטי עסקה, בניגוד לרבים אחרים אלגוריתמים תכופים פריט להגדיר כרייה, אשר למנות סטי פריט. גישה כזו יכולה להיות תחרותית מאוד במקרים מיוחדים, כלומר, אם יש מעט עסקות ו(...

SaM

SaM 3.0

סם הוא תכנית למצוא סטים של פרטים (גם סגור ומקסימאלי) עם מיזוג מפוצל ואלגוריתם (פיצול ומיזוג), המשלבת חציית עומק הראשון של הסריג תת-הקבוצה עם ייצוג עסקה אופקי. הכוח העיקרי של אלגוריתם זה הוא לא המהירות שלו (למרות שזה לא איטי, אבל גם בביצועיו Apriori וEclat...

FPgrowth

FPgrowth 5.0

FPgrowth היא תכנית למצוא קבוצות תכופות פריט (גם סגורים ומקסימאלי) עם אלגוריתם fpgrowth (צמיחת דפוס תכופה, אל האן et 2000), המייצג את מסד נתוני עסקה כעץ קידומת אשר משופר עם מצביעים המארגנים בלוטות לרשימות המתייחסות לאותו פריט. החיפוש מתבצע על ידי הקרנת עץ...

Apriori

Apriori 6.1

Apriori היא תכנית למצוא כללי עמותה וערכות פריט תכופים (גם סגורה ומקסימאלי) עם אלגוריתם Apriori (Agrawal et al., 1993), אשר מבצע את רוחב החיפוש ראשון בסריג המשנה וקובע את התמיכה של פריט סטים של בדיקות משנה. זהו יישום די מהר שמשתמש בעץ קידומת לארגן מונים על...

Eclat

Eclat 4.0

Eclat הוא יישום פשוט שתוכנן במיוחד כדי לעזור לך למצוא סטים של פרטים (גם סגורים ומקסימאלי) עם אלגוריתם Eclat, אשר מבצע חיפוש ראשון עומק על סריג המשנה וקובע את התמיכה של סטי פריט על ידי מצטלב רשימות עסקה . הוא תומך diffsets וגרסאות...

IsTa

IsTa 4.0

ISTA הוא תכנית למצוא סטים של פרטים סגורים על ידי מצטלב עסקות (עסקות מצטלבות), המבוססת על תובנה כי סט פריט סגור אם זה בצומת של כל העסקות המכילות אותו. גישה כזו יכולה להיות תחרותית מאוד במקרים מיוחדים, כלומר, אם יש מעט עסקות ו( מאוד) פריטים רבים, שבו הוא...

JIM

JIM 3.0

JIM הוא תכנית למצוא סטי פריט Jaccard עם סיומת של אלגוריתם Eclat. באנלוגיה לכרייה תכופה פריט להגדיר, שבו אחד מנסה למצוא פריט קובע את התמיכה שלהן עולה על סף למשתמש מסוים (תמיכה מינימאלית) במסד נתונים של עסקות, פריט Jaccard להגדיר הוא פריט שנקבע של( כללי)...

Sequoia

Sequoia 2.1

סקויה היא תכנית למצוא רצפים תכופים עם מופעים ייחודיים של פריטים ומיצוע משקל. כלומר, פריט עשוי להתרחש רק פעם אחת בכל עסקה (ובכך גם בכל אחד מצא subsequence התכוף). Subsequences עשוי להכיל פערים, כלומר, ייתכן שיש פריטים נוספים בעסקות ביניהם הפריטים של...

Seqwog

Seqwog 2.0

Seqwog הוא יישום שורת פקודה שתוכנן במיוחד כדי לעזור לך למצוא רצפים תכופים ללא פערים במופעים שלהם. כלומר, הפריטים של subsequences התכוף חייבים תמיד להיות ברציפות בעסקות שבבסיס. אסור שיהיו פריטים אחרים וביניהם בין פריטי subsequence. Subsequences עשוי...