• Title/Summary/Keyword: K-means Clustering

Search Result 1,099, Processing Time 0.032 seconds

A Study on Efficient Access Point Installation Based on Fixed Radio Wave Radius for WSN Configuration at Subway Station (지하철 역사 내 WSN 환경구축을 위한 고정 전파범위 기반의 효율적인 AP설치에 관한 연구)

  • An, Taeki;Ahn, Chihyung;Lee, Youngseok;Nam, Myungwoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.7
    • /
    • pp.740-748
    • /
    • 2016
  • IT and communication technologies has contributed significantly to the convenience of passengers and the financial management of stations in accordance with the task automation in the field of the urban railway system. The foundation of the above development is based on the large amounts of data from various sensors installed in railways, trains, and stations. In particular, the sensor network that is installed in the station and train has played an important role in the railway information system. The performance of AP is affected by the number of APs and their locations installed in the station. In the installation of APs in stations, the intensity of the radio wave of the AP on its underlying position is considered to determine the number and position of APs. This paper proposes a method to estimate the number of APs and their position based on the structure of the underlying station and implemented a simulator to simulate the performance of the proposed method. The implemented simulator was applied to the decision of AP installation at Busan Seomyeon station to evaluate its performance.

Development of Drought Map Based on Three-dimensional Spatio-temporal Analysis of Drought (가뭄사상에 대한 3차원적 시공간 분석을 통한 가뭄지도 개발)

  • Yoo, Jiyoung;So, Byung-Jin;Kwon, Hyun-Han;Kim, Tae-Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.40 no.1
    • /
    • pp.25-33
    • /
    • 2020
  • A drought event is characterized by duration, severity and affected area. In general, after calculating a drought index using hydro-meteorological time series at a station, a drought event is defined based on the run theory to identify the beginning and end time. However, this one-dimensional analysis has limitations for analyzing the spatio-temporal occurrence characteristics and movement paths of drought. Therefore, this study is to define a three-dimensional drought event using a simple clustering algorithm and to develop a drought map that can be used to understand the drought severity according to the spatio-temporal expansion of drought. As a result, compared with the two-dimensional monitoring information to show spatial distribution of drought index, a proposed drought map is able to show three-dimensional drought characteristics inclusing drought duration, spatial cumulative severity, and centroid of drought. The analysis of drought map indicated that there was a drought event which had the affected area less than 10 % while on occations while there were 11 drought events (44 %) which had the affected area more a than 90 % of the total area. This means that it is important to understand the relationship between spatial variation of drought affected area and severity corresponding to various drought durations. The development of drought map based on three-dimensional drought analysis is useful to analyze the spatio-temporal occurrence characteristics and propagation patterns of regional drought which can be utilized in developing mitigation measures for future extreme droughts.

Thinking Styles and Their Relationship with Self-regulated Learning Ability and Scientific Inquiry Ability of the Scientifically Gifted Students (과학영재들의 사고양식과 자기조절학습능력 및 과학탐구능력간의 관계 분석)

  • Lee, Ji-Ae;Park, Soo-Kyong;Kim, Young-Min
    • Journal of Gifted/Talented Education
    • /
    • v.21 no.3
    • /
    • pp.773-796
    • /
    • 2011
  • This study examined the thinking styles of scientifically gifted students on the basis of Sternberg's theory of mental self-government, and the relationship between thinking styles and self-regulated learning ability of the students and their scientific inquiry ability by the different types of thinking styles. 110 middle school students who belonging to the university science-gifted education center participated in this study. 13 thinking styles were postulated that fall along 5 dimensions which are functions, forms, levels, scopes and leanings of the mental self-government. Scientifically gifted students responded to the Thinking Style Inventory (TSI) that standardized Korean version, Self-regulated Ability Inventory and Test of Science Inquiry Skills Inventory (TSIS). The results indicated that scientifically gifted students prefer legislative, liberal, external, hierarchical and judical thinking styles, rather than conservative style. This result also showed that subscales of thinking styles were significantly correlated with self-regulated learning ability and scientific inquiry ability. The legislative style, hierarchical style, local style and liberal style were significant predictors of self-regulation learning ability. The legislative style was significant predictor, whereas oligarchic style was negative predictor of scientific inquiry ability. The results of k-means clustering analysis and MANOVA showed that the self-regulated learning ability and scientific inquiry ability were significantly correlated with the pattern and level of thinking style.

Fire Detection Approach using Robust Moving-Region Detection and Effective Texture Features of Fire (강인한 움직임 영역 검출과 화재의 효과적인 텍스처 특징을 이용한 화재 감지 방법)

  • Nguyen, Truc Kim Thi;Kang, Myeongsu;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.6
    • /
    • pp.21-28
    • /
    • 2013
  • This paper proposes an effective fire detection approach that includes the following multiple heterogeneous algorithms: moving region detection using grey level histograms, color segmentation using fuzzy c-means clustering (FCM), feature extraction using a grey level co-occurrence matrix (GLCM), and fire classification using support vector machine (SVM). The proposed approach determines the optimal threshold values based on grey level histograms in order to detect moving regions, and then performs color segmentation in the CIE LAB color space by applying the FCM. These steps help to specify candidate regions of fire. We then extract features of fire using the GLCM and these features are used as inputs of SVM to classify fire or non-fire. We evaluate the proposed approach by comparing it with two state-of-the-art fire detection algorithms in terms of the fire detection rate (or percentages of true positive, PTP) and the false fire detection rate (or percentages of true negative, PTN). Experimental results indicated that the proposed approach outperformed conventional fire detection algorithms by yielding 97.94% for PTP and 4.63% for PTN, respectively.

Selecting Climate Change Scenarios Reflecting Uncertainties (불확실성을 고려한 기후변화 시나리오의 선정)

  • Lee, Jae-Kyoung;Kim, Young-Oh
    • Atmosphere
    • /
    • v.22 no.2
    • /
    • pp.149-161
    • /
    • 2012
  • Going by the research results of the past, of all the uncertainties resulting from the research on climate change, the uncertainty caused by the climate change scenario has the highest degree of uncertainty. Therefore, depending upon what kind of climate change scenario one adopts, the projection of the water resources in the future will differ significantly. As a matter of principle, it is highly recommended to utilize all the GCM scenarios offered by the IPCC. However, this could be considered to be an impractical alternative if a decision has to be made at an action officer's level. Hence, as an alternative, it is deemed necessary to select several scenarios so as to express the possible number of cases to the maximum extent possible. The objective standards in selecting the climate change scenarios have not been properly established and the scenarios have been selected, either at random or subject to the researcher's discretion. In this research, a new scenario selection process, in which it is possible to have the effect of having utilized all the possible scenarios, with using only a few principal scenarios and maintaining some of the uncertainties, has been suggested. In this research, the use of cluster analysis and the selection of a representative scenario in each cluster have efficiently reduced the number of climate change scenarios. In the cluster analysis method, the K-means clustering method, which takes advantage of the statistical features of scenarios has been employed; in the selection of a representative scenario in each cluster, the selection method was analyzed and reviewed and the PDF method was used to select the best scenarios with the closest simulation accuracy and the principal scenarios that is suggested by this research. In the selection of the best scenarios, it has been shown that the GCM scenario which demonstrated high level of simulation accuracy in the past need not necessarily demonstrate the similarly high level of simulation accuracy in the future and various GCM scenarios were selected for the principal scenarios. Secondly, the "Maximum entropy" which can quantify the uncertainties of the climate change scenario has been used to both quantify and compare the uncertainties associated with all the scenarios, best scenarios and the principal scenarios. Comparison has shown that the principal scenarios do maintain and are able to better explain the uncertainties of all the scenarios than the best scenarios. Therefore, through the scenario selection process, it has been proven that the principal scenarios have the effect of having utilized all the scenarios and retaining the uncertainties associated with the climate change to the maximum extent possible, while reducing the number of scenarios at the same time. Lastly, the climate change scenario most suitable for the climate on the Korean peninsula has been suggested. Through the scenario selection process, of all the scenarios found in the 4th IPCC report, principal climate change scenarios, which are suitable for the Korean peninsula and maintain most of the uncertainties, have been suggested. Therefore, it is assessed that the use of the scenario most suitable for the future projection of water resources on the Korean peninsula will be able to provide the projection of the water resources management that maintains more than 70~80% level of uncertainties of all the scenarios.

The Effects of Sidecar on Index Arbitrage Trading and Non-index Arbitrage Trading:Evidence from the Korean Stock Market (한국주식시장에서 사이드카의 역할과 재설계: 차익거래와 비차익거래에 미치는 효과를 중심으로)

  • Park, Jong-Won;Eom, Yun-Sung;Chang, Uk
    • The Korean Journal of Financial Management
    • /
    • v.24 no.3
    • /
    • pp.91-131
    • /
    • 2007
  • In the paper, the effects of sidecar on index arbitrage trading and non-index arbitrage trading in the Korean stock market are examined. The analyses of return, volatility, and liquidity dynamics illustrate that there are no distinct differences for index arbitrage group and non-index arbitrage group surrounding the sidecar events. For further analysis, we construct pseudo-sidecar sample and analyse the effects of the actual sidecar and pseudo-sidecar on arbitrage sample and non-index arbitrage sample. The result of analysis using pseudo-sidecar shows that the differences between index arbitrage group and non-index arbitrage group are larger in pseudo-sidecar sample than in actual sidecar sample. This means that former results can be explained by temporary order clustering in one side before and after the event. Sidecar has little effect on non-index arbitrage group, however, it has relatively large effect on arbitrage group. These results imply that it needs to redesign the sidecar system of the Korean stock market which applies for all program trading including arbitrage and non-index arbitrage trading.

  • PDF

Recognition of Flat Type Signboard using Deep Learning (딥러닝을 이용한 판류형 간판의 인식)

  • Kwon, Sang Il;Kim, Eui Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.4
    • /
    • pp.219-231
    • /
    • 2019
  • The specifications of signboards are set for each type of signboards, but the shape and size of the signboard actually installed are not uniform. In addition, because the colors of the signboard are not defined, so various colors are applied to the signboard. Methods for recognizing signboards can be thought of as similar methods of recognizing road signs and license plates, but due to the nature of the signboards, there are limitations in that the signboards can not be recognized in a way similar to road signs and license plates. In this study, we proposed a methodology for recognizing plate-type signboards, which are the main targets of illegal and old signboards, and automatically extracting areas of signboards, using the deep learning-based Faster R-CNN algorithm. The process of recognizing flat type signboards through signboard images captured by using smartphone cameras is divided into two sequences. First, the type of signboard was recognized using deep learning to recognize flat type signboards in various types of signboard images, and the result showed an accuracy of about 71%. Next, when the boundary recognition algorithm for the signboards was applied to recognize the boundary area of the flat type signboard, the boundary of flat type signboard was recognized with an accuracy of 85%.

Personalized insurance product based on similarity (유사도를 활용한 맞춤형 보험 추천 시스템)

  • Kim, Joon-Sung;Cho, A-Ra;Oh, Hayong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1599-1607
    • /
    • 2022
  • The data mainly used for the model are as follows: the personal information, the information of insurance product, etc. With the data, we suggest three types of models: content-based filtering model, collaborative filtering model and classification models-based model. The content-based filtering model finds the cosine of the angle between the users and items, and recommends items based on the cosine similarity; however, before finding the cosine similarity, we divide into several groups by their features. Segmentation is executed by K-means clustering algorithm and manually operated algorithm. The collaborative filtering model uses interactions that users have with items. The classification models-based model uses decision tree and random forest classifier to recommend items. According to the results of the research, the contents-based filtering model provides the best result. Since the model recommends the item based on the demographic and user features, it indicates that demographic and user features are keys to offer more appropriate items.

Identification of Employee Experience Factors and Their Influence on Job Satisfaction (직원경험 요인 파악 및 직무 만족도에 끼치는 영향력 분석)

  • Juhyeon Lee;So-Hyun Lee;Hee-Woong Kim
    • Information Systems Review
    • /
    • v.25 no.2
    • /
    • pp.181-203
    • /
    • 2023
  • With the fierce competition of companies for the attraction of outstanding individuals, job satisfaction of employees has been of importance. In this circumstance, many companies try to invest in job satisfaction improvement by finding employees' everyday experiences and difficulties. However, due to a lack of understanding of the employee experience, their investments are not paying off. This study examined the relationship between employee experience and job satisfaction using employee reviews and company ratings from Glassdoor, one of the largest employee communities worldwide. We use text mining techniques such as K-means clustering and LDA topic-based sentiment analysis to extract key experience factors by job level, and DistilBERT sentiment analysis to measure the sentiment score of each employee experience factor. The drawn employee experience factors and each sentiment score were analyzed quantitatively, and thereby relations between each employee experience factor and job satisfaction were analyzed. As a result, this study found that there is a significant difference between the workplace experiences of managers and general employees. In addition, employee experiences that affect job satisfaction also differed between positions, such as customer relationship and autonomy, which did not affect the satisfaction of managers. This study used text mining and quantitative modeling method based on theory of work adjustment so as to find and verify main factors of employee experience, and thus expanded research literature. In addition, the results of this study are applicable to the personnel management strategy for improving employees' job satisfaction, and are expected to improve corporate productivity ultimately.

Clustering according to Inpatients' Opinion on Hospital Foodservice and Analyzing Inpatient Response to Foodservice Qualify and Revisit Intention by the Cluster: In Case of S Hospital (입원환자의 급식서비스 인식에 따른 고객 군집화 및 군집별 급식서비스 질 평가, 재이용 의도 분석: S병원을 대상으로)

  • Lee, Hae-Young;Chang, Seung-Hee
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.35 no.10
    • /
    • pp.1491-1497
    • /
    • 2006
  • The purpose of this study was to analyze the relationship among inpatients' perceptions of foodservice quality, satisfaction and revisit intention. Questionnaires were hand-delivered to 350 inpatients and a total of 230 questionnaires were usable (response rate 65.7%), Statistical data analysis was completed using the SPSS Win 11.0 for descriptive analysis, independent t-test, $x^2$ test and k-means cluster analysis. The results of this study can be summarized as follows: The average score of overall importance of meal service in medical service was 4.25 out of 5.0, yet the score of overall quality of meal service and value had lower than importance score. A helpfulness to medical treatment (3.48), bringing customer happiness (3.18), overall satisfaction for foodservice (3.66), satisfaction based on expectation before discharge (3.53) and offering foodservice apt to hospital reputation (3.40) were measured as expressions of satisfaction. As a result of clustering analysis, two clusters were classified and named as affirmative opinion group and negative one. Expectation for four factors of foodservice quality between two groups had no significance. But affirmative opinion group had significantly higher score than negative one in perception and satisfaction. Affirmative customers' intention to revisit in the near future was evaluated as high in both considering general medical service (4.04) and reflecting meal service level (3.84).