• Title/Summary/Keyword: 알고리즘 표현

검색결과 2,065건 처리시간 0.031초

사용자 리뷰 마이닝을 결합한 협업 필터링 시스템: 스마트폰 앱 추천에의 응용 (A Collaborative Filtering System Combined with Users' Review Mining : Application to the Recommendation of Smartphone Apps)

  • 전병국;안현철
    • 지능정보연구
    • /
    • 제21권2호
    • /
    • pp.1-18
    • /
    • 2015
  • 협업 필터링은 학계나 산업계에서 우수한 성능으로 인해 많이 사용되는 추천기법이지만, 정량적 정보인 사용자들의 평가점수에만 국한하여 추천결과를 생성하므로 간혹 정확도가 떨어지는 문제가 발생한다. 이에 새로운 정보를 추가로 고려하여, 협업 필터링의 성능을 개선하려는 연구들이 지금까지 다양하게 시도되어 왔다. 본 연구는 최근 Web 2.0 시대의 도래로 인해 사용자들이 구입한 상품에 대한 솔직한 의견을 인터넷 상에 자유롭게 표현한다는 점에 착안하여, 사용자가 직접 작성한 리뷰를 참고하여 협업 필터링의 성능을 개선하는 새로운 추천 알고리즘을 제안하고, 이를 스마트폰 앱 추천 시스템에 적용하였다. 정성 정보인 사용자 리뷰를 정량화하기 위해 본 연구에서는 텍스트 마이닝을 활용하였다. 구체적으로 본 연구의 추천시스템은 사용자간 유사도를 산출할 때, 사용자 리뷰의 유사도를 추가로 반영하여 보다 정밀하게 사용자간 유사도를 산출할 수 있도록 하였다. 이 때, 사용자 리뷰의 유사도를 산출하는 접근법으로 중복 사용된 색인어의 빈도로 산출하는 방안과 TF-IDF(Term Frequency - Inverse Document Frequency) 가중치 합으로 산출하는 2가지 방안을 제시한 뒤 그 성능을 비교해 보았다. 실험결과, 제안 알고리즘을 통한 추천, 즉 사용자 리뷰의 유사도를 추가로 반영하는 알고리즘이 평점만을 고려하는 전통적인 협업 필터링과 비교해 더 우수한 예측정확도를 나타냄을 확인할 수 있었다. 아울러, 중복 사용 단어의 TF-IDF 가중치의 합을 고려했을 때, 단순히 중복 사용 단어의 빈도만을 고려했을 때 보다 조금 더 나은 예측정확도를 얻을 수 있음도 함께 확인할 수 있었다.

2차원 바코드를 이용한 오디오 워터마킹 알고리즘 (A digital Audio Watermarking Algorithm using 2D Barcode)

  • 배경율
    • 지능정보연구
    • /
    • 제17권2호
    • /
    • pp.97-107
    • /
    • 2011
  • 본 논문에서는 2차원 바코드를 이용한 오디오 워터마킹 알고리즘을 제안하였다. 삽입되는 워터마크 정보로는 2차원 바코드인 QR 코드를 변형하여 이용하였다. 2차원 바코드가 1차원 바코드에 비하여 많은 정보를 표현할 수 있고, 코드자체가 에러 보정능력을 내재하고 있는 장점을 이용하여 워터마킹 알고리즘의 견고성을 높였다. 또한 부분적인 워터마크 정보의 손실에 대응하기 위하여 직교코드를 이용하여 삽입대역을 확산했으며, 삽입강도 0.7에서 50dB 이상의 우수한 품질을 확보할 수 있었다.

하이브리드 비디오 코팅에 의한 디지털 홀로그램 압축기술 (Digital Hologram Compression Technique By Hybrid Video Coding)

  • 서영호;최현준;강훈종;이승현;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.29-40
    • /
    • 2005
  • 디지털 홀로그램의 저변이 확대됨에 따라서 3차원 영상의 구성을 위한 스테레오 영상의 압축기술에 대한 국제적인 표준이 3DAV라는 형태로 진행되는 것과 같이 디지털 홀로그램의 압축 기술에 대한 논의도 활발히 이루어질 것으로 보인다. 3DAV의 경우애도 볼 수 있듯이 기존에 존재하는 여러 가지 기술들을 접목하거나 변형한 형태, 혹은 그들의 혼합된 형태로 논의될 가능성이 크다. 또한 디지털 홀로그램의 압축을 위한 전용 시스템을 구성하는 기존의 기술을 배제하고 개발하는 것은 현실적으로 어렵다. 따라서 다양한 영상압축 기술들과 디지털 홀로그램과의 상관관계에 대한 방향을 제시하고자 한다. 본 논문에서는 기존의 비디오 및 영상압축 도구들을 이용하여 디지털 홀로그램을 효율적으로 부호화하는 기술을 제안하고자 한다. Fringe 패턴의 형태로 표현되는 디지털 홀로그램의 생성 원리를 이용하여 비디오 데이터로 가공한 후에 부호화하는 방식을 이용한다. 여기에는 생성된 디지털 홀로그램을 부호화하기 위해 적절한 형태로 변형하는 전처리 과정, 객체 영상의 모든 정보를 포함하는 공간적인 분할, 디지털 홀로그램의 생성원리와 부합되는 주파수 변환기술, 비디오 데이터로 구성하기 위한 스캔방법, 부호화를 위한 주파수 계수의 분류, 그리고 하이브리드 형태의 압축기술 등이 고려되어 하나의 알고리즘을 구성한다. 압축을 위한 부호화 도구에는 정지영상 압축을 위한 JPEG2000을 비롯하여 동영상 압축을 위한 MPEG-2, MPEG-4, 및 H.264와 같은 국제 표준 압축 알고리즘들과 여러 무손실 압축 기술들이 포함된다. 실험 결과를 살펴보면 제안한 알고리즘은 기존의 기술에 비해서 4배에서 8배 이상의 높은 압축율에서 더 좋은 복원 성능을 보였다. 따라서 제안한 기술은 디지털 홀로그램의 부호화를 위한 좋은 연구 사례가 될 것으로 사료된다. 체중 부하에 의해서 생역학적인 변화를 일으키지 않고 얼마나 유지 할 수 있는지는 보다 장기적인 추시 관찰이 필요할 것으로 사료된다.이 생식소의 에너지 요구에 반응하여 변하는 것으로 추정된다.60일 후 $625{\pm}19.76{\mu}m$로 성장하였고, 생존율은 23%로 가장 높게 나타나 치패사육시 가장 적정한 수온은 $15^{\circ}C$라 판단되었다.다. 시도는 긍정적으로 평가되어야 한다. 그러므로 앞으로는 제품디자인 뿐만이 아닌 다른 다양한 분야들에게로 그 범위가 확대되어 디자인 문화적 정체성을 확립하는 연구가 뒤따라야 할 것이다.. 즉, 제품디자인의 결정요인 분석결과는 QFD의 접근방법에, 제품 디자인 파급효과 분석결과는 컨조인트 분석에 각각 보완적 기여를 할 수 있다. 이와 동시에, 실증적 분석결과는 Ettlie(1997)의 디자인 통합(DI) 이론에 대한 실증적 기반을 제공할 수 있다. 마지막으로, 성공적인 디자인 경영(DM)을 위해서는 최고 경영자의 지원뿐만 아니라 부처 간 의사소통의 장애요인을 제거하고 CFT(cross-functional team)를 운영함으로써 동시적 엔지니어링(CE) 및 제품 및 공정 디자인의 개발이 제품 개발의 속도를 가속화하고 디자인 품질을 높이며 시장 성공을 보증할 수 있도록 해야 한다.임과 채팅은 긍정적인 상호관련을 가진 것으로 나타난 반면 전자메일 서비스 이용은 성적 만족과 부정적인 상호관련을 가진 것으로 분석되었다. 이는 대학생들이 지루하게 느끼거나 외로움을 느낄 때 전자메일을 주로 이용하지만 성적 만족을 위해 전자메일을 이용하지 않고 있다는 사실을 보여주는 것이다. (3) 인터넷 이용 이후 다른 미디어와 면대면 커뮤니케이션과의 관계 인터넷을 이용한 후 응답자들의 전통적인 미디어(텔레비전, 라디오, 신문, 잡지, 편지,

유비쿼터스 컴퓨팅 환경을 위한 RFID/WSN 통합 관리 시스템에 관한 연구 (A Study on The RFID/WSN Integrated system for Ubiquitous Computing Environment)

  • 박용민;이준혁
    • 대한전자공학회논문지TC
    • /
    • 제49권1호
    • /
    • pp.31-46
    • /
    • 2012
  • 유비쿼터스 컴퓨팅 환경을 구현하기 위해서 가장 핵심이 되는 기술은 USN(Ubiquitous Sensor Network)기술로써 RFID(Radio Frequency Identification)와 무선 센서 네트워크(Wireless Sensor Network WSN)를 이용한 다양한 센서 기술과 프로세서 집적 기술 그리고 무선 네트워크 기술을 이용해서 실제 물리적 환경 정보를 원격에서 손쉽게 수집하고 모니터링 하는 것을 가능하게 함으로써 기존 가상 공간의 IT 기술을 다양한 실제 환경에서 확대할 수 있도록 한다. 그러나 RFID와 WSN은 이러한 기술적 유사성과 상호 영향에도 불구하고 별 개의 연구로 인식되었으며 RFID와 WSN의 기술적인 융합에 대한 연구는 미비한 수준이다. 이러한 문제점을 인식한 EPCglobal에서는 국제 표준인 EPCglobal Network를 기반으로 RFID와 WSN 기술을 효율적으로 통합/연동할 수 있는 EPC 센서 네트워크(EPC Sensor Network)를 제안하였다. 제안된 EPC 센서 네트워크는 미들웨어에서 복합 이벤트 처리(Complex Event Processing) 기법을 이용하여 RFID와 WSN을 통해 발생되는 데이터를 단일 환경에서 통합하고, 발생된 이벤트를 EPCglobal Network를 기반으로 연동하는 기술이다. 하지만 이러한 EPC 센서 네트워크는 미들웨어에서 복합 이벤트를 검출하기 위해 복합 이벤트를 구성하는 모든 기본 이벤트가 발생하지 못하는 경우에도 계속적인 검사를 수행하기 때문에 연산 비용이 증가되는 문제점이 있다. 또한 센서 데이터의 표현을 위해 RFID 태그의 EPC를 기반으로 센서 데이터를 하나의 결합된 쌍으로 표현한다. 이것은 센서 데이터를 처리하는데 있어 반드시 EPC가 있어야 함을 의미한다. 즉, 센서 데이터만을 위한 관리 기능은 제공하지 못하는 문제점이 있다. 이러한 EPC 센서 네트워크의 문제점들을 해결하기 위하여 본 논문에서는 RFID/WSN 통합 관리 시스템을 제안한다. 제안하는 RFID/WSN 통합 관리 시스템은 첫 번째, RFID와 WSN 데이터를 인터넷 표준 프로토콜인 SIP(Session Initiation Protocol) 기반의 통합 관리 시스템을 제안하였다. 두 번째, 미들웨어에서 불필요한 복합 이벤트 검출 연산을 위하여 복합 이벤트의 최소 조건을 정의하고 조건을 만족하는 경우에만 복합 이벤트를 검출하는 알고리즘을 제안하였다. 제안하는 기법들의 성능을 평가하기 위하여 SIP 기반의 통합관리시스템을 구현하여 성능을 평가하였다.

문장 분류를 위한 정보 이득 및 유사도에 따른 단어 제거와 선택적 단어 임베딩 방안 (Selective Word Embedding for Sentence Classification by Considering Information Gain and Word Similarity)

  • 이민석;양석우;이홍주
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.105-122
    • /
    • 2019
  • 텍스트 데이터가 특정 범주에 속하는지 판별하는 문장 분류에서, 문장의 특징을 어떻게 표현하고 어떤 특징을 선택할 것인가는 분류기의 성능에 많은 영향을 미친다. 특징 선택의 목적은 차원을 축소하여도 데이터를 잘 설명할 수 있는 방안을 찾아내는 것이다. 다양한 방법이 제시되어 왔으며 Fisher Score나 정보 이득(Information Gain) 알고리즘 등을 통해 특징을 선택 하거나 문맥의 의미와 통사론적 정보를 가지는 Word2Vec 모델로 학습된 단어들을 벡터로 표현하여 차원을 축소하는 방안이 활발하게 연구되었다. 사전에 정의된 단어의 긍정 및 부정 점수에 따라 단어의 임베딩을 수정하는 방법 또한 시도하였다. 본 연구는 문장 분류 문제에 대해 선택적 단어 제거를 수행하고 임베딩을 적용하여 문장 분류 정확도를 향상시키는 방안을 제안한다. 텍스트 데이터에서 정보 이득 값이 낮은 단어들을 제거하고 단어 임베딩을 적용하는 방식과, 정보이득 값이 낮은 단어와 코사인 유사도가 높은 주변 단어를 추가로 선택하여 텍스트 데이터에서 제거하고 단어 임베딩을 재구성하는 방식이다. 본 연구에서 제안하는 방안을 수행함에 있어 데이터는 Amazon.com의 'Kindle' 제품에 대한 고객리뷰, IMDB의 영화리뷰, Yelp의 사용자 리뷰를 사용하였다. Amazon.com의 리뷰 데이터는 유용한 득표수가 5개 이상을 만족하고, 전체 득표 중 유용한 득표의 비율이 70% 이상인 리뷰에 대해 유용한 리뷰라고 판단하였다. Yelp의 경우는 유용한 득표수가 5개 이상인 리뷰 약 75만개 중 10만개를 무작위 추출하였다. 학습에 사용한 딥러닝 모델은 CNN, Attention-Based Bidirectional LSTM을 사용하였고, 단어 임베딩은 Word2Vec과 GloVe를 사용하였다. 단어 제거를 수행하지 않고 Word2Vec 및 GloVe 임베딩을 적용한 경우와 본 연구에서 제안하는 선택적으로 단어 제거를 수행하고 Word2Vec 임베딩을 적용한 경우를 비교하여 통계적 유의성을 검정하였다.

일반 카메라 영상에서의 얼굴 인식률 향상을 위한 얼굴 특징 영역 추출 방법 (A Facial Feature Area Extraction Method for Improving Face Recognition Rate in Camera Image)

  • 김성훈;한기태
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권5호
    • /
    • pp.251-260
    • /
    • 2016
  • 얼굴 인식은 얼굴 영상에서 특징을 추출하고, 이를 다양한 알고리즘을 통해 학습하여 학습된 데이터와 새로운 얼굴 영상에서의 특징과 비교하여 사람을 인식하는 기술로 인식률을 향상시키기 위해서 다양한 방법들이 요구되는 기술이다. 얼굴 인식을 위해 학습 단계에서는 얼굴 영상들로 부터 특징 성분을 추출해야하며, 이를 위한 기존 얼굴 특징 성분 추출 방법에는 선형판별분석(Linear Discriminant Analysis, LDA)이 있다. 이 방법은 얼굴 영상들을 고차원의 공간에서 점들로 표현하고, 클래스 정보와 점의 분포를 분석하여 사람을 판별하기 위한 특징들을 추출하는데, 점의 위치가 얼굴 영상의 화소값에 의해 결정되므로 얼굴 영상에서 불필요한 영역 또는 변화가 자주 발생하는 영역이 포함되는 경우 잘못된 얼굴 특징이 추출될 수 있으며, 특히 일반 카메라 영상을 사용하여 얼굴인식을 수행하는 경우 얼굴과 카메라간의 거리에 따라 얼굴 크기가 다르게 나타나 최종적으로 얼굴 인식률이 저하된다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 일반 카메라를 이용하여 얼굴 영역을 검출하고, 검출된 얼굴 영역에서 Gabor Filter를 이용하여 계산된 얼굴 외곽선을 통해 불필요한 영역을 제거한 후 일정 크기로 얼굴 영역 크기를 정규화하였다. 정규화된 얼굴 영상을 선형 판별 분석을 통해 얼굴 특징 성분을 추출하고, 인공 신경망을 통해 학습하여 얼굴 인식을 수행한 결과 기존의 불필요 영역이 포함된 얼굴 인식 방법보다 약 13% 정도의 인식률 향상이 가능하였다.

결정트리 데이터마이닝을 이용한 족부 임상 진단 (Podiatric Clinical Diagnosis using Decision Tree Data Mining)

  • 김진호;박인식;김봉옥;양윤석;원용관;김정자
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.28-37
    • /
    • 2011
  • 최근 건강에 대한 관심이 고조 되면서 발과 다리에 대한 진단, 치료, 예방의 전반적인 진료를 맡고 있는 족부의학(Podiatry)이 주목받고 있지만 국내 연구는 미비한 실정이다. 또한 임상 데이터 분석에 있어 대부분의 기존 연구들은 기초 통계적인 방법에 근거한 정량분석만을 수행함으로서, 획득된 정보를 임상에 적용 하는데 있어서는 충분한 신뢰성을 보장할 수 없다. 임상데이터 마이닝은 데이터마이닝의 다양한 분석 방법론을 이용하여 의료 현장에서 발생한 임상 데이터를 분석함으로서 전문가의 진단과 치료 과정의 결정에 도움을 주고 있다. 결정트리(Decision Tree) 알고리즘은 분석과정의 설명과 표현성이 좋고, 결과에 대한 해석이 편리하여 임상에서 적용하기가 용이하다. 본 연구에서는 신뢰성 있는 족부 임상 진단 평가를 위해 충남대학교병원 재활의학과 신발클리닉에 내원한 환자 1310명(남자:633명, 여자:677명)의 2620족(foot)을 대상으로 수집된 진료 데이터에 결정트리를 적용하여 22개의 족부 질환 인자에 따르는 15개의 족부 질환을 분류하고 그에 대한 64개의 진단 규칙을 탐사 하였다. 또한 5개의 클래스(영유아, 소아, 청소년, 노인, 전체)로 분류된 각 그룹들로부터 생성된 결정 트리를 통해 각 클래스의 질환 특징과 질환 주요 인자, 클래스 간 상관관계를 비교, 분석하였다. 탐사된 결과는 족부 임상 전문가의 의사결정에 더욱 정성적이고 유용한 선험적 지식을 제공할 것이고, 효과적이고 정확한 진단과 예측을 위한 임상 도구로써 사용될 수 있다.

스플라인 함수를 이용한 한국인 키 기준 성장 곡선 구성과 최종 키 예측 연구 (Construction of a reference stature growth curve using spline function and prediction of final stature in Korean)

  • 안홍석;이신재
    • 대한치과교정학회지
    • /
    • 제37권1호통권120호
    • /
    • pp.16-28
    • /
    • 2007
  • 본 연구는 청소년의 교정 치료 시 중요한 교정 환자의 성장 평가 및 잔여 성장량 예측 방법을 개발하기 위하여 시행되었다. 이를 위하여 한국인의 전국적 표본 자료 중에서 $2\;{\sim}\;20$세 남자 4,893명, 여자 4,987명의 키 자료를 이용하여 성별 연령별 키에 대한 성장 곡선을 3차 스플라인 함수(NCSF)로 구현하였다. 이후 성장 예측 알고리즘을 개발하고 이를 임의로 선택된 200명의 종단 성장 자료를 이용하여 검증하였다. 검증에는 최종 키 예측 정확성과 검증 표본의 모든 연령에 대한 키 예측 오차 분석 및 NCSF 성장 곡선의 적합성 검사가 포함되었다. 그 결과 NCSF 성장 곡선은 기준 성장 곡선을 표현하는데 매우 적합한 것으로 나타났으며 최종 키 예측 정확성도 높았다. 또한 예측 정확성은 남자 보다 여자가 유의하게 높았다. 이러한 결과에도 불구하고 검증 표본의 모든 연령에 대한 키 예측 오차의 양상이 독립성과 정규성이 부족한 단점도 나타났다. 결론적으로 본 연구 결과 도출된 NCSF 성장 곡선을 이용한 성장 예측 방법의 높은 정확성에도 불구하고 개인의 종단 성장에 좀 더 적합한 성장 모형의 개발이 필요할 것으로 생각되었다.

비트 수준 슈퍼 시스톨릭 어레이의 설계 (Design of a Bit-Level Super-Systolic Array)

  • 이재진;송기용
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.45-52
    • /
    • 2005
  • 시스톨릭 어레이는 동일한 기능을 가지는 계산처리들을 동일한 형태로 연결하여, 다수의 자료에 반복적인 계산을 하도록 만들어진 병렬처리기로써 개념적으로 산술 파이프라인과 밀접한 관계를 갖는다. 시스톨릭 어레이 셀 내의 연산에 대한 고성능처리는 시스톨릭 어레이의 중요한 특징이다. 본 논문에서는 시스톨릭 어레이 셀 내의 동시성 처리를 높이기 위해 셀 내의 연산 중에서는 큰 지연 시간을 가지는 셀 내의 연산자를 다시 규칙성을 가지는 시스톨릭 어레이로 구성하는 비트 수준 슈퍼 시스톨릭 어레이 구조를 제안하고, 그 예로 비트 수준 슈퍼 시스톨릭 FIR 필터에 대하여 기술한다. 먼저 정규순환방정식으로 표현된 알고리즘으로부터 워드 수준 시스톨릭 어레이를 유도한 후 유도된 워드 수준 시스톨릭 어레이를 슈퍼 시스톨릭 어레이로 변환한다. 위의 과정으로 유도된 비트 수준 슈퍼 시스톨릭 어레이를 RT 수준에서 VHDL로 모델링 하여 동작을 검증하였으며, Hynix에서 제공되는 $0.35{\mu}m$셀 라이브러리를 사용하여 합성하였다. 본 논문에서 제안하는 비트 수준 슈퍼 시스톨릭 어레이는 워드 수준 시스톨릭 어레이 디자인에 비해 면적은 물론 성능측면에서 이점을 가진다.

고속 디지털 보드를 위한 새로운 전압 버스 설계 방법 (Novel Power Bus Design Method for High-Speed Digital Boards)

  • 위재경
    • 대한전자공학회논문지SD
    • /
    • 제43권12호
    • /
    • pp.23-32
    • /
    • 2006
  • 다층 고속 디지털 보드에 대한 빠르고 정확한 전압 버스 설계 방법은 정확하고 정밀한 고속 보드에 전원 공급망 설계 방법을 위해 고안되었다. FAPUD는 PBEC(Path Based Equivalent Circuit)모델과 망 합성 방법의 두 중요 알고리즘을 기반으로 구성된다. PBEC 모델 기반의 회로 레벨의 2차원 전원 분배 망의 전기적 값으로부터 lumped 1차원 회로 모델로 간단한 산술 표현들을 활용한다 제안된 PBEC 기반인 회로 단계 설계는 제안한 지역 접근법을 이용해 수행된다. 이 회로 단계 설계는 온칩 디커플링 커패시터의 크기, 오프칩 디커플링 커패시터의 위치와 크기, 패키지 전압 버스의 유효한 인덕턴스를 직접 결정하고 계산한다. 설계 출력에 따라 모든 디커플링 커패시터가 포한된 lumped 회로 모델과 전압 버스의 레이아웃은 FAPUD 방법을 이용한 후 얻을 수 있다. 미세조정 과정에서, I/O Switching에 의해 덧붙여진 Simultaneous Switching Noise(SSN)를 고려한 보드 재 최적화가 수행될 수 있다 이는 전원 공급 잡음에 I/O 동작 효과가 lumped 회로 모델을 가지고 전 동작 주파수 범위에 대해 추산될 수 있기 때문이다. 게다가 만약 설계에 조정이 필요하거나 교체해야 한다면, FAPUD 방법은 다른 전면 설계변경 없이 디커플링 커패시터들을 대체하여 설계를 수정하는 것이 가능하다. 마지막으로 FAPUD 방법은 전형적인 PEEC 기본설계 방법과 비교해 정확하고 FAPUD 방법의 설계 시간은 전형적인 PEEC 기본 설계 방법의 시간보다 10배가 빠르다.