• The Journal of the Korea Contents Association
• /
• v.20 no.11
• /
• pp.636-643
• /
• 2020

The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.356-359
• /
• 2009

본 연구에서는 교량의 정보를 효율적으로 관리하고 활용할 수 있는 3차원 형상기반 표준정보모델을, 현실 세계와 유사한 3차원 가상공간에 표현함으로써 실제 공간에 대해 보다 정확한 분석을 수행 할 수 있도록 교량정보모델과 3차원 지리정보체계를 연계하는 방안을 제시하였다. 교량의 표준정보모델은 기존에 개발된 STEP 기반의 교량정보모델을 활용하였으며, 3차원 지리정보체계는 지리정보상에 3차원 도시객체를 표현하기 위한 표준데이터모델인 CityGML를 활용하였다. 교량정보모델을 GIS와 연계하기 위한 핵심 요소인 교량구조물의 형상표현 LOD(Level of Detail)는 CityGML의 가이드라인을 준용하여 교량구조물에 적합하도록 새롭게 구성하였다. 즉, 빌딩구조물 위주로 정의되어진 기존의 CityGML의 한계점을 극복하기 위해, 총 5단계의 교량구조물의 LOD를 작성하여 각 단계별로 지리정보 상에 교량 형상을 표현할 수 있도록 LOD를 정의하였다. 또한, 두 모델을 소프트웨어적으로 연계하기 위하여 기존의 STEP 기반 교량정보모델을 활용하여, GIS의 정보로 변환하기 위한 소프트웨어 아키텍처를 구성하였다.

• Journal of Digital Contents Society
• /
• v.9 no.1
• /
• pp.157-164
• /
• 2008

As use of internet gets increased, the efficiency of applying the chart which is expressing and providing information through web is increased. The chart has the high delivering ability of information because it expresses data visually. But there are problems such as compatibility between the chart composing programs, difficulty of sharing the chart data, and displaying the chart on the web. In this paper, we propose the chart markup language, which expresses the chart information by using the XML in order to solve problems of compatibility of the chart expression and sharing the chart information. The CML is possible not only to provide compatibility between platforms and programs but also to share the chart data as it is based on the XML.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.5
• /
• pp.136-146
• /
• 2015

The active control of a vehicle based on vehicle recognition is one of key technologies for the intelligent vehicle, and the part-based image representation is necessary to recognize vehicles with only partial shapes of vehicles especially in urban scene where occlusions frequently occur. In this paper, we implemented a part-based image representation scheme using non-negative tensor factorization(NTF) and realized a robust vehicle recognition system using the NTF feature. The result shows that the proposed method gives more intuitive part-based representation and more robust recognition in urban scene.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.93-96
• /
• 1999

감정을 표현하는 음성 합성 시스템을 구현하기 위해서 이전 논문에서는 음운 및 운율 요소(피치, 에너지, 지속시간, 스펙트럼 인벨로프)가 각 감정 음성에 미치는 영향에 대한 분석을 수행하였다. 본 논문에서는 네 가지 감정 표현(평상, 화남, 기쁨, 슬픔)을 나타내는 음성 데이터에 대해 음절 세그먼트와 라벨링을 행한 감정 음성 데이터베이스를 토대로 감정 표현에 많은 영향을 미치는 요소인 피치가 어떻게 변화하는지를 분석하였다. 통계적인 방법을 이용하여 감정별 피치를 정규화 하였으며, 감정 음성 데이터베이스 내의 문장별 피치 패턴에 대해 분석하였다. 그 결과 감정별 피치의 평균 ZScore는 화남이 가장 작았으며, 기쁨, 평상, 슬픔의 순으로 높았다. 또한 감정별 피치의 범위 변화는 슬픔이 가장 작았으며, 평상, 화남, 기쁨의 순으로 높았다. 문장별 피치의 패턴은 감정 표현에 따라 전체적으로 대부분 유사하게 나타났으며, 문장의 처음 부분은 화남의 경우 다른 감정에 비해 대체로 높게 변화하였고, 화남과 기쁨의 경우 문장의 뒷부분에서 다른 감정에 비해 피치가 상승하는 것을 볼 수 있었다.

• Proceedings of The KACE
• /
• 2017.08a
• /
• pp.47-49
• /
• 2017

인공 신경망 기반 자연어 처리 시스템들에서 단어를 벡터로 변환할 때, 크게 색인 및 순람표를 이용하는 방법과 합성곱 신경망이나 회귀 신경망을 이용하는 방법이 있다. 이 때, 전자의 방법을 사용하려면 시스템이 수용 가능한 어휘집이 정의되어 있어야 하며 새로운 단어를 어휘집에 추가하기 어렵다. 반면 후자의 방법을 사용하면 단어를 구성하는 문자들을 바탕으로 벡터 표현을 생성하기 때문에 어휘집이 필요하지 않지만, 추가적인 인공 신경망 구조가 필요하기 때문에 모델의 복잡도와 파라미터의 수가 증가한다는 단점이 있다. 본 연구에서는 위 두 방법의 한계를 극복하고자 Bag of Characters를 응용하여 단어를 구성하는 문자들의 집합을 바탕으로 벡터 표현을 생성하는 방법을 제안한다. 제안된 방법은 문자를 기반으로 동작하기 때문에 어휘집을 정의할 필요가 없으며, 인공 신경망 구조가 사용되지 않기 때문에 시스템의 복잡도도 증가시키지 않는다. 또한, 단어의 벡터 표현에 단어를 구성하는 문자들의 정보가 반영되기 때문에 Out-Of-Vocabulary 단어에 대한 성능도 어휘집을 사용하는 방법보다 우수할 것으로 기대된다.

• Journal of IKEEE
• /
• v.22 no.1
• /
• pp.87-92
• /
• 2018

Like CPUs, regular expression processors that perform regular expression pattern matching using instructions have been proposed recently. Of these, only REMPc provides features for character class matching. In this paper, we propose an architecture for efficient character class matching in a regular expression processor, which use character class bitmap format in a instruction operand field and implement the hard-wired character class comparator for several frequently used character classes. Using the proposed method, most of the character classes used in Snort rule can be represented by an operand or an instruction. Thus, character class matching can be performed more efficiently in the proposed archiecture than in REMPc.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.6
• /
• pp.305-310
• /
• 2016

In these days, XML is a de facto standard language for representing and exchanging data. In order to define the conceptual model of the XML, we need to define the representation rules expressed in the diagram and propose the transformation algorithm that converts the diagram into a logical model of XML. This paper proposes a transformation methodology for generating a logical model from the conceptual model of the XML. We use CMXML as a conceptual model and generate XML schema definition as a logical model. For this, we define transformation rules and data structures for XML schema, and propose a transformation algorithm.

• Journal of Digital Contents Society
• /
• v.9 no.2
• /
• pp.187-192
• /
• 2008

This study carried out researches on the techniques which are applicable to express sense of depth in the process of producing lofty image contents, and it's verification. Techniques for expression of sense of depth are how to use highlight and shadow, how to use depth of field and lenses, and how to use camera motion, zoom and dolly. For the practical application in all cases, I examine the preference frequency, and most of the pictures that techniques are adapted are selected. As a result we can verify the way of using lenses is the most convenient way in the expression of 'sense of depth'.

• The Mathematical Education
• /
• v.42 no.5
• /
• pp.637-646
• /
• 2003

Visual representation is very important topic in Mathematics Education since it fosters understanding of Mathematical concepts, principles and rules and helps to solve the problem. So, the purpose of this paper is to analyze and clarify the various meaning and roles about the visual representation. For this purpose, I examine the status of the visual representation. Since the visual representation has the roles of creatively mathematical activity, we emphasize the using of the visual representation in teaching and learning. Next, I examine the errors in relation to the visual representation which come from limitation of the visual representation. It suggests that students have to know conceptual meaning of the visual representation when they use the visual representation. Finally, I suggest some examples of problem solving via the visual representation. This examples clarify that the visual representation gives the clues and solution of problem solving. Students can apprehend intuitively and easily the mathematical concepts, principles and rules using the visual representation because of its properties of finiteness and concreteness. So, mathematics teachers create the various visual representations and show students them. Moreover, mathematics teachers ask students to design the visual representation and teach students to understand the conceptual meaning of the visual representation.