• Title/Summary/Keyword: Cluster density

Search Result 535, Processing Time 0.027 seconds

GAIN-QoS: A Novel QoS Prediction Model for Edge Computing

  • Jiwon Choi;Jaewook Lee;Duksan Ryu;Suntae Kim;Jongmoon Baik
    • Journal of Web Engineering
    • /
    • v.21 no.1
    • /
    • pp.27-52
    • /
    • 2021
  • With recent increases in the number of network-connected devices, the number of edge computing services that provide similar functions has increased. Therefore, it is important to recommend an optimal edge computing service, based on quality-of-service (QoS). However, in the real world, there is a cold-start problem in QoS data: highly sparse invocation. Therefore, it is difficult to recommend a suitable service to the user. Deep learning techniques were applied to address this problem, or context information was used to extract deep features between users and services. However, edge computing environment has not been considered in previous studies. Our goal is to predict the QoS values in real edge computing environments with improved accuracy. To this end, we propose a GAIN-QoS technique. It clusters services based on their location information, calculates the distance between services and users in each cluster, and brings the QoS values of users within a certain distance. We apply a Generative Adversarial Imputation Nets (GAIN) model and perform QoS prediction based on this reconstructed user service invocation matrix. When the density is low, GAIN-QoS shows superior performance to other techniques. In addition, the distance between the service and user slightly affects performance. Thus, compared to other methods, the proposed method can significantly improve the accuracy of QoS prediction for edge computing, which suffers from cold-start problem.

Macrozoobenthic Community Structures in the Shallow Subtidal Soft-bottoms around Wando-Doam Bay during Summer Season (남해 완도-도암만 연성기질의 여름철 대형저서동물의 군집구조)

  • LIM, HYUN-SIG;CHOI, JIN-WOO;SON, MIN-HO
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.23 no.2
    • /
    • pp.91-108
    • /
    • 2018
  • An ecological study on subtidal macrobenthic fauna was conducted from 25 stations in the estuarine area of Wando-Doam Bay, southern coast of Korea during August 2013. A total of 186 species was collected with a mean density of $1,229ind./m^2$ and a mean biomass of $265.7g/m^2$. Polychaetes showed the richest benthic fauna comprising 43% of total fauna, whereas mollusks appeared as density- and biomass-dominant fauna accounted for 45% and 48% of the mean density and biomass, respectively. The number of species and mean faunal density were relatively higher at the stations surrounded by Sinjido, Joyakdo and Gogeumdo showing a gradual decrease toward inner bay stations. Species number and density were negatively correlated with bottom water temperature, but they were positively correlated with both the bottom salinity and DO. The most dominant species in terms of density was a semelid bivalve, Theora fragilis which showed a positive correlation with TOC content of surface sediment and its high density occurred around Gogeum-Sinji-Joyakdo area where dense aquaculture facilities exist. In the bay mouth area, an amphipod species, Eriopisella sechellensis showed its higher density at the stations with low organic content but fine grains. The combination of water temperature, salinity, pH of bottom water, water and sulfur content of the surface sediment could explain 71% of the spatial distribution of macrobenthic fauna from the Bio-Env analysis. From the cluster analysis, the study area consisted of 6 distinct station groups lineated from offshore area toward inner area. Ampharete arctica, Goniada maculata, Eriopisella sechellensis, Theora fragilis, Caprella sp. were identified as the main contributing faunas in classification by the SIMPER analysis. From the value of BPI, the benthic communities at the inner and central Wando-Doam Bay were assessed to be in a normal condition whereas those at the outer Wando harbor and Gogeum-Sinji-Joyakdo area were assessed in a poor or very poor condition due to the high concentration of particulate organic matter might be originated from the nearby dense aquaculture facilities. This study indicated that pristine inner bay has been influenced by the organic material supplied from the outer bay. Thus it is necessary to establish an ecological management plan to reduce organic enrichment of sediment from dense aquaculture facilities in the outer bay.

The Community Structure of Macrozoobenthos and Its Spatial Distribution in the Subtidal Region off the Namhaedo Island, South Coast of Korea (남해도 주변 조하대 해역의 대형저서동물 분포)

  • LIM, HYUN-SIG;CHOI, JIN-WOO;CHOI, SANG-DUK
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.21 no.1
    • /
    • pp.11-23
    • /
    • 2016
  • An ecological study on subtidal macrobenthic fauna was conducted off the Namhaedo Island, south coast of Korea from July 2012 to April 2013. A total of 247 species of macrobenthos occurred with a mean density of $1,027ind./m^2$ and a mean biomass of $148.7g/m^2$. Polychaetes was the richest and most abundant faunal group that comprised 37% in both total species number and density whereas echinoderms were biomass-dominant faunal group that accounted for 44% of the mean biomass. There was a seasonal variation in the species richness and abundance of macrobenthos with more species in winter and higher density in spring. Mean faunal density was relatively high at the stations near Namhaedo Island, but gradually decreased toward offshore stations. The most dominant species in terms of density was an amphipod species, Eriopisella sechellensis which occurred as a top ranker during three seasons except spring recorded the fourth rank. E. sechellensis showed its high density at the near shore stations of Namhaedo Island, but this species did not occur around the entrance of Gwangyang and Saryang Bays where Theora fragilis and Lumbrineris longifolia showed high densities. In particular, Tharyx sp., recorded high density between Gwangyang Bay entrance and offshore after Sea Prince oil spill, did not occur in the same area during this study period. The bottom temperature and sorting value of the surface sediments were highly correlated to the spatial distribution of macrobenthic fauna from the Bio-Env analysis. From the cluster analysis, the study area has five station groups with more similar faunal affinities from inner area toward offshore area. Based on the SIMPER analysis T. fragilis, Magelona japonica, E. sechellensis, L. longifolia and Paraprionospio cordifolia were mainly contributed to the classification of station groups. From the BPI, benthic communities in the entrance of Gwangyang Bay and Saryang Bay were considered to be in a slightly polluted condition in contrast to the normal healthy community at the offshore of Namhaedo Island. These results suggested that the benthic community of this area should be regularly monitored to assess the health status of this benthic ecosystem.

A Preliminary Study of the Effect of Pelagic Organisms on the Macrobenthic Community in the Adjacent East China Sea and Korea Strait (표영생물이 동중국해 주변 해역과 대한해협의 대형저서동물 군집에 미치는 영향 파악을 위한 선행 연구)

  • Yu, Ok-Hwan;Paik, Sang-Gyu;Lee, Hyung-Gon;Kang, Chang-Keun;Kim, Dong-Sung;Lee, Jae-Hac;Kim, Wong-Seo
    • Ocean and Polar Research
    • /
    • v.30 no.3
    • /
    • pp.303-312
    • /
    • 2008
  • Despite the impacts of the climate changes on the pelagic ecosystem, few studies have examined the pelagic-benthic coupling in the adjacent East China Sea and Korea Strait. Therefore, the species composition and abundance of the macrobenthic community, as well as the potential food sources of benthic fauna were investigated in the present study using stable isotope analysis (${\delta}^{13}C\;and\;{\delta}^{15}N$) for suspended particulate organic matter (SPOM), sedimentary organic matter (SOM), phytoplankton, and zooplankton. A total of 157 macrobenthic fauna were collected, and the density of the macrobenthic fauna ranged from 4 to 434 ind./0.25 $m^2$, with an average density of 149 ind./0.25 $m^2$. The density of the benthic fauna increased moving from offshore shelf sites to coastal sites adjacent to the Korea Strait. Cluster analysis showed that the macrobenthic communities consisted of three distinct groups: group A in the Korea Strait, group B in the East China Sea, and group C near Ieodo. The dominant species in group A were the amphipods Photis japonica and Ampelisca miharaensis, followed by the polychaete Scolotoma longifolia. Environmental variables, such as the temperature of the seawater and sediment, and oxygen, and chlorophyll a levels, appeared to affect the structure of the community, suggesting the importance of coupling with the pelagic system. The ${\delta}^{13}C$ values of SPOM and zooplankton ranged from -22.97 to -23.5% and -19.92 to -21.86%, respectively, showing a relatively narrow range(<1%) between the two components. The difference between the ${\delta}^{13}C$ values of SOM and pelagic organic matter was also within 1%, suggesting that the SOM originated from the pelagic system, which is an important factor controlling the macrobenthic community.

Macrobenthic Community of the Subtidal Soft Bottom of Aenggang Bay in the Southern Coast of Korea (남해 앵강만 조하대 연성저질 저서동물 군집)

  • Lim, Hyun-Sig;Park, Heung-Sik;Choi, Jin-Woo;Je, Jong-Geel
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.4 no.1
    • /
    • pp.80-92
    • /
    • 1999
  • This study was conducted to describe the community structure of macrobenthos in Aenggang Bay, the southern coast of Korea. Sampling was performed seasonally using van Veen grab from October 1994 to August 1995. A total of 233 species occurred; polychaetes accounted for 90 species, crustaceans 66 species, and mollusks 46 species. The mean density of macrobenthos was 1,358 ind./$m^2$, and polychaetes accounted for 64% of total abundance with its density of 874 ind./$m^2$. Mean macrobenthic biomass was 261.96 gWWt/$m^2$, and echinoderms accounted for 52.6% of total biomass with its biomass of 137.76 gWWt/$m^2$. Dominant species were a serpulid worm, Ditrupa arientina (245 ind./$m^2$), a cirratulid worm, Tharyx sp. (166 ind./$m^2$), and a scaphopod Fustaria nipponica (132 ind./$m^2$). Ditrupa arientina and Fustaria nipponica were distributed mainly in the mouth of Aenggang Bay, whereas Tharyx sp. showed its high density in the central region of the bay. The study area showed a regional difference in species richness, abundance, and biomass; the eastern region of the bay sustained relatively more abundant and richer macrobenthos than the western part. The study area could be divided into 5 regions by the cluster analysis based on the species composition of macrobenthos; the inner bay, two central regions, and two mouth areas of the bay.

  • PDF

The Association of Dietary Patterns with Bone Mineral Density in Middle-aged Women: A Cohort of Korean Genome Epidemiology Study (중.장년기 여성의 식사패턴과 골밀도간의 연관성 연구: 한국인유전체역학조사사업 예방유전체 지역사회 코호트)

  • Park, Seon-Joo;Ahn, Youn-Jhin;Kim, Hyo-Mi;Joo, Seong-Eun;Oh, Kyung-Soo;Park, Chan
    • Korean Journal of Community Nutrition
    • /
    • v.12 no.3
    • /
    • pp.352-360
    • /
    • 2007
  • Several nutrients are known to affect bone mineral density (BMD). However, these nutrients are combined with food intake and dietary patterns and little is known about the association of dietary patterns and BMD. The objective of this study was to investigate the association of dietary patterns with BMD in Korea Genome Epidemiology Study subjects. Among 2,884 women (40-69 yr) recruited at baseline study (2001), 861 subjects with BMD measurements at baseline and a 4-year follow up study (2005) completed the semi-quantitative food frequency questionnaire. BMD was measured by the Quantitative Ultrasound method. One hundred three food items were combined into 17 food groups and 4 dietary patterns were identified by factor analysis. Cluster analysis using factor score classified each subject into one of three dietary pattern groups named 'Rice and kimchi eating' (n = 617), 'Contented eating' (n = 124), and 'Healthy and light eating' (n = 120). The 'Healthy and light eating' group, characterized by higher intake of fruit, vegetables, fish, milk and dairy products, and younger age, more exercise, higher education, and higher income than other groups. The tibia BMD of the 'Healthy and light eating' group was higher than the other groups after adjusting for the age. After the adjustment for the age BMI and exercise, the 'Healthy and light eating' group showed significantly lower odds of tibia osteopenia/osteoporosis risk compared to the 'Rice and kimchi eating' group both at the baseline [OR(95% CI) : 0.50(0.30-0.84)] and follow-up [OR(95% CI) : 0.59(0.36-0.97)] examinations. The dietary pattern with low calorie and high intakes of fruit, vegetables, fish, milk and dairy products may have beneficial effects on BMD in middle-aged women.

Geographic Variation in Needle Characteristics of Pinus densiflora in Korea (우리나라 자생 소나무의 지역에 따른 침엽특성 변이)

  • Shin, Chang-Ho;Kim, Kyu-Sick;Lee, Cheul-Ho
    • Korean Journal of Plant Resources
    • /
    • v.20 no.4
    • /
    • pp.336-341
    • /
    • 2007
  • This study was carried out to investigate geographic variation in needle characteristics of Pinus densiflora, one of the most economically important tree species in Korea. Needles were collected from 35 natural populations and their morphological and anatomical characteristics were studied. ANOVA showed statistically significant differences among populations as well as among individuals within populations in needle length, needle width, number of stomata row, density of stomata in $0.25mm^{2}$, number of serrations in 0.5mm, and number of resin ducts. In all these traits, variance components among individuals within populations were larger than those among populations. The density of stomata in $0.25mm^{2}$ increased as the latitudes and elevations of the populations increased, while the number of serrations in 0.5mm decreased as the decrease of latitudes and elevations. The number of resin ducts was higher in inland populations than in coastal populations. The resin duct index appeared to be higher in western populations than in eastern populations. Cluster analysis based on morphological characteristics divided populations into three groups. The third group was composed of populations selected from the Taebaek mountains. The number of serrations in 0.5mm of this group was lower than that of other two groups, while the density of stomata in $0.25mm^{2}$ was higher.

Macrobenthic Community in the Soft Bottom around Sorido Island, Southern Coast of Korea (남해안 소리도 주변 연성저질 해역의 저서동물 분포)

  • LIM Hyun-Sig;CHOI Jin-Woo
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.34 no.3
    • /
    • pp.225-237
    • /
    • 2001
  • The community structure of macrobenthos was investigated around Sorido Island, southern coast of Korea between August 1996 and April 1997. Triplicate macrobenthic samples were taken seasonally at twelve stations in August and November 1996 and fourteen stations in February and April 19n by van Veen grab ($0.1m^2$). A total of 217 macrobenthic species were identified during study Period: 80 species were from polychaetes, 60 species from crustaceans, and 46 species from mollusks. The mean density of macrobenthos estimated $1,068 ind/m^2$, and polychaetes comprised $85\%$ of total density. The mean biomass was $110.2 g/m^2$, and echinoderms contributed to more than a half of the biomass. Major dominant species based on abundance were three polychaetes Tharyx sp., Lumbrineris longifolia, and Magelona japonica, which frequently occur in the coastal area enriched by organic pollution. The densities of the species were $582 ind/m^2$, $72 ind/m^2$, and $41 ind/m^2$, respectively. These species showed very low density in the offshore area. The study area was classified into four regions each sustaining specific macrofaunal assemblages by Bray-Curtis cluster analysis: a station group adjacent to the Kwangyang Bay and Yosu harbour and three station groups around Sorido Island. There were negative correlations between the concentration of PAHs in sediments and the abundance of Ampeliscidae spp. and Amphipoda. These results were discussed in terms of both environmental factors and distribution of benthic community.

  • PDF

Top-down Hierarchical Clustering using Multidimensional Indexes (다차원 색인을 이용한 하향식 계층 클러스터링)

  • Hwang, Jae-Jun;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.367-380
    • /
    • 2002
  • Due to recent increase in applications requiring huge amount of data such as spatial data analysis and image analysis, clustering on large databases has been actively studied. In a hierarchical clustering method, a tree representing hierarchical decomposition of the database is first created, and then, used for efficient clustering. Existing hierarchical clustering methods mainly adopted the bottom-up approach, which creates a tree from the bottom to the topmost level of the hierarchy. These bottom-up methods require at least one scan over the entire database in order to build the tree and need to search most nodes of the tree since the clustering algorithm starts from the leaf level. In this paper, we propose a novel top-down hierarchical clustering method that uses multidimensional indexes that are already maintained in most database applications. Generally, multidimensional indexes have the clustering property storing similar objects in the same (or adjacent) data pares. Using this property we can find adjacent objects without calculating distances among them. We first formally define the cluster based on the density of objects. For the definition, we propose the concept of the region contrast partition based on the density of the region. To speed up the clustering algorithm, we use the branch-and-bound algorithm. We propose the bounds and formally prove their correctness. Experimental results show that the proposed method is at least as effective in quality of clustering as BIRCH, a bottom-up hierarchical clustering method, while reducing the number of page accesses by up to 26~187 times depending on the size of the database. As a result, we believe that the proposed method significantly improves the clustering performance in large databases and is practically usable in various database applications.

Macrobenthic community on the soft-bottom around the Youngjong Island, Korea (영종도 주변해역의 저서동물 군집)

  • LIM Hyun-Sig;LEE Jae-Hac;CHOI Jin-Woo;Je Jong-Geel
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.28 no.5
    • /
    • pp.635-648
    • /
    • 1995
  • Macrobenthic fauna were collected seasonally using the van Veen Grab $(0,1/m^2)$ to investigate the benthic faunal assemblages on the soft-bottoms around the Youngjong Island during October 1991 to July 1992. A total of 266 species was identified. Of these polychaetes comprised 111 species $(41.7\%)$; crustaceans $75(28.2\%)$ molluscs, $59 (22.2\%)$ and others including echinoderms, $27(7.9\%)$. Mean density and biomass were estimated to be 498 $ind./m^2$ and 54.8$g./m^2$, respectively. Polychaetes were the most dominant faunal group in terms of abundance $(332\;ind./m^2)$ and number of species as well, whereas echinoderms were predominant in biomass $(332\;g./m^2)$. The dominant species were Mediomastus sp., Heteromastus sp., Nipponomysella oblongata, and Nephts polyranchia; the abundance of these species showed seasonal variations. The study area was divided into three regions by cluster analysis based on the similarity of species composition. The first region consisted of intertidal flat (G-I); the second, shallow subtital region of muddy sand (G-II); the third, channel region of mud sediments (G-III). The intertidal flat showed the highest density, and the channel was the lowest density, but the Highest in species diversity. Distribution of macrobenthic faunal assemblages of the study area seemed to be controlled by sedimentary facies and duration of tidal exposure.

  • PDF