• Title/Summary/Keyword: The ordered systems

Search Result 236, Processing Time 0.036 seconds

EXTENDED DIRECTED TRIPLE SYSTEMS WITH A GIVEN AUTOMORPHISM

  • Cho, Chung-Je;Han, Yong-Hyeon
    • Communications of the Korean Mathematical Society
    • /
    • v.19 no.2
    • /
    • pp.355-373
    • /
    • 2004
  • An extended directed triple system of order v, denoted by EDTS(v), is a pair (V, (equation omitted)) where V is a v-set and (equation omitted) is a set of transitive triples of elements of V such that every ordered pair of elements of V is contained in exactly one member of (equation omitted). We obtain a necessary and sufficient condition for the existence of cyclic EDTS(v)s, and when k=1 or 2, we also obtain a necessary and sufficient condition for the existence of k-rotational EDTS(v)s.

Near Minimum-Time Trajectory Planning for Wheeled Mobile Robots with Piecewise Constant Voltages

  • Park, Jong-Suk;Kim, Munsang;Kim, Byung-Kook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.30.6-30
    • /
    • 2001
  • We build near minimum-time trajectory planning algorithm for Wheeled mobile robots (WMRs) With Piece-Wise Constant control voltages satisfying i) initial and final postures and velocities as well as ii) voltage constraints We consider trajectory planning problem for cornering motion with a path-deviation requirement for obstacle avoidance. We divide our trajectory planning algorithm for cornering motion into five ordered sections: translational, transient, rotational, transient, and translational sections. Transforming dynamics into uncorrelated form with respect to translational and rotational velocities, we can make controls for translation/rotational velocities to be independent. By planning each section with constant voltages, and integrating five sections with adjustment of numbers of steps, the overall trajectory is planned. The performance is very close to the minimum-time solution, which is validated via simulation studies.

  • PDF

An Improved Neighbor Selection Method for Recommender Systems based on Collaborative Filtering (협동적 필터링 기반 추천 시스템을 위한 향상된 이웃 선정 방법)

  • Kim, Taek-Hun;Yang, Sung-Bong
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.453-456
    • /
    • 2004
  • 전자상거래에서 추천 시스템은 일반적으로 협동적 필터링이라는 정보 필터링 기술을 사용한다. 협동적 필터링 기술은 유사한 성향을 갖는 다른 고객들이 상품에 대해서 매긴 평가에 기반한다. 협동적 필터링이 유사 선호도를 갖는 이웃 고객들의 평가에 근거하기 때문에 고객에게 가장 적합한 유사 이웃들을 적절히 선정해 내는 것은 추천 시스템에서 예측의 질 향상을 위해 필요하다. 본 논문에서 우리는 ordered clustering을 이용하여 협동적 필터링을 위한 향상된 이웃선정 방법을 제안한다. 이 방법은 탐색 공간을 줄이기 위해 k-means 클러스터링 방법을 사용한다. 그리고 클러스터링에 의해 구성된 고객들에 대해서 threshold 값에 의해 보다 정제된 고객들을 최종 선정함으로써 고객에게 보다 의미 있는 적합한 고객이 최종적인 이웃으로 선정될 수 있도록 한다. 실험은 Compaq Computer Corporation에 의해 제공된 EachMovie 데이터 셋을 사용하였다. 실험 결과로 우리는 제안한 방법이 다른 방법보다 좋은 예측 정확도를 갖는 것을 확인할 수 있었다.

  • PDF

The Dielectric Properties of $Ba_{1-x}A-x(Mg_{1/3}Nb_{2/3})O_3$ (A = Sr, Ca) Ceramics ($Ba_{1-x}A-x(Mg_{1/3}Nb_{2/3})O_3$ (A = Sr, Ca) 세라믹스의 유전특성)

  • 김부근;김재윤;김강언;정수태;조상희
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1999.11a
    • /
    • pp.248-251
    • /
    • 1999
  • The microwave dielectric properties of The Dielectric Properties of $Ba_{1-x}$A$_{x}$(Mg$_{1}$3/Nb$_{2}$3/)O$_3$ (A = Sr, Ca, x = 0, 0.2 ,0.4 ,0.6, 0.8, 1.0) were investigated. In composition of $Ba_{1-x}$A$_{x}$(Mg$_{1}$3/Nb$_{2}$3/)O, densities are decreased with increasing x values. Grain sizes are decreased with Sr content and Increased with Ca content. The hexagonally ordered superstructure was observed in $Ba_{1-x}$Sr$_{x}$(Mg$_{1}$3/Nb$_{2}$3/)O$_3$(BSMN) systems, the intensity of superlattice increased with x value. In $Ba_{1-x}$Cr$_{x}$(Mg$_{1}$3/Nb$_{2}$3/)O$_3$(BSMN) systems, the additional diffraction patterns were shown. The highest value of $\varepsilon$$_{r}$ was shown in x=0.2 of BCMN systems and the value was 41.9. The highest Q$\times$f was shown in x=0.2 of BSMN systems and the value was 68,000. $\tau$$_{f}$ were shown 0 ppm/$^{\circ}C$ near x=0.8.TEX> near x=0.8.0.8.

  • PDF

A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법)

  • Im, Tae-Ho;Kim, Jae-Kwon;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.771-777
    • /
    • 2010
  • This paper proposes a new signal detection method, called QR-OSIC with Candidates (QOC) method, for spatially multiplexed multiple input multiple output (MIMO) systems. By using the ordered successive interference cancellation (OSIC) algorithm and the maximum likelihood (ML) metric, the proposed method achieves near-ML performance without requiring a large number of candidates. Although the proposed method can be used for both hard and soft decoding systems, it is especially useful for soft decoding systems since the LLR values for all the bits can be efficiently computed without using LLR estimation. The proposed method is also suitable for VLSI implementation since it leads to fixed throughput system.

A Classification of Mountains in the Southern Part of Korean Peninsula based on the Mountain Ordering (산지 차수에 근거한 남한지역의 산지 구분)

  • JIN, Qiuhong;SON, ILL
    • Journal of The Geomorphological Association of Korea
    • /
    • v.17 no.2
    • /
    • pp.1-13
    • /
    • 2010
  • The technique of mountain ordering developed by Yamada(1999) has been tested to two small islands (Namhaedo: 301km2, Geojedo: 378km2). The results and experiences above were extended and applied to the whole area of the southern part of Korean Peninsula. Three areas such as Seorak-Taebaek Mountains, Jiri-Deogyu Mountains, and Youngnam Alps are identified as the highest, 5th order mountains. 10 areas are classified as the 4th order and 87 areas as the 3rd order. It is suggested that the 5th order mountains are related to the axis of uplift and the 4th and 3rd order mountains have the same direction (NE-SW) as that of the secondary mountain systems in the Korean Peninsula. The logarithmic values of number, area, and relative altitude of the ordered mountains have the linear relationship with the order, as the laws of stream order. The several mountains which are not included in the existing mountain systems could be identified among the ordered mountains, and those mountains could be used as the basis to understand the geological structure of the Korean Peninsula. Most of the National Parks and the Provincial Parks are distributed on the 3rd, 4th, 5th order mountains. It is especially confirmed that the Songnisan National Park take a role to link the Seorak-Taebaek Mountains and Jiri-Deogyu Mountains as a important ecological axis. Therefore, it would be validated that the technique of mountain ordering has the practical values as well as the geomorphological significances.

A Study on the Efficient Interference Cancellation for Multi-hop Relay Systems (다중 홉 중계 시스템에서 효과적인 간섭 제거에 관한 연구)

  • Kim, Eun-Cheol;Cha, Jae-Sang;Kim, Seong-Kweon;Lee, Jong-Joo;Kim, Jin-Young;Kang, Jeong-Jin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.4
    • /
    • pp.47-52
    • /
    • 2009
  • The transmitted signal from a source is transmitted to a destination through wireless channels. But if the mobile destination is out of the coverage of the source or exists in the shady side of the coverage, the destination can not receiver the signal from the source and they can not maintain communication. In order to overcome these problems, we adopt relays. A system employing relays is a multi-hop relay system. In the multi-hop relay system, coverages of each relay that is used for different systems can overlap each other in some place. When there is a destination in this place, interference occurs at the destination. In this paper, we study on the efficient co-channel interference (CCI) cancellation algorithm. In the proposed strategy, CCI is mitigated by zero forcing (ZF) or minimum mean square error (MMSE) receivers. Moreover, successive interference cancellation (SIC) with optimal ordering algorithm is applied for rejecting CCI efficiently. And we analyzed and simulated the proposed system performance in Rayleigh fading channel. In order to justify the benefit of the proposed strategy, the overall system performance is illustrated in terms of bit error probability.

  • PDF

The Effects of Road Geometry on the Injury Severity of Expressway Traffic Accident Depending on Weather Conditions (도로기하구조가 기상상태에 따라 고속도로 교통사고 심각도에 미치는 영향 분석)

  • Park, Su Jin;Kho, Seung-Young;Park, Ho-Chul
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.2
    • /
    • pp.12-28
    • /
    • 2019
  • Road geometry is one of the many factors that cause crashes, but the effect on traffic accident depends on weather conditions even under the same road geometry. This study identifies the variables affecting the crash severity by matching the highway accident data and weather data for 14 years from 2001 to 2014. A hierarchical ordered Logit model is used to reflect the effects of road geometry and weather condition interactions on crash severity, as well as the correlation between individual crashes in a region. Among the hierarchical models, we apply a random intercept model including interaction variables between road geometry and weather condition and a random coefficient model including regional weather characteristics as upper-level variables. As a result, it is confirmed that the effects of toll, ramp, downhill slope of 3% or more, and concrete barrier on the crash severity vary depending on weather conditions. It also shows that the combined effects of road geometry and weather conditions may not be linear depending on rainfall or snowfall levels. Finally, we suggest safety improvement measures based on the results of this study, which are expected to reduce the severity of traffic accidents in the future.

Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems (일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기)

  • Lee, Hyeong-yeong;Park, Young-woong;Kim, Jong-min;Moon, Hyun-woo;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.523-529
    • /
    • 2017
  • In this paper, we propose an efficient sphere decoding scheme that reduces computational complexity by combining receive and transmit ordering techniques in generalized spatial modulation systems, where the indexes of activated transmit antennas as well as the transmit symbols are exploited to transfer information to the receiver. In this scheme, the receive signals are optimally ordered so that the calculation for a candidate solution outside the sphere is terminated early to lower the computational complexity. In addition, the transmit ordering technique is applied to first search for candidate symbols and activated antennas having higher probabilities to further reduce the computational complexity. Simulation results show that the proposed doubly ordered sphere decoding scheme provides the same bit error rate performance with the conventional sphere decoding method and the sphere decoder employing only the receive ordering technique while it requires lower computational complexity.

Development and Validation of a Learning Progression for Astronomical Systems Using Ordered Multiple-Choice Items (순위 선다형 문항을 이용한 천문 시스템 학습 발달과정 개발 및 타당화 연구)

  • Maeng, Seungho;Lee, Kiyoung;Park, Young-Shin;Lee, Jeong-A;Oh, Hyunseok
    • Journal of The Korean Association For Science Education
    • /
    • v.34 no.8
    • /
    • pp.703-718
    • /
    • 2014
  • This study sought to investigate learning progressions for astronomical systems which synthesized the motion and structure of Earth, Earth-Moon system, solar system, and the universe. For this purpose we developed ordered multiple-choice items, applied them to elementary and middle school students, and provided validity evidence based on the consequence of assessment for interpretation of learning progressions. The study was conducted according to construct modeling approach. The results showed that the OMCs were appropriate for investigating learning progressions on astronomical systems, i.e., based on item fit analysis, students' responses to items were consistent with the measurement of Rasch model. Wright map analysis also represented that the assessment items were very effective in examining students' hypothetical pathways of development of understanding astronomical systems. At the lower anchor of the learning progression, while students perceived the change of location and direction of celestial bodies with only two-dimensional earth-based view, they failed to connect the locations of celestial bodies with Earth-Moon system model, and they could recognized simple patterns of planets in the solar system and milky way. At the intermediate levels, students interpreted celestial motion using the model of Earth rotation and revolution, Earth-Moon system, and solar system with space-based view, and they could also relate the elements of astronomical structures with the models. At the upper anchor, students showed the perspective change between space-based view and earth-based view, and applied it to celestial motion of astronomical systems, and they understood the correlation among sub-elements of astronomical systems and applied it to the system model.