• 제목/요약/키워드: Metric space

검색결과 728건 처리시간 0.029초

협업적 여과와 다양성, 내용기반 여과를 혼합한 추천 시스템 (Combining Collaborative, Diversity and Content Based Filtering for Recommendation System)

  • Shrestha, Jenu;Uddin, Mohammed Nazim;Jo, Geun-Sik
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.101-115
    • /
    • 2008
  • 일반적으로 혼합 추천 시스템(hybrid recommender system)이란 협업적 여과 방법(collaborative filtering)을 다른 기술들과 결합하여 사용하여 사용자가 원하는 정보를 손쉽게 찾을 수 있도록 도와주는 시스템이다. 협업적 여과 방법과 결합된 혼합 시스템은 대체로 내용이 유사한 아이템들이 추천 되어 전반적인 아이템 추천 성능 및 새로이 추가된 아이템에 대한 추천의 질이 떨어지는 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 다양성(diversity)을 고려한 새로운 혼합 추천 시스템을 제안한다. 제안된 시스템에서는 첫 번째 단계로 협업적 여과 방법으로부터 추천된 아이템들 간의 비유사도를 측정한다. 두 번째 단계로는 첫 번째 단계에선 추천된 비유사도가 높은 아이템들을 내용 기반의 여과 방법(content-based filtering)에 적용하여 새로운 아이템에 대한 추천 성능을 향상 시킨다. 제안된 방법의 성능 평가를 위해 movielens 데이터를 이용하여 기존의 내용기반 추천 시스템 및 단순 혼합 시스템과 비교 평가하였다. 실험 결과 제안된 방법이 내용기반 추천 시스템 및 단순 혼합시스템보다 높은 추천 성능을 보였다.

  • PDF

CHARMS: 하드웨어-소프트웨어 통합설계의 최적 분할 탐색을 위한 매핑 휴리스틱 (CHARMS: A Mapping Heuristic to Explore an Optimal Partitioning in HW/SW Co-Design)

  • 아델루이 울루페미;이정아
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.1-8
    • /
    • 2010
  • 하드웨어-소프트웨어 통합설계에서 다양한 설계제약 조건을 만족하는 임베디드 시스템 개발을 효율적으로 완료하기 위하여 하드웨어와 소프트웨어의 최적분할을 빠른 시간 안에 탐색하는 핵심기술이 필요하다. 본 논문에서는 다양한 하드웨어-소프트웨어 분할에 따른 매핑 조합 중 최적분할에 해당할 수 없는 조합들은 미리 선별하여 탐색대상에서 제외하는 것을 가능하게 하는 맞춤형 매핑 휴리스틱, CHARMS을 제시한다. CHARMS은 응용프로그램의 여러 태스크를 하드웨어 또는 소프트웨어로 매핑하면서, 단위시간 안에 처리되는 태스크의 수인 Parallelism과 일의 양인 Workload 로 Throughput을 예측하고 최적의 분할대상을 선별하는 기존의 휴리스틱보다 향상된 방법으로, 태스크들의 계산 복잡도를 고려하였으며, 설계제약 조건의 중요도를 다양하게 표현할 수 있는 weighted combo-metric을 활용한다. H.263 인코더 설계에서 CHARMS을 이용할 경우 매핑조합의 95.17%를 탐색 대상에서 제외할 수 있었음을 실험을 통하여 보였다.

3D-Distortion Based Rate Distortion Optimization for Video-Based Point Cloud Compression

  • Yihao Fu;Liquan Shen;Tianyi Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.435-449
    • /
    • 2023
  • The state-of-the-art video-based point cloud compression(V-PCC) has a high efficiency of compressing 3D point cloud by projecting points onto 2D images. These images are then padded and compressed by High-Efficiency Video Coding(HEVC). Pixels in padded 2D images are classified into three groups including origin pixels, padded pixels and unoccupied pixels. Origin pixels are generated from projection of 3D point cloud. Padded pixels and unoccupied pixels are generated by copying values from origin pixels during image padding. For padded pixels, they are reconstructed to 3D space during geometry reconstruction as well as origin pixels. For unoccupied pixels, they are not reconstructed. The rate distortion optimization(RDO) used in HEVC is mainly aimed at keeping the balance between video distortion and video bitrates. However, traditional RDO is unreliable for padded pixels and unoccupied pixels, which leads to significant waste of bits in geometry reconstruction. In this paper, we propose a new RDO scheme which takes 3D-Distortion into account instead of traditional video distortion for padded pixels and unoccupied pixels. Firstly, these pixels are classified based on the occupancy map. Secondly, different strategies are applied to these pixels to calculate their 3D-Distortions. Finally, the obtained 3D-Distortions replace the sum square error(SSE) during the full RDO process in intra prediction and inter prediction. The proposed method is applied to geometry frames. Experimental results show that the proposed algorithm achieves an average of 31.41% and 6.14% bitrate saving for D1 metric in Random Access setting and All Intra setting on geometry videos compared with V-PCC anchor.

한복에 나타난 위상기하학적 구성에 관한 연구 (A Study About Topolgic Construction In Korean Clothes)

  • 임영자
    • 복식
    • /
    • 제30권
    • /
    • pp.69-84
    • /
    • 1996
  • The main current of ancient Korean thought is based on Yuk(易) : which solves the principle of creation of universe letter(文字) which is the principle of geometry and three elements thought of circle square . It's related to the creation principle of the universe and regarded as a sign that demons-trates shows the way to read the mathematical principle. The original form of Korean clothes(Han-Bock, 韓服) is represents the structure of hu-man body which reflects a small universe. So a good structure and meaning of the human body is well read in the formation of Korean clothes(Han-Bock, 韓服) and that is a good symbolization of the clothes(Han-Bock, 韓服) as the space of small universe. The good formation of Korean clothes(Han-Bock, 韓服) could be shown by cutting out straight bending twisting and turning each straitly cutting piece is applied to its trans-tormation. Geametical formation with obvious sym-metric dividing of front-back left-right and top-bottom is well shown in Korean clothes by twisting Yuk(易) or m bius strips. So we can find out whole formation by representing only either 'front and back' or 'left and right' and also sa-pok(사폭) of man's trousers seop(섶) of jeo-go-ri(short jacket 저고리) kyut-ma-gi(곁마기) of Sam-hwai-jang jeo-go-ri (삼회장 저고리), mu(무) of jig-ryung(straight collar and long and wide sleeved robe, 直領) trouser wide and ga-rae-ba-dae(가래바대) of dan-cok-kok(woman's under trousers). The formation line of Korean clothes(Han-Bock, 韓服) is based on theprinciple of unlimited m bius strips by twisting of turning direction from universal principle and original basic form is not changd even by turning in-side out. Unity of the whole and part in Korean clothes(Han-Bock, 韓服) could be found in nonorientable thought(非始原思想) which represents the unity and dependence kil(길) of jeo-go-ri(short jacket, 저고리) and po(long and wide sleeved robe, 袍). Selva-gewise(식서방향) of sleeves and seam of out-side of kil(길) and outside of seop(섶) are directed to outside of seop(섶) inside of seop(섶) is to kil and direction of inseam of kheut-dong(끝동) and kyut-ma-gi(곁마기) is directed to sleeves. Korean clothes(Han-Bock, 韓服) is usually made by cutting fabric for several parts and sewing them and the way to make Korean clothes is deeply related to the theory of chon-pu-kyung jong-il and il-seok -sam-geuk. As the development of men's consciousness is pro-gressed from total separation to separation and superseparation. Sewing process of korean clothes(Han-Bock, 韓服) can be make single dimension to double or triple dimension of korean clothes(Han-Bock, 韓服) silhoutte bacause it can be include principle of topology as noneuclity.

  • PDF

MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법 (An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors)

  • 정진국;낭종호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권1호
    • /
    • pp.9-20
    • /
    • 2005
  • 최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 간은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현이 되고, 고차원에서 발생되는 문제인 "Curse of dimensionality" 때문에 기존의 인덱싱 방법(예를 들면 트리 구조를 이용하는 다차원 인덱싱 방법, 차원을 줄이는 방법, 양자화 등의 압축 기법을 이용하는 방법 등)으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자들의 특징을 반영한 효율적인 인덱싱 방법을 제안한다. 제안된 방법에서는 기술자를 속성 히스토그램으로 변형하고 히스토그램의 자 빈 값을 이진 형태로 표현하여 비트열을 생성하며, 이러한 비트열들을 이용하여 비트맵 인덱스를 구성한다. 질의 오브젝트가 입력되면 비트맵 인덱스를 이용하여 결과에 포함될 가능성이 있는 후보 오브젝트 리스트를 생성하게 되는데 즉, 각 오브젝트의 인덱스와 질의 오브젝트의 비트열에 대한 XOR(Exclusive OR) 연산을 수행하여서 후보 오브젝트 리스트를 생성한다. 그리고 이 리스트에 있는 오브젝트들에 대해서만 L1-norm과 같은, 기술자를 위해 사용되는 비교 연산식을 수행하여 최종 결과 오브젝트들을 사용자에게 보여주게 된다. 본 논문에서 제안하는 알고리즘은 단순한 비트 연산을 통해 검색 결과에 포함될 가능성이 있는 오브젝트들을 추출해낼 수 있기 때문에 빠른 시간 내에 검색을 마칠 수 있도록 해준다. 실험에 의하면 제안한 방법을 이용하는 경우, 90% 이상의 정확도를 유지하면서 검색 시간에서는 순차 검색에 비해 15배 이상의 속도 향상을 보임을 알 수 있었다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder)

  • 전은성;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.371-376
    • /
    • 2006
  • 스피어 디코더의 초기 반지름 결정 문제는 비트 오율 (bit error rate)과 복잡도에 있어서 많은 영향을 미친다. 이런 초기 반지름은 채널의 통계적 특성을 고려함으로 설정되거나, MMSE 결정 값을 이용하여 설정할 수 있다. 채널의 통계적 특성을 이용한 방법은 초기 반지름이 송신 신호에 해당하는 격자점을 매우 높은 확률로 포함한다. MMSE 결정 값을 이용하는 방법은 먼저 수신 신호에서 MMSE 연 판정 부호(soft output information)을 얻은 후, 경 판정(hard decision)을 내린 다음, 수신 신호 공간에서 경 판정 부호에 해당하는 격자점을 찾는다. 그리고 수신 신호와 경 판정 부호에 해당하는 격자점 사이의 유클리디안 거리(Euclidean distance)를 초기 반지름으로 설정한다. 본 논문에서는 채널의 통계적 특성을 이용한 방법에 있어서 기존의 복잡한 수식에 비해 간단한 새로운 식을 유도하고, MMSE 결정값을 이용한 방법과 비교 연구 하였다. 비교를 위해 'Tightness'라는 새로운 측도를 이용하였다. 전산 실험 결과, 낮은 SNR 영역과 중간 정도의 SNR 영역에서는 MMSE를 이용한 방법의 더 많이 디코딩 복잡도 감소를 보였고, 높은 SNR 영역에서는 채널의 통계적 특성을 이용한 방법이 더 낮은 디코딩 복잡도를 보였다.

  • PDF

Java/VRML기반 3차원 GIS의 기본 구조와 프로토타입 모델 개발 (Development of Java/VRML-based 3D GIS's Framework and Its Prototype Model)

  • 김경호;이기원;이종훈
    • 대한공간정보학회지
    • /
    • 제6권1호
    • /
    • pp.11-17
    • /
    • 1998
  • 3차원 지리정보처리와 관련하여 인터넷 환경에 기반을 둔 3차원 GIS는 최근의 중요 GIS 기술개발 분야 중 하나로 간주되고 있다. 3차원 GIS를 설계하고 구현하기 위해 자바와 VRML의 전략적인 연계를 고려하였다. 3차원 피쳐 포맷을 정의하였는데 이는 비공간 속성, 3차원 벡터 데이터, 멀티미디어 데이터, 그리고 3차원 가시화 정보를 포함한다. 3차원 피쳐에 대한 검색과 버퍼링 연산, 근접 분석, 거리 분석 등의 기능을 구현하였고 'Lantern operator'라는 새로운 3차원 공간 연산자를 고안하였다 지형고도 데이터와 위성영상 데이터를 가상공간에 표현하였으며 3차원 피쳐에 대한 영상이나 사운드 등의 멀티미디어 정보 검색 기능을 구현하였다. 결론적으로 본 논문에서는 WWW에서 구동되는 3차원 GIS의 프로토타입을 개발함으로서 현재 개념 정립 단계에 있는 3차원 GIS의 향후 기반연구 개발 및 응용연구 모델 개발에 기여할 것으로 생각된다.

  • PDF

맥동전자장에너지의 미세전류가 가토의 상처치유에 미치는 영향 (The Effects of Pulsed Electromagnetic Energy and Microcurrent on Wound Healing in Rabbits.)

  • 권원안;박래준;박윤기;황태연
    • The Journal of Korean Physical Therapy
    • /
    • 제12권3호
    • /
    • pp.319-329
    • /
    • 2000
  • The purpose of this study w8s to evaluate the effects of pulsed electromagnetic energy(Diapulse) and microcurrent on the wound healing in rabbits. 15 domestic rabbits were randomly assigned to the PRME(n=5). MC(n=5) and CON(n=91 group. Each rabbits were anesthetized with lidocaine HCL $2\%$. Skin wounds were created laterally on the back of IS domestic rabbits(33cm). From 24 hours after being injured, the rabbits of the PEME group were irradiated with an intensity of 3 at a 300 pulses per second, which were applied for 15 minutes every day during the 12 days. The MC group were stimulated with an intensity of $50{\mu}A$ at frequency of40 pulses per second, which were applied for 15 minutes every day during the 12 days. The CON group were not stimulated. The rabbits were sacrificed and the incised wound pans were processed appropriately for the light microscopic examination on the 3rd day, 6th day and 12th day before the beginning of wound treatment. The areas of wound were measured with metric graph paper. The results were as tallows. 1 The PRME and MC group compared with control group showed that wound closure rate increased on 6th, 12th day. 2. It was found that the CON group did not show a complete maturation and had a chronic inflammatory response. Judging from the irregularity of intercellular space and the loose alignment of connective tissue. these findings showed that wound healing was delayed. 3. It showed that inflammatory cells. fibroblasts and epithelial cells activity rapidly processed in the PEME group compared with the CON group. It was found that the PEMI; group showed a advanced remodeling of epithelial layer and a positive repair of connective tissue. 4. It showed that fibroblasts, epithelial cells and inflammatory cells activity rapidly processed in the MC group compared with the CON group. It was found that the MC group showed a improved remodeling of epithelial layer and a dense connective tissue.

  • PDF

석회석 광산에서 발생한 대규모 암반사면의 붕괴원인 분석에 관한 연구 (A Study on the Failure Cause of Large Scale Rock Slope in Limestone Quarries)

  • 이상은;김학성;장윤호
    • 터널과지하공간
    • /
    • 제24권4호
    • /
    • pp.255-274
    • /
    • 2014
  • 본 연구는 강원도 강릉시 소재의 ${\bigcirc}{\bigcirc}$ 석회석 광산에서 2012년 8월 23일 오후 7시경 붕괴된 대규모 암반사면을 대상으로 한다. 붕괴 이전에 사면의 높이는 약 200 m이고 평균경사는 $45^{\circ}$로 형성되어 있다. 사면 붕괴 후 추정된 붕괴량은 $1,500,000m^3$ 정도이다. 사면 붕괴의 원인을 분석하기 위하여 시추, 물리탐사, 지표지질조사, 선구조분석, 공내영상촬영, 입체사진영상촬영, 실내시험 및 현장시험, 년도별 채광현황 및 강우량 분석등의 현장 및 지반조사를 실시하였다. 사면의 안정성을 파악하기 위하여 SMR, 평사투영법, 한계평형법, 연속체 및 불연속체 해석을 수행하였다. 이 결과들로부터 사면붕괴의 원인은 지형, 강우, 암종 및 암질, 불연속면, 석회암 공동이나 단층의 지질구조적 특성 등 여러 요인들이 복합적으로 작용하여 사면활동이 발생한 것으로 추정되지만, 석회암 공동을 고려하지 않을 경우 사면 붕괴는 발생하지 않는 것으로 분석되었다. 석회암 공동을 고려한 연속체 해석에서 사면 안전율이 0.66으로 나타났다. 따라서 대규모 사면붕괴의 근본적인 원인은 단층대를 따라 발달하고 있는 석회암 공동의 영향에 기인하는 것으로 판단된다.

3차원 모델링을 활용한 북한 무산광산일대의 자원량 및 생산량 추정 (3D Modeling Approaches in Estimation of Resource and Production of Musan Iron Mine, North Korea)

  • 배성지;유재형;고상모;허철호
    • 자원환경지질
    • /
    • 제48권5호
    • /
    • pp.391-400
    • /
    • 2015
  • 남한은 철강의 수요나 생산에 비해 그 원료가 되는 철광석의 생산이 미약한 반면, 북한은 상당한 철 매장량을 보유하고 있으나 자원량에 비해 생산량이 극히 미진하다. 또한 북한의 폐쇄성으로 인해 북한의 자원에 대한 정보가 미비하고, 그 신뢰성에 의문이 있다. 본 연구는 북한의 철광산 중 세계적인 노천광산으로 알려진 무산광산을 대상으로, Landsat MSS, ASTER 위성영상자료와 수치지형도를 통해 1976~2007년 사이의 자원량과 생산량을 추정하였다. 원격탐사를 통해 산정한 무산광산의 넓이는 1976년을 기준으로 총 약 $6.1km^2$의 면적이 증가하였으며, 광산 내 채광지의 크기는 지도대수기법을 통해 $4.9km^2$로 산정되었다. 또한, 산정된 채광지 내 약 3.2억 $m^3$의 체적을 3차원 모델링을 이용하여 산출한 후, 무산광산과 동일한 암상으로 간주되는 중국 안산층의 철광석 평균밀도와 연산하여 약 7.3억 톤의 자원량과 약 2.4억 톤의 생산량을 추정하였다. 이 수치는 연 평균 810만 톤 수준의 생산량으로, 기존에 보고된 수치와 비교하였을 때, 상당한 일치성을 보였다. 본 연구는 남북자원교류사업을 위한 기초자료로써 유용하게 이용될 수 있을 것으로 기대된다.