• Title/Summary/Keyword: 순차탐색

Search Result 187, Processing Time 0.026 seconds

Retargetable Oolong-to-SIL IL Translator (재목적 Oolong-to-SIL 중간 언어 번역기)

  • 권혁주;김영근;이양선
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.310-313
    • /
    • 2004
  • 자바는 컴파일러에 의해 아키텍처 독립적인 바이트코드로 구성된 바이너리 형태의 클래스 파일을 생성하면 JVM에 의해 하드웨어와 운영체제에 상관없이 실행이 가능한 플랫폼 독립적인 언어로 현재 가장 널리 사용되는 범용 프로그램 언어중 하나이다. EVM(Embedded Virtual Machine)은 Microsoft사의 .NET 언어와 SUN사의 Java 언어등을 모두 수용할 수 있는 임베디드 시스템을 위한 가상기계이며, SIL(Standard Intermediate Language)은 EVM에서 실행되는 중간언어로 다양한 프로그래밍 언어를 수용하기 위해서 객체지향 언어와 순차적 언어를 모두 수용하기 위한 연산 코드 집합을 갖고 있다. 본 논문에서는 자바 프로그램을 EVM에서 실행 될 수 있도록 자바 프로그램을 컴파일하여 생성된 클래스 파일로부터 Oolong 코트를 추출하고 추출된 Oolong 코드를 EVM의 SIL 코드로 변환하는 Oolong-to-SIL 번역기 시스템을 구현하였다. 번역기 시스템을 정형화하기 위해 Oolong 코드의 명령어 등을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였고, 파싱테이블을 가지고 파서를 설계하였다 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 SIL 코드를 생성하도록 번역기 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다. 이와 같이 번역기를 구성함으로써 목적기계의 중간언어 형태에 따라 중간언어 번역기를 자동으로 구성할 수 있어 재목적성(Retargetability)을 높일 수 있다.

  • PDF

DNA Computing Simulation Using Thermodynamic Data For TSP With 26 Nodes. (열역학적 데이터를 이용한 26도시 Traveling-Salesman Problem 시뮬레이션)

  • 장하영;신수용;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.316-318
    • /
    • 2004
  • DNA 컴퓨팅에 대한 연구가 진행되어 강에 따라 기존의 튜링 머신과 동등한 계산 능력을 가진 다양한 계산 모델이 제안되고 있으며, 이와 함께 DNA의 병렬성을 이용하여 NP 문제들을 풀고자 하는 시도가 계속되고 있다. 그러나 전통적인 폰 노이만 기계에서의 알고리즘이 해집합에 대한 순차적 탐색을 하는 것과는 달리 가능한 모든 해를 미리 생성해 놓고 그 중에서 해를 찾아내는 기존의 DNA 컴퓨팅 알고리즘으로는 NP 문제의 크기가 증가함에 따라 초기 해의 생성조차도 불가능하게 된다. 이에 대한 해법의 하나로 진화적인 방법론을 생각할 수 있지만, 이 경우에는 진화 연산을 위한 추가적인 연산자의 고안과 이의 적용에 따른 어려움이 생긴다. 따라서 본 논문에서는 DNA 컴퓨팅에서 가능한 초기 해를 모두 생성할 수 있는지를 열역학적인 데이터에 근거한 시뮬레이션을 통하여 검증하였다. 이러한 과정을 통해서 값비싼 실제 실험의 성공 여부나 실험 디자인의 정당성 등을 미리 예측할 수 있을 뿐만 아니라, DNA 컴퓨팅이 보다 큰 크기의 NP 문제를 해결할 수 있는 가능성을 제공할 수 있다.

  • PDF

Exploring Virtual Community Development Process Typology (비즈니스 모델과 커뮤니티 형성과정 변화에 관한 탐색적 연구)

  • Kim, Sung-Ook;Han, Hyun-Soo
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.275-283
    • /
    • 2003
  • 온라인 채널의 발달로 전자상거래를 통한 거래와 수익 증가에 관한 많은 연구들이 진행되어왔으나 수익 원천으로써의 커뮤니티(Community)에 관한 연구는 제한적이다. Hagel(1997)은 커뮤니티를 미래 사업 모델의 중심축이 될 것으로 예측하고 커뮤니티의 수확체증효과와 수익증가역학고리, 커뮤니티 자산들을 통해 포탈 비즈니스 모델에 적합한 일방향적이고 순차적인 커뮤니티 형성 프로세스를 중심으로 제시하였다. 본 논문에서는 전자상거래의 형태에 따라 커뮤니티 형성 프로세스의 변화 형태는 차별화 된다는 사례들에 근거하여 e-비즈니스 모델에 따른 차별화 된 커뮤니티 성공요인, 커뮤니티 주요자산들의 중요도 차이, 전환비용발생 요인을 파악하였으며, 이를 바탕으로 커뮤니티 형성 프로세스의 구조적 변화 행태를 제시하였다. 본 연구는 온라인 비즈니스 도입 기업에게 비즈니스 모델과 연계하여 네트워크 외부 효과를 극대화하는 차별화 된 커뮤니티 활용 포커스와 수익성 향상을 위한 커뮤니티 형성 프로세스를 설계하는 프레임�p을 제시하였다는데 그 특징이 있다.

  • PDF

Web Log Mining for Adaptive Web Sites (적응형 웹 사이트를 위한 웹 로그 마이닝)

  • Ko, Kyong-Ja;Kim, In-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.325-328
    • /
    • 2001
  • 본 논문에서는 웹 사이트에 접근하는 이용자의 패턴을 분석하여 정보 제공이 보다 용이한 구조로 자동 개선시켜 나가는 적응형 웹 사이트의 구현 방안을 제시한다. 특히, 본 연구에서는 기존 웹 사이트의 구조를 가능한 파괴하지 않는 범위 내에서 웹 사이트론 변경하고자 이용자의 접근 패턴상 연관성은 높으나 접근 경로가 긴 문서들을 추출하여 색인 페이지를 추가 생성한다. 이를 위하여, 먼저 대용량의 웹 서버 로그 데이터를 대상으로 하이퍼 링크 구조에 따라 필터링된 최후 전진 문서만을 가지고 데이터 시퀀스를 구성한다. 이러한 데이터 시퀀스에 새로운 순차 접근 패턴 탐색 알고리즘인 TPA를 적용함으로써 웹 문서간 충분한 지지도를 갖는 연관성 있는 문서들의 시퀀스를 구한다. 이와같은 빈발 시퀀스들에 대한 색인 페이지를 추가로 생성시켜주는 서비스를 통하여 이용자들의 효과적인 정보 접근을 지원할 수 있는 웹 사이트로의 변경이 가능하다.

  • PDF

The Relationship between Self-efficacy and Posttraumatic Growth : Mediating Effect of Cognitive Flexibility and Hope (자기효능감과 외상 후 성장의 관계 : 인지 유연성과 희망의 매개효과)

  • Chang, Min;Kim, Yesil
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.6
    • /
    • pp.131-141
    • /
    • 2020
  • The purpose of this study was to specifically explore the path leading to posttraumatic growth through self-efficacy, which is the personal psychological characteristic of adults who have experienced trauma, through cognitive flexibility and sequential mediating effects of hope. For this purpose, an online survey was conducted for adults aged 19 to 65 years old across the country with trauma experience. Among them, 316 data suitable for research analysis were analyzed. The results of this study are as follows. First, posttraumatic growth showed a statistically significant positive correlation with self-efficacy, alternative and control of cognitive flexibility, and hope. Second, the increase in posttraumatic growth was directly related to the increase in hope, and the increased hope was found to be positively related to the increased alternative and self-efficacy level. Third, in the relationship between self-efficacy and posttraumatic growth, the sequential mediating effect of alternatives and hopes was found to be statistically significant. Based on these findings, implications, limitations and suggestions of the study were discussed.

A Sequential Pattern Analysis for Dynamic Discovery of Customers' Preference (고객의 동적 선호 탐색을 위한 순차패턴 분석: (주)더페이스샵 사례)

  • Song, Ki-Ryong;Noh, Soeng-Ho;Lee, Jae-Kwang;Choi, Il-Young;Kim, Jae-Kyeong
    • Information Systems Review
    • /
    • v.10 no.2
    • /
    • pp.195-209
    • /
    • 2008
  • Customers' needs change every moment. Profitability of stores can't be increased anymore with an existing standardized chain store management. Accordingly, a personalized store management tool needs through prediction of customers' preference. In this study, we propose a recommending procedure using dynamic customers' preference by analyzing the transaction database. We utilize self-organizing map algorithm and association rule mining which are applied to cluster the chain stores and explore purchase sequence of customers. We demonstrate that the proposed methodology makes an effect on recommendation of products in the market which is characterized by a fast fashion and a short product life cycle.

Analyzing and classifying emotional flow of story in emotion dimension space (정서 차원 공간에서 소설의 지배 정서 분석 및 분류)

  • Rhee, Shin-Young;Ham, Jun-Seok;Ko, Il-Ju
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.3
    • /
    • pp.299-326
    • /
    • 2011
  • The text such as stories, blogs, chat, message and reviews have the overall emotional flow. It can be classified to the text having similar emotional flow if we compare the similarity between texts, and it can be used such as recommendations and opinion collection. In this paper, we extract emotion terms from the text sequentially and analysis emotion terms in the pleasantness-unpleasantness and activation dimension in order to identify the emotional flow of the text. To analyze the 'dominant emotion' which is the overall emotional flow in the text, we add the time dimension as sequential flow of the text, and analyze the emotional flow in three dimensional space: pleasantness-unpleasantness, activation and time. Also, we suggested that a classification method to compute similarity of the emotional flow in the text using the Euclidean distance in three dimensional space. With the proposed method, we analyze the dominant emotion in korean modern short stories and classify them to similar dominant emotion.

  • PDF

The Effect of Socially-Prescribed Perfectionism to Depression: Focusing on Mediating effect of Ambivalence over Emotional Expressiveness and Experiential Avoidance (사회부과적 완벽주의가 우울에 미치는 영향: 정서표현 양가성과 경험회피의 매개효과를 중심으로)

  • Oh, Yeram;Song, Wonyoung
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.10
    • /
    • pp.150-160
    • /
    • 2020
  • The purpose of this study was to test the effect of socially-perfectionism on depression by mediating ambivalence over emotional expressiveness and experiential avoidance. For this purpose, 201 participants across the country conducted the survey, a measure of MPS, AEQ-K, AAQ-II, CES-D. The descriptive statistics, Pearson correlation, path coefficient were conducted using SPSS 23.0. The indirect effect was examined using bootstrap in PROCESS Macro. The results of the study are as follows. First, all the variables had meaningful positive correlations. Secondly, When socially-perfectionism affects depression, ambivalence over emotional expressiveness, and experiential avoidance were mediated. As a result, the implications and limitations of the study were discussed.

Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation (구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계)

  • Lee, Hye-Lym;Kim, Han-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.217-224
    • /
    • 2020
  • In this study, a framework for optimizing the opening in an outrigger wall is proposed. To solve a constrained bounded optimization problem, an in-house finite element program and SQP algorithm in Python SciPy library are utilized. The openings of the outrigger wall are located according to the strut-tie behavior of the outrigger wall deep beam. A linear interpolation method is used to obtain differentiable continuous functions required for optimization, whereas a database is used for the efficiency of the optimization program. By comparing the result of the two-variable optimization through the moving path of the search algorithm, it is confirmed that the algorithm efficiently determines the optimized result. When the size of each opening is set to individual variables rather than the same width of all openings, the value of the objective function is minimized to obtain better optimization results. It was confirmed that the optimization time can be effectively reduced when using the database in the optimization process.

ISAR Cross-Range Scaling for a Maneuvering Target (기동표적에 대한 ISAR Cross-Range Scaling)

  • Kang, Byung-Soo;Bae, Ji-Hoon;Kim, Kyung-Tae;Yang, Eun-Jung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.10
    • /
    • pp.1062-1068
    • /
    • 2014
  • In this paper, a novel approach estimating target's rotation velocity(RV) is proposed for inverse synthetic aperture radar(ISAR) cross-range scaling(CRS). Scale invariant feature transform(SIFT) is applied to two sequently generated ISAR images for extracting non-fluctuating scatterers. Considering the fact that the distance between target's rotation center(RC) and SIFT features is same, we can set a criterion for estimating RV. Then, the criterion is optimized through the proposed method based on particle swarm optimization(PSO) combined with exhaustive search method. Simulation results show that the proposed algorithm can precisely estimate RV of a scenario based maneuvering target without RC information. With the use of the estimated RV, ISAR image can be correctly re-scaled along the cross-range direction.