تالار گفتمان مانشت

با سلام
من تو مراحل انجام این الگوریتم یه جا رو مشکل دارم
اونم قسمت SelfJoin یک جدول هست
مثلا جدول c2 حاصل L1*L1 هست و ...
اما این روند به جدول c3 میرسه من متوجه نمیشم چرا اینجوری میشه
یعنی من انتظار دارم selfjoin جدول L2 بشه اون جدول ابی که در اخر کشیدم اما اینطور نیست و جواب جدول C3 میشه که یه جواب داره
کسی میتونه راهنمایی کنه چرا اینجور میشه؟

(15 خرداد 1394 08:34 ب.ظ)one hacker alone نوشته شده توسط: [ -> ]با سلام
من تو مراحل انجام این الگوریتم یه جا رو مشکل دارم
اونم قسمت SelfJoin یک جدول هست
مثلا جدول c2 حاصل L1*L1 هست و ...
اما این روند به جدول c3 میرسه من متوجه نمیشم چرا اینجوری میشه
یعنی من انتظار دارم selfjoin جدول L2 بشه اون جدول ابی که در اخر کشیدم اما اینطور نیست و جواب جدول C3 میشه که یه جواب داره
کسی میتونه راهنمایی کنه چرا اینجور میشه؟

سلام
در قسمت تولید کاندیدها© در الگوریتم اپریوری
اونایی به عنوان کاندیدا generate میشن که تمامی زیر مجموعه های n-1 عضویشوت تو لایه‌ی قبلی باشه
به عنوان مثال در اینجا تو جدول شما که نوشتید ABC تمامی AB, BC , AC باید تو L2 باشن که AB وجود نداره و کاندید شدن ABC برای ایتم ست ها به طول سه رو خراب میکنه.
تنها موردی که این شرط رو داره کاندید BCE هستش که همه‌ی زیر عضو ها با طول یکی کمتر اون یعنی BC, CE, BE توی لایه‌ی قبلی موجود هستن.

بسیار مفید بود ممنون از لطفتون