• Title/Summary/Keyword: Cluster Reduction

Search Result 217, Processing Time 0.022 seconds

Study on Dimension Reduction algorithm for unsupervised clustering of the DMR's RF-fingerprinting features (무선단말기 RF-fingerprinting 특징의 비지도 클러스터링을 위한 차원축소 알고리즘 연구)

  • Young-Giu Jung;Hak-Chul Shin;Sun-Phil Nah
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.83-89
    • /
    • 2023
  • The clustering technique using RF fingerprint extracts the characteristic signature of the transmitters which are embedded in the transmission waveforms. The output of the RF-Fingerprint feature extraction algorithm for clustering identical DMR(Digital Mobile Radios) is a high-dimensional feature, typically consisting of 512 or more dimensions. While such high-dimensional features may be effective for the classifiers, they are not suitable to be used as inputs for the clustering algorithms. Therefore, this paper proposes a dimension reduction algorithm that effectively reduces the dimensionality of the multidimensional RF-Fingerprint features while maintaining the fingerprinting characteristics of the DMRs. Additionally, it proposes a clustering algorithm that can effectively cluster the reduced dimensions. The proposed clustering algorithm reduces the multi-dimensional RF-Fingerprint features using t-SNE, based on KL Divergence, and performs clustering using Density Peaks Clustering (DPC). The performance analysis of the DMR clustering algorithm uses a dataset of 3000 samples collected from 10 Motorola XiR and 10 Wintech N-Series DMRs. The results of the RF-Fingerprinting-based clustering algorithm showed the formation of 20 clusters, and all performance metrics including Homogeneity, Completeness, and V-measure, demonstrated a performance of 99.4%.

Development and Analysis of COMS AMV Target Tracking Algorithm using Gaussian Cluster Analysis (가우시안 군집분석을 이용한 천리안 위성의 대기운동벡터 표적추적 알고리듬 개발 및 분석)

  • Oh, Yurim;Kim, Jae Hwan;Park, Hyungmin;Baek, Kanghyun
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.531-548
    • /
    • 2015
  • Atmospheric Motion Vector (AMV) from satellite images have shown Slow Speed Bias (SSB) in comparison with rawinsonde. The causes of SSB are originated from tracking, selection, and height assignment error, which is known to be the leading error. However, recent works have shown that height assignment error cannot be fully explained the cause of SSB. This paper attempts a new approach to examine the possibility of SSB reduction of COMS AMV by using a new target tracking algorithm. Tracking error can be caused by averaging of various wind patterns within a target and changing of cloud shape in searching process over time. To overcome this problem, Gaussian Mixture Model (GMM) has been adopted to extract the coldest cluster as target since the shape of such target is less subject to transformation. Then, an image filtering scheme is applied to weigh more on the selected coldest pixels than the other, which makes it easy to track the target. When AMV derived from our algorithm with sum of squared distance method and current COMS are compared with rawindsonde, our products show noticeable improvement over COMS products in mean wind speed by an increase of $2.7ms^{-1}$ and SSB reduction by 29%. However, the statistics regarding the bias show negative impact for mid/low level with our algorithm, and the number of vectors are reduced by 40% relative to COMS. Therefore, further study is required to improve accuracy for mid/low level winds and increase the number of AMV vectors.

Study on Change of Algae Occurrence Before & After Gangcheon and Ipoh Weir Construction at Namhan River (남한강 강천보와 이포보 건설 전·후 조류 발생의 변화에 대한 연구)

  • Chae, Soo-Kwon;Oh, Seung-Eun;Chun, Seung-Hoon;Ahn, Hong-Kyu
    • Journal of Wetlands Research
    • /
    • v.18 no.4
    • /
    • pp.394-403
    • /
    • 2016
  • This study was carried out to verify change and relationship between the concentration of chlorophyll-a and environmental factors including weather, water quality and discharge at before & after Gangcheon and Ipoh weir construction at Namhan river, based on the weather and water quality data provided by the measuring network. We classified the period of before & after weir construction by the cluster analysis with Ward's method, and also through the correlation analysis between the concentration of chlorophyll-a and environmental factors, the influence factors related with algae occurrence(Chlorophyll-a) were analyzed. The result by cluster analysis based on data of the total 12 factors (water temperature, rainfall, daylight, pH, DO, BOD, COD, T-N, $NH_3-N$, $NO_3-N$, T-P, $PO_4-P$) from 2005 to 2015 indicated a clear classification into two periods, before(2006-2007) & after (2012-2013) weir construction. After weir construction, class of BOD at Gangcheon weir was better than before, changed from II class to Ia class, and likewise class of BOD at Ipoh weir was improved from II-III class to Ia-IIclass. Also T-P and T-N concentration also were to be improved in general after weir construction. Concentraion of Chlorophyll-a afterGangcheon and Ipoh weir construction was to be decreased. However, frequency of algae warning was increased from 9 to 15 after Ipoh weir construction due to increasing of HRT and water temperature. After weirs construction, the result of correlation analysis between weather, water quality and discharge and concentration of chlorophyll-a indicated a positive correlation, order of BOD(0.579) > COD(0.413) > temperature(0.237), and a negative correlation, order of $NO_3-N$(-0.344) > T-N(-0.293) at Gangcheon weir. And there were likewise positive correlation, order of BOD(0.795) > pH(0.581) > Water temperature(0.422), and negative correlation, order of $NO_3-N$(-0.457) > T-N(-0.371) > $NH_3-N$(-0.326) > $PO_4-P$(-0.288) > Discharge(-0.213) after Ipoh weir construction. Although water quality after Ipoh weir construction was generally improved, increase of frequency of algae warning occurrence was influenced by change of water conditions such as reduction of the velocity, increase of HRT and water temperature, etc impacted strongly by change of the stream flow more than change of water environments after weir construction.

Spatial Distributions and Monthly Variations of Water Quality in Coastal Seawater of Tongyeong, Korea (통영 주변 해역 수질의 공간분포 및 월 변화 특성)

  • Lee, Young-Sik;Lim, Weol-Ae;Jung, Chang-Su;Park, Jong-Soo
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.14 no.3
    • /
    • pp.154-162
    • /
    • 2011
  • Seawater quality was investigated each month at 30 stations near Tongyeong, South Korea, to provide data for the effective use of coastal fisheries and the reduction of economic damage to marine products. Water temperature was lowest in January and highest at the end of August. Neither extremely low water temperature below $4^{\circ}C$ nor fish damage caused by low water temperature was observed. Salinity ranged from 24.04 to 34.39 psu in the surface layer and from 29.92 to 34.39 psu in the bottom layer. The minimum salinity, attributable to rainfall events, was observed in July; salinity increased to high of about 34 psu in November. Low dissolved oxygen (DO), below 4 mg/L, was observed at Wenmun and Buksin Bays during May to October. Concentrations of $NO_2$-N, $NO_3$-N, and $PO_4$-P were low from March to September and high from October to February. Transparency was 6 m on average and was high in Wenmun Bay. Chemical oxygen demand (COD) and chlorophyll a (Chl. a) were high during summer, when the water temperature was high. With cluster analysis based on environment factors related to water quality, the study area could be divided into three main sea areas: Buksin Bay, coastal seawater, and offshore seawater. Buksin Bay was characterized by low salinity, high DO and Chl. a, and high transparency in the surface layer and by low DO and high $NH_4$-N in the bottom layer. Offshore seawater had high salinity and $NO_3$-N and low Chl. a concentration. In summer season that oyster need lots of phytoplankton, $NO_3$-N and Chl. a concentrations at this study area were low compare to Gwangy-ang and Gamak Bays. In winter, a sea squirt swallow much more than other season, the Chl. a concentrations were also low than Gwangyang and Gamak Bays.

Clickstream Big Data Mining for Demographics based Digital Marketing (인구통계특성 기반 디지털 마케팅을 위한 클릭스트림 빅데이터 마이닝)

  • Park, Jiae;Cho, Yoonho
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.3
    • /
    • pp.143-163
    • /
    • 2016
  • The demographics of Internet users are the most basic and important sources for target marketing or personalized advertisements on the digital marketing channels which include email, mobile, and social media. However, it gradually has become difficult to collect the demographics of Internet users because their activities are anonymous in many cases. Although the marketing department is able to get the demographics using online or offline surveys, these approaches are very expensive, long processes, and likely to include false statements. Clickstream data is the recording an Internet user leaves behind while visiting websites. As the user clicks anywhere in the webpage, the activity is logged in semi-structured website log files. Such data allows us to see what pages users visited, how long they stayed there, how often they visited, when they usually visited, which site they prefer, what keywords they used to find the site, whether they purchased any, and so forth. For such a reason, some researchers tried to guess the demographics of Internet users by using their clickstream data. They derived various independent variables likely to be correlated to the demographics. The variables include search keyword, frequency and intensity for time, day and month, variety of websites visited, text information for web pages visited, etc. The demographic attributes to predict are also diverse according to the paper, and cover gender, age, job, location, income, education, marital status, presence of children. A variety of data mining methods, such as LSA, SVM, decision tree, neural network, logistic regression, and k-nearest neighbors, were used for prediction model building. However, this research has not yet identified which data mining method is appropriate to predict each demographic variable. Moreover, it is required to review independent variables studied so far and combine them as needed, and evaluate them for building the best prediction model. The objective of this study is to choose clickstream attributes mostly likely to be correlated to the demographics from the results of previous research, and then to identify which data mining method is fitting to predict each demographic attribute. Among the demographic attributes, this paper focus on predicting gender, age, marital status, residence, and job. And from the results of previous research, 64 clickstream attributes are applied to predict the demographic attributes. The overall process of predictive model building is compose of 4 steps. In the first step, we create user profiles which include 64 clickstream attributes and 5 demographic attributes. The second step performs the dimension reduction of clickstream variables to solve the curse of dimensionality and overfitting problem. We utilize three approaches which are based on decision tree, PCA, and cluster analysis. We build alternative predictive models for each demographic variable in the third step. SVM, neural network, and logistic regression are used for modeling. The last step evaluates the alternative models in view of model accuracy and selects the best model. For the experiments, we used clickstream data which represents 5 demographics and 16,962,705 online activities for 5,000 Internet users. IBM SPSS Modeler 17.0 was used for our prediction process, and the 5-fold cross validation was conducted to enhance the reliability of our experiments. As the experimental results, we can verify that there are a specific data mining method well-suited for each demographic variable. For example, age prediction is best performed when using the decision tree based dimension reduction and neural network whereas the prediction of gender and marital status is the most accurate by applying SVM without dimension reduction. We conclude that the online behaviors of the Internet users, captured from the clickstream data analysis, could be well used to predict their demographics, thereby being utilized to the digital marketing.

Evaluation of Effectiveness of Concrete Coated with Bacterial Glycocalix under Simulated Sewage Environments (유사 하수환경에서 글라이코 캘릭스 코팅 콘크리트의 효율성 평가)

  • Yoon, Hyun-Sub;Yang, Keun-Hyeok
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.8 no.1
    • /
    • pp.97-104
    • /
    • 2020
  • The present study conducted mock-up tests under the simulated sewage environments to examine the practical significance and limitation of coating materials that were previously developed on the basis of the bacterial glycocalix as a protection of concrete structures exposed to microbiological and sulphate attacks. The variations of the compressive strength and mass of the concrete due to the sulphate attack were measured using cylinder specimens. The bacteria growth and glycocalix formulation were calculated from the samples extracted from the sewage pipes. The next generation sequencing analysis was also conducted for environmental damage assessment due to the use of Rhodobacter capsulatus in the simulated sewage environments. The mock-up tests revealed that the developed coating materials have a good potential in resisting the sulphate attack, indicating no reduction on compressive strength and mass of the coated concrete under the sewage environment. At the age of 91 days, the concentrations of viable bacteria and glycocalix measured from the hardened coating materials were 1.4×104cell/mL and 67.5mg/㎤, respectively. Moreover, harmful strains were not observed in the sewage water including glycocalix-coated concrete pipes. This implies that Rhodobacter capsulatus used in the coating materials does not influence negatively the microorganism cluster in the sewage environments.

Physico-Chemical Characteristics of Water and Distribution of Vascular Hydrophytes in the West Nakdong River, South Korea (서낙동강 수질의 이화학적 특성과 수생관속식물의 분포)

  • 윤해순;김구연;김승환;이원화;이기철
    • The Korean Journal of Ecology
    • /
    • v.25 no.5
    • /
    • pp.305-313
    • /
    • 2002
  • The physico-chemical characteristics of water and sediment, and structures of vegetation of the vascular hydrophytes were investigated in the West Nakdong River. Water quality was eutrophic according to the mean values and the ranges of water properties such as pH, DO, BOD, chlorophyll a, total nitrogen and phosphate, and other nutrients. A few cases were hypereutrophic for chlorophyll a level in summer. Soil reaction was weak acid. Composition of sediment was mainly sand except in SI(Sinan chideung) of which was mainly clay, and SU(Suan chideung) of which was mainly silt. Flora of vascular hydrophyte had 26 species and 1 variety comprising 16 families. Trapa japonica was dominant species in the sites of DU(Dunchido), GA(Garak chideung) and SU. Nymphoides peltata and Hydrocharis dubia dominated in DA and SI, respectively. Species diversity and evenness were relatively high in SI and SU but dominance was high in DA. After June, water lettuce(Pistia stratiotes) and water hyacinth(Eichhornia crassipes) were flowed from tributary to the river. Standing crop of macrohydrophytes was high in DA from April to August, but it showed maximum standing crop (445g·dw/㎡) in DU after disturbance by explosive growth of exotic plants in October. In comparison with those in 1985, total productivities in DU and GA decreased to 33.5%, and the reduction ratio of dominant species, Trapa japonica was 56.7%. Najas marina, N. minor, Myriophyllum spicatum and Nymphoides indica have disappeared ever since the Nakdong barrage was constructed in the Nakdong river. They were divided into three groups (GA-SU-DU, DA, SI) by cluster analysis. Introduction of the exotic species in this river caused decreasing of endemic plants including endangered species Euryale ferox and rare species Hydocharis dubia, and food plants for waterfowl such as Trapa japonica, Vallisneria asiatica and Potamogeton crispus.

The Direction of School Forest Plans Considering Satisfaction of Elementary Students (초등학생들의 만족 유형을 고려한 학교숲 조성방향)

  • Jang, Cheol-Kyu;Jung, Sung-Gwan;Jang, Jung-Sun;Kim, Kyung-Tae;Oh, Jeong-Hak
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.4
    • /
    • pp.42-51
    • /
    • 2009
  • The purpose of this study is to analyze the actual conditions of school forests using a field survey and to establish the construction methods considering satisfactions of students using a satisfaction inquiry. The results of the this study are as follows: many trees had the highest score whereas reduction of noise had the lowest score in the satisfaction analysis of 15 items. According to the result of the factor analysis, 3 factors were determined to be most important from 15 items of satisfaction, and they were Environmental Function, Educational and Recreational Function, and Ecological Function. Next, students were classified into 4 groups using factor scores by cluster analysis. Group I had very high effectiveness in the Environmental Function and group II had low effectiveness in all factors. Also, group III had very high effectiveness in the Educational and Recreational Function, and group IV had very high effectiveness in the Ecological Function. According to the analysis results of the character of the school on students' group, the satisfaction of school forests was high when students of group II were few and other group's students were similar. As these schools use a lot of parts of the playground for green space, there was more school forest than at other schools. Also, students of these schools were experiencing the school forest through educational programs. Therefore, school forests should be constructed by increasing the green area and considering the satisfaction factors of students through various experience and education programs and by the way utilizing wide space than adding the tree in the garden.

Studies on Flowering Habit and Cross-Fertility of some local cultivars in Angelica gigas NAKAI (참當歸(Angelica gigas NAKAI 지방종의 交雜親和性에 관한 연구)

  • 권오흔;김수용;임재하;오세명
    • Korean Journal of Plant Resources
    • /
    • v.14 no.2
    • /
    • pp.163-168
    • /
    • 2001
  • This study was conducted to obtain basic information on cross breeding for developing bolting resistant variety of Angelica gigas NAKAI which has been subjected to severe yield reduction resulted from flower-stalk initiation during the growth. Compatibility of selfing and/or crossing pollination among 5 local cultivars were tested. Results obtained are summarized as follows. In case of three year old plant, all cultivars emerged March 14 and bolted from May 12 to May 13. Ponghwa cultivar was flowered 3 to 5 days earlier than other cultivars. Flower duration continued 41 to 43 days. Interval of flowering date from main stem to first primary branch, from first to second or second to third primary branch was 9 to 13 days. Emergency of stamen proceeded 4~8 days of pistil initiation demonstrating that Angelica gigas NAKAI is protandrous plant. Furthermore initiation of first pistil was 1~4days later than formation of last stamen in the same flower cluster. Percent pollination of Angelica gigas NAKAI was 52% under natural condition, so called open-pollination, but bagging by enveloping flowers was as low as 0.4~2.4%. In the result of compatibility test, all local cultivars tend to show both of self-and cross-compatibility. Inpollination, ‘Muju’$\times$‘Muju’combination showed highest fertility up to 40.8% whereases cross pollination, ‘Pyeongchang’$\times$‘Inje’combination, showed 67.0% fertility.

  • PDF

Spatio-Temporal Distribution Analysis of One-Person Household - The Case of Busan City - (1인가구의 시공간적 분포 분석 - 부산시를 사례로 -)

  • Yoo, Chang-Ju;Nam, Kwang-Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.2
    • /
    • pp.59-71
    • /
    • 2014
  • At present, Korean one-person households have been continuously increased in spite of the reduction of total population. The increasement of one-person household has become a social and institutional issue. It is necessary to response socially and economically to not only changes of housing demand but also the disadvantaged classes such as the socially weak and single elderly household from the national level. In this respect, this research examined the spatial distribution (such as the increasing area, high-density area, and majority area) of one-person household with census data in the city of Busan. The clusters of one-person households were selected by focusing on the spatial distributions by time series changes of 2000, 2005, and 2010 and considering their housing characteristics. In terms of policy efficiency, the clusters of one-person households to be supported by priority were derived by analyzing the census data from 6066 output areas in the city of Busan. As a result, lots of one-person households of juniors were distributed around the university town, office facility, and station service area. Lots of one-person households at middle-aged class were distributed in Busan's original downtown and mountain-side road. Generalizing these characteristics, cluster analysis was conducted. As a result, one-person household dense area in Busan could be classified into four types. This research should be utilized as a counterplan for increasing the housing demand of one-person household or basic data for supporting small housing supply policies in the future.