%41تخفیف

دانلود پروژه: انطباق آنتولوژي در مقياس بالا

تعداد 62 صفحه در فایل word

کارشناسي ارشد

 

رشته کامپيوتر گرايش نرم افزار

 

انطباق آنتولوژي در مقياس بالا

 

 

چكيده

امروزه آنتولوژي هاي ناهمگوني در حال افزايش و رشد هستند. انطباق اين آنتولوژي ها، راه حلي براي مديريت اين ناهمگوني‌ها است. سيستم‌هاي انطباق آنتولوژي زيادي طراحي و پياده سازي شده‌اند. علي رغم پيشرفت‌هاي بسيار در اين زمينه، انطباق آنتولوژي هاي بزرگ، هنوز هم مسئله اي چالش برانگيز است. در انطباق آنتولوژي در مقياس بالا، کاهش فضاي جستجو امري بسيار حياتي است. علاوه بر اين، اجتناب از ناسازگاري‌هاي منطقي و معنايي در انطباق آنتولوژي، بسيار ضروري است. علي رغم اين که در اکثر انطباق دهنده ها، براي محاسبه شباهت از هر دو معيار شباهت لغوي و ساختاري استفاده مي‌شود، اما وجود برخي ناسازگاري‌هاي معنايي، اجتناب ناپذير است. بنابراين به دليل عدم تشخيص اين ناسازگاري‌هاي معنايي در انطباق آنتولوژي، افزودن فازي جهت دسته بندي مفاهيم و سپس انطباق مفاهيم با نوع مشابه، ضروري است. در مرحله انطباق الگوريتم‌هاي شباهت رشته اي بسيار زيادي وجود دارند. واضح است که هيچ معيار شباهت رشته اي واحدي در انطباق دو رشته وجود ندارد. چگونگي ترکيب اين انطباق دهنده ها به شکلي موثر و کارا، نيز بسيار مهم است. استفاده از الگوريتم‌هاي يادگيري ماشين مي‌تواند راهکاري مناسب، براي ترکيب اين انطباق دهنده ها باشد.

   در اين مطالعه، انطباق آنتولوژي در مقياس بالا مبتني بر پارتيشن بندي، پيشنهاد مي‌شود. در ابتدا، آنتولوژي هاي مبدأ و مقصد به شيوه سلسله مراتبي پايين به بالاي مبتني بر ساختار، پارتيشن بندي مي‌شوند. بنابراين، مسئله به زير مسائل کوچک‌تر (پارتيشن‌ها)، شکسته مي‌شود. براي هر زوج پارتيشن، مفاهيم با نوع يکسان با يکديگر مقايسه مي‌شوند و لنگرها مشخص مي‌شوند. لنگرها، زوج مفاهيم با شباهت بالا هستند که با استفاده از يک انطباق دهنده رشته اي سبک وزن، تعيين شده‌اند. با استفاده از توزيع لنگرها در زوج پارتيشن‌ها، زوج پارتيشن‌هاي مشابه تعيين مي‌شوند. در زوج پارتيشن‌هاي مشابه، مفاهيم بر اساس نوع مفهوم دسته بندي مي‌شوند و بر اساس معيار اهميت مفهوم مرتب مي‌شوند. در نهايت، براي انجام عمل انطباق، در هر زوج پارتيشن مشابه، مفاهيم با نوع يکسان با استفاده از ترکيبي از معيارهاي شباهت که با روش يادگيري ماشين ساخته شده‌اند، با يکديگر مقايسه مي‌شوند. آزمايش‌هاي تجربي نشان مي‌دهند، روش پيشنهادي، از صحت بالايي برخوردار است و با افزايش اندازه آنتولوژي، صحت آن حفظ مي‌شود و نتايج قابل قبولي ارائه مي‌کند و با استفاده از اين روش، تا حد زيادي مي‌توان از ناسازگاري‌هاي منطقي و معنايي اجتناب کرد.

کلمات کليدي: انطباق آنتولوژي، ناسازگاري معنايي، دسته بندي مفاهيم، نوع مفهوم، اولويت مفهوم، درخت تصميم

فهرست مطالب

عنوان                                                             صفحه

فصل اول…………………………………………………………………………………………………………………. 1

1-1 مقدمه…………………………………………………………………………………………………………………….2

1-2بيان مسئله………………………………………………………………………………………………………………….2

1-3 ضرورت و اهميت انجام تحقيق…………………………………………………………………… 3

1-4 اهداف پژوهش………………………………………………………………………………. 3

1-5 کاربرد نتايج تحقيق…………………………………………………………………………………. 3

1-6 ساختار پايان‌نامه…………………………………………………………………… 3

فصل دوم…………………………………………………………………………………………………………………. 5

2-1 مقدمه…………………………………………………………………………………………………………………….6

2-2آنتولوژي………………………………………………………………………………….. 6

2-3شباهت(تناظر)………………………………………………………………………………………….. 7

2-4انطباق آنتولوژي………………………………………………………………………………………. 8

2-5 تفاوت انطباق و نگاشت……………………………………………………………………………… 9

2-6 ناهمگوني آنتولوژي ها…………………………………………………………………………….. 9

2-7 غلبه بر ناهمگوني آنتولوژي ها………………………………………………………….. 10

2-8 مقياس پذيري انطباق آنتولوژي……………………………………………………………. 11

2-9 دسته بندي مفاهيم……………………………………………………………………………………. 12

2-9- 1نوع مفهوم……………………………………………………………………………………………………..13

2-9-1-1 مفهوم تعريف شده…………………………………………………………………. 13

2-9-1-2 مفهوم وابسته به جزء………………………………………………………… 13

2-9-1-3 مفهوم نقش………………………………………………………………………………. 13

2-9-1-4 مفهوم اوليه………………………………………………………………………….. 13

2-9-1-5 مفهوم نمونه…………………………………………………………………………………………………….. 13

2-9-2 اهميت مفهوم………………………………………………………………………………………………….14

2-10 انطباق مبتني بر الگوريتم‌هاي يادگيري ماشين…………………………… 15

2-11 نتيجه گيري…………………………………………………………………………………………………………….15

فصل سوم……………………………………………………………………………………………………………….. 17

3-1 مقدمه……………………………………………………………………………………………………………………18

3-2 کارهاي مرتبط…………………………………………………………………………………………………………..18

3-2-1 کاهش فضاي جستجو…………………………………………………………………………………………19

3-2-1-1 هرس زود هنگام زوج عناصر غيرمشابه…………………………… 19

3-2-1-2 انطباق مبتني بر بخش بندي…………………………………………….. 19

3-2-2 انطباق موازي………………………………………………………………………………………………….25

3-2-3 جريان‌هاي کاري انطباق خودتنظيم………………………………………….. 26

3-2-4 استفاده مجدد از نتايج انطباق قبلي…………………………………. 26

3-3 نتيجه گيري……………………………………………………………………………………………………………..27

فصل چهارم…………………………………………………………………………………………………………… 28

4-1مقدمه……………………………………………………………………………………………………………………29

4-2 معماري سيستم پيشنهادي………………………………………………………………………… 29

4-3 پارتيشن بندي آنتولوژي هاي ورودي…………………………………………………… 30

4-3-1 يافتن همسايه هاي هر موجوديت………………………………………………. 30

4-3-2 محاسبه نزديکي‌هاي ساختاري…………………………………………………….. 30

4-3-3 ادغام پارتيشن‌ها……………………………………………………………………………………………….31

4-4 شناسايي زوج پارتيشن‌هاي مشابه…………………………………………………………. 31

4-4-1 شناسايي لنگرها……………………………………………………………………………………………….32

4-4-2 يافتن زوج پارتيشن مشابه……………………………………………………………………………………..32

4-5 دسته بندي مفاهيم……………………………………………………………………………………. 33

4-6 انطباق…………………………………………………………………………………………………………………..33

4-7 پياده سازي روش پيشنهادي…………………………………………………………………….. 36

4-8 نتيجه گيري……………………………………………………………………………………………………………..37

5 فصل پنجم………………………………………………………………………………………………………… 38

5-1 مقدمه…………………………………………………………………………………………………………………..39

5-2 بررسي آنتولوژي ها…………………………………………………………………………………. 39

5-3 معيارهاي ارزيابي…………………………………………………………………………………… 39

5-3-1Precision ………………………………………………………………………………………………….40

5-3-2Recall……………………………………………………………………………………………………….40

5-3-3معيار F-measure…………………………………………………………………………………………..41

5-4 نتايج عملي……………………………………………………………………………………………………………..41

5- 5 نتيجه گيري…………………………………………………………………………………………………………….45

فصل ششم……………………………………………………………………………………………………………….. 46

6-1 نتيجه گيري……………………………………………………………………………………………………………..47

6-2 کارهاي آينده…………………………………………………………………………………………………………..47

مراجع……………………………………………………………………………………………………………………. 49

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فهرست شکل­ها

عنوان                                                         صفحه

فصل دوم

شکل ‏2‑1: عمليات انطباق آنتولوژي …………………………………………………………….. 8

شکل‏2‑2: يک وضعيت انطباق غيرممکن …………………………………………………………… 12

شکل ‏2‑3: دسته بندي مفاهيم و اهميت مفهوم……………………………………………. 14

فصل سوم

شکل ‏3‑1: طرح کلي الگوريتم انطباق آنتولوژي مبتني بر پارتيشن…… 20

شکل 3-2: معماري روش Falcon…………………………………………………………………………. 21

شکل 3-3: انطباق مبتني بر پارتيشن در Falcon-AO و Taxomap……………….. 22

شکل 3-4: سيستم انطباق آنتولوژي LOMPT…………………………………………………. 23

شکل 3-5: پارتيشن بندي دو آنتولوژي به روش Falcon……………………………. 24

شکل 3-6: پارتيشن بندي دو آنتولوژي به روش LOMPT……………………………. 24

فصل چهارم

شکل 4-1: شمايي از روش پيشنهادي………………………………………………………………. 30

شکل 4-2: شمايي از درخت تصميم ايجاد شده به وسيله روش پيشنهادي. 35

شکل 4-3: مقايسه کارايي مدل‌هاي يادگيري …………………………………………….. 35

فصل پنجم

شکل 5-1: مقايسه چهار روش متفاوت پيشنهادي بر روي مجموعه آزمون آناتومي    42

شکل 5-2: مقايسه معيار Precision چهار روش پيشنهادي با افزايش تعداد موجوديت‌هاي مجموعه آزمون آناتومي…………………………………………………………… 43

شکل 5-4: مقايسه معيار F-measure چهار روش پيشنهادي با افزايش تعداد موجوديت‌هاي مجموعه آزمون آناتومي…………………………………………………………… 44

شکل 5-5: مقايسه روش پيشنهادي با سيستم‌هاي شرکت کننده در رقابت OAEI2013 بر روي مجموعه آزمون آناتومي…………………………………………………………………………… 45

 

 

 

 

 

 

 

فهرست جداول

عنوان                                                           صفحه

فصل چهارم

جدول 4-1: اطلاعات برچسب­زني کاربران………………………………… Error! Bookmark not defined.

فصل پنجم

جدول 5- 1: اطلاعات پايگاه داده citeulike…………………………. Error! Bookmark not defined.

جدول 5- 2: اطلاعات پايگاه داده last.fm……………………………….. Error! Bookmark not defined.

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo