رئیس دانشکده مهندسی برق و کامپیوتر مجله مهندسی برق دانشگاه تبریز 2008-7799 48 2 2018 08 23 Hiding the Sensitive Itemsets through the Ordered Sensitive Transactions Deletion via Multi-Objective Genetic Algorithms پنهان‌سازی مجموعه عناصر حساس از طریق حذف تراکنش‌های حساس مرتب‌سازی شده با الگوریتم ژنتیک چند هدفه 851 865 7942 FA کبری قاسمی دانشگاه آزاد اسلامی واحد اصفهان (خوراسگان) - دانشکده فنی و مهندسی بهزاد زمانی دهکردی دانشگاه آزاد اسلامی واحد شهرکرد - دانشکده فنی و مهندسی فرساد زمانی بروجنی دانشگاه آزاد اسلامی واحد اصفهان (خوراسگان) - دانشکده فنی و مهندسی Journal Article 2016 12 31 Association rules are used to find hidden relationships and dependencies among different itemsets in the database that is extracted in the form of the rule, but the problem with this approach is the discovery of sensitive information and the treatment of information privacy. The sanitization process data is considered as a NPHard problem. In this article, we try to reduce support the sensitive itemsets in the transactional database using multi-objective genetic algorithms and the support-based approach. The proposed approach with the transaction deletion that includes sensitive itemsets leads to less support sensitive itemsets than the minimum support threshold and leads to the database sanitization. In each iteration of our method leads to increase the speed and reduce the performance criteria by one time of the scanning of the sensitive transaction instead of scanning the entire database of transactions. In addition, to reduce the effects of hiding the sensitive itemsets, the transactions sort based on the shortest length, the most sensitive itemsets and the least non-sensitive itemsets. قواعد انجمنی، برای یافتن ارتباط پنهان و وابستگی‌های میان مجموعه عناصر مختلف در پایگاه داده به کار می‌روند که در قالب قانون استخراج می‌شوند؛ اما مشکل این روش، افشاء اطلاعات حساس و تهدید محرمانگی اطلاعات می‌باشد. فرایند ایمن‌سازی داده‌ها باوجود تحقیقات گسترده در این حوزه به‌عنوان یک مسئله NPHard در نظر گرفته می‌شود. این مقاله با استفاده از الگوریتم ژنتیک چندهدفه و نیز رویکرد مبتنی بر پشتیبان، سعی در کاهش پشتیبانی مجموعه عناصر حساس موجود در پایگاه داده تراکنشی دارد. روش پیشنهادی با حذف تراکنش‌هایی که شامل عناصر حساس هستند، باعث کاهش پشتیبانی عناصر حساس به کمتر از حداقل آستانه پشتیبانی شده که ایمن‌سازی پایگاه داده را به همراه دارد. روش پیشنهادی در هر تکرار، تنها با یک‌بار پویش تراکنش‌های حساس به‌جای پویش کل تراکنش‌های پایگاه داده، باعث افزایش سرعت و کاهش هزینه‌های اجرا می‌گردد. همچنین برای کاهش عوارض ناشی از پنهان‌سازی،  تراکنش‌ها بر اساس کمترین طول یا بیشترین عنصر حساس و کمترین عنصر غیر حساس مرتب‌سازی می‌شوند. https://tjee.tabrizu.ac.ir/article_7942_d56a2e6e588ec0a96d6c84e333547320.pdf