بررسی موتورهای جستجو وب معنایی

بررسی روش های ارزیابی و بهبود سیستم های جستجوی

معناییمهدی مجیدفر

2

فهرست

مقدمه•ارزیابی سیستم جستجو معنایی•

مقدمه–ارزیابی سیستم محور–ارزیابی کاربر محور–ارزیابی سیستم های جستجو معنایی–نتیجه ارزیابی–

روش های بهبود جستجو معنایی•(SBIRSطراحی ساختار مع'ماری موثر)–هستی شناسی دامنه مفاهیم به همراه –

جستجوی فازیاستفاده از شباهت های موضوعی در –

جستجو مع'ناییجمع بندی و نتیجه گیری•منابع•

3

مقدمه

جستجو معنایی چیست؟•مفهوم و معنا دربرابر کلمات کلیدی•زبان، مکان، زمان و...•

4

مقدمه

5

فهرست






6

ارزیابی سیستم جستجو معنایی )مقدمه(

اهمیت ارزیابی•میزان ارزش یک سیستم برای کارآمدی •

در میزان پاسخگویی به نیاز های کاربرانکمک به ساخت سیستمی تاثیر گذار، •

کارآمد و قابل استفاده

7


برای Cleverdonمعیارهای ارزیابی •:IRسیستم های

(coverageپوشش )1.

(time lagوقفه زمانی )2.(recallفراخوان )3.(precisionدقت )4.(presentationنحوه نمایش )5.(user effortمیزان تالش کاربر )6.

8


•Saracevic شش سطح برای بررسی :IRسیستم

سطح مهندسی : سخت افزار، تکنولوژِی، .1...زیر ساخت شبکه، هارد و

سطح ورودی اطالعات : پوشش مجموع .2... داده ها

سطح پردازش : پردازش داده ها، کارایی .3...الگوریتم، ایندکس و

9


•Saracevic شش سطح برای بررسی )ادامه(:IRسیستم

سطح خروجی : قابلیت استفاده، تعامل .4سیستم و خروجی

سطح کاربر : نحوه پاسخگویی سیستم به .5کاربر، اطالعات ارزشمند برای کاربر

سطح اجتماعی : تاثیر نتایج بر محیط، نحوه .6تصمیم سازی

10


3 تا 1سطوح •برای ارزیابی عملکرد سیستم–تست مجموعه مرجع–ارزیابی سیستم محور–6 تا 4سطوح •

ارزیابی عملکرد سیستم از منظر کاربر–اهمیت زیاد برای ارزیابی جستجو معنایی–

11

ارزیابی سیستم محور

مجموعه داده ها )اسناد(•اظهارات نیازهای اطالعاتی کاربران، •

(:topicsموضوعات )• Number: 451• Title: What is a Bengals cat?• Description: Provide information on the Bengal cat breed.• Narrative:• Item should include any information on the Bengal cat• breed, including description, origin, characteristics, breeding• program, names of breeders and catteries carrying bengals.• References which discuss bengal clubs only are not relevant.• Discussions of bengal tigers are not relevant.

12

ارزیابی سیستم محور

ارزیابی ارتباط نتایج با جستجوی مورد •نظر1 و 0ارتباط –ارتباط پیوسته–ارتباط گسسته–

13

ارزیابی کاربر محور

معیار های ارزیابی :•(Efficiencyشاخص بهره وری )–(Learn abilityیادگیری کاربر )–(Utilityسودمندی ابزار )–(User satisfactionرضایت کاربر )–

14


آماده سازی آزمایش:•استفاده از جستجوهای واقعی–اندازه گیری کمی عملکرد )تعداد جستجو –

های انجام شده، تعداد خطاها و...(مشاهده رفتار کاربران در حین استفاده از –

سیستمجمع آوری نحوه واکنش های ذهنی کاربران –

در استفاده از سیستم )رضایت، قابلیت استفاده بودن سیستم و...(

15


نحوه جمع آوری داده ها:•(Event logsثبت وقایع )–(Think aloudبلند فکر کردن کاربران )–(Questionnairesپرس و جو از کاربران )–

16

ارزیابی سیستم های جستجو معنایی

ارزیابی معناشناختی در مقیاس بزرگ •(SEALS)فاز خودکار :ورودی توسط برنامه نویسان –

ایجاد میشود و در دیتاست های بزرگ جستجو میکنند

• Which methods have the declared return class x?

فاز استفاده توسط کاربر عادی : جستجو –برای کاربران عادی ملموس میباشد

• Give me all the capitals of the USA?• Which lakes are in the state with the highest

point?

17

ارزیابی سیستم های جستجو معنایی

ارزیابی معناشناختی در مقیاس بزرگ •(SEALS)داده های ازمایش جمع اوری میشود:–

مدت زمان ورود و فرموله سازی توسط کاربر•تعداد تالش کردن کاربر•نرخ یافتن پاسخ مناسب•

18

فهرست






19

طراحی ساختار معماری موثر

طراحی ساختار معماری موثر به منظور:•دریافت منظور و مفهوم عبارت جستجو شده–دریافت اطالعات بر اساس این مفهوم– کارآمد صفحات یافت شده بر رتبه بندی–

همین اساس

20

ساختار سیستم های جستجو معنایی

21

(SBIRSساختار پیشنهادی )

22

(SBIRSاجزا ساختار پیشنهادی )

•Semantic query converterتبدیل پرس و جو معنایی–

23


•Semantic content retrieverدریافت محتوای معنایی–

24


•Semantic rankerرتبه بندی صفحات یافت شده–

25

(SBIRSارزیابی ساختار پیشنهادی )

محیط و شرایط آزمایش •نتایج بدست آمده•

26

(SBIRSجمع بندی ساختار پیشنهادی )

نقاط قوت•نقاط ضعف•نتیجه گیری•

27

فهرست






28

هستی شناسی دامنه مفاهیم به همراه جستجوی فازی

ساختار پیشنهادی•

29

بخش جستجوی معنایی سیستم پیشنهادی

ساختار معماری•طراحی هستی شناسی دامنه کتاب ها•

پیاده سازی برای دیتابیس کتاب ها–جستجوی فازی•

ed(“brown”, “brawn”) = 1فاصله لغات : –

30

ارزیابی سیستم پیشنهادی

شرایط و محیط آزمایش•جمع بندی•

31

فهرست






32

استفاده از شباهت های موضوعی در جستجو معنایی

مقدمه•سیستم های پیاده شده–پیاده سازی ارتباط بین کلمات–

33

اجزا سیستم پیشنهادی

بخش جداسازی قسمت های مختلف •عبارت جستجو

(Syn Of propertyمترادف )–

34


بخش جداسازی قسمت های مختلف •عبارت جستجو )ادامه(

(neighbor Of propertyهمسایه )–(Inference rulesقوعد استنتاج )–

35


بخش شباهت موضوعی•(Concepts similarityتشابه مفهومی )–(Relationship similarityتشابه رابطه ای )–(RDF triples similarityتشابه رابطه سه گانه )–

بخش رتبه بندی نتایج•

36

ارزیابی سیستم پیشنهادی

37

فهرست






38

جمع بندی و نتیجه گیری

روند رو به رشد وب معنایی•آزمایش و نتایج خوب سیستم های •

جستجو معناییتوجه بیشتر پیشروان فناوری اطالعات به •

این حوزه

39

منابع

• An overview of semantic search evaluation initiatives– Elbedweihy, Khadija M., et al. "An overview of semantic search evaluation initiatives." Web Semantics: Science, Services

and Agents on the World Wide Web 30 (2015): 82-105.

• Effective semantic search using thematic similarity

– Khan, Sharifullah, and Jibran Mustafa. "Effective semantic search using thematic similarity." Journal of King Saud University-Computer and Information Sciences 26.2 (2014): 161-169.

• An architectural design for effective information retrieval in semantic web– Thangaraj, M., and G. Sujatha. "An architectural design for effective information retrieval in semantic web." Expert

Systems with Applications 41.18 (2014): 8225-8233.

• Domain Ontology Driven Fuzzy Semantic Information Retrieval– Remi, S., and S. C. Varghese. "Domain Ontology Driven Fuzzy Semantic Information Retrieval." Procedia Computer

Science 46 (2015): 676-681.

40

با تشکر از توجه شما [email protected]ایمیل :

بررسی موتورهای جستجو وب معنایی

Technology