Similarity Approximation of Nondeterministic Fuzzy Tree Automata

  • سال انتشار: 1396
  • محل انتشار: چهارمین کنفرانس ملی فناوری اطلاعات، کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT04_221
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 347
دانلود فایل این مقاله

نویسندگان

Somaye Moghari

Assistant professor, Shahrood University of Technology, Shahrood, Iran

چکیده

Nondeterministic fuzzy tree automata (NFTA) are a generalization of finite word automata and tree automata that process tree structures with a fuzzy behavior. This paper presents a novel method for approximating the fuzzy similarity of two systems presented by NFTA. The main idea is intruducing a hybrid similarity approximation scheme by realizing the relations between the structural similarity of systems and the similarity of internal states of them. In this regard, firstly, we generalize the concepts of distance and similarity measures between fuzzy sets to the states of NFTA. Then, the consistency between the concepts of similarity and approximate similarity of two NFTA are characterized with a behavioral approach. Finally, we develope an efficient algorithm for the similarity approximation

کلیدواژه ها

Fuzzy Tree Automata, Similarity Approximation

مقالات مرتبط جدید

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

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

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