ارائه ي روش هاي جديد هرس كردن قوانين طبقه بندي انجمني (موردكاوي: قوانين مرتبط با بهينگي مكان استقرار بانك هاي شهر تهران)

New Methods of Pruning Associative Classification Rules (Case Study: Rules Related to the Optimality of Location of Banks in Tehran City)

با پيشرفت تكنولوژي در كشف داده، حجم داده ها بسيار افزايش يافته است. به همين دليل روش هاي دادهكاوي از جمله روش طبقه بندي انجمني براي استخراج دانش از منابع داده اي حجيم بكار گرفته شد. در طبقه بندي انجمني از قوانين انجمني براي طبقه بندي داده ها استفاده مي شود. بعد از توليد قوانين طبقه بندي به دليل زياد بودن تعداد آن‫ها، از روشهاي هرس كردن براي كنار گذاشتن قوانين اضافي استفاده ميشود. در اين تحقيق از قوانين طبقه بندي انجمني براي تعيين رابطه ي بين مكان المان هاي شهري و بهينگي مكان استقرار شعب بانك ها و موسسات مالي و اعتباري شهر تهران استفاده ميشود. زيرا مكان اين المان هاي شهري تاثير زيادي در تعيين يك مكان بهينه براي بانك ها دارند و بهينه بودن مكان بانك ها باعث سودآوري بيشتري براي آن‫ها خواهد شد. بعد از توليد قوانين طبقه بندي انجمني، چهار روش جديد هرس كردن براي بهبود روش هاي قديمي معرفي ميگردد كه روش‫هاي جديد هرس قوانين اضافي بدون كلاس، هرس قوانين اضافي بر حسب پوشش و هرس قوانين اضافي بر حسب پوشش بدون كلاس، به ترتيب موجب كاهش ميانگين قوانين به تعداد 12، 435/2 و 437/2 قانون نسبت به روش قديمي هرس قوانين اضافي مي‫شود و روش جديد پوشش با قوانين طولاني موجب بهبود ميانگين دقت به ميزان 0/2091 درصد نسبت به روش قديمي پوشش پايگاه داده شده است.

With the advance technology in discovery of data, data volume has increased. For this reason data mining methods, including Associative Classification for extracting knowledge from large data sources were used. At associative classification are used association rules for data classification. After classification rules generation, because large number of them, pruning methods are used to delete redundancy rules. In this research, the associative classification rules are used to determine relationship between the location of urban elements and optimality of location of bank branches and financial and credit institutions in Tehran. Because the location of the urban elements have a large impact on determining an optimal location for banks and optimal location of banks make greater profitability for them. After associative classification rules generation, four new method of pruning are being introduced to improve old ways that three methods reduce the number of rules and a method increases accuracy.