• Title/Summary/Keyword: -similarity

Search Result 268, Processing Time 0.027 seconds

Purchase Transaction Similarity Measure Considering Product Taxonomy (상품 분류 체계를 고려한 구매이력 유사도 측정 기법)

  • Yang, Yu-Jeong;Lee, Ki Yong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.9
    • /
    • pp.363-372
    • /
    • 2019
  • A sequence refers to data in which the order exists on the two items, and purchase transaction data in which the products purchased by one customer are listed is one of the representative sequence data. In general, all goods have a product taxonomy, such as category/ sub-category/ sub-sub category, and if they are similar to each other, they are classified into the same category according to their characteristics. Therefore, in this paper, we not only consider the purchase order of products to compare two purchase transaction sequences, but also calculate their similarity by giving a higher score if they are in the same category in spite of their difference. Especially, in order to choose the best similarity measure that directly affects the calculation performance of the purchase transaction sequences, we have compared the performance of three representative similarity measures, the Levenshtein distance, dynamic time warping distance, and the Needleman-Wunsch similarity. We have extended the existing methods to take into account the product taxonomy. For conventional similarity measures, the comparison of goods in two sequences is calculated by simply assigning a value of 0 or 1 according to whether or not the product is matched. However, the proposed method is subdivided to have a value between 0 and 1 using the product taxonomy tree to give a different degree of relevance between the two products, even if they are different products. Through experiments, we have confirmed that the proposed method was measured the similarity more accurately than the previous method. Furthermore, we have confirmed that dynamic time warping distance was the most suitable measure because it considered the degree of association of the product in the sequence and showed good performance for two sequences with different lengths.

Intelligent Capacity and Similarity based Super-peer Selection in P2P Network (성능 및 유사도 정보를 이용한 수퍼 피어 선별 기법)

  • Min, Su-Hong;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.159-161
    • /
    • 2006
  • The peer-to-peer (P2P) systems have Brown significantly over last few years due to their hish potential of sharing various resources. Super-peer based P2P systems have been found very effective by dividing the peers into two layers, SP (Super-Peer) and OP (Ordinary-Peer). In this paper, we present ISP2P (Intelligent Super-peer based P2P system), which allows us to choose the best SP. Through analyzing capacity and similarity between SP and OP, we can help OPs to select the most appropriate SP respectively. Proposed system can improve the performance of the average response time by superior SP, reduce the bandwidth cost by small path length due to content similarity and solve frequent SP replacement problem by considering similarity of user behavior.

  • PDF

Analysis of Molecular Relationships Between Bombyx mandarina and Bombyx mori Strains Using RAPD-Markers (RAPD 마커를 이용한 멧누에와 집누에 계통간의 분자적 유연관계 분석)

  • Hwang, Jae-Sam;Lee, Jin-Sung;Goo, Tae-Won;Kang, Hyun-Ah;Sohn, Hae-Ryong;Kim, Ho-Rak
    • Journal of Life Science
    • /
    • v.8 no.4
    • /
    • pp.426-430
    • /
    • 1998
  • The molecular relationships have analyzed between the Bombyx mandarina(wild silkworm) and Bombyx mori strains (domesticated silkworm, geographical silkworms). A total of 166 polymorphic RAPD markers amplified from 35 different primers were used to analyze the molecular relationships among thirteen silkworm strains. The genetic similarity coefficient between Bombyx mandarina and Jam305 showed the lowest genetic similarity value with 0.451, Bombyx mandarina and Bibaekjam showed the highest genetic similarity value with 0.958. These strains were classified into Bombyx mandarina(a wild silkworm) and Bombyx mori(twelve domesticated silkworm) groups upon the genetic similary coefficient of 0.55. Further classificient of 0.60; the 1st sub-group (J111, Bibaekjam, $pnd^{ps}$), the 2nd sub-group (Galwon, C18, od yujam, JAM306, C108), the 3rd sub-group(R-hwang, p50), the 4th sub-group(zebra) and the 5th sub-group(JAM305). According to this study, RAPD markers seems to be a valuable tool for molecular relationships and classification among the silkworms.

  • PDF

Friendship Expectation Perceived by Science-Gifted and Non-Gifted Elementary Students (초등 과학영재와 일반학생이 지각하는 교우기대감)

  • Joo, Sunah;Yeo, Sang-Ihn
    • Journal of Gifted/Talented Education
    • /
    • v.26 no.1
    • /
    • pp.37-51
    • /
    • 2016
  • This study examined the friendship expectation that science-gifted and non-gifted elementary students perceived in gifted class and regular class. In 233 science-gifted elementary students and 329 non-gifted elementary students, we measured the friendship expectation that sub-domains were intimacy, ability similarity, and morality. The results of this study were as follows: First, according to the results of comparing the friendship expectations of science-gifted and non-gifted students at the regular class, there was statistically significant intergroup difference in the sub-domains of intimacy and morality, but there was no significant difference in the sub-domain of ability similarity. Second, according to the results of comparing the friendship expectations of science-gifted at the gifted class and at the regular class, there was statistically significant difference in the sub-domain of intimacy, but there was no significant difference in the sub-domains of morality and ability similarity. Based the results, the implications to understand the friendship of the science gifted elementary students were suggested in depth.

Friendship Expectation Perceived in Gifted and Regular Class by Gifted Students of Gifted Science Education Institute attached to University (대학부설과학영재교육원 영재학생이 인식하는 영재교육원과 학교에서의 교우기대감)

  • Sung, SeungMin;Yeo, Sang-Ihn
    • Journal of Science Education
    • /
    • v.41 no.1
    • /
    • pp.98-110
    • /
    • 2017
  • The purpose of this study is to compare the friendship expectation that gifted students perceived in the gifted class and the regular class. To this study, friendship expectation survey, which sub-domains were intimacy, ability similarity, and morality, was conducted to 121 gifted students. The results of this study were as follows: First, according to the results of comparing the friendship expectations of gifted students in the gifted class and the regular class, there were statistically significant differences in the sub-domains of intimacy and morality. But there was no significant difference in the sub-domain of ability similarity. Second, there were statistically significant differences in the some detail items of all sub-domain(intimacy, ability similarity, and morality). Based the results of this, the implications to understand the friendship of the gifted students were suggested.

A compensation method for the scaling effects in the simulation of a downburst-generated wind-wave field

  • Haiwei Xu;Tong Zheng;Yong Chen;Wenjuan Lou;Guohui Shen
    • Wind and Structures
    • /
    • v.38 no.4
    • /
    • pp.261-275
    • /
    • 2024
  • Before performing an experimental study on the downburst-generated wave, it is necessary to examine the scale effects and corresponding corrections or compensations. Analysis of similarity is conducted to conclude the non-dimensional force ratios that account for the dynamic similarity in the interaction of downburst with wave between the prototype and the scale model, along with the corresponding scale factors. The fractional volume of fluid (VOF) method in association with the impinging jet model is employed to explore the characteristics of the downburst-generated wave numerically, and the validity of the proposed scaling method is verified. The study shows that the location of the maximum radial wind velocity in a downburst-wave field is a little higher than that identified in a downburst over the land, which might be attributed to the presence of the wave which changes the roughness of the underlying surface of the downburst. The impinging airflow would generate a concavity in the free surface of the water around the stagnation point of the downburst, with a diameter of about two times the jet diameter (Djet). The maximum wave height appears at the location of 1.5Djet from the stagnation point. Reynolds number has an insignificant influence on the scale effects, in accordance with the numerical investigation of the 30 scale models with the Reynolds number varying from 3.85 × 104 to 7.30 × 109. The ratio of the inertial force of air to the gravitational force of water, which is denoted by G, is found to be the most significant factor that would affect the interaction of downburst with wave. For the correction or compensation of the scale effects, fitting curves for the measures of the downburst-wave field (e.g., wind profile, significant wave height), along with the corresponding equations, are presented as a function of the parameter G.

Online Burning Material Pile Detection on Color Clustering and Quaternion based Edge Detection in Boiler

  • Wang, Weixing;Liu, Sheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.190-207
    • /
    • 2015
  • In the combustion engineering, to decrease pollution and increase production efficiency, and to optimally keep solid burning material amount constant in a burner online, it needs a smart method to detect the amount variation of the burning materials in a high temperature environment. This paper presents an online machine vision system for automatically measuring and detecting the burning material amount inside a burner or a boiler. In the camera-protecting box of the system, a sub-system for cooling is constructed by using the cooling water circulation techqique. In addition, the key and intelligent step in the system is to detect the pile profile of the variable burning material, and the algorithm for the pile profile tracing was studied based on the combination of the gey level (color) discontinuity and similarity based image segmentation methods, the discontinuity based sub-algorithm is made on the quaternion convolution, and the similarity based sub-algorithm is designed according to the region growing with multi-scale clustering. The results of the two sub-algoritms are fused to delineate the final pile profile, and the algorithm has been tested and applied in different industrial burners and boilers. The experiements show that the proposed algorithm works satisfactorily.

Numerical Study on the Similarity between the Fully Developed Turbulent Flow in an Orthogonally Rotating Square Duct and that in a Stationary Curved Square Duct (수직축을 중심으로 회전하는 직관과 정지한 곡관 내에서의 완전 발달된 난류 유동의 유사성에 관한 수치적 연구)

  • Lee, Gong-Hui;Baek, Je-Hyeon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.5
    • /
    • pp.731-740
    • /
    • 2001
  • A numerical study on the quantitative analogy between the fully developed turbulent flow in a straight square duct rotating about an axis perpendicular to that of the duct and that in a stationary curved duct of square cross-section is carried out. In order to clarify the similarity of the two flows, dimensionless parameters K(sub)TR=Re(sup)1/4/√Ro and Rossby number, Ro, in a rotating straight duct flow were used as a set corresponding to K(sub)TC=Re(sup)1/4/√λ and curvature ratio, λ, in a stationary curved duct flow so that they have the same dynamical meaning as those of the fully developed laminar flows. For the large values of Ro or λ, it is shown that the flow field satisfies the asymptotic invariance property, that is, there are strong quantitative similarities between the two flows such as flow patterns and friction factors for the same values of K(sub)TR and K(sub)TC.

Machine-Part Grouping with Alternative Process Plans (대체공정이 있는 기계-부품 그룹 형성)

  • Lee, Jong-Sub;Kang, Maing-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.1
    • /
    • pp.20-26
    • /
    • 2005
  • This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.

A Semantic Representation Based-on Term Co-occurrence Network and Graph Kernel

  • Noh, Tae-Gil;Park, Seong-Bae;Lee, Sang-Jo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.238-246
    • /
    • 2011
  • This paper proposes a new semantic representation and its associated similarity measure. The representation expresses textual context observed in a context of a certain term as a network where nodes are terms and edges are the number of cooccurrences between connected terms. To compare terms represented in networks, a graph kernel is adopted as a similarity measure. The proposed representation has two notable merits compared with previous semantic representations. First, it can process polysemous words in a better way than a vector representation. A network of a polysemous term is regarded as a combination of sub-networks that represent senses and the appropriate sub-network is identified by context before compared by the kernel. Second, the representation permits not only words but also senses or contexts to be represented directly from corresponding set of terms. The validity of the representation and its similarity measure is evaluated with two tasks: synonym test and unsupervised word sense disambiguation. The method performed well and could compete with the state-of-the-art unsupervised methods.