• 제목/요약/키워드: Real-valued data

검색결과 62건 처리시간 0.028초

적응성 있는 차분 진화에 의한 함수최적화와 이벤트 클러스터링 (Function Optimization and Event Clustering by Adaptive Differential Evolution)

  • 황희수
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.451-461
    • /
    • 2002
  • 차분 진화는 다양한 형태의 목적함수를 최적화하는데 매우 효율적인 방법임이 입증되었다 차분 진화의 가장 큰 이점은 개념적 단순성과 사용의 용이성이다. 그러나 차분 진화의 수렴성이 제어 파라미터에 매우 민감한 단점이 있다. 본 논문은 새로운 교배용 벡터 생성법과 제어 파라미터의 적응 메커니즘을 결합한 적응성 있는 차분 진화를 제안한다. 이는 수렴성을 해치지 않으면서 차분 진화를 보다 강인하게 만들며 사용이 쉽도록 해준다. 12가지 최적화 문제에 대해 제안한 방법을 시험하였다. 적응성 있는 차분 진화의 응용 사례로써 이벤트 예측을 위한 교사 클러스터링 방법을 제안한다. 이 방법을 진화에 의한 이벤트 클러스터링이라 부르며 데이터 모델링 검증에 널리 사용되는 4 가지 사례에 대해 그 성능을 시험하였다.

대학생들의 레크리에이션에 관한 인식 조사 (Research on University Students' Recognition of Recreation)

  • 송대진;손정아
    • 한국산학기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.2038-2044
    • /
    • 2012
  • 본 연구는 대학생들의 레크리에이션 인식에 대한 조사로 D광역시 대학교에 재학 중인 학생 188명을 대상으로 레크리에이션 수업(강습)을 참여한 그룹과 그렇지 않은 그룹을 설문하여 SPSS 12.0 통계분석프로그램을 이용하여 빈도분석과 카이제곱검정을 실시한 결과는 다음과 같다. 첫째, 성별은 수업(강습) 경험과 유의하지 않으나 계열은 유의한 결과가 나왔고, 레크리에이션 인식은 수업(강습) 유무와 상관없이 오락이라 하였다. 여가와 레크리에이션 관계는 여가에 레크리에이션이 포함된다고 답하였다. 둘째, 대학생들의 레크리에이션 활동에 대한 인식으로 대학MT나 OT, 축제, 체육대회, 수련회 등과 같은 내용을 레크리에이션 활동이라고 기재하였으며, 프로그램의 일부라고 생각하는 대학생도 있는 것으로 나타났다. 셋째, 레크리에이션 지도자에 관해서는 결과는 진행자나 사회자라는 칭호를 선호하는 것으로 조사되었다. 본 연구 결과는 우리나라에서 레크리에이션의 개념은 예년에 비해 이해도가 높아졌으나 아직까지도 협소한 내용으로 인지되고 있어 보다 적극적인 교과 내용 개발과 지도자 양성이 필요하다.

가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용 (Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems)

  • 연윤석
    • 한국CDE학회논문집
    • /
    • 제3권1호
    • /
    • pp.57-67
    • /
    • 1998
  • Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

  • PDF

실내음향 해석을 위한 위상 빔 추적법의 사용시 오차에 관하여 (On the Errors of the Phased Beam Tracing Method for the Room Acoustic Analysis)

  • 정철호;이정권
    • 한국음향학회지
    • /
    • 제27권1호
    • /
    • pp.1-11
    • /
    • 2008
  • 기하음향학 방법들을 이용한 중주파수 해석의 어려움을 해결하기 위하여 소리의 전파에서 위상 정보를 고려한 위상 기하음향학 방법이 제안되었다. 위상 기하음향학 방법은 위상정보를 고려하여 중주파수 대역의 간섭 현상을 설명할 수 있는 장점을 가지고 있다. 그러나 이러한 방법들을 이용하여 소리의 파동성으로 대표되는 저주파수 현상들을 모두 설명할 수 없다. 특히 저주파수 대역에서는 모서리나 장애물에 의한 회절현상을 고려하지 못하여 전달함수나 충격응답의 예측시 오차가 발생한다. 또한 실수인 흡음 계수를 사용한 해석 결과는 측정치와 차이를 보이므로 반사 계수의 잘못된 위상 정보는 교정되어야 한다. 본 연구에서는 균일 회절 이론을 병합한 위상 빔 추적법의 결과를 기존의 위상 빔 추적법의 결과와 비교하였다. 또한 벽면 반사계수의 위상을 변화시키며 위상 정보의 영향을 조사하였다. 제안된 오차 보정 방법들을 이용하면, 좀더 낮은 주파수 대역까지 정확성을 향상시켜 위상 빔 추적법을 실내음향 예측에 적용할 수 있다.

푸리에 영역에서의 위상 변조 Exclusive-OR 연산을 이용한 단일 경로 위상 암호화 시스템 (Single Path Phase-only Security System using Phase-encoded XOR Operations in Fourier Plane)

  • 신창목;조규보;김수중;노덕수
    • 한국광학회지
    • /
    • 제16권4호
    • /
    • pp.326-333
    • /
    • 2005
  • 본 논문에서는 원 영상을 푸리변환한 후 위상 변조 XOR 연산으로 암호함으로써 정보의 손실에 강하며 한 개의 광 경로만으로 간단히 복호화 할 수 있는 위상 암호화 시스템을 제안하였다. 영 삽입된(zero-padded) 원 영상에 무작위 위상 영상을 곱하여 푸리에 변환된 데이터 값을 키 데이터와 위상 변조 XOR 연산으로 암호화한다. 이렇게 생성된 암호화 데이터와 키 데이터를 최종적으로 위상 변조하여 위상 암호화 영상과 위상 키 영상을 만든다. 위상 변조된 암호화 영상과 키 영상은 비가시성과 비선형성으로 인해 높은 정보보호의 특성이 있으며 또한, 푸리에 영역의 암호화로 인해 절단에 의한 정보의 손실에도 영상을 복호화 할 수 있다. 복호화 과정은 암호화 영상과 키 영상의 단순곱을 푸리에 변환한 후 영차 성분(zero-order component)을 공간 필터링함으로써 간단히 구현할 수 있으며, 복호화 시스템은 2공구조의 단일 경로의 구조를 바탕으로 하므로 부피가 상대적으로 작을 뿐만 아니라 외부 충격이나 기온 변화와 같은 환경적인 영향을 받지 않고 복호화를 수행할 수 있다. 제안한 암호화 과정과 복호화 시스템의 구현 가능성 및 타당성을 컴퓨터 모의실험을 통해 확인하였다.

폭소노미 사이트를 위한 랭킹 프레임워크 설계: 시맨틱 그래프기반 접근 (A Folksonomy Ranking Framework: A Semantic Graph-based Approach)

  • 박현정;노상규
    • Asia pacific journal of information systems
    • /
    • 제21권2호
    • /
    • pp.89-116
    • /
    • 2011
  • In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.

고속도로 구간의 온실가스 On-Line 모니터링 산정방법 (Evaluation Methodology of Greenhouse Gas On-Line Monitoring on Freeway)

  • 이숭봉;장현호
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.92-104
    • /
    • 2017
  • 기존의 도로교통의 속도관리 목표는 이동성 및 안전성 개선을 목표로 운영되어 왔으며, 환경적 측면과 에너지 효율 측면에 대한 고려는 미미하였다. 하지만, 최근 들어 기후변화로 인한 경제적 피해규모가 증가하고 있으며, 외부적 여건변화에 따라 환경가치는 상승할 것으로 예상된다. 또한, 교통부문에서의 탄소배출량 저감정책은 개인교통수단에서 대중교통으로 의 전환 및 친환경자동차 개발에만 집중되어있어 상대적으로 도로운영의 개선을 통한 저감 노력이 부족하다는 평가를 받았다. 향후 우리나라의 자동차 보유대수는 증가할 것으로 예상되므로 이에 대한 적응전략 및 대비책이 필요한 시점이다. 이를 위해서는 기존의 이동성 중심의 도로운영 정책에서 환경측면을 고려한 정책으로, 도로운영의 패러다임 전환을 통해 구현할 수 있을 것으로 판단된다. 교통운영 측면에서 온실가스 배출량을 저감하기 위해서는 현재 도로상에서 어느 정도 온실가스가 배출되는지를 실시간으로 모니터링 할 수 있어야 한다. 본 연구에서는 실시간으로 수집되는 교통자료를 이용하여 5분 후의 상태를 예측하고 이를 통해 실시간 온실가스 배출량 모니터링 시스템을 구축할 수 있는 방법론을 제안하였다.

위험운전유형에 따른 가중치 산정에 관한 연구 (A Study of the Weight value to Risky Driving Type)

  • 오주택;이상용
    • 한국도로학회논문집
    • /
    • 제11권1호
    • /
    • pp.105-115
    • /
    • 2009
  • 2007년 경찰청 통계자료에 따르면 사업용 차량(시내, 시외, 기타 버스)의 교통사고 건수는 당해 교통사고 건수의 3.5%에 해당한다. 사업용 차량의 경우 운전자 외 다수 승객의 안전을 책임져야 하므로 더욱 심각한 사회적, 경제적 문제를 초래한다. 이러한 사업용 차량의 교통사고 감소 및 안전운전에 대한 사회적 요구에 부흥하기 위하여 디지털 주행기록계, 차량용 블랙박스 등 다양한 형태의 시스템이 사용되고 있으나 이러한 시스템은 사고 후 차량데이터를 기반으로 위험운전 여부를 분석하여 운전자를 관리하기 때문에 실시간으로 운전자를 관리하기에는 큰 한계가 있다. 또한 현재 운영되고 있는 주행기록계는 운전자에게 실시간으로 경고정보를 제공하지만 실제 위험운전 여부와 상관없이 차량의 속도와 RPM정보만을 이용하여 운전자에게 경고를 제공하고 있어 효율이 매우 떨어지는 실정이다. 이에 본 연구에서는 선행연구에서 개발된 위험운전 유형과 그 유형을 판단할 수 있는 프로그램이 탑재되어있는 시뮬레이터를 이용하여 우선적으로 일반운전자를 대상으로 하여 시뮬레이터 실험을 진행하였다. 본 연구에서 산정 되어지는 가중치를 이용하여 운전자에게 경고정보를 제공한다면 매우 효율적인 시스템이 될 수 있을 것으로 판단된다. 그러나 본 연구는 일반운전자의 시뮬레이터 실험에 따른 가중치이므로 실제 적용하기에는 한계성이 있는 것이 사실이므로 향후 연구에서는 실제 사업용 차량 운전자의 운전행태 데이터를 기반으로 하여 연구를 보완하여야 할 것이다.

  • PDF

페이즈 정보를 이용한 텍스처 영상 분할 연구 (A Study of Textured Image Segmentation using Phase Information)

  • 오석
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.249-256
    • /
    • 2011
  • 텍스처 영상을 표현할 수 있는 새로운 특징(feature)의 개발은 텍스처 영상 연구에서 가장 중요한 분야 중 하나이다. 모든 종류의 텍스처 영상을 표현하는 완벽한 특징의 집합을 정립하는 것은 불가능하여 텍스처 영상을 분석하는 분야에 따라 적절한 텍스처 특징을 사용하여야 하기 때문이다. 본 논문의 첫 번째 연구 목적은 텍스처 영상을 분할하는데 유용한 새로운 텍스처 특징을 찾아내는 것이다. 실험 텍스처를 통해 본 논문에서 제안하는 새로운 특징의 영상 분할에서의 유용성 검증도 제시하였다. 한편 본 논문에서 제안한 텍스처 특징은 페이즈의 미분 데이터이다. 페이즈 정보는 텍스처에 가버 함수를 필터로 적용한 결과 영상으로부터 구해지는데, 페이즈 정보는 지금까지 텍스처 특징으로 사용하기에는 적절하지 않다고 알려져 왔으며 관련 연구도 미미한 상태이다. 그 이유는 페이즈 정보를 계산하는 방법으로 역탄젠트 오퍼레이터를 적용하여 구하는데, 이렇게 구한 페이즈 값은 $-{\pi}/2$${\pi}/2$ 범위에서 정의 되는 불연속 값들이기 때문이다. 이러한 불연속적인 페이즈 데이터는 텍스처에 대한 정보를 적절하게 표현하지 못하고 왜곡된 정보를 만든다. 물론 불연속적인 페이즈 데이터를 연속적인 페이즈 데이터로 변환하는 언랩핑은 이론적으로는 불연속의 문제를 해결하지만 실제적인 적용에서는 문제점을 노출시킨다. 즉 실수와 허수 부문이 모두 0인 지점을 중심으로 페이즈 불연속을 해결하는 과정에 따라 상이한 페이즈 데이터의 값들이 도출되어 정보가 왜곡된다. 본 논문의 두 번째 연구 목적은 이러한 단점을 근본적으로 회피하는 다른 방법을 찾는 것이다. 본 연구에서 제안하는 새로운 방법은 불연속적인 페이즈를 왜곡되고 복잡한 언래핑을 거치지 않고 바로 미분함으로써 영상분할에 필요한 데이터를 도출하는 것이다. 페이즈 미분 방식은페이즈 언랩핑 절차를 필요로 하지 않기 때문에 언랩핑의 왜곡을 회피하고, 알고리즘이 매우 간단해지며, 가버함수에 적용하는 필터도 자유롭게 선택할 수 있다는 장점을 가진다. 본 논문에서는 제시하는 방법의 유용성을 검증하기 위해 가버 필터를 적용하여 도출된 결과 영상으로부터 새롭게 제시한 방법으로 계산한 페이즈로 구성된 특징 벡터를 구해 텍스처 영상의 분할에 이용하였다. 실험 결과를통해 본 논문에서 제시한 새로운 방식이 텍스처 영상분할에 필요한 유용한 정보를 생성하는 것을 확인할 수 있었다.

다중 복호화 키들을 이용한 영상 워터마크 방법 (Image Watermark Method Using Multiple Decoding Keys)

  • 이형석;서동환;조규보
    • 한국광학회지
    • /
    • 제19권4호
    • /
    • pp.262-269
    • /
    • 2008
  • 본 논문에서는 다중 복호화 키들을 이용한 영상 워터마크 방법을 제안하였다. 하나의 워터마크 영상에서 다중 복호화 키들을 이용하여 여러 개의 원 영상을 복원 할 수 있고 왈시 코드를 이용하여 복호화 과정에서 간단하게 사이드 로브를 제거한 복원 영상을 얻을 수 있는 장점을 갖고 있다. 삽입 과정에서 제로 패딩(zero-padding)된 원 영상들을 무작위 위상 영상들과 곱하여 푸리에 변환후 실수부를 취하여 부호화된 영상을 생성한다. 삽입 영상들은 확장된 부호화 위상 영상들을 새롭게 생성된 무작위 위상영상들과 곱한 후 이 영상들의 개수만큼 독립적으로 생성한 왈시 코드 영상들을 곱하여 생성하고 이 때 사용된 무작위 위상영상들에 동일한 왈시 코드 영상들을 곱하여 복호화 키 영상들로 사용한다. 스테고(stego) 영상은 삽입 영상들과 새로운 왈시 코드 영상이 곱하여진 커버(cover) 영상의 중첩에 의해 생성한다. 원 영상은 스테고 영상과 다중 복호화 키를 곱하여 비확산을 취한 후 역-푸리에 변환하여 복원할 수 있다. 컴퓨터 모의실험을 통하여 제안한 워터마크 방법의 적합성과 다중 복호화 키로 복원이 가능하고 영상에 잡음이 발생하더라도 원 영상의 복원이 가능함을 확인하였다.