Skip to main content
SUPERVISOR
محمدحسین سرایی (استاد راهنما) محمدعلی نعمت بخش (استاد راهنما)
 
STUDENT
Reza Ramezani
رضا رمضانی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1389
The goal of this project is to propose a novel method in mining association rules from semantic web data and linked data. Association rule mining techniques need transaction in order to mine association rules. But in semantic web data there is exact definition of transaction. All researches that had done on mining association rules from semantic web data so far, by user assistance launch to define transactions from semantic web data which this needs the user be familiar with semantic web structure and used data domain. Thus a new method is required to mine association rules from semantic web data without any need to transaction and also without end user involvement. For satisfying this requirement, a system had implemented in order to directly mine association rules from semantic web data, regardless to transaction concept and also without user involvement. This system consists three phases: generating 2-large itemset base on entities and their relations, generating larger itemsets and finally generating association rules base on large itemsets. This system also is able to mine association rules from a dataset that has generated from linked data concatenation. Regard to workflow and structure of this system, mining association rules from semantic web data, only demands a dataset that consists triples. The obtained results show that the proposed method, without user involvement can directly mine association rules from semantic web data and indirectly mine association rules from linked data.
هدف از انجام این پروژه ارائه روشی نوین در کاوش مستقیم قوانین همبستگی از داده های وب معنایی و به تبع آن داده های پیوندی است. تکنیک های کاوش قوانین همبستگی به منظور استخراج قوانین همبستگی به تراکنش نیاز دارند؛ اما در داده های وب معنایی، تعریف دقیقی از به نام تراکنش وجود ندارد. تمام کار های که تا کنون در مورد کاوش قوانین همبستگی از داده های وب معنایی انجام شده است، با کمک کاربر اقدام به تعریف تراکنش از داده های وب معنایی نموده و سپس به کمک الگوریتم های داده کاوی سنتی اقدام به کاوش قوانین همبستگی از تراکنش های ساخته شده می نمایند که لازمه این امر تسلط داشتن کاربر نهایی به ساختار وب معنایی و دامنه داده های مورد استفاده می باشد. لذا به روشی نیاز است تا بتوان قوانین همبستگی را بدون نیاز به تراکنش و نیز بدون دخالت کاربر از داده های وب معنایی استخراج نمود. در راستای برآورده ساختن این نیاز، در این پروژه، سیستمی به منظور کاوش مستقیم قوانین همبستگی از داده های وب معنایی، بدون در نظر گرفتن مفهوم تراکنش و نیز بدون دخالت کاربر در فرآیند کاوش پیاده سازی شده است. این سیستم از سه فاز تولید مجموعه عناصرِ با طول 2 بر اساس موجودیت ها و رابطه بین آن ها، تولید مجموعه عناصر بزرگتر و در نهایت تولید قوانین همبستگی بر اساس مجموعه عناصر بزرگ، تشکیل شده است. به علاوه این سیستم قادر است قوانین همبستگی را از منبع داده ای که از الحاق داده های پیوندی به وجود آمده است، استخراج نماید. با توجه به نحوه کار و ساختار این سیستم، تنها لازمه کاوش قوانین همبستگی از داده های وب معنایی، منبع داده ای شامل سه تایی هاست. نتایج نشان می دهد که روش ارائه شده، بدون دخالت کاربر قادر است قوانین همبستگی را بطور مستقیم از داده های وب معنایی و به طور غیر مستقیم از داده های پیوندی استخراج نما

ارتقاء امنیت وب با وف بومی