• 제목/요약/키워드: similarity dimension

검색결과 132건 처리시간 0.024초

연속적 I/O와 클러스터 인덱싱 구조를 이용한 이미지 데이타 검색 연구 (A study on searching image by cluster indexing and sequential I/O)

  • 김진옥;황대준
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.779-788
    • /
    • 2002
  • 이미지, 비디오, 오디오와 같은 멀티미디어 데이터들은 텍스트기반의 데이터에 비하여 대용량이고 비정형적인 특성때문에 검색이 어렵다. 또한 멀티미디어 데이터의 특징은 행렬이나 벡터의 형태로 표현되기 때문에 완전일치 검색이 아닌 유사 검색을 수행하여 원하는 이미지와 유사한 이미지를 검색해야 한다. 본 논문에서는 멀티미디어 데이터 검색에 클러스터링과 인덱싱 기법을 같이 적용하여 유사한 이미지는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축함으로써 이미지 근처의 클러스터를 찾아 빠른 검색 결과를 제공하는 유사 검색방법을 제시한다. 본 논문에서는 트리 유사 구조의 인덱스 대신 해싱 방법을 이용하며 검색시 I/O 시간을 줄이기 위해 오브젝트를 가진 클러스터 위치를 찾는데 한번의 I/O를 사용하고 이 클러스터를 읽기 위해 연속적인 파일 I/O를 사용하여 클러스터를 찾는 비용을 최소화한다. 클러스터 인덱싱 접근은 클러스터링을 생성하는 알고리즘과 해싱 기법의 인덱싱을 이용함으로써 고차원 데이터가 갖는 차원의 문제를 해결하며 클러스터링 또는 인덱싱 만을 이용하는 내용기반의 이미지 검색보다 효율적인 검색 적합성을 보인다.

자가 조직화 지도의 커널 공간 해석에 관한 연구 (A New Self-Organizing Map based on Kernel Concepts)

  • 정성문;김기범;홍순좌
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.439-448
    • /
    • 2006
  • Kohonen SOM(Self-Organizing Map)이나 MLP(Multi-Layer Perceptron), SVM(Support Vector Machine)과 같은 기존의 인식 및 클러스터링 알고리즘들은 새로운 입력 패턴에 대한 적응성이 떨어지고 학습 패턴 자체의 복잡도에 대한 학습률의 의존도가 크게 나타나는 등 여러 가지 단점이 있다. 이러한 학습 알고리즘의 단점은 문제의 학습 패턴자체의 특성을 잃지 않고 문제의 복잡도를 낮출 수 있다면 보완할 수 있다. 패턴 자체의 특성을 유지하며 복잡도를 낮추는 방법론은 여러 가지가 있으며, 본 논문에서는 커널 공간 해석 기법을 접근 방법으로 한다. 본 논문에서 제안하는 kSOM(kernel based SOM)은 원 공간의 데이터가 갖는 복잡도를 무한대에 가까운 초 고차원의 공간으로 대응시킴으로써 데이터의 분포가 원 공간의 분포에 비해 상대적으로 성긴(spase) 구조적 특정을 지니게 하여 클러스터링 및 인식률의 상승을 보장하는 메커니즘 을 제안한다. 클러스터링 및 인식률의 산출은 본 논문에서 제안한 새로운 유사성 탐색 및 갱신 기법에 근거하여 수행한다. CEDAR DB를 이용한 필기체 문자 클러스터링 및 인식 실험을 통해 기존의 SOM과 본 논문에서 제안한 kSOM과 성능을 비교한다.

아버지-아동관계에 관한 이론적 고찰 - 아버지의 역할 및 아버지-아동의 상호작용을 중심으로 - (The Father's Role and Father-Child Interaction: A Review of Literature)

  • 위영희
    • 아동학회지
    • /
    • 제4권
    • /
    • pp.23-35
    • /
    • 1983
  • The purpose of this study is to systematize the theory of the father-child relationship by analyzing the father's role and father-child interaction. The results of this study are as followings: (1) The oedipal period 3 to 5 years is a critical in development of the father-child relationship. Father absence is assumed in infancy but it is denying because the father participates in Child- rearing activity. (2) The Father's role is symbolized instrumental role traditionally and culturally but it is appropriate that we think the father's role to be androgynous concepts. Instrumental role as well as expressive role is expected to father's role. (3) The role of the father is supplementary mother's role. The father provides economic, emotional support and helps the balanced child- rearing. This indirect role of the father is very important. (4) The father influences child development, and his role is to be sex-role model to contrieve personality internalize moral development. But it is needed more empirical study to clarify father's effects on child development. (5) The amount of time that fathers spend with their children is less than mothers, but it is not assumed that difference of this amount of time do not differently influence to the children. (6) There are much similarity that difference between father-child interaction and mother- child interaction. Qualitative difference in interaction is response style. A responsive style of the father is physical intellectual instructive but mother's is verbal. (7) The effects of the father to a child must be analyzed on dyadic dimension and triadic dimension of family network. In triadic dimension, father influences mother- child relationship, mother to response sensitively, husband-wife relation.

  • PDF

프랙탈의 고등학교 수학교육과정에의 도입가능성에 관한 연구 (A Study on the Possibility of Introduction of Fractals to the High School Mathematics Curriculum)

  • 최정숙;신인선
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제37권1호
    • /
    • pp.115-138
    • /
    • 1998
  • We seek the possibility of introduction of Fractals to the high school math. curriculum through identifying Fractals teaching programs appropriate for the scopes and sequences in math. education for the high school students. We presented the contents of Fractal theory suitable for the high school students. The following subjects were chosen to be introduced; self-similarity, Fractal dimension, Cantor set, Sierpinsky triangle, Sierpinsky carpel Koch curve, Koch island, perimeter estimate of rugged profiles drawn on paper, and chaos game. We developed the working papers and the criteria for appraisal. Each working paper focuses on the activities in which students can solve the given problems, understanding the characteristics and ideas of Fractals. The working papers were given to the second year students who take science course, and the degree of achievements were analyzed based on the appraisal criteria. The results show that it is possible to introduce Fractals to the high school students.

  • PDF

권상용량 증가에 따른 컨테이너 크레인의 내풍특성 비교 (A Comparison of the Wind Resistance Characteristic of a Container Crane According to the Increase to the Lifting Capacity)

  • 이성욱;김형훈;한동섭;한근조;김태형
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.204-209
    • /
    • 2007
  • This study was carried out to analyze the effect of wind load on the structural stability of a container crane according to the increase of the lifting capacity using wind tunnel test and provided a container crane designer with data which can be used in a wind resistance design of a container crane assuming that a wind load at 75m/s wind velocity is applied on a container crane. Data acquisition conditions for this experiment were established in accordance with the similarity. The scale of a container crane dimension, wind velocity and time were chosen as 1/200, 1/13.3 and 1/15. And this experiment was implemented in an Eiffel type atmospheric boundary-layer wind tunnel with $11.52m^{2}$ cross-section area. Each directional drag and overturning moment coefficients were investigated.

  • PDF

온라인 후기에 내재된 고객의 감성분석과 LQI 차원별 호텔 서비스 품질 평가 (Hotel Service Quality Evaluation Based on LQI using Sentiment Analysis of Online Reviews)

  • 사공원;하성호;박경배
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제25권3호
    • /
    • pp.217-245
    • /
    • 2016
  • Purpose With the increasing number of foreign travelers visiting Korea, it is a heavy question to evaluate service quality of typical domestic hotel companies. Our research aims to evaluate service quality of domestic hotels in Korea from the perspective of foreign travelers in order to provide the quality improvements that call attention for the hotel management. Design/Methodology/Approach In this paper, topics of sentiment followed Lodging Quality Index(LQI) dimensions classifying lodging service quality appropriately. Also, we employed word2vec algorithm which calculates similarity and affinity among the vocabularies accurately. To calculate sentiment of each dimension, we adopted scores from SentiWordNet. Findings From the result, we found the number of foreign travelers particularly satisfied with cleanliness, politeness, and problem solving skills. In contrast, it has also been found out that both promptness of services and efficiency of communication do not fulfill the requirements of travelers.

A Novel Video Image Text Detection Method

  • Zhou, Lin;Ping, Xijian;Gao, Haolin;Xu, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.941-953
    • /
    • 2012
  • A novel and universal method of video image text detection is proposed. A coarse-to-fine text detection method is implemented. Firstly, the spectral clustering (SC) method is adopted to coarsely detect text regions based on the stationary wavelet transform (SWT). In order to make full use of the information, multi-parameters kernel function which combining the features similarity information and spatial adjacency information is employed in the SC method. Secondly, 28 dimension classifying features are proposed and support vector machine (SVM) is implemented to classify text regions with non-text regions. Experimental results on video images show the encouraging performance of the proposed algorithm and classifying features.

A Novel Video Image Text Detection Method

  • Zhou, Lin;Ping, Xijian;Gao, Haolin;Xu, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권4호
    • /
    • pp.1140-1152
    • /
    • 2012
  • A novel and universal method of video image text detection is proposed. A coarse-to-fine text detection method is implemented. Firstly, the spectral clustering (SC) method is adopted to coarsely detect text regions based on the stationary wavelet transform (SWT). In order to make full use of the information, multi-parameters kernel function which combining the features similarity information and spatial adjacency information is employed in the SC method. Secondly, 28 dimension classifying features are proposed and support vector machine (SVM) is implemented to classify text regions with non-text regions. Experimental results on video images show the encouraging performance of the proposed algorithm and classifying features.

의류 소재의 이미지 평가 차원 개발에 관한 연구 (Development of Evaluation Dimensions regarding the Image of Clothing Materials)

  • 신혜원;이정순
    • 한국의류학회지
    • /
    • 제26권11호
    • /
    • pp.1638-1648
    • /
    • 2002
  • In this study, we classified adjectives to represent the image of clothing materials as the fundamental process for evaluation of the images on various fabrics and reviewed hierarchy and evaluation dimensions regarding the image of clothing materials. The adjectives to express the image of clothing materials were extracted from Fashion Magazine and Fashion Trend Book The similarity among adjectives was measured by pair-wise comparison without showing fabrics. From the result of the cluster analysis, 87 adjectives were finally extracted through the integrated processing of the adjectives with similar meaning and a close distance. Through the cluster analysis, the hierarchy of the clothing material images was examined. The clothing material images were classified into 12 primary sub-clusters such as ‘feminine', ‘warm', ‘neat', ‘classical', ‘pastoral.' ‘casual', ‘modern'. ‘ambiguous', ‘primitive', masculine', ‘abundant', and ‘arranged'. The dimensions evaluating the clothing material images were also developed using the multi-dimensional scaling method. A 4-dimensions and 8-axes system was established, which is composed of ‘masculine-feminine', ‘new-old', ‘casual-classical', and ‘ambiguous-arranged' images.

CFG 방법을 이용한 필기체 한글에서의 자소추출과 인식에 관한 연구 (A Study on Phoneme Extractions and Recognitions for Handwritten Korean Characters using Context-Free Grammar)

  • 김형래;박인갑;서동필;김에녹
    • 전자공학회논문지B
    • /
    • 제29B권9호
    • /
    • pp.8-16
    • /
    • 1992
  • This paper presents a method which can recognized the Handwritten Korean characters by using a Context-Free Grammar. The input characters are thinned in order to dwindle the mount of data, the thinned characters are converted into one-dimension strings according to six-forms. when the point of contact among phonemes is found, two phonemes are seperated respectively by marking the index mark (\) at the points. The Context-Free Grammar to input characters is classified into group grammars concerning the similarity of phonemes, input characters are parsed by making use of the Pushdown automata method. As the bent parts in the Handwritten characters are found frequently, We try to correct the bent parts by using the parsing distance measure, which recognize characters according to minium value caused by measuring the weight distance between two sentences. In this experiment, the recognition rate shows 93.8% to 275 Handwritten Korean characters.

  • PDF