• Title/Summary/Keyword: Bucket Method

Search Result 144, Processing Time 0.019 seconds

An Optimization of Hashing Mechanism for the DHP Association Rules Mining Algorithm (DHP 연관 규칙 탐사 알고리즘을 위한 해싱 메커니즘 최적화)

  • Lee, Hyung-Bong;Kwon, Ki-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.8
    • /
    • pp.13-21
    • /
    • 2010
  • One of the most distinguished features of the DHP association rules mining algorithm is that it counts the support of hash key combinations composed of k items at phase k-1, and uses the counted support for pruning candidate large itemsets to improve performance. At this time, it is desirable for each hash key combination to have a separate count variable, where it is impossible to allocate the variables owing to memory shortage. So, the algorithm uses a direct hashing mechanism in which several hash key combinations conflict and are counted in a same hash bucket. But the direct hashing mechanism is not efficient because the distribution of hash key combinations is unvalanced by the characteristics sourced from the mining process. This paper proposes a mapped perfect hashing function which maps the region of hash key combinations into a continuous integer space for phase 3 and maximizes the efficiency of direct hashing mechanism. The results of a performance test experimented on 42 test data sets shows that the average performance improvement of the proposed hashing mechanism is 7.3% compared to the existing method, and the highest performance improvement is 16.9%. Also, it shows that the proposed method is more efficient in case the length of transactions or large itemsets are long or the number of total items is large.

Effects of Some Management Factors on Milk Production in First-calf Heifers

  • Broucek, J.;Arave, C.W.;Kisac, P.;Mihina, S.;Flak, P.;Uhrincat, M.;Hanus, A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.5
    • /
    • pp.672-678
    • /
    • 2006
  • The objective of this study was to investigate whether milk performance is impacted by the housing of heifers from the second to the seventh day of life, the method of feeding milk from the second week of life to weaning, the sire lineage and by the season of birth and season of calving. From 32 Holstein heifer-calves, which spent their first day of life in a loose housing maternity pen with their mother, 19 heifers were randomly placed in hutches (IH), and 13 stayed in a loose housing maternity pen (MP). At the seventh day IH heifers were assigned to one of two treatments, 10 heifers were randomly taken from IH and relocated to a loose housing pen with an automatic feeding station (AD), 9 calves stayed in hutches with bucket drinking (BD). MP heifers were moved to a group pen with nursing cows (UD). All animals were weaned at the age of 8 weeks (56 days) and kept in group pens. After calving, they were in free-stall housing. Trial cows were divided according to the sire, season of birth and calving. The five-factorial ANOVA revealed that among all the factors taken into account in this study, only sire lineage and season of birth had significant effects. The production of milk, FCM and protein were higher in the MP group than in the IH group. The UD group tended to have the highest production of milk, FCM, protein, lactose, SNF and total solids (TS) and the AD group the lowest. The content of fat and TS were highest in the AD group. Effects of the sire were significant for average daily gains (ADG) from birth to weaning ($0.55{\pm}0.03kg$, p<0.05), contents of fat ($3.81{\pm}0.08%$, p<0.05), protein ($3.13{\pm}0.02%$, p<0.05), and TS ($12.67{\pm}0.12%$, p<0.05). In the season of birth evaluation, statistical difference was found only in the content of protein ($3.13{\pm}0.13%$, p<0.05). Cows born in March-May had the highest % protein and cows born in June-August the lowest ($3.21{\pm}0.04$ vs. $3.06{\pm}0.05%$). Dairy cows born and subsequently calving in December-February had the highest production of milk, protein and TS, and dairy cows born in June-August the lowest. FCM and fat yields were highest in the group born in September-November and lowest in the group born in June-August.

The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network (광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계)

  • 곽귀일;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.708-720
    • /
    • 1993
  • The new preventive control mechanisms for traffic management in BISDN/ATM networks can be divided into Connection Admission Control(CAC), Usage Parameter Control (UPC), and Priority Control. Of these mechanism, Usage Parameter Control continuously monitors the parameters admitted in the network's entry point to guarantee quality of service of connections already admitted. Upon detecting traffic that violates the negotiated parameter, it takes the necessary control measures to prevent congestion. Among these traffic control methods, this paper focuses on the Usage Parameter Control method, and proposes and designs GRACE-LB(Guaranteed Rate Acceptance & Control Element-using Leaky Bucket) which improves upon existing UPC models. GRACE-LB modifies the previous LB model by eliminating the cell buffer, dividing the token Pool into two pools, Long-term pool, Short-term pool, and changing the long-term token generating form using 'Cycle Token' into the same bursty form as the traffic source. Through this, GRACE-LB achieves effective control of the Average Bit Rate(ABR) and burst duration of bursty multimedia traffic which previous LB models found difficult to control. Also, since GRACE-LB can e implemented using only simple operations and there are no cell buffers in it, it has the merit of being easily installed at any place.

  • PDF

A Study on the Status of Use and Value of 'Saemi' in Sacheon Alluvial Fan (사천 선상지 '새미'의 이용 실태 및 가치 고찰)

  • Kim, Dohyun;Jeong, Myeong Cheol;Seo, Ki Chun
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.24 no.4
    • /
    • pp.85-95
    • /
    • 2022
  • This study is about the story of 'Saemi', existing in the Sacheon Alluvial fan area. Saemi is a local word for Dumbeong, which is the traditional water irrigation facilities in this area that could be formed according to the geographical characteristics of a Alluvial fan site. In the meantime, although Saemi has been an important source of water, related research has been mainly done from an ecological point of view. Accordingly, the researcher paid attention to the functional aspects of Saemi itself, grasped its location, distribution status, and usage including the construction method, and considered its intrinsic value through classification and characteristic analysis of Saemi. As a result of five field surveys from September 2021 to October 2022, 129 Saemies remained in the Sacheon alluvial fan area. According to the structure and shape, Saemi could be divided into basic type, complex type, and buried type. The basic type was subdivided into bucket-type and stairs-type along with the complex type, and the buried type was subdivided into all buried-type and some buried-type. Saemies were mainly distributed at the distal end of the Sacheon alluvial fan site, individual Saemies were built on farmland, and common Saemies were usually built along roadsides adjacent to villages. The reason why the Saemies are concentrated at the distal end is the geographical characteristics of the alluvial fan where the water underflows. Saemi was an important multifunctional water supply source equivalent to the main water source for people at the distal end of the pond who did not receive a stable supply of water from the reservoir. Saemi was at the center of the underground water irrigation network agricultural system in the Sacheon alluvial fan area according to the principles of 'bbaeim(drop out)' and 'gaepim(pooling)' It has provided a foundation for establishing itself as an appropriate technology in this area. Such Saemi contributed to the rural landscape and agricultural biodiversity through its own system and served as a public interest function. It is necessary to know, conserve, manage, and continuously utilize the value of this Saemi as an agricultural heritage.