• Title/Summary/Keyword: 제한된 데이터

Search Result 2,842, Processing Time 0.028 seconds

Package Data Type in Haskell (Haskell에서의 패키지 데이터 형)

  • 장학상;권기항
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.760-762
    • /
    • 2004
  • 순수 함수형 프로그래밍 언어 Haskell에서의 데이터 추상은 대수 데이터형과 관련 함수로 묶어진 모듈의 인터페이스만을 노출함으로써 이루어진다. 이러한 데이터 추상에 대한 제한된 용법은 프로그램 설계에 있어 유용하게 사용되는 패턴 매칭을 제약하고, 파일 단위의 추상을 요구함으로써 데이터 구조 단위의 데이터 추상을 불가능하게 한다. 본 논문은 Haskell의 제한된 데이터 추상 문제를 해결하기 위한 방법으로 패키지 데이터형을 제안한다. 패키지 데이터형은 더 작은 단위로 데이터 추상을 가능하게 하고 패턴 매칭을 제악하지 않고 자유롭게 사용할 수 있게 한다.

  • PDF

Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy (공간 데이터 스트림 질의 정확도 향상을 위한 다단계 부하제한 기법)

  • Jeong, Weonil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8370-8377
    • /
    • 2015
  • In spatial data stream management systems, it is needed appropriate load shedding algorithm because real-time input spatial data streams could exceed the limitation of main memory. However previous researches, lack regard for input ratio and spatial utilization rates of spatial data streams, or the characteristics of data source which generates data streams with spatial information efficiently, can lead to decrease the performance and accuracy of spatial data stream query. Therefore, multi-level load shedding scheme for spatial data stream management systems is proposed to increase the spatial query performance and accuracy. This proposed scheme limits overloads in relation to the input rate and the characteristics of data source first, and then, if needed, query data representing low query participation probability based on spatial utilizations are dropped relatively. Our experiments show that the proposed method could decrease load shedding frequency for previous researches by more than 11% despite query results accuracy and query performance are superior at 0.04% and 3%.

Analysis of Conditional Access System(CAS) for Terrestrial Digital Multimedia Broadcasting(T-DMB) (지상파 이동 멀티미디어 방송용 제한 수신 시스템 분석)

  • Jung, Geun-Il;Choi, Seong-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.72-74
    • /
    • 2006
  • 본 논문에서는 현재 무료로 본 방송이 진행 중인 T-DMB 제한 수신을 위한 시스템 분석에 대해 기술하였다. T-DMB 방송사업자들은 별도의 수신료를 징수하지 않고 광고 수입에 의존하게 되는데, 막대한 제작 비용이 소모되는 데이터 서비스를 위한 콘텐츠들을 무료로 서비스하게 된다면 수익 구조상 데이터 서비스에 매우 소극적이 될 것이다. 이런 이유로 일부 데이터 서비스들에 대한 유료화 필요성이 대두되면서 제한 수신 시스템의 도입이 추진되고 있다. 현재 제한 수신 시스템을 T-DMB에 적용하기 위한 방법으로 서브 채널 제한 수신, 데이터 그룹 제한 수신, MOT 제한 수신 등의 세 가지 모드가 있다. 분석 결과, T-DMB에 제한 수신 시스템을 적용할 시에, 많은 가입자 수에 따른 대역폭 부족의 문제, AV와 함께 전송되는 BIFS만 따로 스크램블링 할 수 없다는 문제, 복수의 제한 수신 사업자들의 헤드 엔드 장비간 공통 인터페이스 작성, 다양한 수신 단말기들이 공통 인터페이스 작성 둥의 문제점들에 대해서 기술하였다.

  • PDF

A Framework for Real-Time Data Processing in Edge Computing Environment (Edge computing 환경에서 실시간성 데이터 처리를 위한 프레임워크 연구)

  • Kim, Jun Heon
    • Proceedings of The KACE
    • /
    • 2017.08a
    • /
    • pp.61-62
    • /
    • 2017
  • Edge computing 환경은 자원이 제한된 IoT의 디바이스가 증가하면서 데이터가 급등하는 환경을 극복하기 위한 패러다임으로 주목받고 있다. 그러나 자원이 제한된 IoT 디바이스의 특성상 실시간성 데이터의 손실, 지연과 같은 문제가 존재한다. 본 논문에서는 이를 해결하기 위해서 폭발적으로 데이터가 증가하는 Edge computing 환경에 적합한 프레임워크에 대하여 서술한다.

  • PDF

A Multicast Routing Algorithm with Node Degree Constraints (노드연결도제한이 있는 멀티캐스트 라우팅 알고리즘)

  • Lee, Sung-Geun;Han, Chi-Geun
    • Annual Conference of KIPS
    • /
    • 2003.05a
    • /
    • pp.363-366
    • /
    • 2003
  • 인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

  • PDF

A Study on Algorithm for Travel Time Estimation using Restricted GPS Data (제한된 GPS정보를 활용한 통행 시간 추정 알고리즘에 관한 연구)

  • Yoo, Nam-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1373-1380
    • /
    • 2014
  • In order to calculate accurate traffic and traffic speed, qualified and sufficient GPS data should be provided. However, it is difficult to provide accurate traffic information using restricted GPS data from probe vehicles because of communication costs. This paper developed a algorithm that recovers links omitted by restricted GPS data with topology information, and calculate traffic speed with original links and recovered links. T traffic information service of city with a new algorithm can provide more accurate traffic and traffic speed than the original system.

Gender Bias Mitigation in Gender Prediction Using Zero-shot Classification (제로샷 분류를 활용한 성별 편향 완화 성별 예측 방법)

  • Yeonhee Kim;Byoungju Choi;Jongkil Kim
    • Annual Conference of KIPS
    • /
    • 2024.05a
    • /
    • pp.509-512
    • /
    • 2024
  • 자연어 처리 기술은 인간 언어의 이해와 처리에서 큰 진전을 이루었으나, 학습 데이터에 내재한 성별 편향이 모델의 예측 정확도와 신뢰성을 저하하는 주요한 문제로 남아 있다. 특히 성별 예측에서 이러한 편향은 더욱 두드러진다. 제로샷 분류 기법은 기존에 학습되지 않은 새로운 클래스를 효과적으로 예측할 수 있는 기술로, 학습 데이터의 제한적인 의존성을 극복하고 다양한 언어 및 데이터 제한 상황에서도 효율적으로 작동한다. 본 논문은 성별 클래스 확장과 데이터 구조 개선을 통해 성별 편향을 최소화한 새로운 데이터셋을 구축하고, 이를 제로샷 분류 기법을 통해 학습시켜 성별 편향성이 완화된 새로운 성별 예측 모델을 제안한다. 이 연구는 다양한 언어로 구성된 자연어 데이터를 추가 학습하여 성별 예측에 최적화된 모델을 개발하고, 제한된 데이터 환경에서도 모델의 유연성과 범용성을 입증한다.

Dynamic Load Shedding Scheme based on Input Rate of Spatial Data Stream and Data Density (공간 데이터스트림의 입력 빈도와 데이터 밀집도 기반의 동적 부하제한 기법)

  • Jeong, Weonil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.2158-2164
    • /
    • 2015
  • In u-GIS environments, various load shedding techniques have been researched in order to balance loads caused by input spatial data streams. However, typical load shedding methods on aspatial data lack regard for characteristics of spatial data, also previous load shedding approaches on spatial, which still lack regard for spatial data density or dynamic input data stream, give rise to troubles on spatial query processing performance and accuracy. Therefore, dynamic load shedding scheme over spatial data stream is proposed through stored spatial data deviation and load ratio of input data stream in order to improve spatial continuous query accuracy and performance in u-GIS environment. In proposed scheme, input data which are a big probability related to spatial continuous query may be a strong chance to be dropped relatively.

Pre-Filtering based Post-Load Shedding Method for Improving Spatial Queries Accuracy in GeoSensor Environment (GeoSensor 환경에서 공간 질의 정확도 향상을 위한 선-필터링을 이용한 후-부하제한 기법)

  • Kim, Ho;Baek, Sung-Ha;Lee, Dong-Wook;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.18-27
    • /
    • 2010
  • In u-GIS environment, GeoSensor environment requires that dynamic data captured from various sensors and static information in terms of features in 2D or 3D are fused together. GeoSensors, the core of this environment, are distributed over a wide area sporadically, and are collected in any size constantly. As a result, storage space could be exceeded because of restricted memory in DSMS. To solve this kind of problems, a lot of related studies are being researched actively. There are typically 3 different methods - Random Load Shedding, Semantic Load Shedding, and Sampling. Random Load Shedding chooses and deletes data in random. Semantic Load Shedding prioritizes data, then deletes it first which has lower priority. Sampling uses statistical operation, computes sampling rate, and sheds load. However, they are not high accuracy because traditional ones do not consider spatial characteristics. In this paper 'Pre-Filtering based Post Load Shedding' are suggested to improve the accuracy of spatial query and to restrict load shedding in DSMS. This method, at first, limits unnecessarily increased loads in stream queue with 'Pre-Filtering'. And then, it processes 'Post-Load Shedding', considering data and spatial status to guarantee the accuracy of result. The suggested method effectively reduces the number of the performance of load shedding, and improves the accuracy of spatial query.

Conversion between 3D geographical information data formats (3차원 지리정보 데이터 포맷들 간의 변환)

  • Lee, Tae-Hoon;Hwang, Jung-Rae;Li, Ki-Joune
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.75-81
    • /
    • 2008
  • 오늘날 정부기관, 지자체 그리고 민간 기업 에서 3차원 지리정보데이터에 대한 필요성이 증가하고 있어 그에 대한 연구가 활발히 이루어지고 있다. 이러한 연구의 결과로 국내에서 3차원 지리정보 데이터 포맷인 3DF-GML(3DFeature-GML)이 개발되었다. 하지만 3DF-GML의 데이터는 기존의 Shape 파일만을 사용하여 구축되기 때문에 활용성에 제한을 받고 있다. 또한 제작 및 수정 시에는 제한된 애플리케이션 활용만이 허용된다. 이에 따라 3DF-GML의 활용성을 높이기 위해 국내의 데이터뿐 만이 아니라 국외에서 제작되어진 3차원 지리정보 데이터 포맷의 데이터를 활용할 수 있는 방안이 필요하다. 본 논문에서는 국내의 3차원 지리정보 포맷(3DF-GML)과 국외의 3차원 지리정보 포맷들간의 데이터 포맷을 비교 및 분석한다. 이러한 분석은 국외 3차원 지리정보 포맷의 데이터 활용 및 호환을 유도하는 것이 가능하다. 따라서 본 논문에서는 국내 3차원 지리 정보데이터(3DF-GML)와 국외 3차원 지리정보 데이터 간의 변환 규칙 및 방법을 제시한다.

  • PDF