• 제목/요약/키워드: open problem

검색결과 1,623건 처리시간 0.023초

A Novel Self-Learning Filters for Automatic Modulation Classification Based on Deep Residual Shrinking Networks

  • Ming Li;Xiaolin Zhang;Rongchen Sun;Zengmao Chen;Chenghao Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권6호
    • /
    • pp.1743-1758
    • /
    • 2023
  • Automatic modulation classification is a critical algorithm for non-cooperative communication systems. This paper addresses the challenging problem of closed-set and open-set signal modulation classification in complex channels. We propose a novel approach that incorporates a self-learning filter and center-loss in Deep Residual Shrinking Networks (DRSN) for closed-set modulation classification, and the Opendistance method for open-set modulation classification. Our approach achieves better performance than existing methods in both closed-set and open-set recognition. In closed-set recognition, the self-learning filter and center-loss combination improves recognition performance, with a maximum accuracy of over 92.18%. In open-set recognition, the use of a self-learning filter and center-loss provide an effective feature vector for open-set recognition, and the Opendistance method outperforms SoftMax and OpenMax in F1 scores and mean average accuracy under high openness. Overall, our proposed approach demonstrates promising results for automatic modulation classification, providing better performance in non-cooperative communication systems.

개방형 문제 활용이 수학적 창의력과 뇌기능에 미치는 효과 (The Effects of Open-ended Problems on Mathematical Creativity and Brain Function)

  • 김상정;권영민;배종수
    • 한국초등수학교육학회지
    • /
    • 제14권3호
    • /
    • pp.723-744
    • /
    • 2010
  • 오늘날 사회에서는 다양하고, 유연한 사고능력을 가진 창의적인 인재 육성을 필요로 하고 있다. 이에 개방형 문제는 다양한 답을 찾는 과정에서 학습자의 창의력 계발에 효과적인 학습방법으로 생각된다. 이러한 개방형 문제는 두뇌 발달에 어떠한 영향을 미칠 것인가? 최근 두뇌 기능 상태를 고려한 교수-학습 활동 개발의 필요성이 제안되면서 이를 위한 기초 연구로 학습자의 뇌파 측정 및 뇌파를 통한 교육 효과 검증 등이 시도되고 있다. 본 연구에서는 개방형 문제가 수학적 창의력에 미치는 영향과 함께 뇌파 측정을 통해 뇌기능 발달에 미치는 효과를 파악하고자 하였다. 연구 결과 개방형 문제는 학습자의 수학적 창의력과 두뇌 각성, 긍정적인 학습 성향, 두뇌 활동의 효율성을 높이는데 효과적인 문제 유형이었다. 따라서 개방형 문제가 꾸준히 개발되어 학생들에게 다양한 답을 찾는 문제 해결 경험을 제공해야 한다. 또한 개방형 문제를 활용한 수업에도 적극 활용될 필요가 있다. 특히 개방형 문제 해결이 뇌기능에 미치는 긍정적인 효과를 고려해 볼 때, 주의가 낮고, 수학 학습에 소극적인 학습자에게 개방형 문제를 제시하고, 꾸준한 학습 경험을 제공할 필요가 있다.

  • PDF

Oracle 기반의 OpenGIS 공간 인터페이스의 개발 (Development of an OpenGIS Spatial Interface based on Oracle)

  • 박춘걸;박희현;강홍구;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.1-11
    • /
    • 2007
  • 최근에 공간 데이타의 수집 방법이 발전하면서 다양한 산업과 연구 분야에서 공간 데이터가 생성되고 유통 및 활용되고 있다. 이러한 대용량의 공간 데이타를 효율적으로 처리하기 위하여 ESRI의 ArcSDE, Oracle의 Oracle Spatial과 같은 기존 DBMS를 확장하는 연구들이 활발히 진행되고 있다. 그러나 이러한 상용 DBMS의 확장을 사용 시에는 추가적인 비용이 발생하고, 사용되는 공간 데이터 타입과 공간 연산자들이 서로 상이함으로 인해 상호운용성의 문제를 초래하고 있다. 따라서 본 논문에서는 OGC(Open Geospatial Consortium)에서 제시한 "SQL을 위한 심플 피쳐 명세(Simple Features Specification for SQL)"의 표준 인터페이스를 지원하는 OpenGIS 공간 인터페이스를 Oracle 상에서 개발하였다. OpenGIS 공간 인터페이스는 "SQL을 위한 심플 피쳐 명세"에서 제시한 모든 데이타 타입과 공간 연산자를 지원하기 때문에 사용자는 추가적인 비용 없이 본 논문에서 개발한 OpenGIS 공간 인터페이스를 사용하여 Oracle의 대용량 공간 데이타를 효율적으로 처리할 수 있다. 또한, 성능 평가를 통해 OpenGIS 공간 인터페이스가 Oracle Spatial보다 응답 시간 측면에서 우수한 성능을 보임을 입증하였다.

  • PDF

Invitation to Levitotion Contro: Problems Expecting a Smart Solution

  • Kim, Kook-Hun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.316-320
    • /
    • 1993
  • Electromagnetic suspension (E.M.S) type levitation system is studied in the control system design viewpoint. Dynamic characteristics in theoretical analysis as well as hardware implementation is considered. Open loop unstable, non-linear and timevarying characteristics are reviewed in the theoretcal section, while levitation control system for multi-vehicle train as well as magnet drive system is reviewed in the practical section. This paper suggests not only some well-known problem appearing in levitation control system design but also a subtle problem and solution candidates. But there exist many unmentioned problems wating for a smart problem solver.

  • PDF

ZERO-KNOWLEDGE PROOFS FROM SPLWE-BASED COMMITMENTS

  • Kim, Jinsu;Kim, Dooyoung
    • East Asian mathematical journal
    • /
    • 제38권1호
    • /
    • pp.85-94
    • /
    • 2022
  • Recently, an LWE-based commitment scheme is proposed. Their construction is statistically hiding as well as computationally binding. On the other hand, the construction of related zero-knowledge protocols is left as an open problem. In this paper, we present zero-knowledge protocols with hardness based on the LWE problem. we show how to instantiate efficient zero-knowledge protocols that can be used to prove linear and sum relations among these commitments. In addition, we show how the variant of LWE, spLWE problem, can be used to instantiate efficient zero-knowledge protocols.

일반배낭문제의 완전다항시간근사해법군의 존재조건 (About fully Polynomial Approximability of the Generalized Knapsack Problem)

  • 홍성필;박범환
    • 한국경영과학회지
    • /
    • 제28권4호
    • /
    • pp.191-198
    • /
    • 2003
  • The generalized knapsack problem or gknap is the combinatorial optimization problem of optimizing a nonnegative linear function over the integral hull of the intersection of a polynomially separable 0-1 polytope and a knapsack constraint. The knapsack, the restricted shortest path, and the constrained spanning tree problem are a partial list of gknap. More interesting1y, all the problem that are known to have a fully polynomial approximation scheme, or FPTAS are gknap. We establish some necessary and sufficient conditions for a gknap to admit an FPTAS. To do so, we recapture the standard scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a weaker sufficient condition than the strong NP-hardness that a gknap does not have an FPTAS. Finally, we apply the conditions to explore the fully polynomial approximability of the constrained spanning problem whose fully polynomial approximability is still open.

휴리스틱 외판원 문제 알고리즘을 이용한 노천광산 보조 작업 차량의 최적 이동경로 분석 (Optimal Routes Analysis of Vehicles for Auxiliary Operations in Open-pit Mines using a Heuristic Algorithm for the Traveling Salesman Problem)

  • 박보영;최요순;박한수
    • 터널과지하공간
    • /
    • 제24권1호
    • /
    • pp.11-20
    • /
    • 2014
  • 본 연구에서는 노천광산에서 다수의 작업 지점들을 경유하며 광산 전역을 순회해야하는 보조 작업 차량의 최적 이동경로를 분석하였다. Dijkstra's 알고리즘을 사용했던 기존의 연구들과 달리 휴리스틱 외판원 문제 알고리즘을 이용한 결과 다수의 작업지점들의 방문 순서까지 고려하여 보조 작업 차량의 최적 이동경로를 분석할 수 있다. 인도네시아 파시르 석탄 노천광산의 로또 채광장을 대상으로 광산 전역을 정차 없이 순회하는 보조작업 차량의 최적 이동경로를 분석하였다. 그 결과 분석자의 직관에 따라 작업지점들의 방문 순서를 결정하는 것보다 휴리스틱 TSP 알고리즘을 적용해 분석하는 것이 25개 지점 경유시 20분 정도의 이동시간을 단축할 수 있는 것으로 분석되었다. 본 연구에서 제시한 결과가 노천광산 보조 작업 차량들의 시스템 최적화와 관련된 향후 연구들의 방향설정 위해 기초자료로 활용될 수 있을 것이라 기대한다.

오픈소스 기반 안면마스크 착용 모니터링 시스템 설계 및 구현 (Design and Implementation of Facial Mask Wearing Monitoring System based on Open Source)

  • 구동진;장준영
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.89-96
    • /
    • 2021
  • 코로나바이러스-19는 전 세계에서 확진자가 폭증하고 있으며 수많은 사망자를 발생시켰다. 마스크 착용은 감염예방에 매우 중요하다. 버스, 지하철 등 공공장소에서 마스크 착용 권유로 인한 사건·사고가 발생하고 있으며 심각한 사회문제로 대두되고 있다. 이런 문제점을 해결하기 위해서 본 논문에서는 오픈소스 기반 안면 마스크 착용 모니터링 시스템을 제안한다. 오픈소스 소프트웨어인 웹기반 인공지능 툴 티처블머신과 오픈소스 하드웨어 아두이노를 사용하였다. 마스크 착용여부를 판단하여 안내 메시지 및 알람 등 명령을 수행한다. 티처블머신의 학습파라미터 학습횟수 50, 배치크기 32, 학습률 0.001의 최적의 값으로 학습을 하여 정확성 1, 학습오차는 0.03의 결과 값을 얻었다. 웹기반 인공지능 툴 티처블머신과 아두이노를 이용하여 마스크 착용여부를 판단하여 안내 메시지 및 알람 등 명령을 수행할 수 있는 마스크착용 모니터링 시스템을 설계 및 구현하여 타당성을 입증하였다.

Analysis of Symmetric and Periodic Open Boundary Problem by Coupling of FEM and Fourier Series

  • Kim, Young Sun
    • Journal of Magnetics
    • /
    • 제18권2호
    • /
    • pp.130-134
    • /
    • 2013
  • Most electrical machines like motor, generator and transformer are symmetric in terms of magnetic field distribution and mechanical structure. In order to analyze these problems effectively, many coupling techniques have been introduced. This paper deals with a coupling scheme for open boundary problem of symmetric and periodic structure. It couples an analytical solution of Fourier series expansion with the standard finite element method. The analytical solution is derived for the magnetic field in the outside of the boundary, and the finite element method is for the magnetic field in the inside with source current and magnetic materials. The main advantage of the proposed method is that it retains sparsity and symmetry of system matrix like the standard FEM and it can also be easily applied to symmetric and periodic problems. Also, unknowns of finite elements at the boundary are coupled with Fourier series coefficients. The boundary conditions are used to derive a coupled system equation expressed in matrix form. The proposed algorithm is validated using a test model of a bush bar for the power supply. And the each result is compared with analytical solution respectively.

정보교육을 위한 HUSTOJ 기반 오픈소스 온라인 저지 시스템 커스터마이징 방향 탐색 (Exploration of the Direction of Customizing HUSTOJ-based Open Source Online Judge Systems for Informatics Education)

  • 전용주
    • 창의정보문화연구
    • /
    • 제5권1호
    • /
    • pp.53-61
    • /
    • 2019
  • 최근 온라인 저지(OJ, Online Judge) 시스템을 활용하여 학생들이 알고리즘 및 프로그래밍에 기반한 문제 해결 역량을 함양할 수 있도록 하는 시스템을 구축하여 운영하는 사례 및 이에 대한 교육적 효과성들이 다양하게 보고되고 있다. 정보·컴퓨터 현직교사 및 예비교사가 이러한 시스템을 자신이 속한 학교·학생 환경에 맞게 구축하여 운영할 수 있는 역량을 갖추게 된다면, 컴퓨팅 사고력 및 문제해결과 관련된 강력한 지도 역량을 갖출 수 있게 될 것이다. 이에 본 연구에서는 학교 단위의 정보교육을 위한 HUSTOJ 기반의 오픈소스 온라인 저지 시스템 커스터마이징 방안을 탐색하여, 학교 현장에서 이를 효과적으로 적용하기 위한 방향을 제시하였다.