• Title/Summary/Keyword: K-means cluster

Search Result 616, Processing Time 0.023 seconds

A Study on Exploring Urban Renewal Areas Using Spatial Density Analysis (공간 밀도분석을 이용한 재정비 대상지 탐색에 관한 연구)

  • Kijung Kim;Seungwook Go;Jinuk Sung
    • Land and Housing Review
    • /
    • v.14 no.2
    • /
    • pp.35-50
    • /
    • 2023
  • The purpose of this study is to identify areas in need of urban renewal by utilizing spatial data and analyzing their types and characteristics. For this, this research employed a kernel density function and K-means cluster analysis with spatial data, through which it sought ways to identify high-demand areas for urban renewal projects. The key findings and implications of the research are summarized as follows. Firstly, this research classified 587 target sites in Seoul based on development density (ratios) and an indicator for aged buildings. Approximately half of these areas were consistent with leading pilot project sites and Accelerated Integration Sites. Secondly, it was observed that residential environments in the designated leading pilot project sites, as decided by public sectors, were relatively poor compared to other areas. Lastly, the target areas for urban renewal were not clearly categorized through statistical analysis. Instead, it was found that categorization should be made depending on the requirements of each project.

A Study on the Classification of Chinese Major Ports based on Competitiveness Level

  • Lee, Hong-Girl;Yeo, Ki-Tae;Ryu, Hyung-Geun
    • Journal of Navigation and Port Research
    • /
    • v.27 no.3
    • /
    • pp.315-320
    • /
    • 2003
  • Since the beginning of open-door policy, China has been making rapid annual growth with an average 10% economic development. And due to this rapid growth, cargo volumes via ports have been also rapidly increased, and accordingly, current China government has intensively invested in port development. Further, this development project is significantly big scale, compared with those project which Korea and Japan have. Thus, China is beginning to threaten Korean ports, especially Busan port which try to be a hub port in Northeast Asia. For this reason, it has been very important issue for Korea and Busan port to investigate or analyze Chinese ports based on empirical data. Especially, although various studies related to Shanghai and Hong Kong have been conducted, the competitiveness of overall Chinese major ports has been little studied. In this paper, we analyzed competitiveness level of eight Chinese ports with capabilities as container terminal, based on reliable sources. From data analysis, eight Chinese ports were classified into four groups according to competitiveness level. Rankings among four clusters based on competitiveness level are cluster(Hone Kong), cluster C(Shanghai), cluster A(Qingdao, Tianjin, and Yantian) and cluster D(Dalian, Shekou, and Xiamen).

An Improved Clustering Method with Cluster Density Independence (클러스터 밀도에 무관한 향상된 클러스터링 기법)

  • Yoo, Byeong-Hyeon;Kim, Wan-Woo;Heo, Gyeongyong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.248-249
    • /
    • 2015
  • Clustering is one of the most important unsupervised learning methods that clusters data into homogeneous groups. However, cluster centers tend leaning to high density clusters because clustering is based on the distances between data points and cluster centers. In this paper, a modified clustering method forcing cluster centers to be apart by introducing a center-scattering term in the Fuzzy C-Means objective function is introduced. The proposed method converges more to real centers with small number of iterations compared to the original one. All the strengths can be verified with experimental results.

  • PDF

Applications of Cluster Analysis in Biplots (행렬도에서 군집분석의 활용)

  • Choi, Yong-Seok;Kim, Hyoung-Young
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.1
    • /
    • pp.65-76
    • /
    • 2008
  • Biplots are the multivariate analogue of scatter plots. They approximate the multivariate distribution of a sample in a few dimensions, typically two, and they superimpose on this display representations of the variables on which the samples are measured(Gower and Hand, 1996, Chapter 1). And the relationships between the observations and variables can be easily seen. Thus, biplots are useful for giving a graphical description of the data. However, this method does not give some concise interpretations between variables and observations when the number of observations are large. Therefore, in this study, we will suggest to interpret the biplot analysis by applying the K-means clustering analysis. It shows that the relationships between the clusters and variables can be easily interpreted. So, this method is more useful for giving a graphical description of the data than using raw data.

Coordinated Cognitive Tethering in Dense Wireless Areas

  • Tabrizi, Haleh;Farhadi, Golnaz;Cioffi, John Matthew;Aldabbagh, Ghadah
    • ETRI Journal
    • /
    • v.38 no.2
    • /
    • pp.314-325
    • /
    • 2016
  • This paper examines the resource gain that can be obtained from the creation of clusters of nodes in densely populated areas. A single node within each such cluster is designated as a "hotspot"; all other nodes then communicate with a destination node, such as a base station, through such hotspots. We propose a semi-distributed algorithm, referred to as coordinated cognitive tethering (CCT), which clusters all nodes and coordinates hotspots to tether over locally available white spaces. CCT performs the following these steps: (a) groups nodes based on a modified k-means clustering algorithm; (b) assigns white-space spectrum to each cluster based on a distributed graph-coloring approach to maximize spectrum reuse, and (c) allocates physical-layer resources to individual users based on local channel information. Unlike small cells (for example, femtocells and WiFi), this approach does not require any additions to existing infrastructure. In addition to providing parallel service to more users than conventional direct communication in cellular networks, simulation results show that CCT can increase the average battery life of devices by 30%, on average.

Text Summarization on Large-scale Vietnamese Datasets

  • Ti-Hon, Nguyen;Thanh-Nghi, Do
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.4
    • /
    • pp.309-316
    • /
    • 2022
  • This investigation is aimed at automatic text summarization on large-scale Vietnamese datasets. Vietnamese articles were collected from newspaper websites and plain text was extracted to build the dataset, that included 1,101,101 documents. Next, a new single-document extractive text summarization model was proposed to evaluate this dataset. In this summary model, the k-means algorithm is used to cluster the sentences of the input document using different text representations, such as BoW (bag-of-words), TF-IDF (term frequency - inverse document frequency), Word2Vec (Word-to-vector), Glove, and FastText. The summary algorithm then uses the trained k-means model to rank the candidate sentences and create a summary with the highest-ranked sentences. The empirical results of the F1-score achieved 51.91% ROUGE-1, 18.77% ROUGE-2 and 29.72% ROUGE-L, compared to 52.33% ROUGE-1, 16.17% ROUGE-2, and 33.09% ROUGE-L performed using a competitive abstractive model. The advantage of the proposed model is that it can perform well with O(n,k,p) = O(n(k+2/p)) + O(nlog2n) + O(np) + O(nk2) + O(k) time complexity.

Classification of Lower Body Types of Female Adults aged 18 to 69 based on 3D Body Scan Data - Focusing on the Front Type, Lateral-Front Type, and Lateral-Back Type -

  • Kim, Min Kyoung;Nam, Yun Ja
    • Fashion & Textile Research Journal
    • /
    • v.18 no.1
    • /
    • pp.91-102
    • /
    • 2016
  • This study classified the lower body types of female adults aged 18 to 69. The lower body was divided into front, lateral front, and lateral back. In order to understand the shape and somatotype of each segment, 592 people were analyzed based on girth, height, length, depth, width, angle and cross section distance for each segment. For data analysis, SPSS 18.0 was performed for descriptive statics, principal component analysis, K-means cluster analysis, ANOVA, and Duncan's test (as verification). Factor analysis was performed based on index values, calculation values, angles, and cross section distances. The measured items resulted in a.) 16 items were extracted to 5 factors in the case of the front factor (FF) of the lower body, and b.) 24 items were extracted to 6 factors in the case of lateral front factor (LFF) and lateral back factor (LBF). Each factor was put through K-means cluster analysis, classifying the lower bodies into one of four types of based on the front type (FT), the lateral front type (LFT), and the lateral back type (LBT) respectively. This study proposed an understanding of various lower body shapes by segmenting and classifying the lower body shapes for each type.

Visualization of mechanical stresses in expanding cell cluster (세포군집의 확장에 관여하는 물리적 힘의 가시화)

  • Cho, Youngbin;Gweon, Bomi;Ko, Ung Hyun;Shin, Jennifer H.
    • Journal of the Korean Society of Visualization
    • /
    • v.13 no.1
    • /
    • pp.43-48
    • /
    • 2015
  • Collective cell migration is a fundamental phenomenon observed in various biological processes such as development, wound healing, and cancer metastasis. During the collective migration, cells undergo changes in their phenotypes from those of stable to the migratory state via the process called epithelial-mesenchymal transition (EMT). Recent findings in biology and biochemistry have shown that EMT is closely related to the cancer invasion or metastasis, but not much of the correlations in kinematics and physical forces between the neighboring cells are known yet. In this study, we aim to understand the cell migration and stress distribution within the expanding cell cluster. We constructed the in vitro cell cluster on the hydrogel, employed traction force microscopy (TFM) and monolayer stress microscopy (MSM) to visualize the physical forces within the expanding cell monolayer. During the expansion, cells at the cluster edge exhibited enhanced motility and developed focal adhesions that are the essential features of EMT while cells at the core of the cluster maintained the epithelial characteristics. In the aspect of mechanical stress, the cluster edge had the highest traction force of ~90 Pa directed toward the cluster core, which means that cells at the edge actively pull the substrate to make the cluster expansion. The cluster core of the tightly confined cells by neighboring cells had a lower traction force value (~60 Pa) but the highest intercellular normal stress of ~800 Pa because of the accumulation of traction from the edge of the monolayer.

A Research for Clustering of Conflict in Public Construction Project (군집분석을 통한 공공 건설사업 갈등 유형화 연구)

  • Lee, Jiseop;Kim, Doyun;Lee, Changjun;Lee, Jeonghun;Han, Seungheon
    • Korean Journal of Construction Engineering and Management
    • /
    • v.19 no.2
    • /
    • pp.61-72
    • /
    • 2018
  • Conflicts in public construction projects lead to increase social costs as well as construction costs and schedule delay. Therefore, it is important to evaluate the conflict in construction project and find appropriate solutions based on previous cases. In this research, the conflict factors and criteria for evaluating conflict are derived and 30 cases are evaluated by 11 conflict experts. Using k-means clustering, the cases are clustered by three clusters. The cases were analyzed according to the characteristics of each cluster and labeled as 'NIMBY and harmful facility conflict cluster', 'environmental and pollution conflict cluster', and 'PIMFY and small conflicts'. In the future, when conflict occurs in the public construction projects, the conflict can be evaluated using this clustering and the characteristics of the conflicts can be found. As a result, it will be helpful to mitigate the conflict quickly and effectively by looking for previous cases that are suitable for resolving the conflict through appropriate clusters.

A Study on Effect of Various Cooling Methods in Motion of High-Precision Ball Screw (고속 고정밀 볼 스크류 구동에 따른 강제 냉각방식의 효과에 관한 연구)

  • Kim, Su-Sang;Xu, Zhe-Zhu;Kim, Hyun-Koo;Lyu, Sung-Ki
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.3
    • /
    • pp.254-259
    • /
    • 2013
  • Ball screw system is widely used as a precision mechanical linear actuator that translates rotational motion to linear motion for its high efficiency, great stiffness and long life. Recently, according to the requirements of high accuracy and stiffness, the pre-load on the ball screw which means of remove the backlash in the ball screw is usually used. Because of the preload which means the frictional resistance between the screw and nut, becomes a dominating heat source and it generates thermal deformation of ball screw which is the reason for low accuracy of the positioning decision. There are several methods to solve the problem that includes temperature control, thermal stable design and error compensation. In the past years, researchers focused on the error compensation technique for its ability to correct ball screw error effectively rather than the capabilities of careful machine design and manufacturing. Significant amounts of researches have been done to real-time error compensation. But in this paper, we developed a series of cooling methods to get thermal equilibrium in the ball screw system. So we find the optimum cooling type for improving positioning error which caused by thermal deformation in the ball screw system.