• Title/Summary/Keyword: cluster value

Search Result 854, Processing Time 0.027 seconds

Ant Colony Hierarchical Cluster Analysis (개미 군락 시스템을 이용한 계층적 클러스터 분석)

  • Kang, Mun-Su;Choi, Young-Sik
    • Journal of Internet Computing and Services
    • /
    • v.15 no.5
    • /
    • pp.95-105
    • /
    • 2014
  • In this paper, we present a novel ant-based hierarchical clustering algorithm, where ants repeatedly hop from one node to another over a weighted directed graph of k-nearest neighborhood obtained from a given dataset. We introduce a notion of node pheromone, which is the summation of amount of pheromone on incoming arcs to a node. The node pheromone can be regarded as a relative density measure in a local region. After a finite number of ants' hopping, we remove nodes with a small amount of node pheromone from the directed graph, and obtain a group of strongly connected components as clusters. We iteratively do this removing process from a low value of threshold to a high value, yielding a hierarchy of clusters. We demonstrate the performance of the proposed algorithm with synthetic and real data sets, comparing with traditional clustering methods. Experimental results show the superiority of the proposed method to the traditional methods.

Body Shapes of Aged Women Applying 3D Body Scan Data (인체 형상 데이터를 이용한 실버 여성 3차원 체형 연구)

  • Kim, Soo-A;Choi, Hei-Sun
    • The Research Journal of the Costume Culture
    • /
    • v.17 no.6
    • /
    • pp.1099-1111
    • /
    • 2009
  • The purpose of this study is to classify body shapes of aged women by using 3D body scan data. For the body shape analysis and classification, 3D body scan data of 270 aged women were used, and 16 main measurements consisting of a human body were used to conduct factor analysis, cluster analysis and discriminant analysis. The analysis were performed on all 'the method using the absolute value', 'the method using index of height and weight', and 'the method using index of height', and according to the classification results, the method which categorizes body shapes best in terms of their shapes was adopted. As the factor analysis result using the numerical value of height to categorize the body shapes of the aged women, factor 1 was the thickness and width for the height, factor 2 was the height of the upper part of the body for the height, factor 3 was the height of hips for the height, and factor 4 was the height of belly for the height. When the body shapes were categorized with the deducted factors as variables, they were divided into two types. Type 1 was a short and fat body shape($\blacksquare$ type) and 55.6% of the subjects were of this type. Type 2 was for the body shape whose vertical height, including weight, was long but all kinds of width and thickness were small, that is, tall and thin body shape($\blacksquare$ type), and 44.4% of the aged women were in this case.

  • PDF

An LDPC Code Replication Scheme Suitable for Cloud Computing (클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법)

  • Kim, Se-Hoe;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.2
    • /
    • pp.134-142
    • /
    • 2012
  • This paper analyze an LDPC code replication method suitable for cloud computing. First, we determine the number of blocks suitable for cloud computing through analysis of the performance for the file availability and storage overhead. Also we determine the type of LDPC code appropriate for cloud computing through the performance for three types of LDPC codes. Finally we present the graph random generation method and the comparing method of each generated LDPC code's performance by the iterative decoding process. By the simulation, we confirmed the best graph's regularity is left-regular or least left-regular. Also, we confirmed the best graph's total number of edges are minimum value or near the minimum value.

A typology of relative importance to the work and family life of married men (기혼 남성의 삶에서 일과 가정생활이 차지하는 비중에 따른 유형 및 유형별 특성)

  • Lee, Sujin;Koo, Hye-Ryoung
    • Journal of Family Resource Management and Policy Review
    • /
    • v.18 no.4
    • /
    • pp.135-151
    • /
    • 2014
  • This study focused on issues of relative importance to the work and family life of married men. The work was carried out to determine, when men are in any category, how to increase their satisfaction with their work and family life. Data from 896 married men with their youngest children under 18 years of age was collected and analyzed. Cluster analysis was performed to classify the categories depending on the relative importance of work as compared to family life. I obtained four types relating to the relative importance of work compared to family life. The results are as follows. First, the score of subjective balance which was perceived by the men was slightly higher than the normal range, at 3.27 points. Second, work-family negative spillover is bigger than family-work negative spillover. On the other hand, family-work positive spillover is bigger than work-family positive spillover. Third, in the category in which the difference is largest between the relative importance of work and family life, the men crave the value of nonwork. It seems that in order to bring a particular gravity to work, there is a possibility that the areas outside of work will be suppressed. Also, in this category, both the satisfaction of family life and job satisfaction were low; this will be a point to consider when discussing the problem of the balance of work and family.

Potential Utility of FDG PET-CT as a Non-invasive Tool for Monitoring Local Immune Responses

  • Lee, Seungho;Choi, Seohee;Kim, Sang Yong;Yun, Mi Jin;Kim, Hyoung-Il
    • Journal of Gastric Cancer
    • /
    • v.17 no.4
    • /
    • pp.384-393
    • /
    • 2017
  • Purpose: The tumor microenvironment is known to be associated with the metabolic activity of cancer cells and local immune reactions. We hypothesized that glucose metabolism measured by 2-deoxy-2-($^{18}F$)fluoro-D-glucose ($^{18}F-FDG$) positron emission tomography (PET)-computed tomography (CT) ($^{18}F-FDG$ PET-CT) would be associated with local immune responses evaluated according to the presence of tumor infiltrating lymphocytes (TILs). Materials and Methods: We retrospectively reviewed 56 patients who underwent $^{18}F-FDG$ PET-CT prior to gastrectomy. In resected tumor specimens, TIL subsets, including cluster of differentiation (CD) 3, CD4, CD8, Forkhead box P3 (Foxp3), and granzyme B, were subjected to immunohistochemical analysis. The prognostic nutritional index (PNI) was calculated as: ($10{\times}serum$ albumin value)+($0.005{\times}peripheral$ lymphocyte counts). Additionally, the maximum standard uptake value ($SUV_{max}$) was calculated to evaluate the metabolic activity of cancer cells. Results: The $SUV_{max}$ was positively correlated with larger tumor size (R=0.293; P=0.029) and negatively correlated with PNI (R=-0.407; P=0.002). A higher $SUV_{max}$ showed a marginal association with higher CD3 (+) T lymphocyte counts (R=0.227; P=0.092) and a significant association with higher Foxp3 (+) T lymphocyte counts (R=0.431; P=0.009). No other clinicopathological characteristics were associated with $SUV_{max}$ or TILs. Survival analysis, however, indicated that neither $SUV_{max}$ nor Foxp3 held prognostic significance. Conclusions: FDG uptake on PET-CT could be associated with TILs, especially regulatory T cells, in gastric cancer. This finding may suggest that PET-CT could be of use as a non-invasive tool for monitoring the tumor microenvironment in patients with gastric cancer.

Analysis of Genetic Relation among Collected Landraces of Agrimonsa pilosa L. Using RAPD (RAPD를 이용한 짚신나물(Agrimonia pilosa Ledeb.) 수집종 유연관계 분석)

  • 이용호;최주호;정대수
    • Korean Journal of Plant Resources
    • /
    • v.15 no.3
    • /
    • pp.250-259
    • /
    • 2002
  • Agromonia pilosa Ledeb. has been used as a medicinal plant in traditional folk remedy. There are few reports on classification, physiology, ecology and morphological studies of Agromonia pilosa L. in Korea. Therefore, advanced approaches on study and development with this plant would be done urgently. Present stndy was carried out to gain basic information on genetic resources and variation with collected domestic landraces through RAPD analysis in Agromonia pilosa L. Forty two collections of Agromonia pilosa L. from nation-wide area including USA one were analyzed by RAPD test. Molecular marker size by amplified DNA band pattern ranged from 300 to 2,100bp. Among the collection, two landraces of Hadong and Cheonghak-dong showed close relation in genetic similarity. Minimum and maximum value by matrix of 1-F among 26 collected landraces were figured out as 0.365 and 0.827 showing mean value for 0.624, respectively. Those landraces were classified into two groups with cluster analysis by Nei and Li's formula from RAPD-analyzed values, and considerable genetic differences were recognized between two groups.

Error Concealment Method considering Distance and Direction of Motion Vectors in H.264 (움직임벡터의 거리와 방향성을 고려한 H.264 에러 은닉 방법)

  • Son, Nam-Rye;Lee, Guee-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.37-47
    • /
    • 2009
  • When H.264 encoded video streams are transmitted over wireless network, packet loss is unavoidable. Responding on this environment, we propose methods to recover missed motion vector in the decoder: At first, A candidate vector set for missing macroblock is estimated from high correlation coefficient of neighboring motion vectors and missing block vectors the algorithm clusters candidate vectors through distances amongst motion vectors of neighboring blocks. Then the optimal candidate vector is determined by the median value of the clustered motion vector set. In next stage, from the candidate vector set, the final candidate vector of missing block is determined it has minimum distortion value considering directions of neighboring pixels' boundary. Test results showed that the proposed algorithm decreases the candidate motion vectors $23{\sim}61%$ and reduces $3{\sim}4sec$ on average processing(decoding) time comparing the existing H.264 codec. The PSNR, in terms of visual quality is similar to existing methods.

Performance of Detection Probability with Adaptive Threshold Algorithm for CR Based on Ad-Hoc Network (인지 무선 기반 애드 혹 네트워크에서 적응적 임계치 알고리즘을 이용한 센싱 성능)

  • Lee, Kyung-Sun;Kim, Yoon-Hyun;Kim, Jin-Young
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.5
    • /
    • pp.632-639
    • /
    • 2012
  • Ad-hoc networks can be used various environment, which it is difficult to construct infrastructures, such as shadowing areas, disaster areas, war area, and so on. In order to support to considerable and various wireless services, more spectrum resources are needed. However, efficient utilization of the frequency resource is difficult because of spectrum scarcity and the conventional frequency regulation. Ad-hoc networks employing cognitive radio(CR) system that guarantee high spectrum utilization provide effective way to increase the network capacity. In conventional CR based ad-hoc network, it uses constant threshold value to detect primary user signal, so the results become not reliable. In this paper, to solve this problem, we apply adaptive threshold value to the CR based ad-hoc network, and adaptive threshold is immediately changed by SNR(Signal to Noise Ratio). From the simulation results, we confirmed that proposed algorithm has the greatly better detection probabilities than conventional CR based ad-hoc network.

Correspondence Strategy for Big Data's New Customer Value and Creation of Business (빅 데이터의 새로운 고객 가치와 비즈니스 창출을 위한 대응 전략)

  • Koh, Joon-Cheol;Lee, Hae-Uk;Jeong, Jee-Youn;Kim, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.229-238
    • /
    • 2012
  • Within last 10 years, internet has become a daily activity, and humankind had to face the Data Deluge, a dramatic increase of digital data (Economist 2012). Due to exponential increase in amount of digital data, large scale data has become a big issue and hence the term 'big data' appeared. There is no official agreement in quantitative and detailed definition of the 'big data', but the meaning is expanding to its value and efficacy. Big data not only has the standardized personal information (internal) like customer information, but also has complex data of external, atypical, social, and real time data. Big data's technology has the concept that covers wide range technology, including 'data achievement, save/manage, analysis, and application'. To define the connected technology of 'big data', there are Big Table, Cassandra, Hadoop, MapReduce, Hbase, and NoSQL, and for the sub-techniques, Text Mining, Opinion Mining, Social Network Analysis, Cluster Analysis are gaining attention. The three features that 'bid data' needs to have is about creating large amounts of individual elements (high-resolution) to variety of high-frequency data. Big data has three defining features of volume, variety, and velocity, which is called the '3V'. There is increase in complexity as the 4th feature, and as all 4features are satisfied, it becomes more suitable to a 'big data'. In this study, we have looked at various reasons why companies need to impose 'big data', ways of application, and advanced cases of domestic and foreign applications. To correspond effectively to 'big data' revolution, paradigm shift in areas of data production, distribution, and consumption is needed, and insight of unfolding and preparing future business by considering the unpredictable market of technology, industry environment, and flow of social demand is desperately needed.

Threshold based User-centric Clustering for Cell-free MIMO Network (셀프리 다중안테나 네트워크를 위한 임계값 기반 사용자 중심 클러스터링)

  • Ryu, Jong Yeol;Lee, Woongsup;Ban, Tae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.1
    • /
    • pp.114-121
    • /
    • 2022
  • In this paper, we consider a user centric clustering in order to guarantee the performance of the users in cell free multiple-input multiple-output (MIMO) network. In the user centric clustering scheme, by using large scale fading coefficients of the connected access points (APs), each user decides own cluster with the APs having the higher the large scale fading coefficients than threshold value compared to the highest large scale fading coefficient. In the determined user centric clusters, the APs design the beamformers and power allocations in the distributed manner and the APs cooperatively transmit data to users by using beamformers and power allocations. In the simulation results, we verify the performance of user centric clustering in terms of the spectral efficiency and we also find the optimal threshold value in the given configuration.