• Title/Summary/Keyword: Optimal performances

Search Result 623, Processing Time 0.031 seconds

Social Network-based Hybrid Collaborative Filtering using Genetic Algorithms (유전자 알고리즘을 활용한 소셜네트워크 기반 하이브리드 협업필터링)

  • Noh, Heeryong;Choi, Seulbi;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.19-38
    • /
    • 2017
  • Collaborative filtering (CF) algorithm has been popularly used for implementing recommender systems. Until now, there have been many prior studies to improve the accuracy of CF. Among them, some recent studies adopt 'hybrid recommendation approach', which enhances the performance of conventional CF by using additional information. In this research, we propose a new hybrid recommender system which fuses CF and the results from the social network analysis on trust and distrust relationship networks among users to enhance prediction accuracy. The proposed algorithm of our study is based on memory-based CF. But, when calculating the similarity between users in CF, our proposed algorithm considers not only the correlation of the users' numeric rating patterns, but also the users' in-degree centrality values derived from trust and distrust relationship networks. In specific, it is designed to amplify the similarity between a target user and his or her neighbor when the neighbor has higher in-degree centrality in the trust relationship network. Also, it attenuates the similarity between a target user and his or her neighbor when the neighbor has higher in-degree centrality in the distrust relationship network. Our proposed algorithm considers four (4) types of user relationships - direct trust, indirect trust, direct distrust, and indirect distrust - in total. And, it uses four adjusting coefficients, which adjusts the level of amplification / attenuation for in-degree centrality values derived from direct / indirect trust and distrust relationship networks. To determine optimal adjusting coefficients, genetic algorithms (GA) has been adopted. Under this background, we named our proposed algorithm as SNACF-GA (Social Network Analysis - based CF using GA). To validate the performance of the SNACF-GA, we used a real-world data set which is called 'Extended Epinions dataset' provided by 'trustlet.org'. It is the data set contains user responses (rating scores and reviews) after purchasing specific items (e.g. car, movie, music, book) as well as trust / distrust relationship information indicating whom to trust or distrust between users. The experimental system was basically developed using Microsoft Visual Basic for Applications (VBA), but we also used UCINET 6 for calculating the in-degree centrality of trust / distrust relationship networks. In addition, we used Palisade Software's Evolver, which is a commercial software implements genetic algorithm. To examine the effectiveness of our proposed system more precisely, we adopted two comparison models. The first comparison model is conventional CF. It only uses users' explicit numeric ratings when calculating the similarities between users. That is, it does not consider trust / distrust relationship between users at all. The second comparison model is SNACF (Social Network Analysis - based CF). SNACF differs from the proposed algorithm SNACF-GA in that it considers only direct trust / distrust relationships. It also does not use GA optimization. The performances of the proposed algorithm and comparison models were evaluated by using average MAE (mean absolute error). Experimental result showed that the optimal adjusting coefficients for direct trust, indirect trust, direct distrust, indirect distrust were 0, 1.4287, 1.5, 0.4615 each. This implies that distrust relationships between users are more important than trust ones in recommender systems. From the perspective of recommendation accuracy, SNACF-GA (Avg. MAE = 0.111943), the proposed algorithm which reflects both direct and indirect trust / distrust relationships information, was found to greatly outperform a conventional CF (Avg. MAE = 0.112638). Also, the algorithm showed better recommendation accuracy than the SNACF (Avg. MAE = 0.112209). To confirm whether these differences are statistically significant or not, we applied paired samples t-test. The results from the paired samples t-test presented that the difference between SNACF-GA and conventional CF was statistical significant at the 1% significance level, and the difference between SNACF-GA and SNACF was statistical significant at the 5%. Our study found that the trust/distrust relationship can be important information for improving performance of recommendation algorithms. Especially, distrust relationship information was found to have a greater impact on the performance improvement of CF. This implies that we need to have more attention on distrust (negative) relationships rather than trust (positive) ones when tracking and managing social relationships between users.

KOREAN MARS MISSION DESIGN USING KSLV-III (KSLV-III를 이용한 한국형 화성 탐사 임무의 설계)

  • Song, Young-Joo;Yoo, Sung-Moon;Park, Eun-Seo;Park, Sang-Young;Choi, Kyu-Hong;Yoon, Jae-Cheol;Yim, Jo-Ryeong;Choi, Joon-Min;Kim, Byung-Kyo
    • Journal of Astronomy and Space Sciences
    • /
    • v.23 no.4
    • /
    • pp.355-372
    • /
    • 2006
  • Mission opportunities and trajectory characteristics for the future Korean Mars mission have designed and analyzed using KSIV-III(Korea Space Launch Vehicle-III). Korea's first space center, 'NARO space center' is selected as a launch site. For launch opportunities, year 2033 is investigated under considering the date of space center's completion with KSLV series development status. Optimal magnitude of various maneuvers, Trans Mars Injection (TMI) maneuver, Trajectory Correction Maneuver (TCM), Mars Orbit Insertion (MOI) maneuver and Orbit Trim Maneuver(OTM), which are required during the every Mars mission phases are computed with the formulation of nonlinear optimization problems using NPSOL software. Finally, mass budgets for upper stage (launcher for KSIV-III and spacecraft are derived using various optimized maneuver magnitudes. For results, daily launch window from NARO space center for successful Korean Mars mission is avaliable for next 27 minutes starting from Apr. 16. 2033. 12:17:26 (UTC). Maximum spacecraft gross mass which can delivered to Mars is about 206kg, with propellant mass of 109kg and structure mass of 97kg, when on board spacecraft thruster's Isp is assumed to have 290 sec. For upper stage, having structure ratio of 0.15 and Isp value of 280 sec, gross mass is about 1293kg with propellant mass of 1099kg and structure mass of 194kg. However, including 10% margins to computed optimal maneuver values, spacecraft gross mass is reduced to about 148kg with upper stage's mass of 1352kg. This work will give various insights, requiring performances to developing of KSIV-III and spacecraft design for future Korean Mars missions.

Effects of Refrigerated Storage Temperature and Duration on the Seedling Quality of Bare Root Plants and Container Seedlings of Quercus variabilis and Zelkova serrata (저장 온도 및 기간이 굴참나무와 느티나무 노지묘 및 용기묘의 묘목품질에 미치는 영향)

  • Cho, Min Seok;Yang, A-Ram;Noh, Nam Jin
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.3
    • /
    • pp.406-418
    • /
    • 2021
  • This study was conducted to evaluate optimal storage techniques for bare root plants and container seedlings of Quercus variabilis and Zelkova serrata in order to maintain high quality of seedlings until planting. Refrigerated storage treatments were given at two temperatures (-2℃ [freezing] and 2℃ [cooling]) for nine different durations (0, 15, 30, 60, 120, 180, 240, 300, and 360 days after storage). We analyzed total nonstructural carbohydrate (TNC) content and measured shoot moisture content (SMC) during the storage stage and survival rate (SR) and dry weight during the planting stage of seedlings. The TNC content and SMC of the seedlings of the two species decreased with an increase in storage duration. The TNC content of seedlings rapidly decreased after 180~240 days of storage. The TNC reduction rate in the freezing treatment was lower than that in the cooling treatment. Also, with an increase in the storage duration of the two species, the SMC reduction rate in the cooling treatment increased in comparison with that in the freezing treatment. In both the species, the SR after planting decreased rapidly after 60 days of cooling storage and 180 days of freezing storage, respectively. The SR after planting was less than 60% when the TNC content for both the species dropped below 20 mg g-1. In addition, the SR was lower than 80% when SMC measured before storage decreased by approximately 30% and 20% for Q. variabilis and Z. serrata, respectively. Our results suggest that cooling (1~2℃) storage is recommended for a short-term period (2 months or less), whereas freezing (-2~-4℃) storage is suitable for longer periods (2~6 months). These optimal storage techniques, allied with seedling harvesting and handling systems, will improve the quality of seedling production in nursery stages and increase seedling growth performances in plantations.

Analysis of Optimal Resolution and Number of GCP Chips for Precision Sensor Modeling Efficiency in Satellite Images (농림위성영상 정밀센서모델링 효율성 재고를 위한 최적의 해상도 및 지상기준점 칩 개수 분석)

  • Choi, Hyeon-Gyeong;Kim, Taejung
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_1
    • /
    • pp.1445-1462
    • /
    • 2022
  • Compact Advanced Satellite 500-4 (CAS500-4), which is scheduled to be launched in 2025, is a mid-resolution satellite with a 5 m resolution developed for wide-area agriculture and forest observation. To utilize satellite images, it is important to establish a precision sensor model and establish accurate geometric information. Previous research reported that a precision sensor model could be automatically established through the process of matching ground control point (GCP) chips and satellite images. Therefore, to improve the geometric accuracy of satellite images, it is necessary to improve the GCP chip matching performance. This paper proposes an improved GCP chip matching scheme for improved precision sensor modeling of mid-resolution satellite images. When using high-resolution GCP chips for matching against mid-resolution satellite images, there are two major issues: handling the resolution difference between GCP chips and satellite images and finding the optimal quantity of GCP chips. To solve these issues, this study compared and analyzed chip matching performances according to various satellite image upsampling factors and various number of chips. RapidEye images with a resolution of 5m were used as mid-resolution satellite images. GCP chips were prepared from aerial orthographic images with a resolution of 0.25 m and satellite orthogonal images with a resolution of 0.5 m. Accuracy analysis was performed using manually extracted reference points. Experiment results show that upsampling factor of two and three significantly improved sensor model accuracy. They also show that the accuracy was maintained with reduced number of GCP chips of around 100. The results of the study confirmed the possibility of applying high-resolution GCP chips for automated precision sensor modeling of mid-resolution satellite images with improved accuracy. It is expected that the results of this study can be used to establish a precise sensor model for CAS500-4.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Effect of Feeding Plum and Red Ginseng Marc on Vital Reaction in Broiler Stress (매실과 홍삼 부산물이 스트레스에 대한 육계 생체 반응에 미치는 영향)

  • Bong, Mi-Hee;Ji, Sang-Yoon;Park, Jun-Cheol;Moon, Hong-Kil;Lee, Sang-Cheul;Lee, Jun-Heon;Hong, Joon-Ki
    • Korean Journal of Poultry Science
    • /
    • v.38 no.3
    • /
    • pp.213-223
    • /
    • 2011
  • This study was conducted to test the efficacy of plum (Prunus mume) and red ginseng (Panax ginseng C.A Meyer) marc as stress inhibitors under heat stress and lipopolysaccharide (LPS) challenge in broilers by investigating their effects on blood biochemical parameters, immunoglobulin concentration and splenic cytokine mRNA expressions. A total of one hundred ninety-two 1-d-old male broiler chicks (Ross 308) were divided into 2 stress conditions (heat and LPS) experiments. Each experiment was divided into 4 treatment groups with 8 replicates of 3 birds in each group. NC (negative control, no immune substances), PC (positive control, 25 ppm ${\beta}$-glucan), PM (1% plum marc) and RGM (3% red ginseng marc) treatments were administered with respective substance through water supplementation. During heat stress, The Ca/Mg ratio in PM and RGM was significantly decreased in comparison with that of NC (P<0.05). The immunoglobulin M was significantly lower in PM than in NC (P<0.05). Expression patterns of splenic cytokine mRNAs (IL-1, IL-2 and IL-6) were similar over the treatment. Expression rates of IL-1 and IL-2 in PM were significantly decreased in comparison with NC. Also, expression rates of IL-1, IL-2 and IL-6 were significantly lower in RGM than in NC (P<0.05). In conclusion, the dietary supplementation of plum and red ginseng marc improved coping ability to heat stress by preventing Ca/Mg ratio increment and by inhibiting inflammatory response in broiler chicks. However, it is necessary to determine optimal dietary level of red ginseng marc for improving growth performances in broiler chickens. These results suggest the possibility that plum and red ginseng marc could be used as the stress inhibitor under heat stress and inflammatory response in broiler chicks.

Effects of Dietary Protein Level and Supplementation of Conjugated Linoleic Acid on Growth Performance and Meat Quality Parameters in Finishing Pigs (사료 중 단백질 수준 및 CLA(Conjugated Linoleic Acid) 첨가가 비육돈의 생산성 및 육질특성에 미치는 영향)

  • Moon, Hong-Kil;Lee, Sung-Dae;Jung, Hyun-Jung;Kim, Young-Hwa;Park, Jun-Cheol;Ji, Sang-Yun;Kim, Chong-Dae;Kwon, Oh-Sub;Kim, In-Cheul
    • Journal of Animal Science and Technology
    • /
    • v.50 no.5
    • /
    • pp.695-704
    • /
    • 2008
  • This study was conducted to investigate effects of dietary crude protein(CP) level and supplementation of conjugated linoleic acid(CLA) on growth performances and meat quality parameters in finishing pigs. The experiment was designed using protein levels(11.3%, 16.0%) and CLA levels(0%, 2.5%) according to 2×2 factorial design. A total of forty-eight pigs [(Landrace×Yorkshire)×Duroc] with an average initial weight of 79±1kg were allotted to one of four dietary treatments. Each treatment had four replications of three pigs per replicate. Final body weight(P<0.05) and average daily gain(P<0.01) were lower in 11.3% CP treatments than in 16.0% CP treatments, while feed/gain was high(P<0.01) in 11.3% CP treatments compared with 16.0% CP treatments. Carcass weight was lighter in 11.3% CP treatments(P<0.001) and CLA 2.5% treatments(P<0.01) than in 16.0% CP and CLA 0% treatments, respectively. A significant interaction between CP and CLA on carcass weight was observed(P<0.01), where supplementation of 2.5% CLA to finishing diets decreased carcass weight in 16.0% CP treatments, while no difference was found in 11.3% CP treatments. Backfat thickness was thinner in 11.3% CP treatments and CLA 2.5% treatments than in 16.0% CP and CLA 0% treatments, respectively(P<0.05). A significant interaction between CP and CLA on backfat thickness was observed(P<0.001), where supplementation of 2.5% CLA to finishing diets decreased backfat thickness in 16.0% CP treatments, while no difference was found in 11.3% CP treatments. Marbling score and intramuscular fat contents were higher in 11.3% CP treatments than in 16.0% CP treatments(P<0.01). In conclusion, feeding of protein-deficient diets in finishing pigs could produce favorable pork with high marbling score and thinner backfat. On the other hand, supplementation of CLA was considered to decrease backfat thickness when diets with optimal level of crude protein were fed to finishing pigs.

Utilization of Obosan (Dietary Herbs) I. Effects on Survival, Growth, Feed Conversion Ratio and Condition Factor in Olive Flounder, Paralichthys olivaceus (한방사료 첨가제인 어보산의 효과 I. 넙치의 생존율, 성장, 사료효율 및 비만도에 미치는 영향)

  • 김동수;김종현;정창화;이상윤;이상민;문영봉
    • Journal of Aquaculture
    • /
    • v.11 no.2
    • /
    • pp.213-221
    • /
    • 1998
  • The effects of differen concentrations of Obosan as a feed additive dietary herb were examined on survival rate, growth, feed conversion ration and condition factor in olive flounder (paralichthys olivaceus). Effectiveness of dietary Obosan with optimized concentration for 48 weeks were also observed with regard to growth performances and yields. All groups fed diets containing 0.15, 0.3 and 0.6% of Obosan revealed significantly higher survival rate than control group (P<0.05). Growth, feed conversion ratio and condition factor of olive flounder fed diets containing Obosan were considerably improved when compared to those of controls (P<0.05). The 0.3% of dietary Obosan was proven to be the optimal concentration in all parameters tested. The dietary Obosan (0.3%) for 48 weeks showed significantly higher surval rate than control (P<0.05), and also improved yields in weight gain (19.0% improvement), specific growth rate (4.8%), feed conversion ratio(13.6%) and condition factor (10.8%), significantly (P<0.05).

  • PDF

Determination of Petroleum Aromatic Hydrocarbons in Seawater Using Headspace Solid-Phase Microextraction Coupled to Gas Chromatography/Mass Spectrometry (HS-SPME-GC/MS를 이용한 해수 내 유류계 방향족탄화수소 분석법)

  • An, Joon Geon;Shim, Won Joon;Ha, Sung Yong;Yim, Un Hyuk
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.17 no.1
    • /
    • pp.27-35
    • /
    • 2014
  • The headspace solid-phase microextraction (HS-SPME) followed by gas chromatography/mass spectrometry procedure has been developed for the simultaneous determination of petroleum aromatic hydrocarbons such as benzene, toluene, ethylbenzene and xylene isomers (BTEX) and polycyclic aromatic hydrocarbons (PAHs) in seawater. The advantages of SPME compared to traditional methods of sample preparation are ease of operation, reuse of fiber, portable system, minimal contamination and loss of the sample during transport and storage. SPME fiber, extraction time, temperature, stirring speed, and GC desorption time were key extraction parameters considered in this study. Among three kinds of SPME fibers, i.e., PDMS ($100{\mu}m$), CAR/PDMS ($75{\mu}m$), and PDMS/DVB ($65{\mu}m$), a $65{\mu}m$ PDMS/DVB fiber showed the most optimal extraction efficiencies covering molecular weight ranging from 78 to 202. Other extraction parameters were set up using $65{\mu}m$ PDMS/DVB. The final optimized extraction conditions were extraction time (60 min), extraction temperature (50), stirring speed (750 rpm) and GC desorption time (3 min). When applied to artificially contaminated seawater like water accommodated fraction, our optimized HS-SPME-GC/MS showed comparable performances with other conventional method. The proposed protocol can be an attractive alternative to analysis of BTEX and PAHs in seawater.

Consideration of Normal Variation of Perfusion Measurements in the Quantitative Analysis of Myocardial Perfusion SPECT: Usefulness in Assessment of Viable Myocardium (심근관류 SPECT의 정량적 분석에서 관류정량값 정상변이의 고려: 생존심근 평가에서의 유용성)

  • Paeng, Jin-Chul;Lim, Il-Han;Kim, Ki-Bong;Lee, Dong-Soo
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.42 no.4
    • /
    • pp.285-291
    • /
    • 2008
  • Purpose: Although automatic quantification software of myocardial perfusion SPECT provides highly objective and reproducible quantitative measurements, there is still some limitation in the direct use of quantitative measurements. In this study we derived parameters using normal variation of perfusion measurements, and tried to test the usefulness of these parameters. Materials and Methods: In order to calculate normal variation of perfusion measurements on myocardial perfusion SPECT, 55 patients (M:F = 28:27) of low-likelihood for coronary artery disease were enrolled and $^{201}TI$ rest/$^{99m}Tc$-MIBI stress SPECT studies were performed. Using 20-segment model, mean (m) and standard deviation (SD) of perfusion were calculated in each segment. As a myocardial viability assessment group, another 48 patients with known coronary artery disease, who underwent coronary artery bypass graft surgery (CABG) were enrolled. $^{201}TI$ rest/$^{99m}Tc$-MIBI stress / $^{201}TI$ 24-hr delayed SPECT was performed before CABG and SPECT was followed up 3 months after CABG. From the preoperative 24-hr delayed SPECT, $Q_{delay}$ (perfusion measurement), ${\Delta}_{delay}$ ($Q_{delay}$ - m) and $Z_{delay}$ (($Q_{delay}$ - m)/SD) were defined and diagnostic performances of them for myocardial viability were evaluated using area under curve (AUC) on receiver operating characteristic (ROC) curve analysis. Results: Segmental perfusion measurements showed considerable normal variations among segments. In men, the lowest segmental perfusion measurement was $51.8{\pm}6.5$ and the highest segmental perfusion was $87.0{\pm}5.9$, and they are $58.7{\pm}8.1$ and $87.3{\pm}6.0$, respectively in women. In the viability assessment $Q_{delay}$ showed AUC of 0.633, while those for ${\Delta}_{delay}$ and $Z_{delay}$ were 0.735 and 0.716, respectively. The AUCs of ${\Delta}_{delay}$ and $Z_{delay}$ were significantly higher than that of $Q_{delay}$ (p = 0.001 and 0.018, respectively). The diagnostic performance of ${\Delta}_{delay}$, which showed highest AUC, was 85% of sensitivity and 53% of specificity at the optimal cutoff of -24.7. Conclusion: On automatic quantification of myocardial perfusion SPECT, the normal variation of perfusion measurements were considerable among segments. In the viability assessment, the parameters considering normal variation showed better diagnostic performance than the direct perfusion measurement. This study suggests that consideration of normal variation is important in the analysis of measurements on quantitative myocardial perfusion SPECT.