• Title/Summary/Keyword: 결과평가

Search Result 56,308, Processing Time 0.086 seconds

An Investigation on Expanding Co-occurrence Criteria in Association Rule Mining (연관규칙 마이닝에서의 동시성 기준 확장에 대한 연구)

  • Kim, Mi-Sung;Kim, Nam-Gyu;Ahn, Jae-Hyeon
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.1
    • /
    • pp.23-38
    • /
    • 2012
  • There is a large difference between purchasing patterns in an online shopping mall and in an offline market. This difference may be caused mainly by the difference in accessibility of online and offline markets. It means that an interval between the initial purchasing decision and its realization appears to be relatively short in an online shopping mall, because a customer can make an order immediately. Because of the short interval between a purchasing decision and its realization, an online shopping mall transaction usually contains fewer items than that of an offline market. In an offline market, customers usually keep some items in mind and buy them all at once a few days after deciding to buy them, instead of buying each item individually and immediately. On the contrary, more than 70% of online shopping mall transactions contain only one item. This statistic implies that traditional data mining techniques cannot be directly applied to online market analysis, because hardly any association rules can survive with an acceptable level of Support because of too many Null Transactions. Most market basket analyses on online shopping mall transactions, therefore, have been performed by expanding the co-occurrence criteria of traditional association rule mining. While the traditional co-occurrence criteria defines items purchased in one transaction as concurrently purchased items, the expanded co-occurrence criteria regards items purchased by a customer during some predefined period (e.g., a day) as concurrently purchased items. In studies using expanded co-occurrence criteria, however, the criteria has been defined arbitrarily by researchers without any theoretical grounds or agreement. The lack of clear grounds of adopting a certain co-occurrence criteria degrades the reliability of the analytical results. Moreover, it is hard to derive new meaningful findings by combining the outcomes of previous individual studies. In this paper, we attempt to compare expanded co-occurrence criteria and propose a guideline for selecting an appropriate one. First of all, we compare the accuracy of association rules discovered according to various co-occurrence criteria. By doing this experiment we expect that we can provide a guideline for selecting appropriate co-occurrence criteria that corresponds to the purpose of the analysis. Additionally, we will perform similar experiments with several groups of customers that are segmented by each customer's average duration between orders. By this experiment, we attempt to discover the relationship between the optimal co-occurrence criteria and the customer's average duration between orders. Finally, by a series of experiments, we expect that we can provide basic guidelines for developing customized recommendation systems. Our experiments use a real dataset acquired from one of the largest internet shopping malls in Korea. We use 66,278 transactions of 3,847 customers conducted during the last two years. Overall results show that the accuracy of association rules of frequent shoppers (whose average duration between orders is relatively short) is higher than that of causal shoppers. In addition we discover that with frequent shoppers, the accuracy of association rules appears very high when the co-occurrence criteria of the training set corresponds to the validation set (i.e., target set). It implies that the co-occurrence criteria of frequent shoppers should be set according to the application purpose period. For example, an analyzer should use a day as a co-occurrence criterion if he/she wants to offer a coupon valid only for a day to potential customers who will use the coupon. On the contrary, an analyzer should use a month as a co-occurrence criterion if he/she wants to publish a coupon book that can be used for a month. In the case of causal shoppers, the accuracy of association rules appears to not be affected by the period of the application purposes. The accuracy of the causal shoppers' association rules becomes higher when the longer co-occurrence criterion has been adopted. It implies that an analyzer has to set the co-occurrence criterion for as long as possible, regardless of the application purpose period.

A Match-Making System Considering Symmetrical Preferences of Matching Partners (상호 대칭적 만족성을 고려한 온라인 데이트시스템)

  • Park, Yoon-Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.177-192
    • /
    • 2012
  • This is a study of match-making systems that considers the mutual satisfaction of matching partners. Recently, recommendation systems have been applied to people recommendation, such as recommending new friends, employees, or dating partners. One of the prominent domain areas is match-making systems that recommend suitable dating partners to customers. A match-making system, however, is different from a product recommender system. First, a match-making system needs to satisfy the recommended partners as well as the customer, whereas a product recommender system only needs to satisfy the customer. Second, match-making systems need to include as many participants in a matching pool as possible for their recommendation results, even with unpopular customers. In other words, recommendations should not be focused only on a limited number of popular people; unpopular people should also be listed on someone else's matching results. In product recommender systems, it is acceptable to recommend the same popular items to many customers, since these items can easily be additionally supplied. However, in match-making systems, there are only a few popular people, and they may become overburdened with too many recommendations. Also, a successful match could cause a customer to drop out of the matching pool. Thus, match-making systems should provide recommendation services equally to all customers without favoring popular customers. The suggested match-making system, called Mutually Beneficial Matching (MBM), considers the reciprocal satisfaction of both the customer and the matched partner and also considers the number of customers who are excluded in the matching. A brief outline of the MBM method is as follows: First, it collects a customer's profile information, his/her preferable dating partner's profile information and the weights that he/she considers important when selecting dating partners. Then, it calculates the preference score of a customer to certain potential dating partners on the basis of the difference between them. The preference score of a certain partner to a customer is also calculated in this way. After that, the mutual preference score is produced by the two preference values calculated in the previous step using the proposed formula in this study. The proposed formula reflects the symmetry of preferences as well as their quantities. Finally, the MBM method recommends the top N partners having high mutual preference scores to a customer. The prototype of the suggested MBM system is implemented by JAVA and applied to an artificial dataset that is based on real survey results from major match-making companies in Korea. The results of the MBM method are compared with those of the other two conventional methods: Preference-Based Matching (PBM), which only considers a customer's preferences, and Arithmetic Mean-Based Matching (AMM), which considers the preferences of both the customer and the partner (although it does not reflect their symmetry in the matching results). We perform the comparisons in terms of criteria such as average preference of the matching partners, average symmetry, and the number of people who are excluded from the matching results by changing the number of recommendations to 5, 10, 15, 20, and 25. The results show that in many cases, the suggested MBM method produces average preferences and symmetries that are significantly higher than those of the PBM and AMM methods. Moreover, in every case, MBM produces a smaller pool of excluded people than those of the PBM method.

A Topic Modeling-based Recommender System Considering Changes in User Preferences (고객 선호 변화를 고려한 토픽 모델링 기반 추천 시스템)

  • Kang, So Young;Kim, Jae Kyeong;Choi, Il Young;Kang, Chang Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.2
    • /
    • pp.43-56
    • /
    • 2020
  • Recommender systems help users make the best choice among various options. Especially, recommender systems play important roles in internet sites as digital information is generated innumerable every second. Many studies on recommender systems have focused on an accurate recommendation. However, there are some problems to overcome in order for the recommendation system to be commercially successful. First, there is a lack of transparency in the recommender system. That is, users cannot know why products are recommended. Second, the recommender system cannot immediately reflect changes in user preferences. That is, although the preference of the user's product changes over time, the recommender system must rebuild the model to reflect the user's preference. Therefore, in this study, we proposed a recommendation methodology using topic modeling and sequential association rule mining to solve these problems from review data. Product reviews provide useful information for recommendations because product reviews include not only rating of the product but also various contents such as user experiences and emotional state. So, reviews imply user preference for the product. So, topic modeling is useful for explaining why items are recommended to users. In addition, sequential association rule mining is useful for identifying changes in user preferences. The proposed methodology is largely divided into two phases. The first phase is to create user profile based on topic modeling. After extracting topics from user reviews on products, user profile on topics is created. The second phase is to recommend products using sequential rules that appear in buying behaviors of users as time passes. The buying behaviors are derived from a change in the topic of each user. A collaborative filtering-based recommendation system was developed as a benchmark system, and we compared the performance of the proposed methodology with that of the collaborative filtering-based recommendation system using Amazon's review dataset. As evaluation metrics, accuracy, recall, precision, and F1 were used. For topic modeling, collapsed Gibbs sampling was conducted. And we extracted 15 topics. Looking at the main topics, topic 1, top 3, topic 4, topic 7, topic 9, topic 13, topic 14 are related to "comedy shows", "high-teen drama series", "crime investigation drama", "horror theme", "British drama", "medical drama", "science fiction drama", respectively. As a result of comparative analysis, the proposed methodology outperformed the collaborative filtering-based recommendation system. From the results, we found that the time just prior to the recommendation was very important for inferring changes in user preference. Therefore, the proposed methodology not only can secure the transparency of the recommender system but also can reflect the user's preferences that change over time. However, the proposed methodology has some limitations. The proposed methodology cannot recommend product elaborately if the number of products included in the topic is large. In addition, the number of sequential patterns is small because the number of topics is too small. Therefore, future research needs to consider these limitations.

The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation (시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가)

  • 김상욱
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.381-396
    • /
    • 2003
  • Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper points out the performance bottleneck in subsequence matching, and then proposes an effective method that improves the performance of entire subsequence matching significantly by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post processing steps through preliminary experiments. Based on their results, we show that the post processing step is the main performance bottleneck in subsequence matching, and them claim that its optimization is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple but quite effective method that processes the post processing step in the optimal way. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancy of disk accesses and CPU processing occurred in the post processing step. We formally prove that our method is optimal and also does not incur any false dismissal. We show the effectiveness of our method by extensive experiments. The results show that our method achieves significant speed-up in the post processing step 3.91 to 9.42 times when using a data set of real-world stock sequences and 4.97 to 5.61 times when using data sets of a large volume of synthetic sequences. Also, the results show that our method reduces the weight of the post processing step in entire subsequence matching from about 90% to less than 70%. This implies that our method successfully resolves th performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. The experimental results reveal that it is 3.05 to 5.60 times faster when using a data set of real-world stock sequences and 3.68 to 4.21 times faster when using data sets of a large volume of synthetic sequences compared with the previous one.

EFFECT OF ACID-TREATMENT ON DENTIN BONDING (산 처리가 상아질 접착에 미치는 영향)

  • Kim, Young-Kyong;Kim, Sung-Kyo;Park, Jin-Hoon
    • Restorative Dentistry and Endodontics
    • /
    • v.18 no.1
    • /
    • pp.73-83
    • /
    • 1993
  • The purpose of this study was to evaluate the effect of various acid treatments on dentin bonding. Freshly extracted human teeth were uprightly embedded in self curing acrylic resin, and their occlusal surfaces were grinded to expose flat dentin surfaces. The specimens were divided into 4 groups. Specimens of one group were not treated so as to be a control and those of the other three groups were threated with 10% polyacrylic acid, 10% phosphoric acid, and 10-3 solution(10% citric acid/3% ferric chloride) respectively. Primer, bonding resin and composite resin were applied over the treated dentin surfaces sequentially. All specimens were stored in $37^{\circ}C$ distilled water for 24 hours, then the tensile bond strength was measured and the treated dentin surfaces and fracured dentin surfaces were examined under a scanning electron microscope. The results were as follows: Bond strengths of acid-treated groups were higher than those of the untreated group. In the acid-treated groups, bond strength was found to be the highest in the 10-3 solution group followed by the 10% phosphoric acid group and the 10% polyacrylic acid group(P<0.01). On SEM examination of dentin surfaces, the untreated dentin surface showed a remaining smear layer and closed dentinal tubules. Dentin surfaces treated with 10 % polyacrylic acid showed a clean dentin surface without the smear layer, but showed remaining smear plugs in dentinal tubules. A dentin surface treated with 10% phosphoric acid or 10-3 solution showed open dentinal tubules without the smear layer or smear plugs. On SEM observation of the fractured dentin-resin interface, the untreated group showed that failure occurred in the smear layer. The group treated with 10% polyacrylic acid showed no resin tag remained in the dentinal tubules, but resin tags in the dentinal tubules were observed in the group treated with the 10% phosphoric acid or the 10-3 solution. On the failure mode examination, the higher the bond strength of the group, the higher the frequency of cohesive failure. The coefficient between bond strength and cohesive failure rate was 0.71.

  • PDF

THE ROLE OF TYPE 2 DIABETES AS A PREDISPOSING RISK FACTOR ON THE PULPO-PERIAPICAL PATHOGENESIS: REVIEW ARTICLE (치수 치근단 병소의 전구 위험요인으로서의 제 2 형 당뇨의 역할에 관한 소고)

  • Kim, Jin-Hee;Bae, Kwang-Shik;Seo, Deog-Gyu;Hong, Sung-Tae;Lee, Yoon;Hong, Sam-Pyo;Kum, Kee-Yeon
    • Restorative Dentistry and Endodontics
    • /
    • v.34 no.3
    • /
    • pp.169-176
    • /
    • 2009
  • Diabetes Mellitus (DM) is a syndrome accompanied with the abnormal secretion or function of insulin, a hormone that plays a vital role in controlling the blood glucose level (BGL). Type land 2 DM are most common form and the prevalence of the latter is recently increasing, The aim of this article was to assess whet her Type 2 DM could act as a predisposing risk factor on the pulpo-periapical pathogenesis. Previous literature on the pathologic changes of blood vessels in DM was thoroughly reviewed. Furthermore, a histopathologic analysis of artificially-induced periapical specimens obtained from Type 2 diabetic and DM-resistant rats was compared. Histopathologic results demonstrate that the size of periapical bone destruction w as larger and the degree of pulpal inflammation was more severe in diabetic rats, indicating that Type 2 D M itself can be a predisposing risk factor that makes the host more susceptible to pulpal infection. The possible reasons may be that in diabetic state the lumen of pulpal blood vessels are thickened by atheromatous deposits, and microcirculation is hindered, The function of polymorphonuclear leukocyte is also impair ed and the migration of immune cells is blocked, leading to increased chance of pulpal infection. Also, lack of collateral circulation of pulpal blood vessels makes the pulp more susceptible to infection. These decrease the regeneration capacity of pulpal cells or tissues, delaying the healing process, Therefore, when restorative treatment is needed in Type 2 DM patients, dentists should minimize irritation to the pulpal tissue un der control of BGL.

A COMPARISON OF THE SHAPING ABILITY OF FOUR ROTARY NICKEL-TITANIUM FILES IN SIMULATED ROOT CANALS (엔진구동형 NiTi 파일의 근관성형효과 비교)

  • Kim, Bo-Hye;Choi, Kyoung-Kyu;Park, Sang-Hyuk;Choi, Gi-Woon
    • Restorative Dentistry and Endodontics
    • /
    • v.35 no.2
    • /
    • pp.88-95
    • /
    • 2010
  • The purpose of this study was to compare the root canal shaping ability of 4 rotary NiTi instruments in simulated root canals. For the preparation of thirty two curved root canals, Mtwo instruments using "single length"technique, and Profile, ProTaper Universal, and K3 using crown-down technique (N = 8) were used. All canal samples were prepared by reaching an apical canal size of #30. Pre- and post-instrumentation digital images were recorded and an assessment of canal shape was determined using a computer image analysis program SigmaScan Pro (Systat Software Inc., San Jose, CA, USA). The changes of the dimension of inner walls of canals, (2) the changes of the dimension of outer walls of canals, and (3) the centering ratio were measured at 7 measuring points, and then data were statistically analyzed using one-way ANOVA and Duncan's test. The results were as below; 1. The root canal shaping ability of Profile was significantly faster than that of other rotary NiTi instruments (p < 0.05). 2. The deformation and fracture of all instruments used for this study were not experienced. 3. In the degree of changes of the dimension of inner walls of canals, Profile demonstrated the lowest changes of the dimension of inner walls of canals except at the measuring points of the 1 and 2 mm (p < 0.05). However, the ProTaper Universal showed the highest changes of the dimension of inner walls of canals at all measuring points (p < 0.05). 4. In the degree of changes of the dimension of outer walls of canals, Mtwo demonstrated the lowest changse of the dimension of outer walls of canals except at the measuring point of the 1 mm (p < 0.05). However, Profile exhibited the highest changes of the dimension of outer walls of canals at the measuring points of 3 and 4 mm and ProTaper Universal and K3 showed the largest changes of the dimension of outer walls of canals at the measuring points of 1, 2, 6, and 7 mm (p < 0.05). 5. In degree of centering ratio, Profile demonstrated the least centering ratio comparing with the centering ratio shown by other NiTi instruments at the measuring points of 1, 4, 5, and 6 mm. Results suggest that in the coronal part of canal preparation, active cutting files such as ProTaper Universal may efficiently flare the canal orifice and form a better taper, and in the apical part of the canal, files which have a better centering ability such as Profile may maintain the original canal curvature and reduce the shaping time.

THE EFFECT OF CONCENTRATION AND APPLICATION TIME OF HYDROGEN PEROXIDE ON THE MICROTENSILE BOND STRENGTH OF RESIN RESTORATIONS TO THE DENTIN AT DIFFERENT DEPTHS (과산화수소의 농도와 적용시간이 상아질의 깊이에 따라 레진 수복물의 미세인장결합강도에 미치는 영향)

  • Son, Jeong-Lyong;Lee, Gye-Young;Kang, Yu-Mi;Oh, Young-Taek;Lee, Kwang-Won;Kim, Tae-Gun
    • Restorative Dentistry and Endodontics
    • /
    • v.34 no.5
    • /
    • pp.406-414
    • /
    • 2009
  • The purpose of this study was to examine the effect of hydrogen peroxide at different application time and concentrations on the microtensile bond strength of resin restorations to the deep and the pulp chamber dentin. A conventional endodontic access cavity was prepared in each tooth, and then the teeth were randomly divided into 1 control group and 4 experimental groups as follows: Group 1, non treated; Group 2, with 20% Hydrogen peroxide ($H_2O_2$); Group 3, with 10% $H_2O_2$; Group 4, with 5% $H_2O_2$; Group 5, with 2.5% $H_2O_2$; the teeth of all groups except group 1 were treated for 20, 10, and 5min. The treated teeth were filled using a Superbond C&B (Sun medical Co., Shiga, Japan). Thereafter, the specimens were stored in distilled water at $37^{\circ}C$ for 24-hours and then sectioned into the deep and the chamber dentin. The microtensile bond strength values of each group were analyzed by 3-way ANOVA and Tukey post hoc test(p < 0.05). In this study, the microtensile bond strength of the deep dentin (D1) was significantly greater than that of the pulp chamber dentin (D2) in the all groups tested. The average of microtensile bond strength was decreased as the concentration and the application time of $H_2O_2$ were increased. Analysis showed significant correlation effect not only between the depth of the dentin and the concentration of $H_2O_2$ but also between the concentration of H202 and the application time(p < 0.05), while no significant difference existed among these three variables(p > 0.05). The higher $H_2O_2$ concentration, the more opened dentinal tubules under a scanning electron microscope(SEM) examination.

EFFECT OF FILM THICKNESS OF RESIN CEMENT ON BONDING EFFICIENCY IN INDIRECT COMPOSITE RESTORATION (레진 시멘트의 film thickness가 간접 복합 레진 수복물의 접착 효율에 미치는 영향에 관한 연구)

  • Lee, Sang-Hyuck;Choi, Gi-Woon;Choi, Kyung-Kyu
    • Restorative Dentistry and Endodontics
    • /
    • v.35 no.2
    • /
    • pp.69-79
    • /
    • 2010
  • The purpose of this study was to evaluate the effect of film thickness of various resin cements on bonding efficiency in indirect composite restoration by measurement of microtensile bond strength, polymerization shrinkage, flexural strength and modulus, fractographic FE-SEM analysis. Experimental groups were divided according to film thickness (< $50\;{\mu}m$-control, $50\;{\mu}m$-T50, $100\;{\mu}m$-T100, $150\;{\mu}m$-T150) using composite- based resin cements (Variolink II, Duo-Link) and adhesive-based resin cements (Panavia F, Rely X Unicem). The data was analyzed using ANOVA and Duncan's multiple comparison test (p < 0.05). The results were as follows ; 1. Variolink II showed higher microtensile bond strength than that of adhesive-based resin cements in all film thickness (p < 0.05) but Duo-Link did not show significant difference except control group (p > 0.05). 2. Microtensile bond strength of composite-based resin cements were decreased significantly according to increasing film thickness (p < 0.05) but adhesive-based resin cements did not show significant difference among film thickness (p > 0.05). 3. Panavia F showed significantly lower polymerization shrinkage than other resin cements (p < 0.05). 4. Composite-based resin cements showed significantly higher flexural strength and modulus than adhesive-based resin cements (p < 0.05). 5. FE-SEM examination showed uniform adhesive layer and well developed resin tags in composite-based resin cements but unclear adhesive layer and poorly developed resin tags in adhesive-based resin cements. In debonded surface examination, composite-based resin cements showed mixed failures but adhesive-based resin cements showed adhesive failures.

THE BONDING DURABILITY OF RESIN CEMENTS (레진시멘트의 접착 내구성에 관한 연구)

  • Cho, Min-Woo;Park, Sang-Hyuk;Kim, Jong-Ryul;Choi, Kyoung-Kyu
    • Restorative Dentistry and Endodontics
    • /
    • v.32 no.4
    • /
    • pp.343-355
    • /
    • 2007
  • The objectives of this study was to evaluate the durability of 4 resin cements by means of microtensile bond strength test combined with thermocycling method and fractographic FE-SEM analysis. Experimental groups were prepared according to thermocycling (0, 1,000, 5,000) and the kind of resin cements, those were Variolink II, Multilink, Panavia F 2.0, Rely X Unicem. Flat dentin surfaces were created on mid-coronal dentin of extracted third molars. Then fresh dentin surface was grounded with 320-grit silicon carbide abrasive papers to create uniform smear layers. Indirect composite block (Tescera, Bisco Inc., Schaumburg, IL, USA) was fabricated ($12\;{\times}\;12\;{\times}\;6\;mm^3$). It's surface for bonding to tooth was grounded with silicon carbide abrasive papers from 180- to 600-grit serially, then sandblasted witk $20\;-\;50\;{\mu}m$ alumina oxide. According to each manufacturer's instruction, dentin surface was treated and indirect composite block was luted on it using each resin cement. For Rely X Unicem, dentin surface was not treated. The bonded tooth-resin block were stored in distilled water at $37^{\circ}C$ for 24 hours. After thermocycling, the bonded tooth-resin block was sectioned occluso-gingivally to 1.0 mm thick serial slabs using all Isomet slow-speed saw (Isomet, Buehler Ltd, Lake Bluff, IL, USA). These sectioned slabs were further sectioned to $1.0\;{\times}\;1.0\;mm^2$ composite-dentin beams. The specimens were tested with universal testing machine (EZ-Test, Shimadzu, Japan) at a crosshead speed of 1.0 mm/min with maximum load of 500 N. The data was analyzed using one-way ANOVA and Duncan's multiple comparison test at $p\;{\leq}\;0.05$ level. Within the limited results, we conclude as follows; 1. The bond strength of Variolink II was evaluated the highest among experimental groups and was significantly decreased after 1,000 thermocycling (p < 0.05). 2. The bond strength of Multilink was more affected by thermocycling than the other experimental groups and significantly decreased after 1,000 thermocycling (p < 0.05). 3. Panavia F 2.0 and Rely X Unicem showed the gradually decreased tendency of microtensile bond strength according to thermocycling but there was no significant difference (p > 0.05). 4. Adhesive based-resin cements showed lower bond strength with or without thermocycling than composite based-resin cements. 5. Variolink II & Multilink showed high bond strength and mixed failure, which was occurred with a thin layer of luting resin cement before thermocycling and gradually increased adhesive failure along the dentin surface after thermocycling. The bonding performance of resin cement can be affected by application procedure and chemical composition. Composite based-resin cement showed higher bond strength and durability than adhesive based-resin cement.