• Title/Summary/Keyword: Similarity Measurement

Search Result 352, Processing Time 0.025 seconds

A Study on Intelligent Image Database based on Fuzzy Set Theory (퍼지이론에 기초한 지적 감성검색시스템에 관한 연구)

  • 김돈한
    • Archives of design research
    • /
    • v.14 no.4
    • /
    • pp.5-14
    • /
    • 2001
  • Among Human Sensibility-oriented products a gap between the images that designers try to express through that product and users emotional evaluation becomes an issue. The data on the correlation between image words used for design evaluation and images used in the design process are especially significant. This study based on these correlations suggests a Fuzzy retrieval system supporting styling design with images and image words. In the system, the relational data are demonstrated by Fuzzy thesaurus as correlation coefficient from the degree of similarity among image words. And the degree of similarity is produced based on image evaluation. Image retrieval is conducted by the algorithm of Fuzzy thesaurus development, 1) among image words, 2) images to image words, 3) image words to images and 4) among images: 4 different modes are provided as retrieval modes. Also transfer between modes is carried by direct operating interface, therefore divergent thinking and convergent thinking is supported well. The system consists of operation for the gap and the measurement unit of emotional evaluation, and visualization units. Under unified interface environments are set in order for consistency of the operation.

  • PDF

A Study of Document Ranking Algorithms in a P-norm Retrieval System (P-norm 검색의 문헌 순위화 기법에 관한 실험적 연구)

  • 고미영;정영미
    • Journal of the Korean Society for information Management
    • /
    • v.16 no.1
    • /
    • pp.7-30
    • /
    • 1999
  • This study is to develop effective document ranking algorithms in the P-norm retrieval system which can be implemented to the Boolean retrieval system without major difficulties by using non-statistical term weights based on document structure. Also, it is to enhance the performance by introducing the rank adjustment process which rearranges the ranks of retrieved documents according to the similarity between the top ranked documents and the rest of them. Of the non-statistical term weight algorithms, this study uses field weight and term pair distance weight. In the rank adjustment process, five retrieval experiments were performed, ranging between the case of using one record for the similarity measurement and the case of using first five records. It is proved that non-statistical term weights are highly effective and the rank adjustment process enhance the performance further.

  • PDF

Image Based Text Matching Using Local Crowdedness and Hausdorff Distance (지역 밀집도 및 Hausdorff 거리를 이용한 영상기반 텍스트 매칭)

  • Son, Hwa-Jeong;Kim, Ji-Soo;Park, Mi-Seon;Yoo, Jae-Myeong;Kim, Soo-Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.10
    • /
    • pp.134-142
    • /
    • 2006
  • In this paper, we investigate a Hausdorff distance, which is used for the measurement of image similarity, to see whether it is also effective for document retrieval. The proposed method uses a local crowdedness and a Hausdorff distance to locate text images by determining whether a pair of images scanned at different time comes from the same text or not. To reduce the processing time, which is one of the disadvantages of a Hausdorff distance algorithm, we adopt a local crowdedness for feature point extraction. We apply the proposed method to 190 pairs of the same class and 190 pairs of the different class collected from postal envelop images. The results show that the modified Hausdorff distance proposed in this paper performed well in locating the tort region and calculating the degree of similarity between two images. An improvement of accuracy by 2.7% and 9.0% has been obtained, compared to a binary correlation method and the original Hausdorff distance method, respectively.

  • PDF

A Study on the Musical Theme Clustering for Searching Note Sequences (음렬 탐색을 위한 주제소절 자동분류에 관한 연구)

  • 심지영;김태수
    • Journal of the Korean Society for information Management
    • /
    • v.19 no.3
    • /
    • pp.5-30
    • /
    • 2002
  • In this paper, classification feature is selected with focus of musical content, note sequences pattern, and measures similarity between note sequences followed by constructing clusters by similar note sequences, which is easier for users to search by showing the similar note sequences with the search result in the CBMR system. Experimental document was $\ulcorner$A Dictionary of Musical Themes$\lrcorner$, the index of theme bar focused on classical music and obtained kern-type file. Humdrum Toolkit version 1.0 was used as note sequences treat tool. The hierarchical clustering method is by stages focused on four-type similarity matrices by whether the note sequences segmentation or not and where the starting point is. For the measurement of the result, WACS standard is used in the case of being manual classification and in the case of the note sequences starling from any point in the note sequences, there is used common feature pattern distribution in the cluster obtained from the clustering result. According to the result, clustering with segmented feature unconnected with the starting point Is higher with distinct difference compared with clustering with non-segmented feature.

Auto-Analysis of Traffic Flow through Semantic Modeling of Moving Objects (움직임 객체의 의미적 모델링을 통한 차량 흐름 자동 분석)

  • Choi, Chang;Cho, Mi-Young;Choi, Jun-Ho;Choi, Dong-Jin;Kim, Pan-Koo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.6
    • /
    • pp.36-45
    • /
    • 2009
  • Recently, there are interested in the automatic traffic flowing and accident detection using various low level information from video in the road. In this paper, the automatic traffic flowing and algorithm, and application of traffic accident detection using traffic management systems are studied. To achieve these purposes, the spatio-temporal relation models using topological and directional relations have been made, then a matching of the proposed models with the directional motion verbs proposed by Levin's verbs of inherently directed motion is applied. Finally, the synonym and antonym are inserted by using WordNet. For the similarity measuring between proposed modeling and trajectory of moving object in the video, the objects are extracted, and then compared with the trajectories of moving objects by the proposed modeling. Because of the different features with each proposed modeling, the rules that have been generated will be applied to the similarity measurement by TSR (Tangent Space Representation). Through this research, we can extend our results to the automatic accident detection of vehicle using CCTV.

  • PDF

Multi-Scaling Models of TCP/IP and Sub-Frame VBR Video Traffic

  • Erramilli, Ashok;Narayan, Onuttom;Neidhardt, Arnold;Saniee, Iraj
    • Journal of Communications and Networks
    • /
    • v.3 no.4
    • /
    • pp.383-395
    • /
    • 2001
  • Recent measurement and simulation studies have revealed that wide area network traffic displays complex statistical characteristics-possibly multifractal scaling-on fine timescales, in addition to the well-known properly of self-similar scaling on coarser timescales. In this paper we investigate the performance and network engineering significance of these fine timescale features using measured TCP anti MPEG2 video traces, queueing simulations and analytical arguments. We demonstrate that the fine timescale features can affect performance substantially at low and intermediate utilizations, while the longer timescale self-similarity is important at intermediate and high utilizations. We relate the fine timescale structure in the measured TCP traces to flow controls, and show that UDP traffic-which is not flow controlled-lacks such fine timescale structure. Likewise we relate the fine timescale structure in video MPEG2 traces to sub-frame encoding. We show that it is possibly to construct a relatively parsimonious multi-fractal cascade model of fine timescale features that matches the queueing performance of both the TCP and video traces. We outline an analytical method ta estimate performance for traffic that is self-similar on coarse timescales and multi-fractal on fine timescales, and show that the engineering problem of setting safe operating points for planning or admission controls can be significantly influenced by fine timescale fluctuations in network traffic. The work reported here can be used to model the relevant characteristics of wide area traffic across a full range of engineering timescales, and can be the basis of more accurate network performance analysis and engineering.

  • PDF

Taxonomic Studies on Korean Oaks-Quercus- by Pollen Protein Analysis (한국산 참나무속 식물의 화분단백질분석에 의한 분류학적 연구)

  • 이유성;조무연
    • Journal of Plant Biology
    • /
    • v.24 no.4
    • /
    • pp.217-231
    • /
    • 1981
  • This research was conducted to determine if the obtained serological data would reveal: (1) grouping among basic Quercus species, (2) the degree of correspondence within and among any detected grouping, and (3) the comparative value of new serological technique, "rocket immunoelectrophoresis". Overall quantitative and qualitative data indicate the genus Quercus is distantly separated from the Fagus. Within the Quercus, the subgenus Cyclobalanopsis is separable from the Lepidobalanus. But the elevation of the Cyclobalanopsis to the rank of a separate genus is not warranted. Antisera produced to the species belonging to Lepidobalanus gave strong reactions with other experimental species in the same subgenus. Particularly, Q. aliena, Q. donarium, and Q. serrata are tied up each other in terms of serological similarity. Rocket immunoelectrophoresis used in this systematic research proved to be a valuable new technique for systematic serology. To obtain the degree of protein similarity (serological correspondence) this technique was used in plant systematic research and determined by sum of total rocket heights. The rocket immunoelectrophoresis illustrated the measurement of individual immunoprecipitin systems identical or partly identical to those in the reference-reaction as quantitation of all available rocket heights.t heights.

  • PDF

사업 포트폴리오의 기술시너지 효과 : 50대 재벌의 패널자료분석

  • 김태유;박경민
    • Journal of Technology Innovation
    • /
    • v.5 no.1
    • /
    • pp.15-43
    • /
    • 1997
  • This paper investigates empirically the relationship between various business portfolio properties (particularly technological properties) and chaebol's performance using data on the 50largest chaebols in Korea. In addition to the traditional indexes to measure diversification such as entropy index, we calculated inter-industry technological similarity using R'||'&'||'D expenditure data by industry and 1990 Input-output Table in korea, and obtained chaebol-level technological relatedness and internal transaction proportion from chaebols' business profile, inter-inustry technological similarity and 1990 input-output table. We applied factor analysis on 13 business portfolio property indexes and showed that they could be grouped into 3 dimensions. diversification scope, inter-business relatedness and degree of vertical integration. In this paper, using 50 largest chaebols' financial data (1989-1994), we analyzed empirically the effect of business portfolio properties on ROS(Return On Sales) which is conventional index for firm performance and on TFP(Total Factor Productivity) growth which is a pure measure of firm performance. To utilize the advantage of panel data, FEM(Fixed Effect Model) and REM(Random Effect Model) were used. The empirical result shows that the entropy index as a measurement of inter-business relatedness in not significant but technological relatedness index is significant. OLS estimates on pooled data were considerably different from FEM or REM estimates on panel data. By introducing interaction effect among the three variables for business portfolio properties, we obtained three findings. First, only VI(Vertical integration) has a significant positive correlation with ROS. Second, when using TFP growth as an dependent variable, both TR(Technological Relatedness) and VI are significant and positively related to the dependent variable. Third, the interaction term between TR and VI is significant and negatively affects TFP growth, meaning that TR and VI are substitutes. These results suggest strategic directions on restructuring business portfolio. As VI is increased, chaebols will get more profit. A higher level of either TR or VI will increase TFP growth rate, but increase in both TR and VI will have a negative effect on TFP growth. To summarize, certain business portfolio properties such as VI and TR can be considered "resources" themselves since they can affect profit rate and productivity growth. VI and TR have a synergy effect of change in profit rate and productivity growth. VI increases ROS and productivity growth, while TR increases productivity growth representing a technological synergy effect.t.

  • PDF

Case Study of Characteristic of Ground Deformation and Strut Axial Force Change in Long Span Deep Excavation(I) (장지간 깊은 굴착에서 지반변형 및 버팀보 축력변화 특성 사례연구(I))

  • Kim, Sung-Wook;Han, Byung-Won
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2009.03a
    • /
    • pp.308-319
    • /
    • 2009
  • In the case of relatively good ground and construction condition in the deep excavation for the construction of subway, railway, building etc., flexible earth retaining systems are often used in an economical point of view. It is generally known that the mechanism of behavior in the flexible earth retaining system is relatively more complicated than the rigid earth retaining system. Moreover in the case of long span strut supporting system the analysis of strut axial force change becomes more difficult when the differences of ground condition and excavation work progress on both sides of excavation section are added. When deeper excavation than the specification or installation delay of supporting system is done or change of ground condition is faced due to the construction conditions during construction process, lots of axial force can be induced in some struts and that can threaten the safety of construction. This paper introduces two examples of long span deep excavation where struts and rock bolts were used as a supporting system with flexible wall structure. And the sections of two examples are 50 meters apart in one construction site, they have almost similar design and construction conditions. The characteristics of ground deformation and strut axial force change were analysed, the similarity and difference between measurement results of tow examples were compared and investigated. The effort of this article aims to improve and develop the technique of design and construction in the coming projects having similar ground condition and supporting method.

  • PDF

Extended Information Entropy via Correlation for Autonomous Attribute Reduction of BigData (빅 데이터의 자율 속성 감축을 위한 확장된 정보 엔트로피 기반 상관척도)

  • Park, In-Kyu
    • Journal of Korea Game Society
    • /
    • v.18 no.1
    • /
    • pp.105-114
    • /
    • 2018
  • Various data analysis methods used for customer type analysis are very important for game companies to understand their type and characteristics in an attempt to plan customized content for our customers and to provide more convenient services. In this paper, we propose a k-mode cluster analysis algorithm that uses information uncertainty by extending information entropy to reduce information loss. Therefore, the measurement of the similarity of attributes is considered in two aspects. One is to measure the uncertainty between each attribute on the center of each partition and the other is to measure the uncertainty about the probability distribution of the uncertainty of each property. In particular, the uncertainty in attributes is taken into account in the non-probabilistic and probabilistic scales because the entropy of the attribute is transformed into probabilistic information to measure the uncertainty. The accuracy of the algorithm is observable to the result of cluster analysis based on the optimal initial value through extensive performance analysis and various indexes.