MRAR: Mining Multi-Relation Association Rules

  • سال انتشار: 1393
  • محل انتشار: مجله محاسبات و امنیت، دوره: 1، شماره: 2
  • کد COI اختصاصی: JR_JCSE-1-2_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 312
دانلود فایل این مقاله

نویسندگان

Reza Ramezani

Department of Computer Engineering, Ferdowsi University of Mashhad

Mohamad Saraee

Electrical & Computer Engineering, Isfahan University of Technology, Iran.

Mohammad Ali Nematbakhsh

Department of Computer Engineering, University of Isfahan, Iran

چکیده

In this paper, we introduce a new class of association rules (ARs) named"Multi-Relation Association Rules" which in contrast to primitive ARs (thatare usually extracted from multi-relational databases), each rule item consistsof one entity and several relations. These relations indicate indirect relationshipbetween entities. Consider the following Multi-Relation Association Rule wherethe first item consists of three relations live in, nearby and humid: "Those wholive in a place which is near by a city with humid climate type and also areyounger than ۲۰ → their health condition is good". A new algorithm calledMRAR is proposed to extract such rules from directed graphs with labelededges which are constructed from RDBMSs or semantic web data. Also, thequestion "how to convert RDBMS data or semantic web data to a directed graphwith labeled edges?" is answered. In order to evaluate the proposed algorithm,some experiments are performed on a sample dataset and also a real-world drugsemantic web dataset. Obtained results confirm the ability of the proposedalgorithm in mining Multi-Relation Association Rules.

کلیدواژه ها

Data Mining, Knowledge Discovery, Association Rules, Multi-Relation Association Rules, MRAR, Copulative Entity, Endpoint Entity, ItemChain

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.