• Title/Summary/Keyword: Correlation clustering

Search Result 272, Processing Time 0.022 seconds

Correlation Distance Based Greedy Perimeter Stateless Routing Algorithm for Wireless Sensor Networks

  • Mayasala, Parthasaradhi;Krishna, S Murali
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.1
    • /
    • pp.139-148
    • /
    • 2022
  • Research into wireless sensor networks (WSNs) is a trendy issue with a wide range of applications. With hundreds to thousands of nodes, most wireless sensor networks interact with each other through radio waves. Limited computational power, storage, battery, and transmission bandwidth are some of the obstacles in designing WSNs. Clustering and routing procedures have been proposed to address these concerns. The wireless sensor network's most complex and vital duty is routing. With the Greedy Perimeter Stateless Routing method (GPSR), an efficient and responsive routing protocol is built. In packet forwarding, the nodes' locations are taken into account while making choices. In order to send a message, the GPSR always takes the shortest route between the source and destination nodes. Weighted directed graphs may be constructed utilising four distinct distance metrics, such as Euclidean, city block, cosine, and correlation distances, in this study. NS-2 has been used for a thorough simulation. Additionally, the GPSR's performance with various distance metrics is evaluated and verified. When compared to alternative distance measures, the proposed GPSR with correlation distance performs better in terms of packet delivery ratio, throughput, routing overhead and average stability time of the cluster head.

Development of Obstacle Database Management Module for Obstacle Estimation and Clustering: G-eye Management System (장애물 추정 및 클러스터링을 위한 장애물 데이터베이스 관리 모듈 개발: G-eye 관리 시스템)

  • Min, Seonghee;Oh, Yoosoo
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.344-351
    • /
    • 2017
  • In this paper, we propose the obstacle database management module for obstacle estimation and clustering. The proposed G-eye manager system can create customized walking route for blind people using the UI manager and verify the coordinates of the path. Especially, G-eye management system designed a regional information module. The regional information module can improve the loading speed of the obstacle data by classifying the local information by clustering the coordinates of the obstacle. In this paper, we evaluate the reliability of the walking route generated from the obstacle map. We obtain the coordinate value of the path avoiding the virtual obstacle from the proposed system and analyze the error rate of the path avoiding the obstacle according to the size of the obstacle. And we analyze the correlation between obstacle size and route by classifying virtual obstacles into sizes.

Applicability Discrimination for Line-clustering Segmental Approach to Steel-tube X-ray Image (선군집분할방식의 강판튜브 엑스선 영상에의 적용성 판별)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.397-398
    • /
    • 2007
  • In this paper, we have verified the applicability of the line-clustering segmentation method to steel-tube X-ray images. Image data is partitioned into three regions on the base of vertical line edge detection. Parameters for necessary condition, such as neighborlity, similarity and directional neighbor correlation coefficients, proposed in that method is calculated and applied to such selected regions separately Segmental features at each region is extracted statistically and functional classification is clustered by the point or space process. The analyzed data and experimental results show that the line-clustering segmentation method has a high applicability to X-ray image.

  • PDF

Analysis of Mechanical Response of Two-phase Polycrystalline Microstructures with Distinctive Topology of Phase Clustering (2상 다결정 미세구조의 상 분포 위상에 따른 역학적 거동 분석)

  • Chung, Sang-Yeop;Han, Tong-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.1
    • /
    • pp.9-16
    • /
    • 2011
  • An approach to understand the phase distribution in a multi-phase polycrystalline material is important since it can affect material properties and mechanical behaviors. A proper method is needed to describe the phase distribution. For this purpose, contiguity and probability functions(two-point correlation and lineal-path functions) are investigated for representing the phase distributions of microstructures. The mechanical behaviors are evaluated using the finite element method. The characteristics of probability functions and mechanical reponses of virtual samples are represented. It is confirmed that the topology of phase clustering affects the mechanical behavior of materials and that the strength is reduced as the clustering size increases.

Web Mining for Discovering Interesting Information using Effective Clustering (효율적인 클러스터링을 이용한 관심 정보 추출을 위한 웹 마이닝)

  • Kim, Sung-Hark;Ahn, Byeong-Tae
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.251-260
    • /
    • 2008
  • In internet being a repository of massive information, we easily may not find our desired information, this issue also exists in e-commerce which gets rapid growth. In most of e-commerce sites, the methods furnishing information have been made use of statistical analysis or simple process by category-oriented, but these can't represent diverse correlation among products information and also hardly reflect users' purchasing patterns precisely. In this thesis, we propose more efficient web mining ways for discovering interesting information using effective clustering in e-commerce, which get achieved more suitable relationship among products information using both sequential patterns and association rules in category-independent, and experiments show the efficiency of our proposed methods. And we propose search using effective clustering rapidly.

  • PDF

Metamemory and Categorical Organization Strategy for Age, Category Typicality, and Recall Tasks (연령, 범주전형성 및 회상조건에 따른 아동의 상위기억과 범주적 조직화 책략 사용)

  • Lee, Hae Lyun;Lee, Gyung Nim
    • Korean Journal of Child Studies
    • /
    • v.16 no.2
    • /
    • pp.125-138
    • /
    • 1995
  • The purpose of the present research was to study developmental trends in categorical organization strategy. The subjects were 160 children - 40 nine - year - old boys, 40 nine - year - old girls, 40 seven - year - old boys, 40 seven - year - old girls. All subjects received one of three lists of items differing in category representativeness in either a free -recall or a sort -recall task. The selection of list materials permitted separation of the effects of age differences in category knowledge from those of knowledge per se on children's recall behavior. The tasks were administered to children individually with the memory task followed by the metamemory task. The data was analyzed with three - way ANOVA arid Pearson's correlation coefficient. The results were that (1) Children's recall, clustering, and metamemory increased with age, while age effects for clustering were restricted to the sort - recall/high typicality condition. At each age level, children showed higher level of recall, clustering and metamemory for category typical rather than atypical list, and sort - recall than free-recall. Level of clustering and metamemory were superior in the sort - recall task and for items of high category typicality. (2) 9 - year - old children were capable of deliberately and efficiently using category organization as a memory strategy at least when appropriate contextual support was present (as determined by task requirements and list materials: sort - recall/high typicality).

  • PDF

Multiscale Analysis on Expectation of Mechanical Behavior of Polymer Nanocomposites using Nanoparticulate Agglomeration Density Index (나노 입자의 군집밀도를 이용한 고분자 나노복합재의 기계적 거동 예측에 대한 멀티스케일 연구)

  • Baek, Kyungmin;Shin, Hyunseong;Han, Jin-Gyu;Cho, Maenghyo
    • Composites Research
    • /
    • v.30 no.5
    • /
    • pp.323-330
    • /
    • 2017
  • In this study, multiscale analysis in which the information obtained from molecular dynamics simulation is applied to the continuum mechanics level is conducted to investigate the effects of clustering of silicon carbide nanoparticles reinforced into polypropylene matrix on mechanical behavior of nanocomposites. The elastic behavior of polymer nanocomposites is observed for various states of nanoparticulate agglomeration according to the model reflecting the degradation of interphase properties. In addition, factors which mainly affect the mechanical behavior of the nanocomposites are identified, and new index 'clustering density' is defined. The correlation between the clustering density and the elastic modulus of nanocomposites is understood. As the clustering density increases, the interfacial effect decreased and finally the improvement of mechanical properties is suppressed. By considering the random distribution of the nanoparticles, the range of elastic modulus of nanocomposites for same value of clustering density can be investigated. The correlation can be expressed in the form of exponential function, and the mechanical behavior of the polymer nanocomposites can be effectively predicted by using the nanoparticulate clustering density.

Development of an unsupervised learning-based ESG evaluation process for Korean public institutions without label annotation

  • Do Hyeok Yoo;SuJin Bak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.5
    • /
    • pp.155-164
    • /
    • 2024
  • This study proposes an unsupervised learning-based clustering model to estimate the ESG ratings of domestic public institutions. To achieve this, the optimal number of clusters was determined by comparing spectral clustering and k-means clustering. These results are guaranteed by calculating the Davies-Bouldin Index (DBI), a model performance index. The DBI values were 0.734 for spectral clustering and 1.715 for k-means clustering, indicating lower values showed better performance. Thus, the superiority of spectral clustering was confirmed. Furthermore, T-test and ANOVA were used to reveal statistically significant differences between ESG non-financial data, and correlation coefficients were used to confirm the relationships between ESG indicators. Based on these results, this study suggests the possibility of estimating the ESG performance ranking of each public institution without existing ESG ratings. This is achieved by calculating the optimal number of clusters, and then determining the sum of averages of the ESG data within each cluster. Therefore, the proposed model can be employed to evaluate the ESG ratings of various domestic public institutions, and it is expected to be useful in domestic sustainable management practice and performance management.

GALAXY CORRELATION IN A BUBBLY UNIVERSE

  • Ryu, Dong-Su
    • Publications of The Korean Astronomical Society
    • /
    • v.7 no.1
    • /
    • pp.25-30
    • /
    • 1992
  • Recent redshift surveys suggest that most galaxies may be distributed on the surfaces of bubbles surrounding large voids. To investigate the quantitative consistency of this qualitative picture of large-scale structure, we study analytically the clustering properties of galaxies in a universe filled with spherical shells. In this paper, we report the results of the calculations for the spatial and angular two-point correlation functions of galaxies. With ${\sim}20%$ of galaxies in clusters and a power law distribution of shell sizes, $n_{sh}(R){\sim}R^{-{\alpha}}$, ${\alpha}\;{\simeq}\;4$, the observed slope and amplitude of the spatial two-point correlation function ${\xi}_{gg}(r)$ can be reproduced. (It has been shown that the same model parameters reproduce the enhanced cluster two-point correlation function, ${\xi}_{cc}(r)$). The corresponding angular two-point correlation function $w({\theta})$ is calculated using the relativistic form of Limber's equation and the Schecter-type luminosity function. The calculated w(${\theta}$) agrees with the observed one quite well on small separations (${\theta}{\lesssim}2deg$).

  • PDF

CORRELATION FUNCTIONS OF THE APM CLUSTERS OF GALAXIES

  • PARK CHANGBOM;LEE SUNGHO
    • Journal of The Korean Astronomical Society
    • /
    • v.31 no.2
    • /
    • pp.105-108
    • /
    • 1998
  • We have found that the two-point correlation function of the APM clusters of galaxies has an amplitude much higher than that claimed by the APM group. As the richness limit increases from R = 53 to 80, the correlation length increases from 17.5 to 28.9 $h^{-1}Mpc$. This indicates that the richness dependence of the APM cluster correlation function is also much stronger than what the APM group has reported. The richness dependence can be represented by a fitting formula ro = 0.53dc + 0.01, which is consistent with the Bahcall's formula ro = 0.4dc. We have tried to find the possible reason for discrepancies. However, our estimates for the APM cluster correlation function are found to be robust against variation of the method of calculation and of sample definition.

  • PDF