• 제목/요약/키워드: Dominant point selection

검색결과 9건 처리시간 0.022초

특징점들의 적응적 선택에 근거한 B-spline 곡선근사 (B-spline Curve Approximation Based on Adaptive Selection of Dominant Points)

  • 이주행;박형준
    • 한국CDE학회논문집
    • /
    • 제11권1호
    • /
    • pp.1-10
    • /
    • 2006
  • This paper addresses B-spline curve approximation of a set of ordered points to a specified toterance. The important issue in this problem is to reduce the number of control points while keeping the desired accuracy in the resulting B-spline curve. In this paper we propose a new method for error-bounded B-spline curve approximation based on adaptive selection of dominant points. The method first selects from the given points initial dominant points that govern the overall shape of the point set. It then computes a knot vector using the dominant points and performs B-spline curve fitting to all the given points. If the fitted B-spline curve cannot approximate the points within the tolerance, the method selects more points as dominant points and repeats the curve fitting process. The knots are determined in each step by averaging the parameters of the dominant points. The resulting curve is a piecewise B-spline curve of order (degree+1) p with $C^{(p-2)}$ continuity at each knot. The shape index of a point set is introduced to facilitate the dominant point selection during the iterative curve fitting process. Compared with previous methods for error-bounded B-spline curve approximation, the proposed method requires much less control points to approximate the given point set with the desired shape fidelity. Some experimental results demonstrate its usefulness and quality.

An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.4776-4798
    • /
    • 2015
  • The location selection of virtual machines in distributed cloud is difficult because of the physical resource distribution, allocation of multi-dimensional resources, and resource unit cost. In this study, we propose a multi-object virtual machine location selection algorithm (MOVMLSA) based on group information, doubly linked list structure and genetic algorithm. On the basis of the collaboration of multi-dimensional resources, a fitness function is designed using fuzzy logic control parameters, which can be used to optimize search space solutions. In the location selection process, an orderly information code based on group and resource information can be generated by adopting the memory mechanism of biological immune systems. This approach, along with the dominant elite strategy, enables the updating of the population. The tournament selection method is used to optimize the operator mechanisms of the single-point crossover and X-point mutation during the population selection. Such a method can be used to obtain an optimal solution for the rapid location selection of virtual machines. Experimental results show that the proposed algorithm is effective in reducing the number of used physical machines and in improving the resource utilization of physical machines. The algorithm improves the utilization degree of multi-dimensional resource synergy and reduces the comprehensive unit cost of resources.

Selection of dominant meteorological indices related with heavy rainfall caused by BAIU activity

  • Koji, Nishiyama;Yoshitaka, I;Kenji, Jinno;Akira, Kawamura
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2003년도 학술발표회논문집(1)
    • /
    • pp.163-170
    • /
    • 2003
  • In this study, paying much attention to notable features obtained from spatial distributions of strongly related indices (precipitable water, convergence of air, convective available potential energy) with precipitation, fatal problems in selecting strongly related indices with observed precipitation in a BAIU season were discussed. These results showed spatial distribution of a predicted index provided alternative and physically consistent interpretation for selecting dominant index for heavy rainfall even if the predicted index did not correlate with observed rainfall at a specific observational point as confirmed by the features of CONV (Convergence) or even if it correlated with observed rainfall as confirmed by those of PW (Precipitable Water). Therefore, dominant meteorological indices of heavy rainfall should be selected according to physically evidenced interpretation on features of spatial distributions of indices, and physically and statistically consistent relationship should be built up.

  • PDF

Nearest Neighbor Based Prototype Classification Preserving Class Regions

  • Hwang, Doosung;Kim, Daewon
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1345-1357
    • /
    • 2017
  • A prototype selection method chooses a small set of training points from a whole set of class data. As the data size increases, the selected prototypes play a significant role in covering class regions and learning a discriminate rule. This paper discusses the methods for selecting prototypes in a classification framework. We formulate a prototype selection problem into a set covering optimization problem in which the sets are composed with distance metric and predefined classes. The formulation of our problem makes us draw attention only to prototypes per class, not considering the other class points. A training point becomes a prototype by checking the number of neighbors and whether it is preselected. In this setting, we propose a greedy algorithm which chooses the most relevant points for preserving the class dominant regions. The proposed method is simple to implement, does not have parameters to adapt, and achieves better or comparable results on both artificial and real-world problems.

공진소멸 현상을 이용한 기존선 철도교량의 지간 최적화를 위한 연구 (A Study on the Optimal Span Length Selection of Conventional Railway Bridges considering Resonance Suppression)

  • 김성일;정원석;최은수
    • 한국철도학회논문집
    • /
    • 제8권2호
    • /
    • pp.137-144
    • /
    • 2005
  • The possibility of resonance exists always in railway bridges unlike highway bridges because railway bridges are loaded repeatedly by specific trains which has equidistant wheel loads. Resonance phenomenon of the bridge can be broken out when exciting frequencies by tram determined from the speed and effective beating internal coincides with natural frequencies of the bridge Excessive fluctuations of dynamic displacements and accelerations by resonance cause unpleasant passenger comfort and instability of railway structures. On the other hand, resonance suppression phenomenon that all the previous loads which pass through the bridge sum to zero can be occurred. In case we apply this resonance suppression properly, design of stable railway bridge from dynamics point of view can be made. In the present study, most dominant beating internal of conventional trams will be find. A(ter that. specific span length of the bridge which derives resonance suppression can be selected for railway bridges which accomplishes superior dynamic behavior.

초저타르 담배의 설계-요소별 분석 (One mg Tar Cigarettes-From the components point of view)

  • Baskevitch, Nicolas
    • 한국연초학회:학술대회논문집
    • /
    • 한국연초학회 1997년도 담배과학 국제학술대회
    • /
    • pp.91-113
    • /
    • 1997
  • 타르함량 1mg 담배는 특히 극동지방을 포함한 세계 여러지역에서 시장이 증가하고 있는 대표적인 상품이다. 초저타르 담배의 설계는 쉽지 않은데, 저타르 담배의 설계에 사용된 기술을 단순히 연장하여 적용하게 되면 대체로 맛이 없는 담배가 된다. 여러나라에서 현재 시판되고 있는 초저타르 담배의 설계를 세밀히 분석한 결과 일반적으로 널리 적용되고 있는 특정한 설계방식은 볼 수 없었다. 엽배합, 엽배합밀도, 필터설계, 필터희석율 등은 상품마다 제각각일 정도로 변이가 크다. 이들 요인들은 담배의 puff수, puff별 타르함량, 그리고 궁극적으로는 담배맛에 영향을 끼칠 것이다. 본 논문에서는 전세계에서 시판되고 있는 17개의 초저타르 담배에 대한 세밀한 분석결과를 제시하고자 한다. 또한 잎담배 화학성분이 초저타르 담배의 설계에 특별이 미치는 영향, 판상엽의 사용, 연소특성과 타르이행량에 영향을 미치는 권련지의 특성과 필터희석율에 관련되는 요인의 선택 등에 관하여 고찰하고자 한다. 이와 같은 고찰을 통해 우리는 초저타르 담배의 상업적 성공이 이들 관련 기술의 절묘한 균형을 맞춤 으로서 - 물론 훌릉한 영업력도 빼놓을 수 없지만 - 가능하였던 것으로 결론 짓고자 한다.

  • PDF

형광스펙트럼을 이용한 유역 하류 저수지의 유입 유기물 내 유기인 기여도 평가 (Estimating the Relative Contribution of Organic Phosphorus to Organic Matters with Various Sources Flowing into a Reservoir Via Fluorescence Spectroscopy)

  • 이미희;이승윤;허진
    • 한국물환경학회지
    • /
    • 제40권2호
    • /
    • pp.67-78
    • /
    • 2024
  • The introduction of a significant amount of phosphorous into aquatic environments can lead to eutrophication, which can in turn result in algal blooms. For the effective management of watersheds and the prevention of water quality problems related to nonpoint organic matter (OM) sources, it is essential to pinpoint the predominant OM sources. Several potential OM sources were sampled from upper agricultural watersheds, such as fallen leaves, riparian reeds, riparian plants, paddy soil, field soil, riparian soil, cow manure, and swine manure. Stream samples were collected during two storm events, and the concentrations of dissolved organic carbon (DOC) and phosphorous (DOP) from these OM sources and stream samples were assessed. DOM indicators using fluorescence spectroscopy, including HIX, FI, BIX, and EEM-PARAFAC, were evaluated in terms of their relevance in discerning DOM sources during storm events. Representative DOM descriptors were chosen based on specific criteria, such as value ranges and pronounced differences between low and high-flow periods. Consequently, the spectral slope ratio (SR) paired with fluorescence index (FI) using end-member mixing analysis (EMMA) proved to be suitable for estimating the contribution of organic carbon (OC). The contribution of each organic phosphorous (OP) in stream samples was determined using the phosphorous-to-carbon (P/C) ratio in conjunction with the OC contribution. Notably, OP derived from swine manure in stream samples was found to make the most dominant contribution, ranging from 61.3% to 94.2% (average 78.1% ± 12.7%). The results of this research offer valuable insights into the selection of suitable indicators to recognize various OM sources and highlight the main sources of OP in forested-agricultural watersheds.

토마토 과색 돌연변이 유전자(old-gold-crimson) 선발을 위한 dCAPS 분자표지 개발 (A Gene-based dCAPS Marker for Selecting old-gold-crimson (ogc) Fruit Color Mutation in Tomato)

  • 박영훈;이용재;강점순;최영환;손병구
    • 생명과학회지
    • /
    • 제19권1호
    • /
    • pp.152-155
    • /
    • 2009
  • old-gold-crimson ($og^c$) 과색 돌연변이는 라이코펜의 함량이 증가된 진붉은색 토마토 과실을 생산한다. 이러한 돌연변이는 토마토의 carotenoid 생합성경로에 관여하여 라이코펜을 ${\beta}$-carotene으로 전환시키는 라이코펜 ${\beta}$-cyclase (Crt-b) 유전자(B)에 point mutation을 일으켜 정상적인 효소생성을 저해한다. 높은 함량의 라이코펜을 생성시키는 토마토 품종개발은 유전자 연관 DNA 마커를 이용한 분자표지이용선발(MAS)을 통해 가속화 될 수 있다. $og^c$ 돌연변이는 라이코펜 ${\beta}$-cyclase(Crt-b) 유전자 내 poly-A 서열반복 지점에서 adenine (A) 단일 뉴클레오티드의 결손에 의한 frame-shift mutation에 의해 일어나며, 이러한 대립유전자의 운영과 검증을 위해 $og^c$ 대립유전자로부터 합성되는 PCR 산물에 Hin fI 제한효소 인식부위가 인위적으로 생성되도록 PCR 프라이머에 단일 뉴클레오티드 mismatch 부위를 만들어 dCAPS 마커를 개발하였다. 본 dCAPS 마커는 유전자 유래의 공우성 PCR 마커로서 고함량 라이코펜 토마토개발을 위한 육종 프로그램의 MAS에 효과적으로 사용될 수 있다.

모바일 앱을 위한 배색 추천 시스템에 관한 연구 -머티리얼 디자인 컬러 시스템의 색채 추천 방법을 중심으로 (A Study on Color Recommendation System for Mobile App -Focused on the Method of Color Recommendation for the Material Design Color System)

  • 황승현;이현진
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.353-363
    • /
    • 2019
  • 본 연구는 모바일 앱 배색을 위한 색채 추천 시스템의 활용을 위한 연구이다. 이를 위해 선택 색상에 조화되는 색채를 자동으로 추천해주는 머티리얼 시스템과 모바일 웹 앱의 3 배색을 모바일 앱 디자인에 적용하여 배색 실험을 하였다. 그리고 두 가지 방법의 실험에 대한 설문으로 색상 구성과 선택 색상, 결과물의 만족도에 관한 정도를 리커트 7점 척도로 알아보았고, 결과물에 따른 배색 특징을 비교하여 분석하였다. 머티리얼 컬러 팔레트는 정해진 색상의 규칙적인 색조 단계를 자동으로 시스템화하여 색상 선택을 쉽게 하였지만, 모바일 웹 앱 3 배색인 주조색, 보조색, 강조색에 대한 색상 구성과 색상 범위가 다르며, 프라이머리 컬러와 세컨더리 컬러만 선택 가능하여 디자인에 따라 강조색의 선택 기능이 필요했다. 또한 머티리얼 시스템은 색상 범위와 배색 범위가 정해져 있기 때문에 유채색의 사용이 많았고, 대비가 큰 색조나 보색을 선택해도 배색 범위에 따라 배색 결과물의 이미지가 달라져서 배색 범위에 따른 색상 구성의 역할이 중요했다.