• 제목/요약/키워드: Data Constraint

검색결과 722건 처리시간 0.027초

다중 3차원 거리정보 데이타의 자동 정합 방법 (Automatic Registration Method for Multiple 3D Range Data Sets)

  • 김상훈;조청운;홍현기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권12호
    • /
    • pp.1239-1246
    • /
    • 2003
  • 대상 물체의 3차원 모델을 구축하기 위해서는 여러 시점에서 측정된 거리정보 데이타들을 하나의 좌표계로 통합하는 정합(registration) 과정이 필수적이다. 3차원 데이타의 정합을 위해 가장 널리 사용되는 ICP(Iterative Closest Point) 알고리즘은 거리정보 데이타 간에 겹치는 영역 또는 일치점 등에 대한 사전 정보가 필요하다. 본 논문에서는 임의의 시점에서 측정된 데이타를 반복적인 방법에 의해 자동으로 정합하는 개선된 ICP 방법이 제안된다. 3차원 데이타가 거리정보 영상으로 맺히는 관계를 나타내는 센서 사영조건(projection constraint), 데이타의 공분산(covariance) 행렬, 교차(cross) 사영 등을 이용하여 정합과정을 자동화하였으며, 유저의 개입이나 3차원 기계 보조 장치 등을 사용하는 별도의 초기값 측정 없이 3차원 모델을 정확하게 구성할 수 있다. 다양한 거리정보 데이타에 대한 실험을 통해 제안된 방법의 우수한 성능을 확인하였다.

최소모델영역 연산자를 모델제한조건으로 적용한 2차원 MT 역산 (An Application of Minimum Support Stabilizer as a Model Constraint in Magnetotelluric 2D Inversion)

  • 이성곤
    • 한국지구과학회지
    • /
    • 제30권7호
    • /
    • pp.834-844
    • /
    • 2009
  • 본 연구에서는 최소모델영역 연산자를 MT(magnetotelluric) 2차원 역산 알고리듬에 적용하여 역산 해의 대비를 향상시키고자 하였다. 이를 위하여 creeping법에 기초한 최소자승 역산에 최소모델영역 연산자를 수치적으로 유도하여 알고리듬을 구현하였으며, 공간함수로서의 평활화 상수를 도입한 ACB (Active Constraint Balancing) 법을 동시에 적용하여 최소모델영역 연산자를 이용할 때 단점으로 지적되었던 역산 해의 안정성을 향상시켰다. 고립된 단일 이상체 모델에 대한 수치실험을 통하여 MT 역산에 있어서 최소영역 연산자의 효과를 기존의 2차 미분연산자와 비교 분석하여 MT 역산에서의 특징을 고찰하였다. 또한 다중 이상체 모델에 대한 실험을 통하여 Occam 역산과 비교하여 최소모델영역 연산자를 이용한 역산 해의 특징을 비교 분석하였으며 현장 자료에의 적용을 통하여 그 적용성을 살펴보았다.

전자상거래에서의 벡터 공간 모델링을 통한 Configuration 시스템 (Configuration System through Vector Space Modeling In I-Commerce)

  • 김세형;조근식
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.149-159
    • /
    • 2001
  • 최근 전자상거래에는 일대일 마케팅이나 협력적 정보여과기법등을 이용한 다양한 추천서비스가 도입되고 있다. 이러한 추천 서비스의 형태는 다양한 제약 조건을 갖고 계산 복잡도가 높은 제품의 경우에는 고객을 만족시킬 만큼 적절한 추천서비스가 이루어지기 어려울 것으로 본다. 본 논문에서는 Clancey의 Classification Problem Solving 방법과 제약조건 기반 Configuration기술을 통합하여, 이러한 문제를 해결할 수 있는 방법을 제시하였다. 이 방법은 Clancey의 이론에 따라 구성 복잡도가 높은 제품의 해집합 도메인을 분할하여 문제의 복잡도를 줄일 수 있도록 하였으며, 여기에서 선택된 도메인을 제약조건 기반 Configuration기술에 적용시킴으로써, 구매자와 제품 컴포넌트 사이에 존재하는 제약조건을 처리할 수 있도록 하였다. 제약조건기반 Configuration기술은 구매자에게 적합한 제품을 구성하기 위해서 제막 조건 판촉 문제(Constraint Satisfaction Problem; CSP)해결 기법을 이용한다. 또한 Clancey이론은 구매자의 만족도를 고려하기 위해서 정보검색 분야의 벡터공간 모델링 방법을 변형하여 적용하였다. 마지막으로 본 모델의 평가를 위해 전체 시스템의 수행시간 및 구매자 만족도를 비교 분석하였다

  • PDF

PPA기법을 적용한 민간경호경비원의 여가제약과 중점개선 여가활동 참가지수 분석 (Analysis on the Leisure Constraint and Index Concentrate Here Improvement's Leisure Activities among the Private Security Agents Applying PPA Technique)

  • 김경식;김찬선;박영만
    • 한국콘텐츠학회논문지
    • /
    • 제10권7호
    • /
    • pp.317-325
    • /
    • 2010
  • 이 연구는 PPA 기법을 적용하여 민간경호경비원들의 여가활동 집중개선 여가활동을 도출하고, 나아가 여가제약이 참가지수에 미치는 영향을 규명하는데 주된 목적이 있다. 이러한 과정을 통하여 최종적으로 민간경호경비원들의 여가후생복지 개선을 위한 정책투자우선순위를 도출하고자 한다. 따라서 본 연구는 2010년 2월 서울 소재 6개소 민간경비업체를 대상으로 판단표집법을 적용하여 최종분석에 사용된 사례 수는 총 267명이다. 수집된 자료는 SPSSWIN 17.0 프로그램으로 요인분석, 신뢰도 분석, 대응표본 t검증, PPA 분석, 회귀분석을 실시하였다. 설문지의 신뢰도는 Cronbach's $\alpha$값이 .768 이상으로 나타났다. 결론은 다음과 같다. 첫째, 민간경호경비원의 여가활동 참가 지수인 선호도와 참여도는 차이가 있다. 중점개선 여가활동은 헬스, 산책/조깅, 숙박관광, 당일여행 등이며, 노력지속 여가활동은 영화, 국내유명관광지, 이성교재, 외식, 대인관계, 스포츠 관람, 독서, 노래방, TV 비디오 시청, 음주 등이다. 개선요망 여가활동은 수상스포츠, 등산, 자전거, 축구, 사진촬영, 구기운동, 항공스포츠, 바둑/장기, 인라인스케이트, 요리 등이다. 둘째, 민간경호경비원의 여가제약은 여가활동 참가지수에 영향을 미친다. 여가제약의 하위요인인 개인내적 제약, 주변의식적 제약이 클수록 선호하는 여가활동 참가지수는 감소하는 반면, 구조적 제약, 시간 경제적 제약과 같은 어려움을 극복할 경우 여가활동 참가지수는 증가한다.

냉간압축 하에서 지르코니아 분말이 혼합된 알루미늄합금 분말의 치밀화 거동 (Densification Behavior of Aluminum Alloy Powder Mixed with Zirconia Powder Inclusion Under Cold Compaction)

  • 유현석;이성철;김기태
    • 대한기계학회논문집A
    • /
    • 제26권7호
    • /
    • pp.1324-1331
    • /
    • 2002
  • Densification behavior of composite powders was investigated during cold compaction. Experimental data were obtained for aluminum alloy powder mixed with zirconia powder inclusion under triaxial compression. The Cap model with constraint factors was implemented into a finite element program (ABAQUS) to simulate compaction responses of composite powders during cold compaction. Finite element results were compared with experimental data for densification behavior of composite powders under cold isostatic pressing and die compaction. The agreements between experimental data and finite element calculations from the Cap model with constraint factors were good.

객체지향 데이터 모델을 이용한 다물체 동역학 해석 시스템 개발 (Development of a Multibody Dynamics Analysis System Using the Object-Oriented Data Model)

  • 박태원;송현석;서종휘;한형석;이재경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1487-1490
    • /
    • 2003
  • In this paper, the application of object-oriented Data Model to develop a multibody dynamic system, called O-DYN, is introduced. Mechanical components, such as bodies, joints, forces are modeled as objects which have data and method by using object-oriented modeling methodology. O-DYN, a dynamic analysis system, based on the object-oriented modeling concept is made in C++. One example is analyzed through the O-DYN, It is expected that the analysis program or individual module constructed in this paper would be useful for mechanical engineers in predicting the dynamic responses of multibody systems and developing an analysis program

  • PDF

ICSC(InCheon Silicon Compiler)를 위한 상태 합성알고리즘에 대한 연구 (A Study on State Synthesis Algorithm for ICSC(InCheon Silicon Compiler))

  • 조중휘
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.521-524
    • /
    • 1988
  • This paper describes BSDL(Behavioral/Structural Description Language), CDTF(Control Data Text File) and state synthesizer built for use in ICSC(InCheon Silicon Compiler). BSDL describes structral and behaviral specifications of an ASIC(Application Specific IC) for digital system design. ICSC's paser generates CDTF consists of if-then-else, arithmetic and data transfer statement according to each BSDL statement. State synthesizer generates CCG(Control Constraint Graph) in consideration of execution of statement and generates VCG (Variable Constraint Graph) in consideration use of variable generation and use of variable. Also, it involves allocating algorithm operation nodes in the data path and the control path to machine states with minimum state number and as small area as possible.

  • PDF

Time Series Data Cleaning Method Based on Optimized ELM Prediction Constraints

  • Guohui Ding;Yueyi Zhu;Chenyang Li;Jinwei Wang;Ru Wei;Zhaoyu Liu
    • Journal of Information Processing Systems
    • /
    • 제19권2호
    • /
    • pp.149-163
    • /
    • 2023
  • Affected by external factors, errors in time series data collected by sensors are common. Using the traditional method of constraining the speed change rate to clean the errors can get good performance. However, they are only limited to the data of stable changing speed because of fixed constraint rules. Actually, data with uneven changing speed is common in practice. To solve this problem, an online cleaning algorithm for time series data based on dynamic speed change rate constraints is proposed in this paper. Since time series data usually changes periodically, we use the extreme learning machine to learn the law of speed changes from past data and predict the speed ranges that change over time to detect the data. In order to realize online data repair, a dual-window mechanism is proposed to transform the global optimal into the local optimal, and the traditional minimum change principle and median theorem are applied in the selection of the repair strategy. Aiming at the problem that the repair method based on the minimum change principle cannot correct consecutive abnormal points, through quantitative analysis, it is believed that the repair strategy should be the boundary of the repair candidate set. The experimental results obtained on the dataset show that the method proposed in this paper can get a better repair effect.

메모리 제약을 가진 LC-Trie를 이용한 IP 참조 테이블 디자인 (IP Lookup Table Design Using LC-Trie with Memory Constraint)

  • 이채영;박재규
    • 대한산업공학회지
    • /
    • 제27권4호
    • /
    • pp.406-412
    • /
    • 2001
  • IP address lookup is to determine the next hop destination of an incoming packet in the router. The address lookup is a major bottleneck in high performance router due to the increased routing table sizes, increased traffic, higher speed links, and the migration to 128 bits IPv6 addresses. IP lookup time is dependent on data structure of lookup table and search scheme. In this paper, we propose a new approach to build a lookup table that satisfies the memory constraint. The design of lookup table is formulated as an optimization problem. The objective is to minimize average depth from the root node for lookup. We assume that the frequencies with which prefixes are accessed are known and the data structure is level compressed trie with branching factor $\kappa$ at the root and binary at all other nodes. Thus, the problem is to determine the branching factor k at the root node such that the average depth is minimized. A heuristic procedure is proposed to solve the problem. Experimental results show that the lookup table based on the proposed heuristic has better average and the worst-case depth for lookup.

  • PDF

의미웹 환경에서 조건부함축 제약 지식표현을 위한 SWCL의 확장 (An Extension of SWCL to Represent Logical Implication Knowledge under Semantic Web Environment)

  • 김학진
    • 한국경영과학회지
    • /
    • 제39권3호
    • /
    • pp.7-22
    • /
    • 2014
  • By the publications of RDF and OWL, the Semantic Web is confirmed as a technology through which information in the Internet can be processed by machines. The focus of the Semantic Web study after then has moved to how to provide more useful information to users for their decision making beyond simple use of the structured data in ontologies. SWRL that makes logical inference possible by rules, and SWCL that formulates constraints under the Semantic Web environment are some of many efforts toward the achievement of that goal. Constraint represents a connection or a relationship between individual data in ontology. Based on SWCL, this paper tries to extend the language by adding one more type of constraint, implication constaint, in its repertoire. When users use binary variables to represent logical relationships in mathematical models, it requires and knowledge on the solver to solve the models. The use of implication constraint ease this difficulty. Its need, definition and relevant technical description is presented by the use of the optimal common attribute selection problem in product design.