• 제목/요약/키워드: 불완전한 데이터

검색결과 150건 처리시간 0.03초

불완전 데이터의 패턴 분석을 위한 $_{MI}$SVMs (A New Support Vector Machines for Classifying Uncertain Data)

  • Kiyoung, Lee;Dae-Won, Kim;Doheon, Lee;Kwang H., Lee
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.703-705
    • /
    • 2004
  • Conventional support vector machines (SVMs) find optimal hyperplanes that have maximal margins by treating all data equivalently. In the real world, however, the data within a data set may differ in degree of uncertainty or importance due to noise, inaccuracies or missing values in the data. Hence, if all data are treated as equivalent, without considering such differences, the optimal hyperplanes identified are likely to be less optimal. In this paper, to more accurately identify the optimal hyperplane in a given uncertain data set, we propose a membership-induced distance from a hyperplane using membership values, and formulate three kinds of membership-induced SVMs.

  • PDF

헤드라인 제시 방식이 모바일 브라우징 사용성에 미치는 영향 (The effect of headline type on the usability of mobile browsing)

  • 김성은;조운정;한광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.1188-1193
    • /
    • 2009
  • 현대 사회에서 휴대폰은 더 이상 문자 메시지를 송수신하거나 통신을 위한 매개체가 아니라 이동 중에도 인터넷 검색 또는 대용량 데이터를 전송하는 용도로 쓰인다. 특히 통신사에서 제공하는 서비스를 통한 모바일 인터넷 뉴스 기사 검색은 현재 효율성과 주관적 만족도가 떨어진다. 이에 본 연구는 목록 제시 방식이 모바일 브라우징 사용성에 미치는 영향을 보고자 하였다. 따라서 정보 제공의 완전성과 정보 제공의 지연 여부의 2 가지 측면으로 목록 제시 방식을 구분하였다. 탐색 과제를 통한 목록 제시 방식 효과를 비교한 결과 정보 제공이 완전하면서 지연이 없는 레이어드 팝업 조건에서 사용성과 지각된 사용성이 가장 높았으며 정보 제공이 완전하나 정보의 지연이 있는 동적 제시 조건, 정보 제공이 불완전하나 지연이 없는 ‘…’ 조건 순으로 나타났다. 그러나 레이어드 팝업 조건과 동적 제시 조건 간의 유의미한 사용성 차이는 발견되지 않았다. 이 결과는 정보의 지연 여부보다 정보 제공의 완전성이 모바일 브라우징에 더 큰 영향을 준다는 것을 시사한다. 본 연구의 결과는 상이한 디스플레이 방식들 간의 차이만을 살펴보는 수준을 넘어서 현재 적용되고 있는 WAP 서비스의 한계점을 보완하여 사용성을 향상시킬 수 있는 방안을 구축하였음에 의의가 있다.

  • PDF

비반복 외삽법에 의한 불완전 투명 데이터의 재생 및 영상의 개선법 (Recovery of Truncated Projection using Non-iterative Extrapolation and Improvement of Image)

  • 이강호;최종호;최종수
    • 대한의용생체공학회:의공학회지
    • /
    • 제8권2호
    • /
    • pp.151-160
    • /
    • 1987
  • An algorithm is suggested that truncted projection among the incomplete projections can be recovered from non-iterative extrapolation matrix by band-limited function. After the image being reconstructed from the recovered signals by non-iterative extrapolation, a known controur information and reprojection algorithm are used. It is shown that the reconstructed image using these algorithms is close to the original image. The effectiveness for these algorithms is proved by computer simulation.

  • PDF

불완전 시계열 데이터를 위한 이산 HMM 학습 알고리듬 (Discrete HMM Training Algorithm for Incomplete Time Series Data)

  • 신봉기
    • 한국멀티미디어학회논문지
    • /
    • 제19권1호
    • /
    • pp.22-29
    • /
    • 2016
  • Hidden Markov Model is one of the most successful and popular tools for modeling real world sequential data. Real world signals come in a variety of shapes and variabilities, among which temporal and spectral ones are the prime targets that the HMM aims at. A new problem that is gaining increasing attention is characterizing missing observations in incomplete data sequences. They are incomplete in that there are holes or omitted measurements. The standard HMM algorithms have been developed for complete data with a measurements at each regular point in time. This paper presents a modified algorithm for a discrete HMM that allows substantial amount of omissions in the input sequence. Basically it is a variant of Baum-Welch which explicitly considers the case of isolated or a number of omissions in succession. The algorithm has been tested on online handwriting samples expressed in direction codes. An extensive set of experiments show that the HMM so modeled are highly flexible showing a consistent and robust performance regardless of the amount of omissions.

신경망을 이용한 예쁜 꼬마 선충 microRNA target 예측 (Identification of Caenorhabditis elegans microRNA target using a neural network)

  • Lee, Wha-Jin;Zhang, Byoung-Tak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • pp.150-157
    • /
    • 2004
  • microRNA (miRNA)는 21-25 nucleotide (nt)의 single-stranded RNA 분자로서 mRNA의 3' untranslated region (3' UTR)에 상보적으로 결합하여 유전자 발현을 제어하는 새로운 조절물질이다. 지금까지 실험을 통해 수백 개의 miRNA가 알려져 있으나, miRNA에 의해 조절되는 target 유전자는 실험상의 어려움으로 아직까지 거의 알려지지 않았다. miRNA는 서열의 길이가 짧고 target과 느슨한 상보적 결합을 하기 때문에 기존의 서열 비교 방법으로 miRNA의 target을 찾는 것은 쉬운 일이 아니다. 본 논문은 신경망을 이용하여 Caenorhabditis elegans mRNA의 3' UTR에서 miRNA가 결합하는 영역을 예측하였다. 신경망은 복잡한 비선형 데이터를 잘 분리해내고 불완전하고 잡음이 많은 입력에 강하기 때문에 miRNA target 예측에 적합하다. miRNA와 mRNA의 결합 영역을 다양하게 분석하였고 민감도 0.59, 특수도 0.99의 성능을 갖는 신경망을 구현하였다. 신경망 입력 값을 달리하여 각각의 특성이 결과에 미치는 영향을 분석하였고 기존 예측 방법에 의한 결과와 비교하여 성능을 평가하였다.

  • PDF

Don't Care를 이용한 논리합성에서의 BDD 최소화 방법 (BDD Minimization Using Don't Cares for Logic Synthesis)

  • 홍유포;박태근
    • 전자공학회논문지C
    • /
    • 제36C권9호
    • /
    • pp.20-27
    • /
    • 1999
  • BDD는 논리합성 응용분야에서 많이 이용되는 데이터 구조체이다. 불완전하게 표시된 함수를 합성할 때, BDD의 크기를 최소화할 수 있으면 BDD의 구조를 따라 만들어지는 회로의 크기나 동작 속도를 향상시키는 데 큰 잇점이 있다. 본 논문에서는 논리합성을 위해 don't care를 이용하여 BDD를 최소화하기 위한 두 가지 알고리즘을 소개하고자 한다. 실험결과 제안된 방법은 기존 방법에 비해 수행시간의 희생 없이 더욱 작은 크기의 BDD을 얻을 수 있었다.

  • PDF

한방 소아 폐질환 진단기기 개발을 위한 얼굴 색상 분석 (Face Color Analysis for Development of Oriental Medicine Baby Lung Disease Diagnosis Tools)

  • 김봉현;조동욱;이세환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.105-108
    • /
    • 2006
  • 소아의 경우 의사소통이 불완전하므로 자신의 건강 상태를 정확히 표현할 능력이 없거나 떨어진다. 따라서 소아에 대한 의학적 판단에 기초한 기술적 방법의 제시가 필요하다. 이를 위해 본 논문에서는 소아 건강 상태를 측정할 수 있는 한방 4대 진단 방법 중에서 망진을 이용하여 소아 질환 진단기기를 개발하고자 한다. 특히 호흡과 관련된 중요 인체 부위로 폐 질환에 대한 망진기기를 개발하기 위한 방법을 제안하고자 한다. 이를 위해 본 논문에서는 소아 얼굴을 입력 받아 얼굴 영역에 대한 분할을 하고 폐장과 관련된 명당 부위를 추출한다. 추출한 소아 영상에서 색상 분석을 행하여 객관적이며 시각적인 데이터를 가지고 소아 폐질환 진단기기를 개발하고자 한다. 최종적으로 소아 폐질환자와 정상인의 비교, 분석을 통해 제안한 방법의 유용성을 입증하고자 한다.

  • PDF

설명변수를 고려한 불완전 사용현장데이터 분석 (Analysis of Incomplete Field Data with Covariates)

  • 오영석;최인수;배도선
    • 대한산업공학회지
    • /
    • 제25권4호
    • /
    • pp.510-516
    • /
    • 1999
  • This paper proposes methods of estimating lifetime distribution from incomplete field data under parametric regression models. Failure-record data-failure times and covariates-reported to the manufacturer can be seriously incomplete for satisfactory inference since only reported failures are recorded. This paper assumes that within-warranty data are reported with probability $P_1$ ($\leq1$) and after-warranty data are reported with Methods of obtaining pseudo and after-warranty data are reported with $P_2$ (< $P_1$). Methods of obtaining pseudo maximum likelihood estimators(PMLEs) are outlined, their asymptotic properties are studied, and specific formulas for Weibull distribution are obtained. Simulation studies are perfumed to investigate the effects of follow-up percentage on the PMLEs.

  • PDF

시각 정보에 의한 의도 추론 기법 (A Method for Intention Inference from Visual Information)

  • 박진희;이조셉;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.44-47
    • /
    • 2008
  • 본 논문에서는 유비쿼터스 환경에서 인간의 행동패턴을 인식하고 이 결과를 활용하여 사용자의 의도를 추론하는 방법론에 관해 기술한다. 인간행동의 예측에 관한 지식표현으로부터의 추론기능과 예제패턴 기반의 학습기능을 동시에 지원하는 모델을 제시하고 이론의 타당성과 유용성을 고찰한다. 의도 추론 문제에서 지식기반 기법이 갖는 불완전성을 극복하기 위하여 예제기반 학습능력의 필요성을 도출하는 한편, 다양한 변이가 존재하는 응용에서 학습데이터 선정의 어려움을 보완하기 위한 방법론을 제시한다. 세부적으로 인간행동에 관한 특징표현과 행동패턴 클래스를 정의하고 이들간의 관계를 고유한 지식표현 규칙으로 정형화 한다. 또한 제안된 지식표현을 수용하는 추론 메커니즘을 제시하며, 제시한 모델의 부수적 특징으로 학습과정을 통한 지식 정련기능의 유용성을 고찰한다.

전자해도 품질향상을 위한 검사프로그램(EDAM2)개발 (Development of EDAM2 program for ENC Quality Assurance)

  • 심우성;서상현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.542-545
    • /
    • 2001
  • 우리 나라 전 연안을 포함하는 전자해도 개발이 완료되어 이의 활용에 대한 관심이 증가하는 것과 동시에 전자해도 데이터의 품질을 향상시켜야 하는 과제가 대두되고 있다. 전자해도의 품질 중, 위치 정보의 정확도나 속성정보의 정확도는 전자해도 책임 생산기관이면서 원천자료의 생산자인 각 수로국에 의존할 수밖에 없는 상황이다. 그러나 해도 사물의 정보가 S-57과 같은 국제기준 데이터 규격에 맞게 표현되어야 함에도 불구하고 수로국 간의 해석 차이, 또는 생산에 사용하는 Tool의 불완전, 제작자의 오류나 잘못된 이해에 의해 데이터의 오류가 검출되고 있다. 이러한 배경에서 본 논문의 초점은 데이터의 국제 기준 준수 여부를 검증하는 짓보다는 사용자 측면에서 반드시 검토되어야 할 품질관련 항목을 분석, 정리하는 깃에 있다 그리고 논의된 항목들인 AGEN속성 오류, 메타정보의 수정, 한글 문제의 수정 둥을 해결하는 전자해도 품질 향상용 검사프로그램인 EDAM2의 개발을 설명한다. 개발된 프로그램을 이용하여 국내 전자해도의 품질을 한 단계 향상시킬 수 있을 것으로 기대한다.

  • PDF