کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4942671 1437414 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast algorithms for online construction of web tag clouds
ترجمه فارسی عنوان
الگوریتم های سریع برای ساخت آنلاین ابر وب
کلمات کلیدی
ترجمه چکیده
در این مقاله، ساخت ابر ابر برای مطالعه وب مورد مطالعه قرار گرفته است. ساخت یک ابر برچسب باید به طور همزمان حداقل سه مشکل مهندسی بین رشته ای را حل کند: مدل سازی و کنترل زیبایی شناسی گرافیک، حل مسئله بهینه سازی طرح دو بعدی گسسته، و همه این ها باید بر روی پلت فرم مرورگر محدود محاسباتی انجام شود. ما گزینه های طراحی در مطالعات ابری تگ های قبلی را تجزیه و تحلیل می کنیم و طبقه بندی روش های الگوریتمی را برای برچسب سازی ساخت ابر ایجاد می کنیم. سپس، الزامات طراحی برای ابرهای برچسب در وب سایت ها تعریف می شوند. ما پیشنهاد می کنیم که زیبایی های ابر برچسب را با استفاده از یک تابع هدف جدید بر اساس قواعد تایپوگرافی تعیین کنیم. ساخت ابر برچسب به عنوان یک مشکل بهینه سازی ترکیبی با یک تابع هدف نامنظم است. مجموعه ای از الگوریتم ها در مجموعه ای از مجموعه برچسب ها از صفحات وب محبوب ارائه شده و ارزیابی می شوند. روش هایی که با محدودیت های پلت فرم مرورگر مواجه می شوند، انتخاب می شوند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
الگوریتم های سریع برای ساخت آنلاین ابر وب
چکیده انگلیسی
In this paper tag cloud construction for web exposition is studied. Construction of a tag cloud must simultaneously solve at least three interdisciplinary engineering problems: modeling and controlling graphics aesthetics, solving discrete two-dimensional layout optimization problem, and all these must be done on computationally constrained browser platform. We analyze the design choices in the earlier tag cloud studies and provide a taxonomy of algorithmic approaches to tag cloud building. Then, the design requirements for tag clouds on websites are defined. We propose to quantify tag cloud aesthetics by use of a novel objective function based on the rules of typography. Tag cloud construction is formalized as a combinatorial optimization problem with an irregular objective function. A set of algorithms is proposed and evaluated on a collection of tag sets from popular web pages. The methods that meet constraints of the browser platform are chosen.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 64, September 2017, Pages 378-390
نویسندگان
, , , , ,