Incorporating Social Relationship discovered from User's Behavior into Collaborative Filtering (사용자 행동 기반의 사회적 관계를 결합한 사용자 협업적 여과 방법)
-
- Journal of Intelligence and Information Systems
- /
- v.19 no.2
- /
- pp.1-20
- /
- 2013
Nowadays, social network is a huge communication platform for providing people to connect with one another and to bring users together to share common interests, experiences, and their daily activities. Users spend hours per day in maintaining personal information and interacting with other people via posting, commenting, messaging, games, social events, and applications. Due to the growth of user's distributed information in social network, there is a great potential to utilize the social data to enhance the quality of recommender system. There are some researches focusing on social network analysis that investigate how social network can be used in recommendation domain. Among these researches, we are interested in taking advantages of the interaction between a user and others in social network that can be determined and known as social relationship. Furthermore, mostly user's decisions before purchasing some products depend on suggestion of people who have either the same preferences or closer relationship. For this reason, we believe that user's relationship in social network can provide an effective way to increase the quality in prediction user's interests of recommender system. Therefore, social relationship between users encountered from social network is a common factor to improve the way of predicting user's preferences in the conventional approach. Recommender system is dramatically increasing in popularity and currently being used by many e-commerce sites such as Amazon.com, Last.fm, eBay.com, etc. Collaborative filtering (CF) method is one of the essential and powerful techniques in recommender system for suggesting the appropriate items to user by learning user's preferences. CF method focuses on user data and generates automatic prediction about user's interests by gathering information from users who share similar background and preferences. Specifically, the intension of CF method is to find users who have similar preferences and to suggest target user items that were mostly preferred by those nearest neighbor users. There are two basic units that need to be considered by CF method, the user and the item. Each user needs to provide his rating value on items i.e. movies, products, books, etc to indicate their interests on those items. In addition, CF uses the user-rating matrix to find a group of users who have similar rating with target user. Then, it predicts unknown rating value for items that target user has not rated. Currently, CF has been successfully implemented in both information filtering and e-commerce applications. However, it remains some important challenges such as cold start, data sparsity, and scalability reflected on quality and accuracy of prediction. In order to overcome these challenges, many researchers have proposed various kinds of CF method such as hybrid CF, trust-based CF, social network-based CF, etc. In the purpose of improving the recommendation performance and prediction accuracy of standard CF, in this paper we propose a method which integrates traditional CF technique with social relationship between users discovered from user's behavior in social network i.e. Facebook. We identify user's relationship from behavior of user such as posts and comments interacted with friends in Facebook. We believe that social relationship implicitly inferred from user's behavior can be likely applied to compensate the limitation of conventional approach. Therefore, we extract posts and comments of each user by using Facebook Graph API and calculate feature score among each term to obtain feature vector for computing similarity of user. Then, we combine the result with similarity value computed using traditional CF technique. Finally, our system provides a list of recommended items according to neighbor users who have the biggest total similarity value to the target user. In order to verify and evaluate our proposed method we have performed an experiment on data collected from our Movies Rating System. Prediction accuracy evaluation is conducted to demonstrate how much our algorithm gives the correctness of recommendation to user in terms of MAE. Then, the evaluation of performance is made to show the effectiveness of our method in terms of precision, recall, and F1-measure. Evaluation on coverage is also included in our experiment to see the ability of generating recommendation. The experimental results show that our proposed method outperform and more accurate in suggesting items to users with better performance. The effectiveness of user's behavior in social network particularly shows the significant improvement by up to 6% on recommendation accuracy. Moreover, experiment of recommendation performance shows that incorporating social relationship observed from user's behavior into CF is beneficial and useful to generate recommendation with 7% improvement of performance compared with benchmark methods. Finally, we confirm that interaction between users in social network is able to enhance the accuracy and give better recommendation in conventional approach.
"Hajaeilgi (荷齋日記)" was written by Ji Gyu-sik, a gongin of Saongwon (司饔院)'s branch, almost everyday for 20 years and 7 months from January 1st, 1891 until the leap month of June 29th, 1911. It deals with many different areas including domestic and foreign circumstances, custom, rituals, all the affairs related to the branch, and also everyday life. Particularly, Ji Gyu-sik did not belong to the yangban class, and we can hardly find diaries written by such class' people. Here, what this author pays attention to among the things written in "Hajaeilgi" is the contents about rituals, especially coming of age, wedding, funeral and ancestral rites. Ji Gyu-sik did write in his "Hajaeilgi" about coming of age, wedding, funeral and ancestral rites that were actually performed then as a person not belonging to the yangban class. Such diaries are very rare, and its value is highly appreciated as a material. Particularly, from the late 19th to the early 20th century of this author focuses on the a study of coming of age, wedding, funeral and ancestral rites as we can see some aspects about it from his diary. Coming-of-age rites were carried out in the first month of the year generally, and in this period, we can see the transformation of their performing period as it was diversified then. This was not exceptional in yangban families. About wedding, while it was discussed, it came to be canceled more often than before maybe because they were going through the process of enlightenment then. It seems that choosing the day was not done in the bride's family always. Jungin or commoners had a weeding in the bride's house, but when it was needed, it was also performed in the groom's house. Ji Gyu-sik followed the traditional wedding procedure for his children rather faithfully, but it was applied flexibly according to the two families' situations or conditions. Ignoring the traditional manners, they had a wedding in the period of mourning or performed a wedding in the groom's house bringing the bride there. It seems that this was related to the decline of Confucian order in the society in the process of modernization. Also, the form of donations changed, too. Gradually, it was altered to the form of money gifts. Moreover, unlike before, divorcing seems to have been allowed then. Remarriage or divorce was the custom transformed from before. Funeral rites had different durations from death up to balin (carrying out a bier for burial) and hagwan (lowering a coffin into the grave), and so it means that they also went through transformation. Sa-daebu used usually 3 months but here was 7 days from death to balin normally, but it seems that there were yangban families not following it. The traces of 3-iljang (burial on the third day after death) most commonly found these days and chowoo jaewoo samwooje can be also found in "Hajaeilgi". Such materials are, in fact, very highly evaluated nowadays. Meanwhile, donations also changed gradually to the form of money. Regarding ancestral rites, time for memorial service was not fixed. Ji Gyu-sik did not follow jaegye (齋戒) before carrying out gijesa, and in some worse case, he went to pub the day before the memorial service to meet his lover or drink. This is somewhat different from the practice of yangban sadaebu then. Even after entering Christianity, Ji Gyu-sik performed memorial service, and after joining Cheondogyo, he did it, too. Meanwhile, there were some exceptions, but in Hansik or Chuseok, Ji Gyu-sik performed charye (myoje) before the tomb in person or sent his little brother or son to do it. But we cannot find the contents that tell us Ji Gyu-sik carried out myoje in October. Ji Gyu-sik performed saengiljesa calling it saengsincharye almost every year for his late father. But it is noticeable that he performed saengsincharye and memorial service separately, too, occasionally. The gijesa, charye, myoje, and saengsincharye carried out by jungin family from Gyeonggi Gwangju around the time that the status system was abolished and the Japanese Empire took power may have been rather different and less strict than yangban family's practice of ancestral rites; however, it is significant that we can see with it the aspects of ancestral rites performed in family not yangban. As described above, the contents about the a study of coming of age, wedding, funeral and ancestral rites found in "Hajaeilgi" are equipped with great value as material and meaningful in the perspective of forklore.
These studies were made at Suwon in 1972 and at Suwon, Iri, and Kwangju in 1973 to investigate grain filling process and variation of grain quality of NB 68513 and Caprock as hard red winter wheat, Suke ＃169 as soft red winter wheat variety and Yungkwang as semi-hard winter variety, grown under-three different fertilizer levels and seeding dates. Other experiments were conducted to find the effects of temperature, humidity and light intensity on the grain filling process and grain quality of Yungkwang and NB 68513 wheat varieties. These, experiments were conducted at Suwon in 1973 and 1974. 1. Grain filling process of wheat cultivars: 1) The frequency distribution of a grain weight shows that wider distribution of grain weight was associated with large grain groups rather than small grain group. In the large grain groups, the frequency was mostly concentrated near mean value, while the frequency was dispersed over the values in the small grain group. 2) The grain weight was more affected by the grain thickness and width than by grain length. 3) The grain weight during the ripening period was rapidly increased from 14 days after flowering to 35 days in Yungkwang and from 14 days after flowering to 28 days in NB 68513. The large grain group, Yungkwang was rather slowly increased and took a longer period in increase of endosperm ratio of grain than the small grain group, NB 68513. 4) In general, the 1, 000 grain weight was reduced under high temperature, low humidity, while it was increased under low temperature and high humidity condition, and under high temperature and humidity condition. The effect of shading on grain weight was greater in high temperature than in low temperature condition and no definite tendency was found in high humidity condition. 5) The effects of temperature, humidity and shading on 1, 000 grain weight were greater in large-grain group, Yungkwang than in small grain group, NB 68513. Highly significant positive correlation was found between 1, 000 grain weight and days to ripening. 6) The 1, 000 grain weight and test weight were increased more or less as the fertilizer levels applied were increased. However, the rate of increasing 1, 000 grain weight was low when fertilizer levels were increased from standard to double. The 1, 000 grain weight was high when planted early. Such tendency was greater in Suwon than in Kwangju or Iri area. 2. Milling quality: 7) The milling rate in a same group of varieties was higher under the condition of low temperature, high humidity and early maturing culture which were responsible for increasing 1, 000 grain weight. No definite relations were found along with locations. 8) In the varieties tested, the higher milling rate was found in large grain variety, Yungkwang, and the lowest milling rate was obtained from Suke ＃ 169, the small grain variety. But the small grained hard wheat variety such as Caprock and NB 68513 showed higher milling rate compared with the soft wheat variety, Suke ＃ 169. 9) There were no great differences of ash content due to location, fertilizer level and seeding date while remarkable differences due to variety were found. The ash content was high in the hard wheat varieties such as NB 68513, Caprock and low in soft wheat varieties such as Yungkwang and Suke ＃ 169. 3. Protein content: 10) The protein content was increased under the condition of high temperature, low humidity and shading, which were responsible for reduction of 1, 000 grain weight. The varietal differences of protein content due to high temperature, low humidity and shading conditions were greater in Yungkwang than in NB 68513. 11) The high content of protein in grain within one to two weeks after flowering might be due to the high ratio of pericarp and embryo to endosperm. As grains ripen, the effects of embryo and pericarp on protein content were decreased, reducing protein content. However, the protein content was getting increased from three or four weeks after flowering, and maximized at seven weeks after flowering. The protein content of grain at three to four weeks after flowering increased as the increase of 1, 000 grain weight. But the protein content of matured grain appeared to be affected by daily temperature on calender rather than by duration of ripening period. 12) Highly significant positive correlation value was found between the grain protein content and flour protein content. 13) The protein content was increased under the high level of fertilizers and late seeding. The local differences of protein content were greater in Suwon than in Kwangju and Iri. 14) Protein content in the varieties tested were high in Yungkwang, NB 68513 and Caprock, and low in Suke ＃ 169. However, variation in protein content due to the cultural methods was low in Suke ＃ 169. 15) Protein yield per unit area was increased in accordance with increase of fertilizer levels and early maturing culture. However, nitrogen fertilizer was utilized rather effectively in early maturing culture and Yungkwang was the highest in protein yield per unit area. 4. Physio-chemical properties of wheat flour: 16) Sedimentation value was higher under the conditions of high temperature, low humidity and high levels of fertilizers than under the conditions of low temperature, high moisture and low levels of fertilizers. Such differences of sedimentation values were more apparent in NB 68513 and Caprock than Yungkwang and Suke ＃ 169. The local difference of sedimentation value was greater in Suwon than in Kwangju and Iri. Even though the sedimentation value was highly correlated with protein content of grain, the high humidity was considered one of the factors affecting sedimentation value. 17) Changes of Pelshenke values due to the differences of cultural practices and locations were generally coincident with sedimentation values. 18) The mixing time required for mixogram was four to six minutes in NB 68513, five to seven minutes in Cap rock. The great variation of mixing time for Yungkwang and Suke ＃ 169 due to location and planting conditions was found. The mixing height and area were high in hard wheat than in soft wheat. Variation of protein content due to cultural methods were inconsistent. However, the pattern of mixogram were very much same regardless the treatments applied. With this regard, it could be concluded that the mixogram is a kind of method expressing the specific character of the variety. 19) Even though the milling property of NB 68513 and Caprock was deteriorated under either high temperature and low humidity of high fertilizer levels and late seeding conditions, baking quality was better due to improved physio-chemical properties of flour. In contrast, early maturing culture deteriorated physio-chemical properties, milling property of grain and grain protein yield per unit area was increased. However, it might be concluded that the hard wheat production of NB 68513 and Caprock for baking purpose could be done better in Suwon than in Iri or Kwangju area. 5. Interrelationships between the physio-chemical characters of wheat flour: 20) Physio-chemical properties of flour didn't have direct relationship with milling rate and ash content. Low grain weight produced high protein content and better physio-chemical flour properties. 21) In hard wheat varieties like NB 68513 and Caprock, protein content was significantly correlated with sedimentation value, Pelshenke value and mixing height. However, gluten strength and baking quality were improved by the increased protein content. In Yungkwang and Suk ＃ 169, protein content was correlated with sedimentation value, but no correlations were found with Pelshenke value and mixing height. Consequently, increase of protein content didn't improve the gluten strength in soft wheat. 22) The highly significant relationships between protein content and gluten strength and sedimentation . value, and between Pelshenke value, mixogram and gluten strength indicated that the determination of mixogram and Pelshenke value are useful for de terming soft and hard type of varieties. Determination of sedimentation value is considered useful method for quality evaluation of wheat grain under different cultural practices.