• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.324-329
• /
• 2006

Non-negative matrix factorization(NMF) 기법은 음이 아닌 값으로 구성된 데이터를 두 종류의 양의 행렬의 곱의 형식으로 분할하는 데이터 분석기법으로서, 텍스트마이닝, 바이오인포매틱스, 멀티미디어 데이터 분석 등에 활용되었다. 본 연구에서는 기본 NMF 기법에 기반하여 텍스트 문서로부터 토픽을 추출하고 동시에 이를 가시적으로 도시하기 위한 Topographic NMF (TNMF) 기법을 제안한다. TNMF에 의한 토픽 가시화는 데이터를 전체적인 관점에서 보다 직관적으로 파악하는데 도움이 될 수 있다. TNMF는 생성모델 관점에서 볼 때, 2개의 은닉층을 갖는 계층적 모델로 표현할 수 있으며, 상위 은닉층에서 하위 은닉층으로의 연결은 토픽공간상에서 토픽간의 전이확률 또는 이웃함수를 정의한다. TNMF에서의 학습은 전이확률값의 연속적 스케줄링 과정 속에서 반복적 파리미터 갱신 과정을 통해 학습이 이루어지는데, 파라미터 갱신은 기본 NMF 기반 학습 과정으로부터 유사한 형태로 유도될 수 있음을 보인다. 추가적으로 Probabilistic LSA에 기초한 토픽 가시화 기법 및 희소(sparse)한 해(解) 도출을 목적으로 한 non-smooth NMF 기법과의 연관성을 분석, 제시한다. NIPS 학회 논문 데이터에 대한 실험을 통해 제안된 방법론이 문서 내에 내재된 토픽들을 효과적으로 가시화 할 수 있음을 제시한다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.3
• /
• pp.1-10
• /
• 2009

Bus delay time is occurred as the result of traffic condition and important factor to predict bus arrival time. In this paper, transition probability matrixes between bus stops are made by using Markov Chain and it is predicted bus delay time with them. As the results of study, it is confirmed a possibility of adapting the assumption which it has same bus transition probability between stops through paired-samples T-test and overcame the limitation of exiting studies in case there is no scheduled bus arrival time for each stops with using bus interval time. Therefore it will be possible to predict bus arrival time with Markov Chain.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.9
• /
• pp.1565-1572
• /
• 2006

Recently with the ever increasing growth of data communication, the need for security and privacy has become a necessity. The advent of wireless communication and other handheld devices like Personal Digital Assistants and smart cards have made the implementation of cryptosystems a major issue. The Cellular Automata(CA) can be programmed to implement hardware sharing between the encryption and decryption. In this paper, we give conditions for a linear hybrid cellular automata with 60, 102 or 204 to be a linear hybrid group cellular automata C. And we present the conditions which the complemented hybrid group cellular automata C' with complement vectors derived from C has maximum equal lengths in the state transition diagram of C' Also we analyze the relationship among cycles of C' These results generalize Mukhopadhyay's results.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.16 no.4
• /
• pp.387-399
• /
• 2003

The box system that consists only of reinforced concrete walls and slabs we adopted in many high-rise apartment buildings recently constructed in Korea. Recently, many of the box system buildings with pilotis has been constructed to meet the architectural design requirements. This structure has abrupt change in the structural properties between the upper and lower parts divided by transfer girders. For an accurate analysis of a structure with pilotis, it is necessary to have the buildings modeled into a finer mesh. But it would cost tremendous amount of computational time and memory. In this study, an efficient method is proposed for an efficient analysis of buildings those have pilotis with drastically reduced time and memory. In the proposed analysis method, transfer gilders are modeled using super elements developed by the matrix condensation technique and fictitious beams are introduced to enforce the compatibility conditions at the boundary of each element. The analyses of example structures demonstrated that the proposed method used for the analysis of a structure with pilotis will provide analysis results with accuracy for the design of box system buildings.

• The Korean Journal of Nuclear Medicine Technology
• /
• v.18 no.1
• /
• pp.26-32
• /
• 2014

Purpose: As PET-MRI which has excellent soft tissue contrast is developed as integration system, many researches about clinical application are being conducted by comparing with existing display equipments. Because PET-MRI is actively used for head and neck cancer diagnosis in our hospital, lymph node metastasis before the patient's surgery was diagnosed and clinical usefulness of head and neck cancer PET-MRI scan was evaluated using pathological opinions and idiopathy surrounding tissue metastasis evaluation method. Materials and Methods: Targeting 100 head and neck cancer patients in SNUH from January to August in 2013. $^{18}F-FDG$ (5.18 MBq/kg) was intravenous injected and after 60 min of rest, torso (body TIM coil, Vibe-Dixon) and dedication (head-neck TIM coil, UTE, Dotarem injection) scans were conducted using $Bio-graph^{TM}$ mMR 3T (SIEMENS, Munich). Data were reorganized using iterative reconstruction and lymph node metastasis was read with Syngo.Via workstation. Subsequently, pathological observations and diagnosis before-and-after surgery were examined with integrated medical information system (EMR, best-care) in SNUH. Patient's diagnostic information was entered in each category of $2{\times}2$ decision matrix and was classified into true positive (TP), true negative (TN), false positive (FP) and false negative (FN). Based on these classified test results, sensitivity, specificity, accuracy, false negative and false positive rate were calculated. Results: In PET-MRI scan results of head and neck cancer patients, positive and negative cases of lymph node metastasis were 49 and 51 cases respectively and positive and negative lymph node metastasis through before-and-after surgery pathological results were 46 and 54 cases respectively. In both tests, TP which received positive lymph node metastasis were analyzed as 34 cases, FP which received positive lymph node metastasis in PET-MRI scan but received negative lymph node metastasis in pathological test were 4 cases, FN which received negative lymph node metastasis but received positive lymph node metastasis in pathological test was 1 case, and TN which received negative lymph node metastasis in both two tests were 50 cases. Based on these data, sensitivity in PET-MRI scan of head and neck cancer patient was identified to be 97.8%, specificity was 92.5%, accuracy was 95%, FN rate was 2.1% and FP rate was 7.00% respectively. Conclusion: PET-MRI which can apply the acquired functional information using high tissue contrast and various sequences was considered to be useful in determining the weapons before-and-after surgery in head and neck cancer diagnosis or in the evaluation of recurrence and remote detection of metastasis and uncertain idiopathy cervical lymph node metastasis. Additionally, clinical usefulness of PET-MRI through pathological test and integrated diagnosis and follow-up scan was considered to be sufficient as a standard diagnosis scan of head and neck cancer, and additional researches about the development of optimum MR sequence and clinical application are required.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.147-148
• /
• 2017

본 논문에서는 간단한 사용자 입력과 다중 랜덤 워크(multiple random walker) 기법을 기반으로 동영상 내의 주요 객체를 분할하는 알고리즘을 제안한다. 우선 동영상의 첫 프레임에서 점 형태의 사용자의 입력을 받아 대략적인 객체와 배경의 위치를 얻고, Lab 색상의 측지거리를 이용하여 객체와 배경의 중요도 지도를 얻는다. 다음으로 영상을 슈퍼 픽셀 단위로 분할하고, 다중 랜덤 워크 기법을 적용하여 객체 분할을 수행한다. 랜덤 워크 기법 적용 시, 중요도 지도를 각 랜덤 워커의 초기 분포로 설정하고, 노드간 색상과 움직임 차이를 이용하여 전이 행렬을 계산한다. 마지막으로 결과를 정련한 뒤, 다음 프레임으로 분할 결과를 전파하여 시간적 일관성을 유지한다. 실험을 통하여 제안 기법이 기존 기법에 비하여 우수한 객체 분할 성능을 보임을 확인한다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.75-78
• /
• 2006

GF(2)위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타의 각 셀은 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻을 수 있다. 본 논문에서는 주어진 셀룰라 오토마타의 상태전이행렬의 특성다항식에 의한 동차 선형점화식을 만족하는 충격반응수열을 이용하여 셀들의 위상이동차를 계산하는 알고리즘을 제안한다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.36-39
• /
• 1999

본 논문에서는 기존의 반연속 HMM과 신경망 알고리즘인 RBF(Radial Basis Function)를 혼합한 형태를 음성인식에 적용한다. 기존의 반연속 HMM은 학습 과정에서 모든 모델과 상태에서 공유되는 L개의 가우시안 확률 밀도들과 각가우시안 확률 밀도들의 가중치를 결정하는 흔합 밀도계수 의해 입력 음성의 특징을 확률적으로 모델링하는 혼합 확률을 얻고 또 Maximum likelihood와 Baum-Welch 알고리즘을 이용해 초기확률, 전이확률, 관측확률, 평균벡터 $\mu$, 공분산 행렬 $\Sigma$을 학습해 나간다. 그러나 제안한 RBF/반연속 HMM 혼합형태는 RBF의 변형된 방식을 첨가해 반연속 HMM 관측 파라미터를 RBF에 의해 결정함으로써 보단 분별릭 있는 화자독립 인식 시스템이 된다. 그래서 인식 실험결과 인식률에 있어서 기존의 반연속 HMM보다 향상된 인식률을 얻는다.

• Journal of KSNVE
• /
• v.9 no.6
• /
• pp.1157-1165
• /
• 1999

Dynamic stability of a flying structure undertaking constnat and pulsating thrust force is investigated in this paper. The equations of motion of the structure, which is idealized as a free-free beam, are derived by using the hybrid variable method and the assumed mode method. The structural system includes a directional control unit to obtain the directional stability. Unstable regions due to periodically pulsating thrust forces are obtained by using the Floquet's theory. Stability diagrams are presented to illustrate the influence of the constant force, the location of gimbal, and the frequency of pulsating force. The validity of the diagrams are confirmed by direct numerical simulations of the dynamic system.

• Korean journal of applied entomology
• /
• v.50 no.3
• /
• pp.235-245
• /
• 2011

Temperature-related parameters of Panonychus citri (McGregor) (Acarina: Tetranychidae) development were estimated and a stage-structured matrix model was developed. The lower threshold temperatures were estimated as $8.4^{\circ}C$ for eggs, $9.9^{\circ}C$ for larvae, $9.2^{\circ}C$ for protonymphs, and $10.9^{\circ}C$ for deutonymphs. Thermal constants were 113.6, 29.1, 29.8, and 33.4 degree days for eggs, larvae, protonymphs, and deutonymphs, respectively. Non-linear development models were established for each stage of P. citri. In addition, temperature-dependent total fecundity, age-specific oviposition rate, and age-specific survival rate models were developed for the construction of an oviposition model. P. citri age was categorized into five stages to construct a matrix model: eggs, larvae, protonymphs, deutonymphs and adults. For the elements in the projection matrix, transition probabilities from an age class to the next age class or the probabilities of remaining in an age class were obtained from development rate function of each stage (age classes). Also, the fecundity coefficients of adult population were expressed as the products of adult longevity completion rate (1/longevity) by temperature-dependent total fecundity. To evaluate the predictability of the matrix model, model outputs were compared with actual field data in a cool early season and hot mid to late season in 2004. The model outputs closely matched the actual field patterns within 30 d after the model was run in both the early and mid to late seasons. Therefore, the developed matrix model can be used to estimate the population density of P. citri for a period of 30 d in citrus orchards.