• 제목/요약/키워드: Demand Clustering

검색결과 129건 처리시간 0.024초

그룹특징기반 슬라이딩 윈도우 클러스터링에서의 k-means와 k-medoids 비교 평가 (Comparison between k-means and k-medoids Algorithms for a Group-Feature based Sliding Window Clustering)

  • 양주연;심준호
    • 한국전자거래학회지
    • /
    • 제23권3호
    • /
    • pp.225-237
    • /
    • 2018
  • 대용량 데이터의 발생과 처리가 대중화되면서 대용량 데이터 스트림 처리에 대한 수요가 급격하게 증가하고 있다. 이 수요에 따라 다양한 대용량 데이터 처리 기술이 개발되고 있다. 한 분야로 주목받고 있는 방식은 슬라이딩 윈도우를 사용한 데이터 스트림 클러스터링이다. 슬라이딩 윈도우를 사용한 데이터 스트림 클러스터링은 윈도우가 이동할 때마다 새로운 클러스터를 생성한다. 기존의 슬라이딩 윈도우 상의 클러스터링 기법은 코어셋(Coreset)을 기반으로 데이터 스트림 클러스터링을 구현하고 있다. 이 연구에서는 코어셋을 활용한 그룹특징을 이용한 알고리즘 내에서 이용하는 클러스터링 알고리즘을 변경하였다. 그리고 이를 통해 제안 알고리즘과 기존 알고리즘의 파라미터 값 변화에 따른 성능 비교 실험을 진행하였다. 개선된 사항에 대해 논하여 두 알고리즘을 비교하고 실험자에게 파라미터에 따른 이용 방향을 제시한다.

부하 패턴을 고려한 건물의 전력수요예측 및 ESS 운용 (Load Forecasting and ESS Scheduling Considering the Load Pattern of Building)

  • 황혜미;박종배;이성희;노재형;박용기
    • 전기학회논문지
    • /
    • 제65권9호
    • /
    • pp.1486-1492
    • /
    • 2016
  • This study presents the electrical load forecasting and error correction method using a real building load pattern, and the way to manage the energy storage system with forecasting results for economical load operation. To make a unique pattern of target load, we performed the Hierarchical clustering that is one of the data mining techniques, defined load pattern(group) and forecasted the demand load according to the clustering result of electrical load through the previous study. In this paper, we propose the new reference demand for improving a predictive accuracy of load demand forecasting. In addition we study an error correction method for response of load events in demand load forecasting, and verify the effects of proposed correction method through EMS scheduling simulation with load forecasting correction.

Construction of Customer Appeal Classification Model Based on Speech Recognition

  • Sheng Cao;Yaling Zhang;Shengping Yan;Xiaoxuan Qi;Yuling Li
    • Journal of Information Processing Systems
    • /
    • 제19권2호
    • /
    • pp.258-266
    • /
    • 2023
  • Aiming at the problems of poor customer satisfaction and poor accuracy of customer classification, this paper proposes a customer classification model based on speech recognition. First, this paper analyzes the temporal data characteristics of customer demand data, identifies the influencing factors of customer demand behavior, and determines the process of feature extraction of customer voice signals. Then, the emotional association rules of customer demands are designed, and the classification model of customer demands is constructed through cluster analysis. Next, the Euclidean distance method is used to preprocess customer behavior data. The fuzzy clustering characteristics of customer demands are obtained by the fuzzy clustering method. Finally, on the basis of naive Bayesian algorithm, a customer demand classification model based on speech recognition is completed. Experimental results show that the proposed method improves the accuracy of the customer demand classification to more than 80%, and improves customer satisfaction to more than 90%. It solves the problems of poor customer satisfaction and low customer classification accuracy of the existing classification methods, which have practical application value.

KTX 단기수요 예측을 위한 통행행태 분석 (Travel Behavior Analysis for Short-term Railroad Passenger Demand Forecasting in KTX)

  • 김한수;윤동희
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 춘계학술대회 논문집
    • /
    • pp.1282-1289
    • /
    • 2011
  • The rail passenger demand for the railroad operations required a short-term demand rather than a long-term demand. The rail passenger demand can be classified according to the purpose. First, the rail passenger demand will be use to the restructure of line planning on the current operating line. Second, the rail passenger demand will be use to the line planning on the new line and purchasing the train vehicles. The objective of study is to analyze the travel behavior of rail passenger for modeling of short-term demand forecasting. The scope of research is the passenger of KTX. The travel behavior was analyzed the daily trips, origin/destination trips for KTX passenger using the ANOVA and the clustering analysis. The results of analysis provide the directions of the short-term demand forecasting model.

  • PDF

무선 센서 네트워크에서 on-demand 방식의 클러스터링 기법 (On-demand based Clustering in Wireless Sensor Networks)

  • 김환;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.319-321
    • /
    • 2011
  • 무선 센서 네트워크에서 노드는 배터리로 동작하고 충전이 어렵기 때문에 에너지를 효율적으로 사용하는 것이 중요하다. 따라서 에너지 효율적인 통신 프로토콜 방법으로 클러스터링을 사용한다. 그리고 에너지 소비 패턴을 균일하게 하기 위해 re-클러스터링을 한다. 클러스터링을 하는 동안 sensing 데이터를 전송하지 못하고 cluster 를 구성하기 위한 메시지 들을 주고받기 때문에 에너지를 소비하게 된다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 re-클러스터링을 주기적으로 하지 않고 필요할 때만 하는 on-demand 방식의 클러스터링 기법을 제안하였다.

Industrial load forecasting using the fuzzy clustering and wavelet transform analysis

  • 유인근
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.233-240
    • /
    • 2000
  • This paper presents fuzzy clustering and wavelet transform analysis based technique for the industrial hourly load forecasting fur the purpose of peak demand control. Firstly, one year of historical load data were sorted and clustered into several groups using fuzzy clustering and then wavelet transform is adopted using the Biorthogonal mother wavelet in order to forecast the peak load of one hour ahead. The 5-level decomposition of the daily industrial load curve is implemented to consider the weather sensitive component of loads effectively. The wavelet coefficients associated with certain frequency and time localization is adjusted using the conventional multiple regression method and the components are reconstructed to predict the final loads through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed composite model of fuzzy clustering and wavelet transform approach can be used as an attractive and effective means for the industrial hourly peak load forecasting.

  • PDF

Stochastic Modeling of Plug-in Electric Vehicle Distribution in Power Systems

  • Son, Hyeok Jin;Kook, Kyung Soo
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1276-1282
    • /
    • 2013
  • This paper proposes a stochastic modeling of plug-in electric vehicles (PEVs) distribution in power systems, and analyzes the corresponding clustering characteristic. It is essential for power utilities to estimate the PEV charging demand as the penetration level of PEV is expected to increase rapidly in the near future. Although the distribution of PEVs in power systems is the primary factor for estimating the PEV charging demand, the data currently available are statistics related to fuel-driven vehicles and to existing electric demands in power systems. In this paper, we calculate the number of households using electricity at individual ending buses of a power system based on the electric demands. Then, we estimate the number of PEVs per household using the probability density function of PEVs derived from the given statistics about fuel-driven vehicles. Finally, we present the clustering characteristic of the PEV distribution via case studies employing the test systems.

개봉 규모와 수익성에 따른 영화의 분류와 확산 패턴 분석 (Identifying the Diffusion Patterns of Movies by Opening Strength and Profitability)

  • 김태구;홍정식
    • 대한산업공학회지
    • /
    • 제39권5호
    • /
    • pp.412-421
    • /
    • 2013
  • Motion picture industry is one of the most representative fields in the cultural industry and has experienced constant growth both worldwide and within domestic markets. However, little research has been undertaken for diffusion patterns of motion pictures, whereas various issues such as demand forecasting and success factor analysis have been widely explored. To analyze diffusion patterns, we adopted extended Bass model to reflect the potential demand of movies. Four clusters of selected movies were derived by k-means clustering method with criteria of opening strength and profitability and then compared by their diffusion patterns. Results indicated that movies with high profitability and medium opening strength are most significantly influenced by word of mouth effect, while low profitability movies display nearly monotonic decreasing diffusion patterns with noticeable initial adoption rates and relatively early peak points in their runs.

Efficient and Secure Routing Protocol forWireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms

  • Ganesh, Subramanian;Amutha, Ramachandran
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.422-429
    • /
    • 2013
  • Advances in wireless sensor network (WSN) technology have enabled small and low-cost sensors with the capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. In the WSN, the sensor nodes have a limited transmission range and their processing and storage capabilities as well as their energy resources are limited. A triple umpiring system has already been proved for its better performance in WSNs. The clustering technique is effective in prolonging the lifetime of the WSN. In this study, we have modified the ad-hoc on demand distance vector routing by incorporating signal-to-noise ratio (SNR) based dynamic clustering. The proposed scheme, which is an efficient and secure routing protocol for wireless sensor networks through SNR-based dynamic clustering (ESRPSDC) mechanisms, can partition the nodes into clusters and select the cluster head (CH) among the nodes based on the energy, and non CH nodes join with a specific CH based on the SNR values. Error recovery has been implemented during the inter-cluster routing in order to avoid end-to-end error recovery. Security has been achieved by isolating the malicious nodes using sink-based routing pattern analysis. Extensive investigation studies using a global mobile simulator have shown that this hybrid ESRP significantly improves the energy efficiency and packet reception rate as compared with the SNR unaware routing algorithms such as the low energy aware adaptive clustering hierarchy and power efficient gathering in sensor information systems.