• Title/Summary/Keyword: Space Sequence

Search Result 960, Processing Time 0.025 seconds

A Statistical Prediction Model of Speakers' Intentions in a Goal-Oriented Dialogue (목적지향 대화에서 화자 의도의 통계적 예측 모델)

  • Kim, Dong-Hyun;Kim, Hark-Soo;Seo, Jung-Yun
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.554-561
    • /
    • 2008
  • Prediction technique of user's intention can be used as a post-processing method for reducing the search space of an automatic speech recognizer. Prediction technique of system's intention can be used as a pre-processing method for generating a flexible sentence. To satisfy these practical needs, we propose a statistical model to predict speakers' intentions that are generalized into pairs of a speech act and a concept sequence. Contrary to the previous model using simple n-gram statistic of speech acts, the proposed model represents a dialogue history of a current utterance to a feature set with various linguistic levels (i.e. n-grams of speech act and a concept sequence pairs, clue words, and state information of a domain frame). Then, the proposed model predicts the intention of the next utterance by using the feature set as inputs of CRFs (Conditional Random Fields). In the experiment in a schedule management domain, The proposed model showed the precision of 76.25% on prediction of user's speech act and the precision of 64.21% on prediction of user's concept sequence. The proposed model also showed the precision of 88.11% on prediction of system's speech act and the Precision of 87.19% on prediction of system's concept sequence. In addition, the proposed model showed 29.32% higher average precision than the previous model.

Facial Expression Control of 3D Avatar using Motion Data (모션 데이터를 이용한 3차원 아바타 얼굴 표정 제어)

  • Kim Sung-Ho;Jung Moon-Ryul
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.383-390
    • /
    • 2004
  • This paper propose a method that controls facial expression of 3D avatar by having the user select a sequence of facial expressions in the space of facial expressions. And we setup its system. The space of expression is created from about 2400 frames consist of motion captured data of facial expressions. To represent the state of each expression, we use the distance matrix that represents the distances between pairs of feature points on the face. The set of distance matrices is used as the space of expressions. But this space is not such a space where one state can go to another state via the straight trajectory between them. We derive trajectories between two states from the captured set of expressions in an approximate manner. First, two states are regarded adjacent if the distance between their distance matrices is below a given threshold. Any two states are considered to have a trajectory between them If there is a sequence of adjacent states between them. It is assumed . that one states goes to another state via the shortest trajectory between them. The shortest trajectories are found by dynamic programming. The space of facial expressions, as the set of distance matrices, is multidimensional. Facial expression of 3D avatar Is controled in real time as the user navigates the space. To help this process, we visualized the space of expressions in 2D space by using the multidimensional scaling(MDS). To see how effective this system is, we had users control facial expressions of 3D avatar by using the system. As a result of that, users estimate that system is very useful to control facial expression of 3D avatar in real-time.

C-activator treatment for distalization of maxillary molars in Class II anterior deep bite malocclusion (C-activator를 이용한 성장기 II급 부정교합환자의 구치부 원심이동 치험례)

  • Kim, Seong-Hun;Chung, Kyu-Rhim;Kook, Yoon-Ah
    • The korean journal of orthodontics
    • /
    • v.34 no.3 s.104
    • /
    • pp.269-277
    • /
    • 2004
  • A modified removable appliance for molar distalization called C-activator was used in a 10-year old male patient with a Class II anterior deep bite malocclusion with upper arch discrepancy. The treatment plan involved correcting the Class ll relationship, distalizing both upper first molars, and regaining space for the erupting canines. The C-activator, which was used for 6 months, consisted of a labial framework formed from .036-in stainless steel wire and an acrylic monobloc. Both the closed helices of the labial framework were compressed for reactivation during the C-activator treatment period. C-activator mechanics simultaneously achieved distalization of the upper first molars into their proper positions and repositioning of the mandible. After 21 months of treatment, the correct oberbite and overjet was obtained and contributed to an Improvement in facial balance. The treatment results were stable 6 months after debonding. Fabrication and placement of the new appliance and clinical procedures are detailed, and the treatment sequence and results of this case are presented as follows.

LOW MASS RATIO CONTACT BINARY SYSTEMS HN UMa AND II UMa - III (질량비가 작은 접촉쌍성 HN UMa와 II UMa - III)

  • Lee Woo-Baik;Kim Ho-Il;Kang Young-Woon;Oh Kyu-Dong
    • Journal of Astronomy and Space Sciences
    • /
    • v.23 no.3
    • /
    • pp.189-198
    • /
    • 2006
  • We present newly observed BVRI CCD light curves for low mass ratio contact binaries, HN UMa and II UMa. The absolute dimensions of these objects were obtained by applying the Wilson-Devinney program to previously published spectroscopic analysis and to our observed photometric data. The evolutionary status of all 21 low mass ratio contact binary system including HN UMa and II UMa was then considered. The secondaries of all low mass ratio contact binaries are located below the zero age main sequence in HR diagram. This phenomenon could be explained by mass loss from the secondary component in the low mass contact binary system because even small mass loss affects luminosity decrease in the low mass stars.

A Selective Video Data Deletion Algorithm to Free Up Storage Space in Video Proxy Server (비디오 프록시 서버에서의 저장 공간 확보를 위한 선택적 동영상 데이터 삭제 알고리즘)

  • Lee, Jun-Pyo;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.121-126
    • /
    • 2009
  • Video poxy server which is located near clients can store the frequently requested video data in storage space in order to minimize initial latency and network traffic significantly. However, due to the limited storage space in video proxy server, an appropriate deletion algorithm is needed to remove the old video data which is not serviced for a long time. Thus, we propose an efficient video data deletion algorithm for video proxy server. The proposed deletion algorithm removes the video which has the lowest request possibility based on the user access patterns. In our algorithm, we arrange the videos which are stored in video proxy server according to the requested time sequence and then, select the video which has the oldest requested time. The selected video is partially removed in order to free up storage space in video poky server. The simulation results show that the proposed algorithm performs better than other algorithms in terms of the block hit rate and the number of block deletion.

A Time and Space Efficient Algorithm for VLSI Geometrical Rule Checking (시간 및 공간복잡도가 개선된 VLSI 설계규칙 검증 알고리듬)

  • Jeong, Ja-Choon;Shin, Sung-Yong;Lee, Hyun-Chan;Lee, Chul-Dong;Yu, Young-Uk
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.137-144
    • /
    • 1989
  • A new algorithm is presented which efficiently reports minimum width/space violation in a geometric mask pattern. The proposed algorithm solves a sequence of range search problems by employing a plane sweep method. The algorithm runs in O(n log n) time, where n is the number of edges in a mask pattern. Since a lower bound in time conplexity for reporting all minimum width/space violations is ${\Omega}$ (n log n), this algorithm is theoretically optimal within a constant multiplicaive factor. It requires O($n^{0.5}$) space which is very efficient in practice. Moreover, this algorithm, we believe, is easy to implement and practically fast (116.7 seconds for a rectilinear region with 250000 vertices ar VAX 8650.)

  • PDF

Preliminary Result from Rapid Cadence Photometric Monitoring of HBC722

  • Baek, Gi-Seon;Green, Joel D.;Pak, Soo-Jong;Lee, Jeong-Eun;Eon, Yi-Seulj;Park, Won-Kee;Choi, Chang-Su;Kang, Won-Seok;Im, Myung-Shin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.113.2-113.2
    • /
    • 2011
  • We observed a low-mass pre-main sequence star, HBC722 (also known as $LkH{\alpha}$ 188 G4), with Camera for QUasars in EArly uNiverse (CQUEAN) attached to 2.1 Otto Struve telescope at McDonald Observatory, USA. HBC722 is a new FU orionis-type object in the direction of NGC7000/IC5070, which produced large amplitude optical outbursts (${\delta}V$=4.7 mag over one year) for a few months and reached the peak in 2010 September. We carried out the photometric observation in SDSS r,i, and z band in 2011 April, July and August to monitor the long term decrease of its brightness. We also made continuous observation in r-band for half night in July, and whole two nights in August to investigate short term variability which could be related to the rotation of the central star or the inner circumstellar disk. In this poster, we present a preliminary result of the photometric observation for HBC722.

  • PDF

Observational Feature of Ejecta-Companion Interaction of A Type Ia SN 2021hpr Via The Very Early Light Curve

  • Lim, Gu;Im, Myungshin;Paek, Gregory S.H;Yoon, Sung-Chul;Choi, Changsu;Kim, Sophia;Seo, Jinguk;Kang, Wonseok;Kim, Taewoo;Sung, Hyun-Il;Kim, Yonggi;Yoon, Joh-Na
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.50.3-51
    • /
    • 2021
  • The progenitor of Type Ia supernovae is largely expected as a close binary system of a carbon/oxygen white dwarf (WD) primary and its secondary non-degenerate (single degenerate; SD) or degenerate companion (double degenerate; DD). Here we present a high-cadence monitoring observation of SN 2021hpr in a spiral galaxy, NGC 3147. SN 2021hpr shows typical characteristics as a normal type Ia supernova from its photometric (Δm15(B)=1.01±0.03, dust free MB,max=-19.45±0.02) and spectroscopic data. To investigate its progenitor system, we fit the early part of BVRI-band light curve simultaneously with a combined version of ejecta-companion and simple power-law model. As a result, we found a significant feature of an early excess possibly from a 7.63±0.52R-sized companion at the optimal viewing angle while the fit is not successful at the common viewing angle. No possible red sources brighter than F555W=-7.01 AB mag is detected at the SN location in Hubble Space Telescope (HST) pre-explosion images, excluding massive stars with initial mass of >16M as companions. We suggest the progenitor system of SN 2021hpr can be a fairly large companion such as a main sequence, a low mass subgiant, and a helium giant star. In addition, a possibility of the ejecta-Disk Originated Matter (DOM) interaction for the DD scenario considering linearly-rising early flux still remains.

  • PDF

KMTNET SUPERNOVA PROGRAM VARIABLE OBJECTS I. NGC 2784 FIELD

  • HE, MATTHIAS YANG;MOON, DAE-SIK;NEILSON, HILDING;LEE, JAE-JOON;KIM, SANG CHUL;PAK, MINA;PARK, HONG SOO;KIM, DONG-JIN;LEE, YONGSEOK;KIM, SEUNG-LEE;LEE, CHUNG-UK
    • Journal of The Korean Astronomical Society
    • /
    • v.49 no.5
    • /
    • pp.209-223
    • /
    • 2016
  • We present analyses of ~1250 variable sources identified in a 20 square degree field toward NGC 2784 by the KMTNet Supernova Program. We categorize the variable sources into three groups based on their B-band variability. The first group consists of 31 high variability sources with their B-band RMS variability greater than 0.3 magnitudes. The second group of medium variability contains 265 sources with RMS variability between 0.05 and 0.3 magnitudes. The remaining 951 sources belong to the third group of low variability with an RMS variability smaller than 0.05 magnitudes. Of the entire ~1250 sources, 4 clearly show periods of variability greater than 100 days, while the rest have periods shorter than ~51 days or no reliable periods. The majority of the sources show either rather irregular variability or short periods faster than 2 days. Most of the sources with reliable period determination between 2 and 51 days belong to the low-variability group, although a few belong to the medium-variability group. All the variable sources with periods longer than 35 days appear to be very red with B - V > 1.5 and V - I > 2.1 magnitudes. We classify candidates of 51 Cepheids, 17 semi-regular variables, 3 Mira types, 2 RV(B) Tauri stars, 26 eclipsing binary systems and 1 active galactic nucleus. The majority of long-term variables in our sample belong to either Mira or semi-regular types, indicating that long-term variability may be more prominent in post-main sequence phases of late-type stars. The depth of the eclipsing dips of the 26 candidates for eclipsing binaries is equivalent to ~0.61 as the average relative size of the two stars in the binary system. Our results illustrate the power of the KMTNet Supernova Program for future studies of variable objects.

Design Optimization of Double-array Bolted Joints in Cylindrical Composite Structures

  • Kim, Myungjun;Kim, Yongha;Kim, Pyeunghwa;Park, Jungsun
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.3
    • /
    • pp.332-340
    • /
    • 2016
  • A design optimization is performed for the double-bolted joint in cylindrical composite structures by using a simplified analytical method. This method uses failure criteria for the major failure modes of the bolted composite joint. For the double-bolted joint with a zigzag arrangement, it is necessary to consider an interaction effect between the bolt arrays. This paper proposes another failure mode which is determined by angle and distance between two bolts in different arrays and define a failure criterion for the failure mode. The optimal design for the double-bolted joint is carried out by considering the interactive net-tension failure mode. The genetic algorithm (GA) is adopted to determine the optimized parameters; bolt spacing, edge distance, and stacking sequence of the composite laminate. A purpose of the design optimization is to maximize the burst pressure of the cylindrical structures by ensuring structural integrity. Also, a progressive failure analysis (PFA) is performed to verify the results of the optimal design for the double-bolted joint. In PFA, Hashin 3D failure criterion is used to determine the ply that would fail. A stiffness reduction model is then used to reduce the stiffness of the failed ply for the corresponding failure mode.