عنوان پایان‌نامه
ارائه روشی برای خوشه بندی سرویس های وب
- رشته تحصیلی
- مهندسی کامپیوتر -نرم افزار
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1901;کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1901;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 49097
- تاریخ دفاع
- ۱۰ اردیبهشت ۱۳۹۰
- دانشجو
- نیره غلامزاده
- استاد راهنما
- فتانه تقی یاره
- چکیده
- رشد سریع و قابل توجه تعداد سرویس¬های وب قابل دسترس داخل یک سازمان و وب باعث به وجود آمدن چالش جدید "کشف سرویس وب" برای استفاده سرویس¬های وب شده است. در این تحقیق، با به¬کارگیری الگوریتم خوشه¬بندی فازی، یک رهیافت دو مرحله¬ای برای فرایند کشف سرویس وب ارایه نموده¬ایم. با استفاده از خوشه¬بندی و با هدفی متفاوت از اکثر کارهای موجود، سعی نموده¬ایم مشکلات مرتبط با جستجوی معنایی سرویس¬ها و فضای جستجو را حل نماییم و فرایند کشف سرویس را بهبود بخشیم. این روش با بهره¬گیری از مفاهیم وب معنایی و هستان¬نگار طراحی شده است و بنابراین ابهام زبان طبیعی موجود در توصیف سرویس وب را به مقدار قابل توجهی کاهش می¬دهد. در روش پیشنهاد شده، با بهره¬گیری از نشانه¬گذاری معنایی سند توصیف سرویس وب و ارایه معیار مشابهت برای هستان¬نگار¬های مختلف، خوشه‌هایی بدست می¬آوریم که اعضای آن از جهت معنایی بسیار شبیه به یکدیگر می¬باشند. و با ارایه پرسش کاربر، لیست سرویس¬های مرتبط با استفاده از خوشه‌ها تعیین می¬شود. با اعمال خوشه¬بندی در فرایند کشف توانسته¬ایم معیار بازخوانی و دقت بهتری را بدست آوریم. همچنین جستجوی کارا در زمان بسیار کمتر نسبت به روش¬های دیگر بر روی مجموعه سرویس¬های وب از مزایای این روش می¬باشد. این روش می¬تواند تأمین¬کننده بستر اطلاعاتی مناسب برای سیستم¬های گردش کار، سیستم¬های ارایه تور مسافرتی و دیگر سیستم¬هایی که به صورت پویا و برخط با سرویس¬های وب کار می¬کنند، قلمداد گردد. کلمات کلیدی: سرویس وب، وب معنایی، خوشه¬بندی فازی، هستان¬نگار، کشف سرویس وب
- Abstract
- Web services have acquired enormous popularity among software developers. This popularity has motivated developers to publish a large number of Web service descriptions in UDDI registries. Web service discovery is the process of finding an appropriate service for a user request through a service matchmaker. As the number of Web services increases, it becomes increasingly important to provide a scalable infrastructure of registries that allows both developers and end-users to perform service discovery. Although the registry provide search facilities, they are still rather difficult to use and often require service consumers to spend too much time manually browsing and selecting service descriptions. The business needs, the availability of huge volumes of data and the continuous evolution in Web services functions derive the need of application of data mining in the Web service domain. We recommend fuzzy clustering technique that can leverage problems concerned with the discovery of Web services. We propose a novel two-step method for discovery that aims at both including semantic on services and assisting discoverers by returning a short and accurate list of candidate services as a cluster. The proposed algorithm is based on fuzzy clustering and ontology similarity which reveals semantic relationships among web services. So In contrast with previous approaches, this discovery process is based on an automatic search space reduction mechanism that makes this approach more efficient. Then we present the result of applying the clustering technique to the Web service description document to improve the Web service discovery process. Empirical evaluations of the method are presented by retrieval performance, processing time and memory usage, using a registry with 200 service descriptions. The evaluation shows the effectiveness and feasibility of the algorithm. Keyword: Web service, Semantic Web, Fuzzy Clustering, Ontology, Web Service discovery.
