به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت

جستجوی مقالات مرتبط با کلیدواژه « k-means algorithm » در نشریات گروه « علوم پایه »

  • Abbas Ali Rezaee *, Hadis Ahmadian Yazdi, Mahdi Yousefzadeh Aghdam, Sahar Ghareii
    With the advancements in science and technology‎, ‎the industrial and aviation sectors have witnessed a significant increase in data‎. ‎A vast amount of data is generated and utilized continuously‎. ‎It is imperative to employ data mining techniques to extract and uncover knowledge from this data‎. ‎Data mining is a method that enables the extraction of valuable information and hidden relationships from datasets‎. ‎However‎, ‎the current aviation data presents challenges in effectively extracting knowledge due to its large volume and diverse structures‎. ‎Air Traffic Management (ATM) involves handling Big data‎, ‎which exceeds the capacity of conventional acquisition‎, ‎matching‎, ‎management‎, ‎and processing within a reasonable timeframe‎. ‎Aviation Big data exists in batch forms and streaming formats‎, ‎necessitating the utilization of parallel hardware and software‎, ‎as well as stream processing‎, ‎to extract meaningful insights‎. ‎Currently‎, ‎the map-reduce method is the prevailing model for processing Big data in the aviation industry‎. ‎This paper aims to analyze the evolving trends in aviation Big data processing methods‎, ‎followed by a comprehensive investigation and discussion of data analysis techniques‎. ‎We implement the map-reduce optimization of the K-Means algorithm in the Hadoop and Spark environments‎. ‎The K-Means map-reduce is a crucial and widely applied clustering method‎. ‎Finally‎, ‎we conduct a case study to analyze and compare aviation Big data related to air traffic management in the USA using the K-Means map-reduce approach in the Hadoop and Spark environments‎. ‎The analyzed dataset includes flight records‎. ‎The results demonstrate the suitability of this platform for aviation Big data‎, ‎considering the characteristics of the aviation dataset‎. ‎Furthermore‎, ‎this study presents the first application of the designed program for air traffic management‎.
    Keywords: Data Mining‎, ‎Air Traffic Management‎, ‎Clustering‎, ‎K-Means Algorithm‎, ‎Hadoop Platform‎, ‎Spark Platform Optimization}
  • Hadi Mohammadi Bidhendi *
    One of the most complicated tasks in digital image processing is image segmentation. Due to increasing attention to this technique by researchers and turning it into a vital role, it is used in many practical fields such as medical applications. Today, in modern dentistry, techniques based on the use of computers, such as planning and planning before surgery, are being developed day by day. Each of these sub-bands contains important information that can be used in image segmentation. This important information is ignored in image segmentation. The main idea is to somehow add this information to the original image. The sub-bands of wavelet coefficients are added to the first sub-band of wavelet transform coefficients, corresponding to approximation coefficients, which are closer to the original image in terms of value and appearance, using integration methods. After that, the wavelet transform image is done. In this case, the obtained image contains more information than the original image, and better and more accurate segmentation is done. In this study, the EM algorithm was used to segment the dental radiology images, and to improve this algorithm, the k-means algorithm was used for the initial estimation of the parameters of the EM algorithm. Despite its simplicity, this algorithm is considered a basic method for many other clustering methods. Morphological operators have been used to improve segmentation.
    Keywords: Segmentation, wavelet transform, EM Algorithm, K-means Algorithm, Morphological operators}
  • معصومه شفیعیان*، فرشاد قیاسوند

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

    کلید واژگان: تحلیل طیفی تکین (اس اس ای), کاهش نوفه باد, الگوریتم کی- مینز, کیفیت ادراکی, علامت گفتار}
    M. Shafieian *, F. Ghiasvand

    In general, recording audio in different environments deals with different challenges. Wind noise in outdoors recording often leads to critical degradation to the speech signal. Because of wide band and nonstationary nature of wind noise, it is very difficult to remove it. Singular Spectrum Analysis (SSA) is a powerful method for time series analysis that is used in applications such as noise reduction, time series prediction and so on. The SSA selects and groups the principal components of the Eigen-space decomposed signals, based on their contributions; then the reconstructed main components are transferred to time domain. In our research, the SSA method combined with K-MEANS algorithm are used to reduce wind noise in speech signals. SNR and PESQ, are used to evaluate the proposed method’s results. Speech signals from TIMIT dataset and wind noise from Rheinisch-Westfälische Technische Hochschule Aachen have been utilized in this research. The results show great increase in the quality of speech signal, in terms of perceptual quality and signal to noise ratio. The proposed algorithm shows the good performance compared with other reference algorithms.

    Keywords: Singular Spectrum Analysis, Wind noise reduction, K-MEANS algorithm, Perceptual quality, Speech signal}
  • پانته آ ملکی مقدم، اکبر عالم تبریز*، اسماعیل نجفی

    یکی از مهمترین مسایل در بازارهای مالی مدرن یافتن راه های کارآمد برای تلخیص و تجسم کردن اطلاعات بازار بورس می باشد. با حجم انبوه از داده هایی که در بازار بورس تهران در هر لحظه ایجاد می گردد برای بررسی روابط میان داده ها و دست یافتن به اطلاعات نهفته آنها که تاثیر قابل ملاحظه ای در تصمیمات سرمایه-گذاران دارد به مدل هایی دست یافتیم. با استفاده از کلان داده های ارزشمند تولید شده توسط بازار سهام با استفاده از روش خوشه بندی افرازی و به کمک الگوریتم k-means به تعیین نقاط سیگنال معاملات سهام پرداخته شده است. در این پژوهش از داده های صنایع خودرو و فرآورده های نفتی طی سال 1387 تا 1396 که با کمک بیست شاخص تکنیکی مدل سازی انجام پذیرفت. نتایج این پژوهش نشان داد که مدل مورد استفاده در شناسایی و پیش بینی سیگنال های فروش صادره در نقاط حداکثری دارای عملکرد قابل توجهی بوده و با دقت قابل قبولی قابل پیش بینی می باشند. در واقع این سیگنالها دارای خطای کمتری بوده و بهتر پیش بینی گردیده است.

    کلید واژگان: k-means تحلیل بازار سهام, پیش بینی مالی, داده کاوی, تحلیل خوشه ای, الگوریتم}
    Pantea Maleki Moghadam, Akbar Alem Tabriz *, Esmael Najafi

    One of the most important problems in modern finance is finding efficient ways to summarize and visualize the stock exchange market. This research proposes a smart algorithm by means of valuable big data that is generated by stock exchange market and different kinds of methodology to present a smart model.In this paper, we investigate relationships between the data and access to their latent information with an enormous amount of data which has a significant impact on the investor’s decisions. First, extracting technical indicators from different point of the charts based on two groups of stock exchanges like petrochemical and automotive during 1387 to 1396, then analyzing clusters by means of k-means algorithm and data mining methodology. The contributions of this paper are: 1. To create a model with twenty technical indicators in different stock exchange companies and industries.2. To evaluate the proposed model and finally to predict the sales signals at the maximum points which has significant performance and can be predicted with acceptable accuracy.

    Keywords: stock market analysis, financial prediction, data mining, cluster analysis, k-means algorithm}
  • احسان واعظی، سید اسماعیل نجفی*، سید محمد حاجی مولانا، فرهاد حسین زاده لطفی، مهناز احد زاده نمین

    این مقاله یک روش را برای اندازه گیری کارایی، رتبه بندی و خوشه بندی شبکه های پیچیده با درنظر گرفتن مرز دوگانه پیشنهاد می دهد. مدل پیشنهادی ساختار جعبه سیاه را باز می کند و اطلاعات مهمی در خصوص نقاط کارا و ناکارای شبکه ارایه می دهد. بدین منظور در این مقاله یک شبکه سه مرحله ای شامل ورودی ها و خروجی های اضافی مطلوب و نامطلوب در نظر گرفته می شود و از رویکرد همکارانه کارایی کل شبکه محاسبه می گردد. به دلیل اینکه هر نتیجه گیری که یکی از این دو دیدگاه خوشبینانه یا بدبینانه را شامل شود یکطرفه و ناقص خواهد بود، در این مقاله از مرز دوگانه جهت تحلیل شبکه استفاده می شود. همچنین با توجه به پیچیدگی مدل همکارانه، یک روش حل اکتشافی برای خطی سازی مدل های غیرخطی ارایه می گردد. پس از مشخص شدن نقاط کارا و ناکارای شبکه، از الگوریتم کامینز جهت خوشه بندی واحدها استفاده می شود. نهایتا در این مقاله به منظور کاربرد مدل پیشنهادی یک کارخانه تولید محصولات لبنی با یک منطقه تولید، یک منطقه انبار و یک منطقه تحویل شبیه سازی و بصورت پویا در 24 دوره زمانی مورد ارزیابی قرار می گیرد. نتایج رتبه بندی نشان داد که دوره زمانی 10 بهترین و دوره زمانی 1 بدترین کارایی را در بین 24 دوره زمانی دارند.

    کلید واژگان: تحلیل پوششی داده های, شبکه ای رویکرد همکارانه, خوشه بندی, مرز دوگانه, خروجی نامطلوب, ورودی اضافی}
    Ehsan. Vaeezi, S. Esmail. Najafi *, Seyed Mohammad Haji Maulana, Farhad Hosseinzadeh Lotfi, Mahnaz Ahadzadeh Namin

    This paper presents a method for performance evaluation, ranking and clustering based on the double-frontier view to analyze the complex networks. The model allows us to open the structure of the “black box” and can help to obtain important information about efficient and inefficient points of the system. In this paper, we consider a three-stage network, in respect to the additional desirable and undesirable inputs and outputs and utilize the cooperative approach to measure the efficiency of the overall system. Due to the fact that, a conclusion implying only one of these two, optimistic or pessimistic views is one-sided and incomplete, so, in this paper we used the double-frontier to analyze the network. Moreover, a heuristic technique was used to convert non-linear models into linear models. After obtaining the effective and inefficient points of the network, the DMUs are classified into several clusters by the k-means algorithm.Finally, in this article, in order to apply the proposed model a factory producing dairy products with a production area, warehouse premises and a delivery point are simulated. This factory has been regarded as a dynamic network with a time period of 24 intervals. The results of the ranking showed that, the time periods, (10) and (1) were the best and poorest respectively, in context to the efficiency within 24 phases of time.

    Keywords: Network DEA, Cooperative approach, Clustering, k-means algorithm, Double-frontier, Undesirable outputs}
  • محمد جعفری امین آبادی*، جاوید جوزدانی، هادی شیرویه زاد، خالق بهروز دهکردی
    با توجه به افزایش روز افزون سهم خدمات در سراسر دنیا یکی از عوامل تاثیر گذار بر رضایت مشتریان ارائه خدمات به موقع با کمترین میزان تاخیر است و همواره یکی از دغدغه های اصلی مراکز ارائه خدمات حضوری، نحوه تخصیص کار ها، برنامه ریزی و سازماندهی و ترتیب رسیدگی و مسیریابی ارائه خدمات به مشتریان بوده است و عدم برنامه ریزی صحیح در این زمینه موجب افزایش بار ترافیکی در سطح شبکه و افزایش آلودگی زیست محیطی، آلودگی صوتی و اتلاف وقت، اتلاف سوخت و در نهایت نارضایتی مصرف کنندگان و تکنسین ها را به همراه خواهد داشت. از جهتی  تقسیم کار روزانه جهت ارائه سرویس به صورت دلخواه و با در نظر گرفتن نظر افراد انتخاب بهینه ای نخواهد بود در این پژوهش با مطالعه موردی در یک شرکت خدمات پس از فروش در صنعت لوازم خانگی و با استفاده تقاضاهای مشتریان در شهر اصفهان، با بکارگیری ازروش های داده کاوی، نقاط تقاضای جغرافیایی مشتریان با الگوریتم ‎K-means‎  خوشه بندی شده  و سعی شده است با استفاده از خوشه بندی مناطق جغرافیایی،  فضای جستجوی مسئله را کاهش داده شود و با توجه به این که مسئله مسیریابی جز مسائل ‎NP-Hard‎ قرارمی گیرد از الگوریتم شبیه سازی تبرید جهت یافتن مسیر تکنسین ها با تقاضای احتمالی مشتریان با رعایت ظرفیت کار روزانه در هر خوشه استفاده شده و به منظور مقایسه نتایج، مسئله مسیریابی تکنسین ها و با همان محدودیت ها و بدون اعمال خوشه بندی، نیز انجام شده است.  نتایج محاسباتی نشان می دهد که در مسئله مسیریابی تقاضای احتمالی با رعایت محدودیت ظرفیت کار روزانه برای سرویسکاران پس از خوشه بندی با الگوریتم ‎K-means‎، تابع هدف، در مقایسه با حل مسئله بدون اعمال خوشه بندی بهبود قابل توجهی داشته است. مسیریابی تکنسین خدمات، بااستفاده از خوشه بندی ضمن جوابگو بودن در زمان بسیار کمتر دارای آزمون تکرار پذیری بالاتری بوده و موجب ایجاد نظم و افزایش حس مسئولیت و افزایش تسلط بر مناطق ارائه خدمات می گردد و نقش موثری در کاهش زمان رسیدگی به مصرف کننده و جلب رضایت آنها دارد.
    کلید واژگان: مسیریابی وسیله نقلیه, الگوریتم شبیه سازی تبرید, الگوریتم ‎K-means‎}
    Mohammad Jafari Aminabadi*, Javid Jowzadani, Hadi Shiroyeh Zad, Khalegh Behrooz Dehkordi
    ‎Regard to daily increasing of customer services share in all over the world‎, ‎one of most effective parameters on customer satisfaction would be service delivery with the least delay‎. ‎work allocation method‎, ‎planning‎, ‎organizing‎, ‎prioritizing and service delivery routing have always been one of the main concerns of service providing centers and lack of proper planning in this regard will cause service network traffic‎, ‎environmental and noise pollution‎, ‎waste of time and fuel and eventually dissatisfaction of consumers and technicians‎.
    ‎‎

    ‎On the other hand‎, ‎daily division of labor in order to deliver delightful services by considering man’s opinion would not be an optimal choice‎. ‎In this research‎, ‎with case study on a home appliance service company and by considering customer demands in city of Isfahan and by data analysis‎, ‎geographic points of customer’s demands have clustered by k-mean algorithm‎.

    ‎‎

    ‎It has been tried to reduce the search space by clustering geographic areas and then by using simulated annealing‎, ‎the optimum path for customer’s probable demands present to the technicians with observance of daily working capacity per cluster‎.

    ‎‎

    ‎The computational results show that after clustering by k-means algorithm‎, ‎routing probable demands with observance of daily working capacity for technicians‎, ‎the objective function has better improvement in compare with non-clustering case‎.

    ‎‎

    ‎Service technician routing by clustering‎, ‎while being responsive in shortest time‎, ‎has more repeatability test and cause more order and responsibility sense and more domination on service areas and also has an effective role in reducing time to handle a consumer and getting their satisfaction‎.
    Keywords: Vehicle Routing‎, Simulated Annealing algorithm‎, ‎k-means Algorithm‎}
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال