• Title/Summary/Keyword: ratio of item

Search Result 302, Processing Time 0.024 seconds

A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions (이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법)

  • Kim, Chi-Yeon;Hwang, Bu-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1143-1152
    • /
    • 1999
  • A Mobile computing environment is a new paradigm which provides users with the access to information irrespective of users' location. A transaction scheduling method for the mobile computing environment must be designed so that database consistency is maintained with considering the limited performance of mobile hosts and the narrow bandwidth of a wireless network. The scheduling method using a lock has some problems: the high message overhead between a server and a mobile host for maintaining a lock and the high abort ratio of the mobile transactions owing to violating the serializability when a mobile host uses a cache. So, in this paper, we propose an efficient transaction management method using timestamp to resolve these problems. The proposed method is used in the environment under which a mobile host uses a cache having two versions for each cached data item and a server maintains several versions for each data item. So, even though a mobile transaction is executed during several broadcasting interval, can be committed. As a result, the proposed method can improve the commit ratio of the mobile transactions by maintaining multiversion for each data item and does not require the additional message exchange to schedule transactions by using timestamp.

  • PDF

A New Item Recommendation Procedure Using Preference Boundary

  • Kim, Hyea-Kyeong;Jang, Moon-Kyoung;Kim, Jae-Kyeong;Cho, Yoon-Ho
    • Asia pacific journal of information systems
    • /
    • v.20 no.1
    • /
    • pp.81-99
    • /
    • 2010
  • Lately, in consumers' markets the number of new items is rapidly increasing at an overwhelming rate while consumers have limited access to information about those new products in making a sensible, well-informed purchase. Therefore, item providers and customers need a system which recommends right items to right customers. Also, whenever new items are released, for instance, the recommender system specializing in new items can help item providers locate and identify potential customers. Currently, new items are being added to an existing system without being specially noted to consumers, making it difficult for consumers to identify and evaluate new products introduced in the markets. Most of previous approaches for recommender systems have to rely on the usage history of customers. For new items, this content-based (CB) approach is simply not available for the system to recommend those new items to potential consumers. Although collaborative filtering (CF) approach is not directly applicable to solve the new item problem, it would be a good idea to use the basic principle of CF which identifies similar customers, i,e. neighbors, and recommend items to those customers who have liked the similar items in the past. This research aims to suggest a hybrid recommendation procedure based on the preference boundary of target customer. We suggest the hybrid recommendation procedure using the preference boundary in the feature space for recommending new items only. The basic principle is that if a new item belongs within the preference boundary of a target customer, then it is evaluated to be preferred by the customer. Customers' preferences and characteristics of items including new items are represented in a feature space, and the scope or boundary of the target customer's preference is extended to those of neighbors'. The new item recommendation procedure consists of three steps. The first step is analyzing the profile of items, which are represented as k-dimensional feature values. The second step is to determine the representative point of the target customer's preference boundary, the centroid, based on a personal information set. To determine the centroid of preference boundary of a target customer, three algorithms are developed in this research: one is using the centroid of a target customer only (TC), the other is using centroid of a (dummy) big target customer that is composed of a target customer and his/her neighbors (BC), and another is using centroids of a target customer and his/her neighbors (NC). The third step is to determine the range of the preference boundary, the radius. The suggested algorithm Is using the average distance (AD) between the centroid and all purchased items. We test whether the CF-based approach to determine the centroid of the preference boundary improves the recommendation quality or not. For this purpose, we develop two hybrid algorithms, BC and NC, which use neighbors when deciding centroid of the preference boundary. To test the validity of hybrid algorithms, BC and NC, we developed CB-algorithm, TC, which uses target customers only. We measured effectiveness scores of suggested algorithms and compared them through a series of experiments with a set of real mobile image transaction data. We spilt the period between 1st June 2004 and 31st July and the period between 1st August and 31st August 2004 as a training set and a test set, respectively. The training set Is used to make the preference boundary, and the test set is used to evaluate the performance of the suggested hybrid recommendation procedure. The main aim of this research Is to compare the hybrid recommendation algorithm with the CB algorithm. To evaluate the performance of each algorithm, we compare the purchased new item list in test period with the recommended item list which is recommended by suggested algorithms. So we employ the evaluation metric to hit the ratio for evaluating our algorithms. The hit ratio is defined as the ratio of the hit set size to the recommended set size. The hit set size means the number of success of recommendations in our experiment, and the test set size means the number of purchased items during the test period. Experimental test result shows the hit ratio of BC and NC is bigger than that of TC. This means using neighbors Is more effective to recommend new items. That is hybrid algorithm using CF is more effective when recommending to consumers new items than the algorithm using only CB. The reason of the smaller hit ratio of BC than that of NC is that BC is defined as a dummy or virtual customer who purchased all items of target customers' and neighbors'. That is centroid of BC often shifts from that of TC, so it tends to reflect skewed characters of target customer. So the recommendation algorithm using NC shows the best hit ratio, because NC has sufficient information about target customers and their neighbors without damaging the information about the target customers.

Analysis of Korea Earth Science Olympiad Items for the Enhancement of Item Quality (한국 지구과학 올림피아드 문항 분석을 통한 문항의 질 향상 방안)

  • Lee Ki-Young;Kim Chan-Jong
    • Journal of the Korean earth science society
    • /
    • v.26 no.6
    • /
    • pp.511-523
    • /
    • 2005
  • The purpose of this study is to analyze the 1st and 2nd Korea Earth Science Olympiad (KESO) items, in order to find informations to enhance item quality. To do this, internal and external item classification frameworks are developed. Item difficulty (P), discrimination index (DI), correlation, and reliability are estimated by using classical test theory. Generalizability is also estimated by applying the generalizability theory. The results of item classification are as follows: (1) ‘Geology’, ‘astronomy’ and ‘data analysis and interpretation’ are dominant in content and inquiry process domain, respectively. Nearly every item has textbook context. (2) There is no difference between the preliminary and final tests in terms of their thinking skills sections. (3) As a whole, the ratio of items with pictures is high in item representation. However, multiple-choice and short answer items are more common in preliminary competition, and essay type items are found more often in final competition. The ratio of simple items is high in middle school section and preliminary competition, but composite items are dominant in high school section and final competition. The findings of item analysis are as follows: (1) In the middle school section, P is low and DI is moderate. But in the high school section, there is a considerable differences between science high schools and other high schools in general. (2) The highest correlation is reported between the scores of meteorology domain and total score in middle school, whereas in high school astronomy domain and total score show the highest correlation. (3) General high school section show the highest Cronbach $\alpha$ and generalizability. (4) General high school section show acceptable generalizability coefficient (> 0.80), but middle and science high school section should increase the number of items to reach acceptable generalizability level.

An Assessment of the Usefulness of Time of Flight in Magnetic Resonance Angiography Covering the Aortic Arch

  • Yoo, Yeong-Jun;Choi, Sung-Hyun;Dong, Kyung-Rae;Ji, Yun-Sang;Choi, Ji-Won;Ryu, Jae-Kwang
    • Journal of Radiation Industry
    • /
    • v.12 no.4
    • /
    • pp.325-332
    • /
    • 2018
  • Carotid angiography covering the aortic arch includes contrast-enhanced magnetic resonance angiography (CEA), which is applied to a large region and usually employs contrast media. However, the use of contrast media can be dangerous in infants, pregnant women, and patients with chronic renal failure (CRF). Follow-up patients informed of a lesion may also want to avoid constant exposure to contrast media. We aimed to apply time-of-flight (TOF) angiography to a large region and compare its usefulness with that of CEA. Ten patients (mean age, 58 years; range, 45~75 years) who visited our hospital for magnetic resonance angiography (MRA) participated in this study. A 3.0 Tesla Achieva magnetic resonance imaging (MRI) system (Philips, Netherland) and the SENSE NeuroVascular 16-channel coil were employed for both methods. Both methods were applied simultaneously to the same patient. Three TOF stacks were connected to cover the aortic arch through the circle of Willis, and CEA was applied in the same manner. For the quantitative assessment, the acquired images were used to set the regions of interest (ROIs) in the common carotid artery (CCA) bifurcation, internal carotid artery, external carotid artery, middle cerebral artery, and vertebral artery, and to obtain the signal-to-noise ratio (SNR) and the contrast-to-noise ratio (CNR) for the soft tissues. Three radiologists and one radiological resident performed the qualitative assessment on a 5-point scale - 1 point, "very bad"; 2 points, "bad"; 3 points, "average"; 4 points, "good"; and 5 points, "very good" - with regard to 4 items: (1) sharpness, (2) distortion, (3) vein contamination, and (4) expression of peripheral vessels. For the quantitative assessment, we estimated the mean SNR and CNR in each of the 5 ROIs. In general, the mean SNR was higher in TOF angiography (166.1, 205.2, 154.39, 172.23, and 161.95) than in CEA(92.05, 95.43, 84.76, 73.69, and 88.3). Both methods had a similar mean CNR: 67.62, 106.71, 55.9, 73.74, and 63.46 for TOF angiography, and 67.82, 71.19, 60.52, 49.45, and 64.07 for CEA. In all ROIs, the mean SNR was statistically significant (p<0.05), whereas the mean CNR was insignificant (p>0.05). The mean values of TOF angiography and CEA for each item in the qualitative assessment were 4.2 and 4.28, respectively for item 1; 2.93 and 4.55, respectively, for item 2; 4.6 and 3.13, respectively, for item 3; and 2.88 and 4.65, respectively, for item 4. Therefore, TOF angiography had a higher mean for item 3, and CEA had a higher mean for items 2 and 4; there was no significant difference between the two methods for item 1. The results for item 1 were statistically insignificant (p>0.05), whereas the results for items 2~4 were statistically significant (p<0.05). Both methods have advantages and disadvantages and they complement each other. However, CEA is usually applied to a large region covering the aortic arch. Time-of-flight angiography may be useful for people such as infants, pregnant women, CRF patients, and followup patients for whom the use of contrast media can be dangerous or unnecessary, depending on the circumstance.

A Combined Forecast Scheme of User-Based and Item-based Collaborative Filtering Using Neighborhood Size (이웃크기를 이용한 사용자기반과 아이템기반 협업여과의 결합예측 기법)

  • Choi, In-Bok;Lee, Jae-Dong
    • The KIPS Transactions:PartB
    • /
    • v.16B no.1
    • /
    • pp.55-62
    • /
    • 2009
  • Collaborative filtering is a popular technique that recommends items based on the opinions of other people in recommender systems. Memory-based collaborative filtering which uses user database can be divided in user-based approaches and item-based approaches. User-based collaborative filtering predicts a user's preference of an item using the preferences of similar neighborhood, while item-based collaborative filtering predicts the preference of an item based on the similarity of items. This paper proposes a combined forecast scheme that predicts the preference of a user to an item by combining user-based prediction and item-based prediction using the ratio of the number of similar users and the number of similar items. Experimental results using MovieLens data set and the BookCrossing data set show that the proposed scheme improves the accuracy of prediction for movies and books compared with the user-based scheme and item-based scheme.

A Study on Dynamic Lot Sizing Problem with Random Demand (확률적 수요를 갖는 단일설비 다종제품의 동적 생산계획에 관한 연구)

  • Kim, Chang Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.3
    • /
    • pp.194-200
    • /
    • 2005
  • A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

A Recommendation System for Health Screening Hospitals based on Client Preferences

  • Kim, Namyun;Kim, Sung-Dong
    • International journal of advanced smart convergence
    • /
    • v.9 no.3
    • /
    • pp.145-152
    • /
    • 2020
  • When conducting a health screening, it is important to select the most appropriate hospitals for the screening items. There are various packages in the screening hospitals, and the screening items and price are very different for each package. In this paper, we provide a method of recommending the screening packages in consideration of the customer's preferences such as screening items and minimum matching ratio. First, after collecting package information of hospitals, information such as basic items and optional items in the package are extracted. Then, we determine whether the client's screening items exist in the basic item or optional item of the package and calculate the matching rate of the package. Finally, we recommend screening packages with the lowest price while meeting the minimum matching rate suggested by the client. For performance analysis, we implement a prototype for recommending screening packages and provide the experimental results. The performance analysis shows that the proposed approach provides a real-time response time and recommends appropriate packages.

Handling the nonresponse in sample survey (설문조사에서의 무응답 처리)

  • Lee, Hwa-Jung;Kang, Suk-Bok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.6
    • /
    • pp.1183-1194
    • /
    • 2012
  • When it comes to a survey, no answer would occur frequently. Therefore various methods for handling nonresponse have been applied to analyse the survey. In this paper, the ratio of occurrence of two type of nonresponse cases - unit nonresponse and item nonresponse - is presented using previous real survey data, and we compared complete data and data with nonresponse. We suggest the reason of happening of nonresponse and the ratio of nonresponse using data collected through group interviews.

An Analysis of Paper and Pencil Test Items of Life Science I in High School (고등학교 생명 과학 I의 지필평가 문항 분석)

  • Lee, Donghoon;Jeong, Eunyoung
    • Journal of Science Education
    • /
    • v.38 no.3
    • /
    • pp.670-690
    • /
    • 2014
  • The purpose of this study was to analyze paper and pencil test items of life science I in high school to diagnose problems of the test items developed by teachers, and to provide some implication for better assessment. 690 selection-type items and 162 supply-type items in life science I were collected from 10 general high schools. In the analysis of test items, the ratio of the selection-type item and the supply-type item was 81:19 in the number of items based on item type, while the ratio was 74.4:25.6 in the distribution of marks, indicating that the distribution of marks compared to the number of items was higher in the supply-type items. In the analysis by the Bloom's revised taxonomy of educational objectives, the items of 'conceptual knowledge' in the knowledge and those of 'understanding' in the cognition process were shown most in both the selection-type item and the supply-type item. In the analysis by the science assessment frameworks of NAEA, the items of 'knowledge' were shown 9 times more than those of 'inquiry'. When compared to the level of difficulty presented in the two-way specification table and the percentage of correct answers in the selection-type item, the concurrence was 41.5%. When compared to the ratio of number of items based on the item type of the supply-type items, the short-answer items were 34.0%, the descriptive items were 61.1%, and the drawing items were 4.9%. The drawing items were mainly developed in the unit of 'Cells and Continuity of Life'. When the descriptive items were classified by the acceptance of response, all the items were 'response restricted' type, and the items of 'restricted in content range' type among them were highest. When the items were classified by presentation of data, the items of 'presentation of data' type were highest(65.4%), and when classified by type of question, the items of 'knowledge description' type were highest(80.4%). In conclusion, it is needed to develop items belonging to 'inquiry' area more in the school, and to increase the ratio of the descriptive items, presenting various types of items.

  • PDF

The Preference about F/W Knit Wears according to the age (추동용 니트웨어 아이템의 연령별 선호도)

  • Park, Sun-Chun;Lee, Young-Ju
    • Korean Journal of Human Ecology
    • /
    • v.17 no.1
    • /
    • pp.95-103
    • /
    • 2008
  • From the research which it sees the knit which is the competitive power it will be able to be sufficient the craving of the consumers who are changing be light from the which provides the fundamental data for production the F/W season knit wear it tried to know the age unit preference moral difference of item. The conclusion of the research which it the same. From all age unit pullover possession at 5 working for living, the jacket the ratio of the person whom it does not have entirely appeared most highly. The age unit knit wear twenties meaning item preference from, thirties and forties appeared with the item which pullover prefers most, fifties selected a cardigan case, an ensemble and the jacket and it prefers with the fact that. It appeared with the style which it prefers most from case P1, P2 all twenties of pullover, the cardigan proposal case appeared with the style which it prefers most from C1, C2 all fifties. From the jacket it appeared with the style which the J1 prefers from fifties-forties. Each age especially the F/W season knit wear the result which examines the wearing objective against, twenties become popular, thirties expression of individuality, forties convenient of activity, fifties for the convenient of activity complement of activity the knit wear with the fact that it wears.