• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.024 seconds

Approximate Lost Data Recovery Scheme for Data Centric Storage Environments in Wireless Sensor Networks (무선 센서 네트워크 데이터 중심 저장 환경을 위한 소실 데이터 근사 복구 기법)

  • Seong, Dong-Ook;Park, Jun-Ho;Hong, Seung-Wan;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.7
    • /
    • pp.21-28
    • /
    • 2012
  • The data centric storage (DCS) scheme is one of representative methods to efficiently store and maintain data generated in wireless sensor networks. In the DCS schemes, each node has the specified data range for storing data. This feature is highly vulnerable to the faults of nodes. In this paper, we propose a new recovery scheme for the lost data caused by the faults of nodes in DCS environments. The proposed scheme improves the accuracy of query results by recovering the lost data using the spatial continuity of physical data. To show the superiority of our proposed scheme, we simulate it in the DCS environments with the faults of nodes. In the result, our proposed scheme improves the accuracy by about 28% through about 2.5% additional energy consumption over the existing scheme.

Development of the Topography Restoration Method for Debris Flow Area Using Airborne LiDAR Data (항공 라이다 자료를 이용한 토석류 발생지역의 지형복원기법 개발)

  • Woo, Choong-Shik;Youn, Ho-Joong;Lee, Chang-Woo;Lee, Kyu-Sung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.14 no.3
    • /
    • pp.174-187
    • /
    • 2011
  • The flowed soil is able to be estimated from topographic data of before and after the debris flow. However, it is often difficult to obtain airborne LiDAR data before the debris flow area. Thus, this study tries to develop a topographic restoration method that can provide spatial distribution of flowed soil and reconstruct the topography before the debris flow using airborne LiDAR data. The topographic restoration method can express a numerical formula induced from a Gaussian mixture model after extracting the cross sections of linear or non-linear in debris flowed area. The topographic restoration method was verified by two ways using airborne LiDAR data of before and after the debris flow. First, each cross section extracted from the debris flow sites to restore the topography was compared with airborne LiDAR data of before the debris flow. Also, the topographic data produced after the topographic restoration method applied to the debris flow sites was verified by airborne LiDAR DEM. Verifying the results of the topographic restoration method, overall fitting accuracy showed high accuracy close to 0.5m.

Vertex selection method considering texture degradation for contour approximation (밝기 왜곡을 고려한 윤곽선 근사화용 정점 선택 방법)

  • Choi Jae Gark;Lee Si-Woong;Koh Chang-Rim;Lee Jong-Keuk
    • Journal of Broadcast Engineering
    • /
    • v.10 no.4 s.29
    • /
    • pp.632-642
    • /
    • 2005
  • This paper presents a new vertex selection scheme for the polygon-based contour approximation. In the proposed method, the entire contour is partitioned into partial segments and they are approximated adaptively with variable accuracy. The approximation accuracy of each segment is controlled based on its relative significance. By computing the relative significance with the texture degradation in the approximation error region, the visual quality enhancement in the reconstructed frames can be achieved under the same amount of the contour data. For this purpose, a decision rule for $d_{max}$ is derived based on inter-region contrasts. In addition, an adaptive vertex selection method using the derived rule is proposed. Experimental results are presented to show the superiority of the proposed method over conventional methods.

Approximation of Green Warranty Function by Radon Radial Basis Function Network (Radon RBF Network에 의해 그린 보증 함수의 근사화)

  • Lee, Sang-Hyun;Lim, Jong-Han;Moon, Kyung-Li
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.3
    • /
    • pp.123-131
    • /
    • 2012
  • As the price of traditional fuels soar, the alternatives are becoming more viable. And manufacturers are promoting the growing viability of electric and biofuel-powered vehicles through longer warranties. Now, these longer green environment (emission)warranties, sometimes called extended warranties or "super warranties," have been adapted. The main result of this paper is to present a new method to approximate a bivariate warranty function by using Radial Basis Function Network with application of Radon Transform and its inverse which is used to reduce the dimension of the warranty space. This method consist of the following stages: First, by using the Radon Transform, the bivariate warranty function can be reduced to one dimensional function. Second, each of the one dimensional functions is approximated by using neural network technique into neural sub-networks. Third, these neural sub-networks are combined together to form the final approximation neural network. Four, by using the inverse of radon transform to this final approximation neural network we get the approximation to the given function. Also, we apply the above method to some green warranty data of automotive vehicle company.

Point Set Denoising Using a Variational Bayesian Method (변분 베이지안 방법을 이용한 점집합의 오차제거)

  • Yoon, Min-Cheol;Ivrissimtzis, Ioannis;Lee, Seung-Yong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.5
    • /
    • pp.527-531
    • /
    • 2008
  • For statistical modeling, the model parameters are usually estimated by maximizing a probability measure, such as the likelihood or the posterior. In contrast, a variational Bayesian method treats the parameters of a model as probability distributions and computes optimal distributions for them rather than values. It has been shown that this approach effectively avoids the overfitting problem, which is common with other parameter optimization methods. This paper applies a variational Bayesian technique to surface fitting for height field data. Then, we propose point cloud denoising based on the basic surface fitting technique. Validation experiments and further tests with scan data verify the robustness of the proposed method.

The application of the combinatorial schemes for the layout design of Sensor Networks (센서 네트워크 구축에서의 Combinatorial 기법 적용)

  • Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.7
    • /
    • pp.9-16
    • /
    • 2008
  • For the efficient routing on a Sensor Network, one may consider a deployment problem to interconnect the sensor nodes optimally. There is an analogous theoretic problem: the Steiner Tree problem of finding the tree that interconnects given points on a plane optimally. One may use the approximation algorithm for the problem to find out the deployment that interconnects the sensor nodes almost optimally. However, the Steiner Tree problem is to interconnect mathematical set of points on a Euclidean plane, and so involves particular cases that do not occur on Sensor Networks. Thus the approach of using the algorithm does not make a proper way of analysis. Differently from the randomly given locations of mathematical points on a Euclidean plane, the locations of sensors on Sensor Networks are assumed to be physically dispersed over some moderate distance with each other. By designing an approximation algorithm for the Sensor Networks in terms of that physical property, one may produce the execution time and the approximation ratio to the optimality that are appropriate for the problem of interconnecting Sensor Networks.

Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem (스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구)

  • 양종윤;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.2
    • /
    • pp.45-59
    • /
    • 1998
  • 다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.

  • PDF

A Spatial Index Compression Scheme Using Semi-Approximation (준근사를 이용한 공간 인덱스 압축 기법)

  • Kim, Jong-Wan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.97-105
    • /
    • 2006
  • Over the last several years, studies on spatial index have increased in proportion to the increase in the spatial data. Most of these studies, however were on the indices based on R-tree by adding or changing some options, and there are a few studies on how to increase the search performance of the spatial data by compressing an MBR. This study was conducted in order to propose a new MBR compression scheme, SA(Semi-Approximation). The basic idea of this paper is the compression of MBRs in a spatial index. Since SA decreases the keys of MBRs, the enlargements of QMBR in half and increases the utilization of nodes, the SA heightens the overall search performance. The study analyzes mathematically the number of node accesses in a 2D space and evaluates the performance of the SA using the real data on location information. The results show that the proposed scheme has increased performance, higher than that of the pre-established schemes on compression of MBR.

  • PDF

Power Allocation to Improve Data-Rate Fairness of Non-orthogonal Multiple Access Users (비직교 다중접속 사용자의 데이터 전송률 공정성 개선을 위한 전력 할당 기법)

  • Lee, In-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.9
    • /
    • pp.1117-1122
    • /
    • 2019
  • In this paper, a power allocation scheme is proposed to improve the fairness of user data rates in downlink non-orthogonal multiple access systems with one base station and two users. In particular, the power allocation scheme is presented to maximize the fairness of average user data rates assuming independent Rayleigh fading channels, where the fairness maximization is achieved when the average user data rates are equal. For the fairness evaluation, hence approximate expressions for the average user data rates and the average sum date rate of the proposed scheme are provided by using high signal-to-noise ratio approximation. Through simulation investigation, the derived approximate expressions for the average data rates are verified, and it is shown that the proposed scheme is superior to the conventional power allocation schemes in terms of the fairness of the average user data rates.

Generating Audio Adversarial Examples Using a Query-Efficient Decision-Based Attack (질의 효율적인 의사 결정 공격을 통한 오디오 적대적 예제 생성 연구)

  • Seo, Seong-gwan;Mun, Hyunjun;Son, Baehoon;Yun, Joobeom
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.1
    • /
    • pp.89-98
    • /
    • 2022
  • As deep learning technology was applied to various fields, research on adversarial attack techniques, a security problem of deep learning models, was actively studied. adversarial attacks have been mainly studied in the field of images. Recently, they have even developed a complete decision-based attack technique that can attack with just the classification results of the model. However, in the case of the audio field, research is relatively slow. In this paper, we applied several decision-based attack techniques to the audio field and improved state-of-the-art attack techniques. State-of-the-art decision-attack techniques have the disadvantage of requiring many queries for gradient approximation. In this paper, we improve query efficiency by proposing a method of reducing the vector search space required for gradient approximation. Experimental results showed that the attack success rate was increased by 50%, and the difference between original audio and adversarial examples was reduced by 75%, proving that our method could generate adversarial examples with smaller noise.