Inductive miner
انڈکٹو مائنر کا تعلق الگورتھم کی ایک کلاس سے ہے جو عمل کی دریافت میں استعمال ہوتا ہے۔ پہلے تجویز کردہ مختلف الگورتھم ایک ہی ان پٹ سے قدرے مختلف قسم کے عمل کے ماڈل دیتے ہیں۔ آؤٹ پٹ ماڈل کا معیار ماڈل کی ساؤنڈنیس پر منحصر ہے۔ الفا مائنر، جینیٹک مائنر جیسی متعدد تکنیکیں ایونٹ لاگ کو ورک فلو ماڈل میں تبدیل کرنے کی بنیاد پر کام کرتی ہیں، تاہم، وہ ایسے ماڈل تیار نہیں کرتی ہیں جو ہر وقت درست ہوں۔ انڈکٹو مائنر ایونٹ لاگ سے براہ راست مندرجہ ذیل گراف بنانے اور مختلف عمل کے تعلقات کا پتہ لگانے کے لیے اس گراف کا استعمال کرنے پر انحصار کرتا ہے۔ تعریف A براہ راست گراف کی پیروی کرتا ہے ایک ہدایت شدہ گراف ہے جو ایک سرگرمی A کو دوسری سرگرمی B سے جوڑتا ہے اگر اور صرف اس صورت میں جب سرگرمی B متعلقہ ایونٹ لاگ میں کسی بھی معاملے کے لیے سرگرمی A کے فورا بعد تاریخی طور پر واقع ہوتی ہے۔ براہ راست درج ذیل گراف کی نمائندگی ریاضیاتی طور پر اس طرح کی جاتی ہے: جہاں (لاگ میں سرگرمیاں) (براہ راست تعلق کی پیروی کرتی ہیں) انڈکٹو مائنر تکنیک ایونٹ لاگ کا استعمال کرتے ہوئے بنائے گئے براہ راست درج ذیل گراف پر مختلف کٹوتیوں کا پتہ لگانے پر انحصار کرتی ہے۔ انڈکٹو مائنر کے پیچھے بنیادی خیال براہ راست مندرجہ ذیل گراف میں آرکس کی مختلف تقسیموں کو دریافت کرنے کے منفرد طریقہ کار میں مضمر ہے، اور تقسیم کے بعد چھوٹے اجزاء کا استعمال کرتے ہوئے activities.The انڈکٹو مائنر الگورتھم کے نفاذ کی ترتیب کی نمائندگی کرنے کے لیے براہ راست درج ذیل گراف کا استعمال کرتا ہے تاکہ درج ذیل میں سے کسی ایک کٹ کا پتہ لگایا جا سکے۔ خصوصی یا کٹوتی: خصوصی یا کٹوتی کی سرگرمیاں ایسی ہوتی ہیں کہ مختلف گروہوں سے تعلق رکھنے والی سرگرمیوں کا ان کے درمیان کوئی تعلق نہ ہو۔ یہ ایک خصوصی یا کٹ آئی ایف ایف ہے: سیکوینس کٹ: سیکوینس کٹ گروپ کی سرگرمیاں ایسی ہوتی ہیں کہ ان کے درمیان سرگرمیاں براہ راست پچھلے گروپ سے اگلے گروپ سے تعلق رکھتی ہیں لیکن اس کے برعکس نہیں۔ ایک سیکوینس کٹ آئی ایف ایف ہے: متوازی کٹ: متوازی کٹ گروپ کی سرگرمیاں ایسی ہیں کہ ہر گروپ کی ایک ابتدائی سرگرمی اور ایک اختتامی سرگرمی ہوتی ہے، اور گروپوں کے درمیان سرگرمیاں براہ راست ان کے درمیان تعلقات کی پیروی کرتی ہیں۔ ایک متوازی کٹ آئی ایف ایف ہے:-- لوپ کٹ کو دوبارہ کریں: ایک لوپ کٹ عناصر کو دو حصوں میں تقسیم کرتا ہے۔ اے ڈو پارٹ اور ریڈو پارٹ۔ ریڈو لوپ کٹ سے ایونٹ لاگ میں سرگرمیاں صرف ڈو پارٹ کی سرگرمیوں کے ساتھ شروع اور ختم ہو سکتی ہیں۔ ایک ریڈو لوپ کٹ آئی ایف ایف ہے:-----اقسام انڈکٹو مائنر جس میں فال تھرو ہوتا ہے: پیچیدہ ایونٹ لاگ بعض اوقات مندرجہ بالا تکنیکوں کا استعمال کرتے ہوئے کسی بھی کٹ کا پتہ لگانا ناممکن بنا دیتا ہے۔ اس صورت میں، اضافی فال تھرو ہوتے ہیں جن کا اطلاق پھولوں کے ماڈل کے بجائے پروسیس ٹری کی بہتر نمائندگی حاصل کرنے کے لیے کیا جا سکتا ہے۔ انڈکٹو مائنر فریکوئنسی پر مبنی: ایونٹ لاگ میں کم بار بار ہونے والے تعلقات بعض اوقات کسی بھی قسم کی کٹوتیوں کا پتہ لگانے میں مسائل پیدا کرتے ہیں۔ اس صورت میں، ایک مخصوص حد سے نیچے براہ راست پیروی کرنے والے تعلقات کو براہ راست پیروی کرنے والے گراف سے ہٹا دیا جاتا ہے اور اس کے نتیجے میں آنے والے گراف کو کٹوتیوں کا پتہ لگانے کے لیے استعمال کیا جاتا ہے۔ بگ ڈیٹا کے لیے انڈکٹو مائنر: اس میں بگ ڈیٹا سیٹوں کو سنبھالنے کے لیے موجودہ انڈکٹو مائنر میں بہتری شامل ہے۔ حوالہ جات پروسیسنگ مائننگ ڈیٹا مائننگ الگورتھم