• 제목/요약/키워드: Merge and selection

검색결과 21건 처리시간 0.017초

비다양체 모델을 수용하는 CAD 시스템 커널을 위한 불리안 조직의 개발 (Development of Boolean Operations for CAD System Kernel Supporting Non-manifold Models)

  • 김성환;이건우;김영진
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.20-32
    • /
    • 1996
  • The boundary evaluation technique for Boolean operation on non-manifold models which is regarded as the most popular and powerful method to create and modify 3-D CAD models has been developed. This technique adopted the concept of Merge and Selection in which the CSG tree for Boolean operation can be edited quickly and easily. In this method, the merged set which contains complete information about primitive models involved is created by merging primitives one by one, then the alive entities are selected following the given CSG tree. This technique can support the hybrid representation of B-rep(Boundary Representation) and CSG(Constructive Solid Geometry) tree in a unified non-manifold model data structure, and expected to be used as a basic method for many modeling problems such as data representation of form features, and the interference between them, and data representation of conceptual models in design process, etc.

  • PDF

NAND 플래시 메모리 저장 장치에서 블록 재활용 기법의 비용 기반 최적화 (Cost-based Optimization of Block Recycling Scheme in NAND Flash Memory Based Storage System)

  • 이종민;김성훈;안성준;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.508-519
    • /
    • 2007
  • 이동기기의 저장 장치로 사용되는 플래시 메모리는 이제 SSD(Solid State Disk) 형태로 노트북 컴퓨터까지 그 적용 범위가 확대되고 있다. 이러한 플래시 메모리는 무게, 내충격성, 전력 소비량 면에서 장점을 가지고 있지만, erase-before-write 속성과 같은 단점도 가진다. 이러한 단점을 극복하기 위하여 플래시 메모리 기반 저장 장치는 FTL(Flash-memory Translation Layer)이라는 특별한 주소 사상 소프트웨어를 필요로 하며, FTL은 종종 블록을 재활용하기 위하여 병합 연산을 수행해야 한다. NAND 플래시 메모리 기반 저장 장치에서 블록 재활용 비용을 줄이기 위해 본 논문에서는 이주 연산이라는 또 다른 블록 재활용 기법을 도입하였으며, FTL은 블록 재활용시 이주와 병합 연산 중에서 비용이 적게 드는 연산을 선택하도록 하였다. Postmark 벤치마크와 임베디드 시스템 워크로드를 사용한 실험 결과는 이러한 비용 기반 선택이 플래시 메모리 기반 저장 장치의 성능을 향상시킬 수 있음을 보여준다. 아울러 이주/병합 연산이 조합된 각 주기마다 블록 재활용 비용을 최소화하는 이주/병합 순서의 거시적 최적화의 해를 발견하였으며, 실험 결과는 거시적 최적화가 단순 비용 기반 선택보다 플래시 메모리 기반 저장 장치의 성능을 더욱 향상시킬 수 있음을 보여준다.

Coalition Formation Game Based Relay Selection and Frequency Sharing for Cooperative Relay Assisted Wireless D2D Networks with QoS Constraints

  • Niu, Jinxin;Tang, Wei;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5253-5270
    • /
    • 2016
  • With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

Multi-biomarkers-Base Alzheimer's Disease Classification

  • Khatri, Uttam;Kwon, Goo-Rak
    • Journal of Multimedia Information System
    • /
    • 제8권4호
    • /
    • pp.233-242
    • /
    • 2021
  • Various anatomical MRI imaging biomarkers for Alzheimer's Disease (AD) identification have been recognized so far. Cortical and subcortical volume, hippocampal, amygdala volume, and genetics patterns have been utilized successfully to diagnose AD patients from healthy. These fundamental sMRI bio-measures have been utilized frequently and independently. The entire possibility of anatomical MRI imaging measures for AD diagnosis might thus still to analyze fully. Thus, in this paper, we merge different structural MRI imaging biomarkers to intensify diagnostic classification and analysis of Alzheimer's. For 54 clinically pronounce Alzheimer's patients, 58 cognitively healthy controls, and 99 Mild Cognitive Impairment (MCI); we calculated 1. Cortical and subcortical features, 2. The hippocampal subfield, amygdala nuclei volume using Freesurfer (6.0.0) and 3. Genetics (APoE ε4) biomarkers were obtained from the ADNI database. These three measures were first applied separately and then combined to predict the AD. After feature combination, we utilize the sequential feature selection [SFS (wrapper)] method to select the top-ranked features vectors and feed them into the Multi-Kernel SVM for classification. This diagnostic classification algorithm yields 94.33% of accuracy, 95.40% of sensitivity, 96.50% of specificity with 94.30% of AUC for AD/HC; for AD/MCI propose method obtained 85.58% of accuracy, 95.73% of sensitivity, and 87.30% of specificity along with 91.48% of AUC. Similarly, for HC/MCI, we obtained 89.77% of accuracy, 96.15% of sensitivity, and 87.35% of specificity with 92.55% of AUC. We also presented the performance comparison of the proposed method with KNN classifiers.

건물의 기초 형식 선정을 위한 규칙 기반 시스템 (Rule Based System for Selection of Foundation Types of Building Structures)

  • 김한수;최창근
    • 전산구조공학
    • /
    • 제9권1호
    • /
    • pp.23-32
    • /
    • 1996
  • 본 논문에서는 건물 기초 설계의 자동화를 위한 규칙 기반 시스템을 개발하였다. 상부구조의 설계 결과와 지반 조사 보고서로부터의 지반에 관한 자료를 읽어 들여 허용지내력을 추정하고 주어진 상황에 적절한 기초형식을 추론하는 방법을 제안하였다. 허용지내력은 표준관입시험치로부터 추정하였고, 이를 바탕으로 각 기중과 벽체의 기초형식은 우선 독립기초와 벽체기초라고 가정하여 그 크기를 계산하고 각 기초의 중첩여부를 조사하여 중첩되는 기초들은 본 논문에서 개발한 기초 합병의 방법을 이용하여 새로운 기초형식으로 변경되도록 하였다. 개발된 시스템은 주어진 상부구조 설계결과와 지반조건에 대하여 적절한 기초형식을 선정하여 그에 따른 배근 설계를 쉽게 할 수 있도록 해준다.

  • PDF

Agreement and Movement

  • Lee, Hong-Bae
    • 한국영어학회지:영어학
    • /
    • 제1권1호
    • /
    • pp.145-162
    • /
    • 2001
  • The operation Move is defined in Chomsky (1999, 2000) as a composite operation consisting of three components: Agree, Identify and Merge, taking Agree as a necessary condition for Move. Therefore, I call this definition of Move as the Agree-based Move. In this paper, I argue that the Agree-based approach to Move cannot be maintained; I claim that the Selection-based approach to Move, in which the EPP-feature is analyzed as an s-selectional property of a head, offers a more natural account of the sentences under consideration. I believe that the three components of Move as defined in (6) happen to co-occur in the derivation of certain sentences, as the composite transformation called Passivization does in the derivation of a passive sentence like “the city was destroyed by the enemy.” On the basis of these observations, I conclude that Agree and Move should be regarded as separate computational operations; the task of Agree is to erase uninterpretable features of both probe and goal, and that of Move is to satisfy the EPP-feature, which should be taken as an s-selectional feature.

  • PDF

A Comparatibe on Selection Attributes of Airport throught traditional IPA and revised IPA -Focusing on the Gwangju and Muan Airport-

  • In, Ok-Nam;Park, Eun-Hye
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권11호
    • /
    • pp.211-218
    • /
    • 2020
  • 최근 항공 여객시장이 코로나-19의 장기화로 인해 사상 초유의 위기를 겪고 있는 가운데 광주공항과 무안국제공항은 2021년 통합을 앞두고 공항의 여객수요 창출을 위한 공항 활성화 방안이 필요한 시점이다. 이에 본 연구는 양 공항의 이용객을 대상으로 중요도-만족도, 중요도-전반적 만족도에 대한 실증연구를 통해 전략적 마케팅방안을 도출했다. 연구결과 '상업시설 구비 및 다양성', '휴게시설 구비 및 쾌적성', '교통약자 편의시설', '최첨단 시설', '운항노선의 다양성'의 경우 시급한 개선과 투자가 필요한 것으로 나타났다. 본 연구의 결과는 통합을 앞둔 광주-무안국제공항을 대상으로 두 개의 IPA 모델의 비교연구를 통해 보다 실질적이고 의미 있는 마케팅 방안을 제시했다는데 학문적·실무적 의의가 있다.

Smart Grid Cooperative Communication with Smart Relay

  • Ahmed, Mohammad Helal Uddin;Alam, Md. Golam Rabiul;Kamal, Rossi;Hong, Choong Seon;Lee, Sungwon
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.640-652
    • /
    • 2012
  • Many studies have investigated the smart grid architecture and communication models in the past few years. However, the communication model and architecture for a smart grid still remain unclear. Today's electric power distribution is very complex and maladapted because of the lack of efficient and cost-effective energy generation, distribution, and consumption management systems. A wireless smart grid communication system can play an important role in achieving these goals. In this paper, we describe a smart grid communication architecture in which we merge customers and distributors into a single domain. In the proposed architecture, all the home area networks, neighborhood area networks, and local electrical equipment form a local wireless mesh network (LWMN). Each device or meter can act as a source, router, or relay. The data generated in any node (device/meter) reaches the data collector via other nodes. The data collector transmits this data via the access point of a wide area network (WAN). Finally, data is transferred to the service provider or to the control center of the smart grid. We propose a wireless cooperative communication model for the LWMN.We deploy a limited number of smart relays to improve the performance of the network. A novel relay selection mechanism is also proposed to reduce the relay selection overhead. Simulation results show that our cooperative smart grid (coopSG) communication model improves the end-to-end packet delivery latency, throughput, and energy efficiency over both the Wang et al. and Niyato et al. models.

다양한 신뢰도 척도를 이용한 SVM 기반 발화검증 연구 (SVM-based Utterance Verification Using Various Confidence Measures)

  • 권석봉;김회린;강점자;구명완;류창선
    • 대한음성학회지:말소리
    • /
    • 제60호
    • /
    • pp.165-180
    • /
    • 2006
  • In this paper, we present several confidence measures (CM) for speech recognition systems to evaluate the reliability of recognition results. We propose heuristic CMs such as mean log-likelihood score, N-best word log-likelihood ratio, likelihood sequence fluctuation and likelihood ratio testing(LRT)-based CMs using several types of anti-models. Furthermore, we propose new algorithms to add weighting terms on phone-level log-likelihood ratio to merge word-level log-likelihood ratios. These weighting terms are computed from the distance between acoustic models and knowledge-based phoneme classifications. LRT-based CMs show better performance than heuristic CMs excessively, and LRT-based CMs using phonetic information show that the relative reduction in equal error rate ranges between $8{\sim}13%$ compared to the baseline LRT-based CMs. We use the support vector machine to fuse several CMs and improve the performance of utterance verification. From our experiments, we know that selection of CMs with low correlation is more effective than CMs with high correlation.

  • PDF

계조 수 감소를 이용한 PDP내에서 의사 윤곽 제거 기법 (Reduction of Dynamic False Contours based on Gray Level Selection method in PDP)

  • 안상준;어윤필;이상욱
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.716-725
    • /
    • 2005
  • 본 논문에서는 PDP내에서 의사 윤곽이 발생할 가능성이 큰 화소를 찾고 대상 이미지에 따라 적응적으로 그 효과를 보상하는 방법을 제안한다. 우선 이미지의 화소 값 정보만을 이용해서 간단하면서 효과적으로 화소 값의 분포를 이용해서 화질의 저하를 야기하는 화소를 찾는 방법을 제안하였다. 다음으로 선택된 후보 화소 군을 특정영역으로 트리 구조를 통해서 그룹화하고 그 영역에서만 계조 수를 감소시킨다. 이 과정에서 의사 윤곽이 발생하는 영역에 한해서만 계조 감소가 필요하므로 전체 이미지가 아닌 그룹화 된 영역을 대상으로만 국한해서 계조 수를 감소시킨다. 마지막으로 계조 수 감소로 생긴 오차와 트리 구조를 이용한 그룹화로 생긴 오차를 오차 확산 기법을 이용해서 사람 눈에 잘 띄지 않게 한다. 제안한 기법은 정지 영상의 화소 값을 바꿈으로써 객관적인 화질의 손해 보는 대신에 의사 윤곽이 감소된 영상을 얻는다. 모의실험을 통해서 제안하는 의사 윤곽 제거 기법이 낮은 계산 복잡도를 가지면서 기존 방법들 보다 효과적으로 의사 윤곽을 제거함을 확인한다.