• Title/Summary/Keyword: proportional similarity

Search Result 36, Processing Time 0.019 seconds

Performance Analysis for ABR Congestion Control Algorithm of ATM Switch using Self-Similar Traffic (자기 유사한 트래픽을 이용한 ATM 스위치의 ABR 혼잡제어 알고리즘의 성능분석)

  • Jin, Sung-Ho;Yim, Jae-Hong
    • The KIPS Transactions:PartC
    • /
    • v.10C no.1
    • /
    • pp.51-60
    • /
    • 2003
  • One of the most important matters in designing network and realizing service, is to grip on the traffic characteristics. Conventional traffic prediction and analysis used the models which based on the Poisson or Markovian. Recently, experimental research on the LAN, WAN and VBR traffic properties have been pointed rut that they weren't able to display actual real traffic specificities because the models based on the Poisson assumption had been underestimated the long range dependency of network traffic and self-similar peculiarities, it has been lately presented that the new approach method using self-similarity characteristics as similar as the real traffic models. Therefore, in this paper, we generated self-similar data traffic like real traffic as background load. On the existing ABR congestion control algorithm, we analyzed by classify into ACR, buffer utilization. cell drop rate, transmission throughput with the representative EFCI, ERICA, EPRCA and NIST twitch algorithm to show the efficient reaction about the burst traffic.

An Enhanced Fuzzy ART Algorithm for The Effective Identifier Recognition From Shipping Container Image (효과적인 운송 컨테이너 영상의 식별자 인식을 위한 개선된 퍼지 ART 알고리즘)

  • 김광백
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.486-492
    • /
    • 2003
  • The vigilance threshold of conventional fuzzy ART algorithm decide whether to permit the mismatch between any input pattern and stored pattern. If the vigilance threshold was large, despite of little difference among input and stored patterns, the input pattern may be classified to new category. On the other hand, if the vigilance threshold was small, the similarity between two patterns may be accepted in spite of lots of difference and the input pattern are classified to category of the stored pattern. Therefore, the vigilance threshold for the image recognition must be experientially set for the good result. Moreover, it may occur in the fuzzy ART algorithm that the information of stored patterns is lost in the weight-adjusting process and the rate of pattern recognition is dropped. In this paper, I proposed the enhanced fuzzy ART algorithm that supports the dynamical setting of the vigilance threshold using the generalized intersection operator of fuzzy logic and the weight value being adaptively set in proportional to the current weight change and the previous weight by reflecting the frequency of the selection of winner node. For the performance evaluation of the proposed method, we applied to the recognition of container identifiers from shipping container images. The experiment showed that the proposed method produced fewer clusters than conventional ART2 and fuzzy ART algorithm. and had tile higher recognition rate.

As tudy on the underwater stability according to the composition of the sea anchor (씨앵커의 구성에 따른 수중 안정성에 관한 연구)

  • Jung-Mo, JUNG;Hyung-Seok, KIM
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.58 no.4
    • /
    • pp.289-298
    • /
    • 2022
  • Sea anchor for fishery is commonly used in jigging fishery and purse seine. The study of sea anchor was studied for improvement of opening efficiency and drag by changing the type of shape and the diameter of vent. However, standard specification of sea anchor is not set and has not been studied for underwater stability. Therefore, this study aimed to improve underwater stability of sea anchor by changing a vent diameter and weight of sinker. The experiment was conducted in flume water tank. The experiment model of sea anchor was made from actual model of sea anchor which is used in fishery by similarity law. The model of sea anchor was designed to different types of vent diameter and weight of sinker in different current speed. The value of movement of side to side (X-axis), drag of sea anchor (Y-axis) and movement of up and down (Z-axis) was measured for 30 seconds. Each value of X, Y, Z-axis was analyzed through t-test and ANOVA analysis to verify that each value had a significant difference according to the difference compositions. There was correlation between the movement of X-axis and Z-axis. The drag of sea anchor was stronger as the current speed increased. However, the larger the vent diameter, the weaker the drag. From the result of the standard deviation, the movement of X-axis was inversely proportional to the vent diameter. However, movement of Z-axis was larger as the weight of sinker was the heaviest or lightest from the result of the standard deviation. These results suggest that the sea anchor should be combined with proper size of the vent diameter and the weight of sinker to improve the stability.

Detection of M:N corresponding class group pairs between two spatial datasets with agglomerative hierarchical clustering (응집 계층 군집화 기법을 이용한 이종 공간정보의 M:N 대응 클래스 군집 쌍 탐색)

  • Huh, Yong;Kim, Jung-Ok;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.125-134
    • /
    • 2012
  • In this paper, we propose a method to analyze M:N corresponding relations in semantic matching, especially focusing on feature class matching. Similarities between any class pairs are measured by spatial objects which coexist in the class pairs, and corresponding classes are obtained by clustering with these pairwise similarities. We applied a graph embedding method, which constructs a global configuration of each class in a low-dimensional Euclidean space while preserving the above pairwise similarities, so that the distances between the embedded classes are proportional to the overall degree of similarity on the edge paths in the graph. Thus, the clustering problem could be solved by employing a general clustering algorithm with the embedded coordinates. We applied the proposed method to polygon object layers in a topographic map and land parcel categories in a cadastral map of Suwon area and evaluated the results. F-measures of the detected class pairs were analyzed to validate the results. And some class pairs which would not detected by analysis on nominal class names were detected by the proposed method.

A Study on the Intelligent Service Selection Reasoning for Enhanced User Satisfaction : Appliance to Cloud Computing Service (사용자 만족도 향상을 위한 지능형 서비스 선정 방안에 관한 연구 : 클라우드 컴퓨팅 서비스에의 적용)

  • Shin, Dong Cheon
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.3
    • /
    • pp.35-51
    • /
    • 2012
  • Cloud computing is internet-based computing where computing resources are offered over the Internet as scalable and on-demand services. In particular, in case a number of various cloud services emerge in accordance with development of internet and mobile technology, to select and provide services with which service users satisfy is one of the important issues. Most of previous works show the limitation in the degree of user satisfaction because they are based on so called concept similarity in relation to user requirements or are lack of versatility of user preferences. This paper presents cloud service selection reasoning which can be applied to the general cloud service environments including a variety of computing resource services, not limited to web services. In relation to the service environments, there are two kinds of services: atomic service and composite service. An atomic service consists of service attributes which represent the characteristics of service such as functionality, performance, or specification. A composite service can be created by composition of atomic services and other composite services. Therefore, a composite service inherits attributes of component services. On the other hand, the main participants in providing with cloud services are service users, service suppliers, and service operators. Service suppliers can register services autonomously or in accordance with the strategic collaboration with service operators. Service users submit request queries including service name and requirements to the service management system. The service management system consists of a query processor for processing user queries, a registration manager for service registration, and a selection engine for service selection reasoning. In order to enhance the degree of user satisfaction, our reasoning stands on basis of the degree of conformance to user requirements of service attributes in terms of functionality, performance, and specification of service attributes, instead of concept similarity as in ontology-based reasoning. For this we introduce so called a service attribute graph (SAG) which is generated by considering the inclusion relationship among instances of a service attribute from several perspectives like functionality, performance, and specification. Hence, SAG is a directed graph which shows the inclusion relationships among attribute instances. Since the degree of conformance is very close to the inclusion relationship, we can say the acceptability of services depends on the closeness of inclusion relationship among corresponding attribute instances. That is, the high closeness implies the high acceptability because the degree of closeness reflects the degree of conformance among attributes instances. The degree of closeness is proportional to the path length between two vertex in SAG. The shorter path length means more close inclusion relationship than longer path length, which implies the higher degree of conformance. In addition to acceptability, in this paper, other user preferences such as priority for attributes and mandatary options are reflected for the variety of user requirements. Furthermore, to consider various types of attribute like character, number, and boolean also helps to support the variety of user requirements. Finally, according to service value to price cloud services are rated and recommended to users. One of the significances of this paper is the first try to present a graph-based selection reasoning unlike other works, while considering various user preferences in relation with service attributes.

Expiration-Day Effects: The Korean Evidence (주가지수 선물과 옵션의 만기일이 주식시장에 미치는 영향: 개별 종목 분석을 중심으로)

  • Choe, Hyuk;Eom, Yun-Sung
    • The Korean Journal of Financial Management
    • /
    • v.24 no.2
    • /
    • pp.41-79
    • /
    • 2007
  • This study examines the expiration-day effects of stock index futures and options in the Korean stock market. The so-called 'expiration-day effects', which are the abnormal stock price movements on derivatives expiration days, arise mainly from cash settlement. Index arbitragers have to bear the risk of their positions unless they liquidate their index stocks on the expiration day. If many arbitragers execute large buy or sell orders on the expiration day, abnormal trading volumes are likely to be observed. If a lot of arbitragers unwind positions in the same direction, temporary trading imbalances induce abnormal stock market volatility. By contrast, if some information arrives at market, the abnormal trading activity must be considered a normal process of price discovery. Stoll and Whaley(1987) investigated the aggregate price and volume effects of the S&P 500 index on the expiration day. In a related study, Stoll and Whaley(1990) found a similarity between the price behavior of stocks that are subject to program trading and of the stocks that are not. Thus far, there have been few studies about the expiration-day effects in the Korean stock market. While previous Korean studies use the KOSPI 200 index data, we analyze the price and trading volume behavior of individual stocks as well as the index. Analyzing individual stocks is important for two reasons. First, stock index is a market average. Consequently, it cannot reflect the behavior of many individual stocks. For example, if the expiration-day effects are mainly related to a specific group, it cannot be said that the expiration of derivatives itself destabilizes the stock market. Analyzing individual stocks enables us to investigate the scope of the expiration-day effects. Second, we can find the relationship between the firm characteristics and the expiration-day effects. For example, if the expiration-day effects exist in large stocks not belonging to the KOSPI 200 index, program trading may not be related to the expiration-day effects. The examination of individual stocks has led us to the cause of the expiration-day effects. Using the intraday data during the period May 3, 1996 through December 30, 2003, we first examine the price and volume effects of the KOSPI 200 and NON-KOSPI 200 index following the Stoll and Whaley(1987) methodology. We calculate the NON-KOSPI 200 index by using the returns and market capitalization of the KOSPI and KOSPI 200 index. In individual stocks, we divide KOSPI 200 stocks by size into three groups and match NON-KOSPI 200 stocks with KOSPI 200 stocks having the closest firm characteristics. We compare KOSPI 200 stocks with NON-KOSPI 200 stocks. To test whether the expiration-day effects are related to order imbalances or new information, we check price reversals on the next day. Finally, we perform a cross-sectional regression analysis to elaborate on the impact of the firm characteristics on price reversals. The main results seem to support the expiration-day effects, especially on stock index futures expiration days. The price behavior of stocks that are subject to program trading is shown to have price effects, abnormal return volatility, and large volumes during the last half hour of trading on the expiration day. Return reversals are also found in the KOSPI 200 index and stocks. However, there is no evidence of abnormal trading volume, or price reversals in the NON-KOSPI 200 index and stocks. The expiration-day effects are proportional to the size of stocks and the nearness to the settlement time. Since program trading is often said to be concentrated in high capitalization stocks, these results imply that the expiration-day effects seem to be associated with program trading and the settlement price determination procedure. In summary, the expiration-day effects in the Korean stock market do not exist in all stocks, but in large capitalization stocks belonging to the KOSPI 200 index. Additionally, the expiration-day effects in the Korean stock market are generally due, not to information, but to trading imbalances.

  • PDF