• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.031 seconds

Estimation of Specific Yield Using Rainfall and Groundwater Levels at Shallow Groundwater Monitoring Sites (충적층 지하수 관측지점의 강우량 대비 지하수위 변동 자료를 활용한 비산출율 추정)

  • Kim, Gyoobum
    • Journal of the Korean GEO-environmental Society
    • /
    • v.11 no.6
    • /
    • pp.57-67
    • /
    • 2010
  • Specific yield is an essential parameter of the water table fluctuation method for recharge calculation. Specific yield is not easily estimated because of limited availability of aquifer test data and soil samples at National Groundwater Monitoring Stations in South Korea. The linear relationship between rainfall and water level rise was used to estimate the specific yields of aquifer for 34 shallow monitoring wells which were grouped into three clusters. In the case of Cluster-1 and Cluster-2, this method was not applicable because of low cross correlation between rainfall and water level rise and also a long lag time of water level rise to rainfall. However, the specific yields for 19 monitoring wells belonging to Cluster-3, which have relatively high cross correlation and short lag time, within 2 days after rainfall, range from 0.06 to 0.27 with mean value of 0.17. These values are within the general range for sand and gravel sediments and similar to those from aquifer test data. A detailed field survey is required to identify monitoring sites that are not greatly affected by pumping, stream flow, evapotranspiration, or delayed response of water levels to rainfall, because these factors may cause overestimation of specific yield estimates.

Collision Risk Assessment by using Hierarchical Clustering Method and Real-time Data (계층 클러스터링과 실시간 데이터를 이용한 충돌위험평가)

  • Vu, Dang-Thai;Jeong, Jae-Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.4
    • /
    • pp.483-491
    • /
    • 2021
  • The identification of regional collision risks in water areas is significant for the safety of navigation. This paper introduces a new method of collision risk assessment that incorporates a clustering method based on the distance factor - hierarchical clustering - and uses real-time data in case of several surrounding vessels, group methodology and preliminary assessment to classify vessels and evaluate the basis of collision risk evaluation (called HCAAP processing). The vessels are clustered using the hierarchical program to obtain clusters of encounter vessels and are combined with the preliminary assessment to filter relatively safe vessels. Subsequently, the distance at the closest point of approach (DCPA) and time to the closest point of approach (TCPA) between encounter vessels within each cluster are calculated to obtain the relation and comparison with the collision risk index (CRI). The mathematical relationship of CRI for each cluster of encounter vessels with DCPA and TCPA is constructed using a negative exponential function. Operators can easily evaluate the safety of all vessels navigating in the defined area using the calculated CRI. Therefore, this framework can improve the safety and security of vessel traffic transportation and reduce the loss of life and property. To illustrate the effectiveness of the framework proposed, an experimental case study was conducted within the coastal waters of Mokpo, Korea. The results demonstrated that the framework was effective and efficient in detecting and ranking collision risk indexes between encounter vessels within each cluster, which allowed an automatic risk prioritization of encounter vessels for further investigation by operators.

Data Pattern Estimation with Movement of the Center of Gravity (무게중심 이동을 이용한 데이터 패턴의 추정)

  • Kyungwon Jang;Yunjae Song;Jinhyun Kang;Taechon Ahn
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1541-1544
    • /
    • 2003
  • In This Paper, alternative method fur data pattern estimation is proposed and its numerical experiment is carried out. Proposed method gives candidates cluster numbers of given data set between n-2 and 2 by means of movement of the center of gravity. To observe the performance of proposed method, Test sample data sets are offered. Finally, this method is applied to Box and Jenkins's gas furnace data to verify the performance with previous researches.

  • PDF

Structure Preserving Dimensionality Reduction : A Fuzzy Logic Approach

  • Nikhil R. Pal;Gautam K. Nandal;Kumar, Eluri-Vijaya
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.426-431
    • /
    • 1998
  • We propose a fuzzy rule based method for structure preserving dimensionality reduction. This method selects a small representative sample and applies Sammon's method to project it. The input data points are then augmented by the corresponding projected(output) data points. The augmented data set thus obtained is clustered with the fuzzy c-means(FCM) clustering algorithm. Each cluster is then translated into a fuzzy rule for projection. Our rule based system is computationally very efficient compared to Sammon's method and is quite effective to project new points, i.e., it has good predictability.

  • PDF

Improving Real-Time Efficiency of Case Retrieving Process for Case-Based Reasoning

  • Park, Yoon-Joo
    • Asia pacific journal of information systems
    • /
    • v.25 no.4
    • /
    • pp.626-641
    • /
    • 2015
  • Conventional case-based reasoning (CBR) does not perform efficiently for high-volume datasets because of case retrieval time. To overcome this problem, previous research suggested clustering a case base into several small groups and retrieving neighbors within a corresponding group to a target case. However, this approach generally produces less accurate predictive performance than the conventional CBR. This paper proposes a new case-based reasoning method called the clustering-merging CBR (CM-CBR). The CM-CBR method dynamically indexes a search pool to retrieve neighbors considering the distance between a target case and the centroid of a corresponding cluster. This method is applied to three real-life medical datasets. Results show that the proposed CM-CBR method produces similar or better predictive performance than the conventional CBR and clustering-CBR methods in numerous cases with significantly less computational cost.

A Method for Comparing Multiple Bacterial Community Structures from 16S rDNA Clone Library Sequences

  • Hur, Inae;Chun, Jongsik
    • Journal of Microbiology
    • /
    • v.42 no.1
    • /
    • pp.9-13
    • /
    • 2004
  • Culture-independent approaches, based on 16S rDNA sequences, are extensively used in modern microbial ecology. Sequencing of the clone library generated from environmental DNA has advantages over fingerprint-based methods, such as denaturing gradient gel electrophoresis, as it provides precise identification and quantification of the phylotypes present in samples. However, to date, no method exists for comparing multiple bacterial community structures using clone library sequences. In this study, an automated method to achieve this has been developed, by applying pair wise alignment, hierarchical clustering and principle component analysis. The method has been demonstrated to be successful in comparing samples from various environments. The program, named CommCluster, was written in JAVA, and is now freely available, at http://chunlab.snu.ac.kr/commcluster/.

Online Face Avatar Motion Control based on Face Tracking

  • Wei, Li;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.804-814
    • /
    • 2009
  • In this paper, a novel system for avatar motion controlling by tracking face is presented. The system is composed of three main parts: firstly, LCS (Local Cluster Searching) method based face feature detection algorithm, secondly, HMM based feature points recognition algorithm, and finally, avatar controlling and animation generation algorithm. In LCS method, face region can be divided into many small piece regions in horizontal and vertical direction. Then the method will judge each cross point that if it is an object point, edge point or the background point. The HMM method will distinguish the mouth, eyes, nose etc. from these feature points. Based on the detected facial feature points, the 3D avatar is controlled by two ways: avatar orientation and animation, the avatar orientation controlling information can be acquired by analyzing facial geometric information; avatar animation can be generated from the face feature points smoothly. And finally for evaluating performance of the developed system, we implement the system on Window XP OS, the results show that the system can have an excellent performance.

  • PDF

A Study on the Standard Sizes Selection Method for Combat Fatiques Using a Clustering Algorithm of Neural Networks (Neural Networks Clustering Algorithm을 이용한 전투복 표준호수 선정에 관한 연구)

  • 김충영;심정훈
    • Korean Management Science Review
    • /
    • v.16 no.1
    • /
    • pp.89-99
    • /
    • 1999
  • Combat fatigues are issued to military personnel with ready made clothes. Ready made combat fatigues should be fitted to various bodies of military personnel within given standard size. This paper develops a standard sizes selection method in order to increase the coverage rate and fitness for combat fatigues. The method utilizes a generalized learning vector quantization(GLVQ) algorithm that is one of cluster algorithm in neural networks techniques. The GLVQ moves the standard sizes from initial arbitrary sizes to next sizes in order to increase more coverage rate and fitness. Finally, when it cannot increase those, algorithm is terminated. The results of this method show more coverage rate and fitness than those of the other methods.

  • PDF

A Dynamic Ontology-based Multi-Agent Context-Awareness User Profile Construction Method for Personalized Information Retrieval

  • Gao, Qian;Cho, Young Im
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.270-276
    • /
    • 2012
  • With the increase in amount of data and information available on the web, there have been high demands on personalized information retrieval services to provide context-aware services for the web users. This paper proposes a novel dynamic multi-agent context-awareness user profile construction method based on ontology to incorporate concepts and properties to model the user profile. This method comprehensively considers the frequency and the specific of the concept in one document and its corresponding domain ontology to construct the user profile, based on which, a fuzzy c-means clustering method is adopted to cluster the user's interest domain, and a dynamic update policy is adopted to continuously consider the change of the users' interest. The simulation result shows that along with the gradual perfection of the our user profile, our proposed system is better than traditional semantic based retrieval system in terms of the Recall Ratio and Precision Ratio.

Study on decreasing displacement of the MC(machining center) moved column with high-speed for the Taguchi method (다구찌 방법을 이용한 초고속 컬럼 이동형 머시닝 센터의 진동 저감 방안 연구)

  • Chung W.J.;Lee C.M.;Cho D.Y.;Yoon S.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.445-446
    • /
    • 2006
  • By the reason of increased demand of high productivity, the researches on manufacturing process and equipments for reducing cycle time have been made in many directions of a machine tool industries. Among these, this paper proposed method of decreasing displacement in MC(machining center). Factors affecting displacement are a motor mass, head thickness, column thickness and base thickness. In this paper We could find design factors has much influence on decreasing the unclamping time using the Taguchi method and optimized the level of the factors using $ADAMS^{(R)}$.

  • PDF