عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
رضا حاجي شيخي, محمد بهارلو, کامبيز ميزانيان, اميرحسين جهانگير
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در شبکه هاي حسگر بي سيم با توجه به محدوديت پهناي باند
و اشتراکي بودن کانال ارتباطي ميان تعداد زيادي از گره ه اي حسگر ،
تصادم يکي از مسائل جدي به شمار مي آيد . تصادم بسته ها از جمله
عواملي است که موجب افزايش تأخير انتها به انتها در شبک ه ي حسگر
بي سيم مي شود. به واسطه ي وقوع تصادم، گره ها سعي در ارسال مجدد
بسته هاي از بين رفته مي کنند، لذا تأخير انتها به انتها افزايش مي يابد .
در اين مقاله به ارائه ي روشي مي پردازيم که در آن ابتدا گراف شبکه به وسيله الگوريتم باهدف افزايش ظرفيت شبکه ساخته شده و سپس به کمک يک الگوريتم اصلاح شده بردار فاصله، بستههاي توليد
شده به نحوي مسيريابي ميشوند که تأخير انتها به انتها به شکل مؤثري
کاهش يابد. نتايج حاصل از شبيهسازيهاي انجام شده نشان ميدهد که
الگوريتم پيشنهادي در مقايسه با ساير الگوريتمهاي موجود از کارآيي
بيشتري برخوردار است.
|
||
روح الله قاسم پور, سجاد شيرعلي شهرضا, حميد بيگي
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه شبك ههاي كامپيوتري مهم ترين روش براي ايجاد
ارتباط ميان دستگاه هاي گوناگون الكترونيكي هستند. يكي از مهم ترين
مسائل در شبك ههاي كامپيوتري، مسئله مسيريابي و پيدا كردن بهترين
مسير براي انتقال اطلاعات است. يكي از مهم ترين چالش ها در
مسيريابي، تغييرات ساختار شبكه همانند قطع و وصل شدن لينك ها
مي باشد. در اين مقاله ابتدا مسئله مسيريابي به صورت مسئله يافتن
كوتاه ترين مسير در يك گراف بيان شده است. سپس روشي مبتني بر
اتوماتاي يادگير براي تغيير درخت كوتاه ترين مسيرها به هنگام قطع يا
وصل شدن يك لينك ارائه شده است. مزيت روش ارائه شده اين است
كه در شرايطي كه نرخ قطع و وصل شدن لينك ها در شبكه زياد است،
مانند شبكه هاي بي سيم بدون زير ساخت، با بررسي تعداد محدودي از
لينك ها در شبكه، مي توان با تقريب خوبي كوتاه ترين مسيرها را در
شبكه محاسبه كرد.
|
||
ولي درهمي, وحيد جوهري مجد
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
الگوريتم هاي آموزش تقويتي فازي با معماري نقاد-تنها، با
انتشار خطاي تفاضل موقتيِ ارزش-عمل، تنها پارامترهاي تالي قواعد
فازي را تنظيم مي كنند. اين مقاله به ارائه يك روش جديد براي تنظيم
توابع عضويت ورودي براي ابن الگوريتم ها مي پردازد. يك تابع هزينه بر
مبناي خطاي تفاضل موقتي ارزش-عمل تعريف شده و آنگاه مقدار
پارامترهاي توابع درجه عضويت ورودي در جهت كاهش مقدار تابع
هزينه تنظيم مي گردد. راهكار مذكور در الگوريتم "آموزش سارساي فازي بهبود يافته (EFSL) كه يك الگوريتم نقاد- تنها براي تنظيم روي خط تالي قواعد سيستم فازي سوجنو مرتبه صفر است، بكار گرفته . مي شود EFSL كه قابليت تنظيم توابع عضويت ورودي را دارد AEFSL مي ناميم. جهت ارزيابي، هر دو الگوريتم EFSL و AEFSL براي تنظيم پارامترهاي كنترلگر در مساله ناوبري ربات "خپرا" در
محيطهاي شامل موانع استفاده مي گردد. محيطهاي آموزش و تست در شبيه ساز KIKS فراهم شده اند. نتايج شبيه سازي حاكي از بهبود در يادگيري و عملكرد مناسب ربات پس از آموزش است.
|
||
علیرضا صفائی, کامبیز بدیع, عبدالحسین عباسیان
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
د ر پردازش زبان های طبیعی ، استخراج ریش ۀ واژگان از اهمیت
زیادی برخوردار است و یکی از اساسی ترین نیازهای موتورهای جستجو،
نرم افزارهای تبدیل متن به گفتار و مترج م های ماشینی م ی باشد .
ریشه یاب های طراحی شده برای زبان فار سی، قادر به ریش هیابی واژگان
وام گیری شده (عاریتی) نمی باشند. در این مقاله یک ریشه یاب خودکار
برای واژگان عاریتی زبان فارسی که ساختار و ریشۀ عربی دارند طراحی
گردیده. این ریشه یاب م ی تواند مکمّل خوبی برای ریشه یاب های زبان
فارسی باشد . ریشه یاب مذکور مورد آز مایش قرار گرفته و نتایج بسیار
خوبی را تولید نموده است.
|
||
فرنوش گلشن, احمد عبدا للهزاده بارفروش
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
ساختارهاي مبتنی بر معماري سرویس گرا با توجه به پویایی
ذاتی این نوع معماري، نیازمند توجه خاص به بحث کیفیت، ویژگی هاي
کیفی (یا نیازهاي غیر کارکردي ) و تغییرات آنها در لحظه اجرا هست ند.
از آنجایی که معماري سرویس گرا تلفیقی از سرویس هاي مختلف توزیع
شده است، کی فیت این معماري نیز باید به صورت برآیندي از کیفیات
این سرویس ها محاسبه و اندازه گیري گردد . این مقاله به طرح مسئله
کیفیت در معماري سرویس گرا و ارائه روش مدل سازي و اندازه گیري
کیفیت در این نوع معماري و مسائل مرتبط با آن می پردازد.
|
||
احسان نادرنژاد, سارا شريف زاده
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
كاهش نويز تصاوير يكي از مراحل بسيار مهم در اكثر
كاربردهاي پردازش تصوير مي باشد هدف در اكثر روشها والگوريتم هاي
پردازش تصوير حفظ ساختار تصوير، مانند ناپيوستگي ها و لبه هاي
موجود در آن مي باشد . استفاده از معادلات با مشتقات جزيي براي
بازسازي تصاوير در سالهاي اخير مورد توجه بسيار ي از محققين و
پژوهشگران قرار گرفته است . در اين مقاله با استفاده از معادلات با
مشتقات جزيي و مفهوم تصوير پيكسوني، نويز اسپكل را با حفظ
جزئيات تصوير بصورت بهينه ح ذف مي نماييم ايده اصلي در اين روش
جاگذاري معادلات نفوذ در يك مدل تصوير پيكسوني مي باشد اين
الگوريتم بر روي تصاوير مختلف آزمايش شده است و عملكرد آن با
عملكرد الگوريتم هاي موجود مورد مقايسه قرار گرفته است نتايج نشان
مي دهد كه روش پيشنهادي در اين مقاله، نست به روشهاي موجود،
علاوه بر حذف نويز در حفظ لبه و بهيود كيفيت از عملكرد بهتري
برخوردار است.
|
||
امیر رضا مهجوریان, فریدون شمس
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
چارچوب معماري زکمن ١ که به نوعي جدول مندليف مدلهاي
معماري سازماني به حساب مي آيد، چارچوب مرجعي است که شش
جنبه اطلاعات، فرآينده ا، مکانها، افراد، رويداده ا و اهداف را تحت
پوشش قرار مي دهد. چالش اصلي چارچوب زكمن، عدم ارائه روش انجام
معماري است. واضح است كه داشتن يك چارچوب (هر چقدر هم كامل
و خوش تعريف) بدون بكارگيري و اجراي آن ب يفايده خواهد بود. در اين
مقاله متدولوژي معماري سازماني آقاي اسپيواك با توجه به رويكرد
معماري سرويس گرا و در جهت پوشش كامل(در حد توان و دانش ) به
چارچوب زكمن اصلاح و به روز رساني مي شود. نتايج اين رهيافت بر هر
سه مورد چارچوب زكمن، متدولوژي معماري آقاي اسپيواك و معماري
سرويس گرا اثر مي گذارد.
|
||
بابک محمدزاده اصل, علي محلوجي فر
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در سالهاي اخير تکنيک هاي شکل دهي پرتو وفقي به منظور
افزايش کيفيت تصاوير اولتراسوند بکار گرفته شده ان د. اين روشها به
جهت استفاده از اطلاعات محيط و به روز کردن وزنهاي اعمالي به
المانهاي آرايه به صورت لحظه به لحظه، موفقيت زيادي در بهبود
رزولوشن تصاوير اولتراسوند داشته اند. ولي اين افزايش رزولوشن به
بهاي کاهش کنتراست تصاوير اولتراسوند نسبت به روشهاي غير وفقي
بدست مي آيد. در اين مقاله روشي جديد براي افزايش کنتراست و
کاهش دامنه لوبهاي کناري شکل دهنده هاي پرتو وفقي ارائه داده اي م.
در اين روش از وزندهي وفقي ضريب همگني سيگنال هاي آرايه اي
دريافت شده توسط آرايه اولتراسوند بهره برده ايم. کارايي بسيار خوب
روش ارائه شده در افزايش کنتراست و کاهش لوبهاي کناري نسبت به
روشهاي شکل دهي پرتو وفقي و غير وفقي موجود توسط مثالهاي شبيه
سازي شده و همچنين ديتاهاي تجربي نشان داده شده است.
|
||
آرش نيك نفس, نصرا.. مقدم چركري, علي اكبر نيك نفس
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله به فرآيند توصيه، به عنوان يك مسئلة تصميم گيري چند معياره نگريسته و استفاده از متد PROMETHEE به عنوان يك روش پركاربرد در ميان روشهاي تصميم گيري چند معياره- براي
سيستم هاي توصيه گر مورد بررسي قرار گرفته است. غالب سيستم هاي
توصيه گر به توصية يك نوع كالا، آن هم از انواع با تواتر خريد بالا (مانند:
موسيقي، فيلم، كتاب و ...) پرداخته اند [ 27 ] اما توصيه اقلام گوناگون و با
تواتر (تكرار) خريد پايين از مسائلي است كه امروزه توجه محققين تجارت
الكترونيك را بيش از پيش به خود جلب كرده است. اين مقاله با بكارگيري روش PROMETHEE II به توصيه از دسته كالاهاي مختلف با تكرار خريد پايين پرداخته است. عملكرد سيستم
طراحي شده با داده هاي واقعي و بر اساس معيارهاي ارزيابي سيستمهاي
توصيه گر مورد ارزيابي قرار گرفته و زمان پاسخگويي سيستم نيز با متد
مشابه مقايسه شده است. نتايج آزمايشات حكايت از دقت و صحت خروجي
هاي سيستم داشته و نيز عملي بودن توصيه از دسته هاي متفاوت ولي
مرتبط كالاهاي با تواتر خريد پايين را در زمان پاسخگويي مناسب نشان
مي دهد.
|
||
محرم منصوري زاده, نصرالله مقدم چرکري
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
بسياري از کاربردهاي کامپيوتر در ارتباط انسان و ماشين و
بيومتري نياز به پايگاه داده اي براي آزمون ايده ها و مقايسه آنها دارند.
از جمله اين کاربردها مي توان بازشناسي احساس انسان؛ بازشناسي
گفتار؛ مدلسازي چهره براي يافتن يا بازشناسي آن را نام برد . گرچه
پايگاه داده هاي متعددي در دنيا تهيه شده و برخي از آنها به صورت
عمومي در دسترس است؛ تاکنون، پايگاه مناسبي به زبان فارسي بدين
منظور ارائه نشده است. در اين تحقيق پايگاه داده مناسبي تهيه شده که
مي توان از آن براي کاربردهاي ياد شده و ديگر کاربردهاي مشابه بهره
گرفت. پايگاه حاضر؛ تصاوير ويديويي چهره ١٢ نفر را در هنگام بروز
احساس هاي مختلف در بر مي گيرد. از هر صحنه همزمان بوسيله چهار
دوربين در زواياي مختلف تصوير برداري شده و صدا هم با کيفيت
مناسبي بوسيله ميکروفن ويژه اي ضبط شده است.
|
||
هدي کاویانی شهرضایی, احمد اکبري, شیما طبیبیان
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه با افز ایش قدرت و کاهش هز ینۀ پردازشگره اي
دیجیتال، استفاده از سیستمهاي پردازش گفتار براي ارتباطات صوتی
و عملیات بازشناسی گفتار رواج یافته است. از آنجا که با حضور نویز
کارایی این س یستمها تا حد ز یادي کاهش م ییابد، نیاز به سی ستم-
هاي کاهش نو یز، هم به عنوان واحد پیشپردازش و هم به عنوان
واحدي مستقل در پردازش گفت ار، محسوس است . روشهاي بهساز ي
گفتار در دو حوزة فرکانس و زمان تدوین شدهاند. روشهاي مبتنی بر
تبدیل موجک و تبد یل فور یه مثاله ایی از تکن یکهاي بهساز ي گفتار
در حوزة فرکانس هستند . بهسازي گفتار بر مبن اي تبد یل موجک، از
طریق آستانهبندي و یا با فیلتر کردن ضرایب نویزي، محقق میشود.
در این مقاله ضمن معرف ی مجموعۀ ف یلترهاي قابل استفاده در حوزة
موجک، از ترک یب دو ف یلتر با کار اییه اي متفاوت، ف یلتر ترک یب ی
مناسبی حاصل شده است که نتیجۀ استفادة از آن، سیگنالی با میزان
نویز باقیمانده و اعوجاج حداقل خواهد بود.
|
||
اکرم صالح پور دهکردي
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
از آن جا که شبکه هاي بي سيم، در دنياي کنوني روز به روز
در حال گسترش هستند، برای انتقال امن اطلاعات پروتکلهای امنیتی مختلفی تعریف شده است که IEEE802.11i جدیدترین آنهاست و توانسته محرمانگی داده و جامعیت خوبی را تامین نماید ولی در انتقال
فریم های مدیریت هیچگونه پشتیبانی را اعمال نکرده است . در انتقال فریم های مدیریت تنها الگوریتم 32 بیتی RCR مورد استفاده قرارگرفته که تنها جهت تشخیص خطا در انتقال فریم ها به کار می رود.
بنابراین انتقال ناایمن فریم های مدیریت به نفوذکنندگان اجازه اجرای انواع متفاوتی از حملات به ویژه حملات DoS را می دهد. در این مقاله پس از معرفی حملات ناشی از این فریم ها و دلایل ایجاد آنها، روشی را
برای مقابله با آنها ارایه نموده ایم که در نهایت روش ارایه شده را هم به صورت تئوری و هم به صورت شبیه سازی با محیط OPNET مورد ارزیابی قرار دادهایم.
|
||
سعید پارسا, رضا انتظاريملکی
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله به بررسی محیط گرید محاسباتی که در آن
منابع به شکل توپولوژي ستاره با یکدیگر در ارتباط هستند پرداخته
شده و الگوریتمی جدید بر پایهي تئوري صف براي زمانبندي زیروظایف
در محیطهاي گرید ارائه گردیده است. الگوریتم پیشنهادي با استفاده از
مفاهیم سیستم صف و چگونگی توزیع زیروظایف، علاوه بر اجراي
وظایف در کمترین زمانِ ممکن، تعادل بارکاري را نیز براي منابعِ
موجود در گرید به ارمغان میآورد. بدین ترتیب با استفاده از این
الگوریتم، دو عامل خیلی مهم از کیفیت سرویس (کارآیی و تعادل
بارکاري) تا حد ممکن برآورده شده و کارِ زمانبندي زیروظایف و
تخصیصمنابع به آنها با در نظر گرفتن این دو فاکتور انجام میگیرد.
|
||
سید شروین استادزاده, صدیقه بختیاري, مهدي نقیان فشارکی
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه گرایش به سمت طراحی وسایل نقلیه خودمختار بدون
سرنشین اعم از زمینی، ریلی، دریایی و هوایی بسیار چشم گیر است و
تحقیقات بسیاري در این حوزه مبتنی بر معماري عام ل هاي ش ناختی
انجام می پذیرد. با این که هنوز تا رسیدن به نقطه اید ه آل که حذف
کامل انسان و هدایت کامل هوشمند وسایل است، فاصله زیادي وجود
دارد، اما به نظر می رسد تحقیقات در این زمینه از بلوغ بسیار خوبی
برخوردار شده است. یک عامل شناختی بر اساس ساختار فرایندهاي
کارکردي و بازنمایی دانش پدید ههاي شناختی تعریف م یشود . در این
مقاله، طراحی یک معماري شناختی براي هدایت خودکار یک خودروي
بدون سرنشین مورد توجه قرار گرفته است. ما براي غلبه بر پیچیدگی
بسیار زیاد محیط از تکنیک مولتی رزولوشن استفاده کردیم که به ما
امکان می دهد با ایجاد سطوح مختلف تجرید پیچیدگی را کنترل کنیم . معماري ارائه شده توسط معماري شناختی ACT-R پیاده سازي شده است. نتایج شبیه سازي نشان م یدهد که معماري مذکور از توانمندي هاي شناختی و هوشمندي قابل قبولی برخوردار است و
می تواند در یک محیط ایستا، با اخذ تصمیمات ضروري به هدایت
خودمختار وسیله نقلیه بپردازد.
|
||
رضا انتظاري ملکی, محمد عبداللهی ازگمی
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
گرید محاسباتی تکنولوژي جدیدي است که با هدف به
اشتراك گذاشتن منابع و همکاري در سطحِ وسیع پدید آمده است.
زمانبندي وظایف براي رسیدن به سطح کیفیت مطلوب، از جمله
زمینههاي مهم و مطرح در محیط گرید است. هرچند کارهاي زیادي در
مورد نحوهي زمانبندي و توزیع زیروظایف در محیط گرید و با هدف
افزایش قابلیتاطمینان و کارآیی آن انجام شده، ولی در مورد ارائه
تعریف صوري کارهاي زیادي صورت نگرفته و کارهاي موجود هر کدام
به جنبهي خاصی از توزیع زیروظایف اشاره کرده یا در مورد مثالی
خاص ارائه شدهاند. ما، در این مقاله، قابلیت اطمینان در سرویسهاي
گرید را بررسی کرده و با استفاده از شبکههاي پتري رنگی، مدلی براي
محاسبه آن ارائه نمودهایم.
|
||
امین زرگر نصرالهی, امیرحسین فتحی نوید
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
زمانبندي سیستم ها ي چند پردازنده اي بخش ی از مسئله
تخصیص منابع است و هدف اصلی آن افزا یش سرعت اجرا در حجم
کارهاي زیاد و حداقل کردن زمان اجراي یک مجموعه از کارها میباشد.
در این مقاله الگوریتمی براي زمانبندي سیستمهاي چند پردازندهاي با
هدف کمینه کردن هزینه انتساب بر پایه الگوریتم دسته جمعی ذرات
ارائه شده است. روش استفاده شده در این مقاله ساده بوده و از خواص
حرکت دسته جمعی ذرات استفاده میکند. نتایج آزمایشی نشان می -
دهند که الگوریتم پیشنهادي از نظر هزینه انتساب نسبت به روشهاي
مشابه از عملکرد بهتري برخوردار است.
|
||
حسام عمرانپور, سعید شیري
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
دراین مقاله روشی نو براي موقعیت ی ابی و ساخت نقشه
همزمان براي روبات هاي متحرك با استفاده از الگوریتم تکاملی و
همچنین الگوریتم بهینه سازي گروه ذرات , ارائه میشود . این روش
بر پایه دو الگوریتم جستجوي محلی و سراسري بنا نهاده شده است .
در الگوریتم جستجوي محلی روبات در حین حرکت از الگوریتمی پر
سرعت براي موقعیت یابی و ساخت نقشه همزمان استفاده می کند .
در مواردي همانند تشخیص حلقه که به جستجو در فضاي بسیار
بزرگی نیاز است , از الگوریتم جستجوي سراسري استفاده میشود . از
ویژگیهاي الگوریتم ارائه شده می توان گذر از اکسترمم هاي محلی،
تشخیص و بهبود حلقه و تن اظر در محیط را نام برد . همچنین
الگوریتم از نشانه ها استفاده نکرده و از نقشه اشغال سلول بصورت
ساده بهره می برد . در تابع شایستگی الگوریتم , بر خلاف اکثر
روشهاي موجود , بدون استفاده از فرمول هاي محاسباتی احتمالات
پیچیده, از تابعی نو و با سرعت محاسباتی بالا است فاده شده است . در
انتها نتایج شبیهسازي الگوریتم و همچنین مقایسه آن با روش هاي
دیگر ارائه شده که نشاندهنده ویژگیهاي برتر الگوریتم است.
|
||
آرش رضايي, محمد عبداللهي ازگمي
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله به مدلسازي و تحليل يك سيستم مبتني بر
مجازيسازي با اعمال جوانسازي بر اجزاي مختلف آن به كمك شبكه-
هاي پاداش تصادفي ميپردازيم. اجزاي مختلف يك سيستم مبتني بر مجازيسازي كه بايستي جوانسازي بر آنها اعمال گردد، بخش VMM و نيز ماشينهاي مجازي در حال اجرا بر روي آن است. براي اولين بار
اقدام به ارائه مدلي با استفاده از شبكههاي پاداش تصادفي براي اين
مسئله نموده و سپس به تحليل آن ميپردازيم.مدلهاي پيشنهاد شده امكان محاسبهي ميزان دسترسپذيري (Availability) سيستم را تحت دو حالت فعالسازي مجدد گرم و سرد ميسر ميسازد. نتايج نشاندهنده بهتر بودن روش فعالسازي مجدد گرم بر فعالسازي مجدد سرد از نظر ميزان دسترسپذيري است.
|
||
مهريار امام بخش, حسين ابراهيم نژاد
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله يک روش جديد براي بخش بندي تصوير بافتي پيشنهاد
مي شود. اين کار با ارائه يک روش استخراج ويژگي با استفاده از مشتقات جهت ي
انجام مي شود. هم چنين به منظور استفاده از خواص آماري تصويرهاي مربوطه،
از روش مبتني بر ناحيه به جاي روش مبتني بر لبه استفاده مي گردد. از طرفي
از كمينه سازي انرژي و به طور خاص از سطوح همتراز براي يافتن ناحيه هاي
حاصل از بخش بندي با يک چهار چوب متغي ر براي به روز كردن منحني
استفاده مي شود. نتايج بخش بندي با الگوريتم پيشنهادي روي تصاوير مختلف
بافت رنگي بيانگر دقت بالاي روش پيشنهادي مي باشد . علاوه بر ا ي ن، روش
پيشنهادي در بخشبندي تصاوير نويزي نيز قدرتمند ميباشد.
|
||
حمید طاهرپور, محمد رضا مطش بروجردي
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله یک روش سریع و کارا براي خوشهبندي مستندات
اکس-ام-ال بر اساس ساختار آنها ارائه میشود. با توجه به رشد و توسعه
سریع وب، روشهاي سنتی مدیریت اطلاعات کارساز نبوده و نیاز به
سیستمهاي سازگار با بستر جدید احساس میشود. سیستمی که
خوشهبندي مستندات اکس-ام-ال در وب را انجام میدهد، یکی از این
نمونهها است. در روش پیشنهادي براي هر سند یک شماي فرضی
ساخته شده و در طول مراحل الگوریتم به عنوان نماینده آن سند
استفاده میشود. به دلیل حجم بسیار کوچک این نمایندهها نسبت به
مستندات اصلی، استفاده از آنها سرعت کار را بطور چشمگیري افزایش
میدهند. پس از مقایسه این شماها و یافتن میزان تفاوت (فاصله) بین
آنها، عملیات خوشهبندي را بروي آنها اعمال میکنیم. علاوه بر سرعت
بالا و پیچیدگی محاسباتی کمتر، دیگر ویژگی مثبت این روش قابلیت
توسعه و تعمیم آن براي انواع خوشهبنديهاي متفاوت است. نتایج
بدست آمده قدرت نسبتا مناسب روش پیشنهادي با توجه به
هزینههاي زمانی و محاسباتی آن را نشان میدهد.
|