به نام خدا

Title: Clustering local frequency items in multiple databases

Authors: Animesh Adhikari

Abstract: Frequent items could be considered as a basic type of patterns in a database. In the context of multiple data sources, most of the global patterns are based on local frequency items. A multi-branch company transacting from different branches often needs to extract global patterns from data distributed over the branches. Global decisions could be taken effectively using such patterns. Thus, it is important to cluster local frequency items in multiple databases. An overview of the existing measures of association is presented here. For the purpose of selecting the suitable technique of mining multiple databases, we have surveyed the existing multi-database mining techniques. A study on the related clustering techniques is also covered here. The notion of high frequency item sets is introduced here, and an algorithm for synthesizing supports of such item sets is designed. The existing clustering technique might cluster local frequency items at a low level, since it estimates association among items in an item set with a low accuracy, and thus a new algorithm for clustering local frequency items is proposed. Due to the suitability of measure of association A 2, association among items in a high frequency item set is synthesized based on it. The soundness of the clustering technique has been shown. Numerous experiments are conducted using ve datasets, and the results on different aspects of the proposed problem are presented in the experimental section. The effectiveness of the proposed clustering technique is more visible in dense databases.   

Publish Year: 2013

Published in: Information Sciences - Science Direct

موضوع: داده کاوی (Data Mining)  - خوشه بندی (Clustering)

لینک مشاهده صفحه اول مقاله

لینک دانلود مقاله

لینک مقاله در سایت ناشر

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

به نام خدا

Title: Efficient stochastic algorithms for document clustering

Authors: Rana Forsati, Mehrdad Mahdav, Mehrnoush Shamsfard, Mohammad Reza Meybodi

Abstract: Clustering has become an increasingly important and highly complicated research area for targeting useful and relevant information in modern application domains such as the World Wide Web. Recent studies have shown that the most commonly used partitioning-based clustering algorithm, the K-means algorithm, is more suitable for large datasets. However, the K-means algorithm may generate a local optimal clustering. In this paper, we present novel document clustering algorithms based on the Harmony Search (HS) optimization method. By modeling clustering as an optimization problem, we first propose a pure HS based clustering algorithm that finds near-optimal clusters within a reasonable time. Then, harmony clustering is integrated with the K-means algorithm in three ways to achieve better clustering by combining the explorative power of HS with the refining power of the K-means. Contrary to the localized searching property of K-means algorithm, the proposed algorithms perform a globalized search in the entire solution space. Addition- ally, the proposed algorithms improve K-means by making it less dependent on the initial parameters such as randomly chosen initial cluster centers, therefore, making it more stable. The behavior of the proposed algorithm is theoretically analyzed by modeling its population variance as a Markov chain. We also conduct an empirical study to determine the impacts of various parameters on the quality of clusters and convergence behavior of the algorithms. In the experiments, we apply the proposed algorithms along with K-means and a Genetic Algorithm (GA) based clustering algorithm on five different document data- sets. Experimental results reveal that the proposed algorithms can find better clusters and the quality of clusters is comparable based on F-measure, Entropy, Purity, and Average Distance of Documents to the Cluster Centroid (ADDC).   

Publish Year: 2013

Published in: Information Sciences - Science Direct

موضوع: الگوریتمهای تکاملی (Evolutionary Algorithms)- (Stochastic Algorithms)

لینک مشاهده صفحه اول مقاله

لینک دانلود مقاله

ایران سای – مرجع علمی فنی مهندسی

حامی دانش بومی ایرانیان

به نام خدا

Title: Sharding Social Networks

Authors: Quang Duong, Sharad Goel, Jake Hofman, Sergei Vassilvitskii

Abstract: Online social networking platforms regularly support hun-dreds of millions of users, who in aggregate generate sub-stantially more data than can be stored on any single phys-ical server. As such, user data are distributed, or sharded,across many machines. A key requirement in this setting israpid retrieval not only of a given user_s information, butalso of all data associated with his or her social contacts,suggesting that one should consider the topology of the so-cial network in selecting a sharding policy. In this paperwe formalize the problem of efficiently sharding large so-cial network databases, and evaluate several sharding strate-gies, both analytically and empirically. We find that randomsharding-the de facto standard-results in provably poorperformance even when frequently accessed nodes are repli-cated to many shards. By contrast, we demonstrate that onecan substantially reduce querying costs by identifying andassigning tightly knit communities to shards. In particular,our theoretical analysis motivates a novel, scalable shardingalgorithm that outperforms both random and location-basedsharding schemes.   

Publish Year: 2013

Published by: ACM-WSDM

موضوع: شبکه های اجتماعی (Social Netwroks)

لینک مشاهده صفحه اول مقاله

لینک دانلود مقاله

ایران سای – مرجع علمی فنی مهندسی

حامی دانش بومی ایرانیان

به نام خدا

Title: Time-Sensitive Web Image Ranking and Retrievalvia Dynamic Multi-task Regression

Authors: Gunhee Kim, Eric P Xing 

Abstract: In this paper, we investigate a time-sensitive image retrievalproblem, in which given a query keyword, a query timepoint, and optionally user information, we retrieve the mostrelevant and temporally suitable images from the database.Inspired by recently emerging interests on query dynamics ininformation retrieval research, our time-sensitive image re-trieval algorithm can infer users_ implicit search intent betterand provide more engaging and diverse search results ac-cording to temporal trends of Web user photos. We modelobserved image streams as instances of multivariate pointprocesses represented by several different descriptors, anddevelop a regularized multi-task regression framework thatautomatically selects and learns stochastic parametric mod-els to solve the relations between image occurrence prob-abilities and various temporal factors that influence them.Using Flickr datasets of more than seven million images of 30topics, our experimental results show that the proposed al-gorithm is more successful in time-sensitive image retrievalthan other candidate methods, including ranking SVM, aPageRank-based image ranking, and a generative temporaltopic model. 

Publish Year: 2013 

Publisher: ACM-WSDM 

لینک مشاهده صفحه اول مقاله

لینک دانلود مقاله

ایران سای – مرجع علمی فنی مهندسی

حامی دانش بومی ایرانیان

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

•        موسیقی، فیلم، آهنگ، بازی آنلاین و یا اشتراک اقلام، تصویر زمینه و دیگر محصولات دیجیتال

•        کرایه حمل و نقل (اتوبوس، مترو و یا قطار)، مترو پارکینگ و سایر خدمات

•        کتاب‌ها، مجلات، بلیط و دیگر اجسام فیزیکی

چهار مدل اصلی برای پرداخت‌های تلفن همراه وجود دارد:

•        پرداخت بر مبنای اشتراک پیام کوتاه

•        صدور مستقیم صورتحساب موبایل

•        پرداخت موبایل وب (WAP)

•        بدون تماس (ارتباط میدان نزدیک)

پرداخت همراه در بسیاری از نقاط اروپا و آسیا به خوبی وفق یافته‌است. بازار مشترک برای تمام انواع پرداخت‌های همراه انتظار دارد تا سال 2013 مقدار معاملات به بیش از 600 بیلیون دلار در سطح جهان برسد، در حالی که بازار پرداخت همراه برای کالاها و خدمات، به استثنای معاملات بدون تماس و انتقال پول، انتظار می‌رود به بیش از 300 بیلیون دلار در سطح جهان تا سال 2013 برسد.

برخی از راه حل‌های پرداخت تلفن همراه نیز در کشورهای در حال توسعه برای ریزپرداخت استفاده می‌شود.

پرداخت بر مبنای اشتراک پیام کوتاه

مصرف کننده درخواست پرداخت را از طریق متن پیام کوتاه یا کد دستوری می‌فرستد و هزینه اشتراک بر روی قبض موبایل یا کیف پول موبایل او اعمال می‌شود. فروشنده مورد نظر از موفقیت آمیز بودن پرداخت مطلع می‌شود و پس از آن می‌تواند مانند سابق هزینه را واریز شده بپندارد.

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

خدمات پیام چند رسانه‌ای همچنین می‌تواند بارکد را اسکن شده برای تایید پرداخت توسط فروشنده به او ارائه کند. این به عنوان بلیت الکترونیکی برای دسترسی به رویدادها و یا برای جمع آوری محصولات سخت استفاده می‌شود.

پرداخت‌های تراکنشی در آسیا و اروپا بسیار محبوب گشته‌است، اما در حال حاضر توسط روش‌های دیگر پرداخت همراه انجام می‌گیرد، از جمله پرداخت‌های وب همراه (WAP)، پرداخت همراه مشتری (جاوا ME، Android) و قبض مستقیم صورتحساب موبایل به این دلایل:

•        قابلیت اطمینان ضعیف – پرداخت تراکنشی به راحتی می‌تواند با گم شدن پیام، منجر به شکست شود.

•        سرعت کم - ارسال پیام می‌تواند آهسته باشد و می‌تواند ساعت‌ها وقت فروشنده را بگیرد. مصرف کنندگان نمی‌خواهند بیش از چند ثانیه منتظر پرداخت بمانند.

•        امنیت – رمزنگاری پیام کوتاه / کد دستوری در رابط رادیو به پایان می‌رسد، سپس پیام متن فاش است.

•        هزینه بالا - هزینه‌های بالایی در ارتباط با این روش پرداخت وجود دارد.

•        هزینه راه اندازی کدهای کوتاه

•        پرداخت پول برای تحویل از رسانه‌ها از طریق سرویس پیام چند رسانه‌ای

•        هزینه‌های حمایت از مشتری برای حسابرسی کاربری برای تعداد پیام‌هایی که از دست رفته و یا به تعویق افتاده‌است.

•        نرخ پایین پرداخت‌ها - اپراتور هزینه‌های بالایی را در اجرا و حمایت از پرداخت‌های معاملاتی متحمل می‌شود که منجر به کاهش 30 درصدی میزان پرداخت‌ها به فروشنده‌است.

•        پیگیری کم در فروش - پرداخت پس از آن که پیام ارسال شده‌است و محصولات دریافت گردید، مصرف کنندگان قابلیت‌های کمی برای انجام دارند. برای آنها را به یاد داشتن خرید کالا یا چگونگی خرید دشوار است.

صورتحساب مستقیم موبایل

مصرف کننده با استفاده از گزینه صدور صورت حساب تلفن همراه در سایت تجارت الکترونیک، مانند سایت بازی آنلاین پرداخت را انجام می‌دهد. پس از دو فاکتور تأیید هویت مربوط به PIN و رمز عبور یک بار مصرف، حساب تلفن همراه مصرف کننده برای خرید شارژ می‌شود. این روش جایگزین پرداخت، نیازی به استفاده از کارت اعتباری بانکی یا ثبت نام در سیستم پرداخت آنلاین مانند پی پال نیاز ندارد، در نتیجه نیاز به بانک‌ها و شرکت‌های کارت اعتباری از سر برداشته می‌شود. این نوع روش پرداخت تلفن همراه، که در آسیا بسیار رایج و محبوب شده‌است، مزایای زیر را در بردارد:

•        امنیت - دو عامل احراز هویت و مدیریت ریسک از تقلب جلوگیری می‌کند.

•        راحتی - بدون ثبت نام و عدم نیاز به هیچ نرم افزار جدید تلفن همراه

•        آسانی - این گزینه‌ای دیگر در روند پرداخت است.

•        سرعت - بیشترین معاملات در کمتر از 10 ثانیه به پایان می‌رسد.

•        اثبات شده - 70 ? از خرید محتویات دیجیتال آنلاین در برخی از مناطق آسیا با استفاده از روش مستقیم موبایل انجام گرفته‌است.

موبایل وب (WAP)

مصرف کننده با استفاده از صفحات وب نمایش داده و یا برنامه‌های اضافی دریافت شده و نصب شده بر روی تلفن همراه پرداخت را انجام می‌دهد. این روش از WAP(پروتکل برنامه بی سیم) به عنوان تکنولوژی زیر بنایی استفاده می‌کند و تمام مزایا و معایب WAP را به ارث می‌برد. با این حال، استفاده از مدل پرداخت وب آشنا، مزایای زیر را خواهد داشت:

•        پیگیری در فروش این صفحات دارای یک آدرس اینترنتی است و می‌تواند نشانه دار شود تا ویزیت دوباره آن و یا به اشتراک گذاری با دوستان آسان شود.

•        رضایت بالای مشتری از پرداخت‌های سریع و قابل پیش بینی

•        سهولت استفاده از مجموعه‌ای آشنا از صفحات پرداخت آنلاین

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

صورت حساب مستقیم اپراتور

اتصال مستقیم به پلت فرم صورت حساب اپراتور نیازمند یکپارچگی با اپراتور است اما تعدادی از مزایای زیر را به همراه دارد:

•        سادگی - اپراتورها در حال حاضر ارتباط صورت حسابی با مصرف کنندگان دارد، پرداخت به صورت حساب افراد افزوده می‌شود.

•        پرداخت آنی – بالاترین رضایت مشتری را در بردارد.

•        پاسخ دقیق - نشان موفقیت و دلایل شکست

•        امنیت - برای محافظت از جزئیات پرداخت و هویت مصرف کننده

•        بهترین نرخ تبدیل - از یک تک کلیک برای خرید و بدون نیاز به وارد کردن جزئیات بیشتر پرداخت

•        کاهش هزینه‌های پشتیبانی مشتری

با این حال، میزان پرداخت با استفاده از این روش در مقایسه با دیگر ارائه دهندگان خدمات پرداخت بسیار پایین تر است. نمونه‌هایی از ارائه دهندگان محبوب دنیا:

•        92 ? با پی پال

•        84 - 86 ? با کارت اعتباری

•        45 - 91?7 ? با صدور صورت حساب اپراتور در آمریکا، انگلستان و کشورهای کوچک تر متفاوت اروپایی، اما معمولا حدود 60 ?

•        با این حال، در جهان یک استثنا برای این قاعده وجود دارد، در انگلستان ممکن است درصد بیشتر پرداخت‌ها به صورت حساب فروشنده از طریق سیستم Payforit در مقایسه با کارت اعتباری انجام گیرد.

کارت اعتباری

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

علاوه بر این، اگر فروشنده پرداخت به صورت خودکار و ایمن بتواند شناسایی مشتریان و سپس جزئیات اطلاعات کارت را انجام دهد، می‌تواند برای خریدهای آینده این فرایند را به سادگی تبدیل به تک کلیک برای خرید نماید.

کیف پول آنلاین

شرکت‌های آنلاین مانند پی پال، پرداخت آمازون و پرداخت گوگل نیز گزینه‌های موبایل دارند. در اینجا برخی فرایندهای پرداخت را برای این شرکت‌ها آورده‌ایم:

•        پرداخت اول

•        ثبت کاربر، وارد کردن شماره تلفن خود، دریافت پیام کوتاه از طرف ارائه دهنده همراه با کد پین

•        کاربر کد پین دریافتی را وارد می‌کند، شماره تلفن تصدیق هویت می‌شود.

•        کاربر اطلاعات کارت اعتبار خود را در صورت لزوم وارد (یا یکی دیگر از روش پرداخت) و پرداخت را تایید می‌کند. (اگر حساب در حال حاضر موجود باشد، این اطلاعات نیاز نیست)

•        پرداخت‌های بعدی

•        کاربر برای بار دیگر اطلاعات PIN را برای تصدیق وارد می‌کند.

درخواست یک PIN به کاهش میزان موفقیت (Conversion) پرداخت شناخته شده‌است. این سیستم‌ها می‌توانند بصورت یکپارچه به طور مستقیم و یا با اپراتور اعتباری و کارت پرداخت از طریق پلت فرم وب پرداخت همراه کار خود را انجام دهند.

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

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

روش پرداخت از طریق موبایل NFC با چالش‌های قابل توجهی برای پذیرش گسترده و سریع، سروکار دارد. در حالی که برخی از تولید کنندگان تلفن و بانک‌ها به دلیل عدم حمایت از زیرساخت، اکوسیستم پیچیده‌ای از سهام داران و استانداردها مشتاق به این کارند.

سرویس پرداخت

چهار مدل بالقوه پرداخت تلفن همراه

•        مدل اپراتور محور : اپراتور تلفن همراه به طور مستقل عمل می‌کند برای استقرار خدمات پرداخت تلفن همراه.

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

•        مدل بانک محور: اعزام بانک برنامه‌های کاربردی تلفن همراه یا دستگاه‌های پرداخت را به مشتریان و تضمین تجار اند مورد نیاز نقطه از فروش (اعتباری) قابلیت پذیرش. اپراتور شبکه تلفن همراه به عنوان یک حامل ساده استفاده می‌شود، آنها را تجربه خود را به ارائه تضمین QoS.

•        همکاری مدل: این مدل شامل همکاری میان بانک‌ها، اپراتور تلفن همراه و حزب اعتماد سوم.

•        نظیر به نظیر مدل: تلفن همراه پرداخت ارائه دهنده خدمات عمل می‌کند به طور مستقل از موسسات مالی و اپراتورهای شبکه تلفن همراه به تلفن همراه را فراهم پرداخت.

برگرفته از ویکی پدیا

برای دانلود مقاله های ISI سالهای 2012 و 2013 به وب سایت ایران سای – مرجع علمی فنی مهندسی مراجعه نمایید.

با تشکر