Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports (다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석)
-
- Journal of Internet Computing and Services
- /
- v.14 no.6
- /
- pp.1-8
- /
- 2013
Data mining techniques are used to find important and meaningful information from huge databases, and pattern mining is one of the significant data mining techniques. Pattern mining is a method of discovering useful patterns from the huge databases. Frequent pattern mining which is one of the pattern mining extracts patterns having higher frequencies than a minimum support threshold from databases, and the patterns are called frequent patterns. Traditional frequent pattern mining is based on a single minimum support threshold for the whole database to perform mining frequent patterns. This single support model implicitly supposes that all of the items in the database have the same nature. In real world applications, however, each item in databases can have relative characteristics, and thus an appropriate pattern mining technique which reflects the characteristics is required. In the framework of frequent pattern mining, where the natures of items are not considered, it needs to set the single minimum support threshold to a too low value for mining patterns containing rare items. It leads to too many patterns including meaningless items though. In contrast, we cannot mine any pattern if a too high threshold is used. This dilemma is called the rare item problem. To solve this problem, the initial researches proposed approximate approaches which split data into several groups according to item frequencies or group related rare items. However, these methods cannot find all of the frequent patterns including rare frequent patterns due to being based on approximate techniques. Hence, pattern mining model with multiple minimum supports is proposed in order to solve the rare item problem. In the model, each item has a corresponding minimum support threshold, called MIS (Minimum Item Support), and it is calculated based on item frequencies in databases. The multiple minimum supports model finds all of the rare frequent patterns without generating meaningless patterns and losing significant patterns by applying the MIS. Meanwhile, candidate patterns are extracted during a process of mining frequent patterns, and the only single minimum support is compared with frequencies of the candidate patterns in the single minimum support model. Therefore, the characteristics of items consist of the candidate patterns are not reflected. In addition, the rare item problem occurs in the model. In order to address this issue in the multiple minimum supports model, the minimum MIS value among all of the values of items in a candidate pattern is used as a minimum support threshold with respect to the candidate pattern for considering its characteristics. For efficiently mining frequent patterns including rare frequent patterns by adopting the above concept, tree based algorithms of the multiple minimum supports model sort items in a tree according to MIS descending order in contrast to those of the single minimum support model, where the items are ordered in frequency descending order. In this paper, we study the characteristics of the frequent pattern mining based on multiple minimum supports and conduct performance evaluation with a general frequent pattern mining algorithm in terms of runtime, memory usage, and scalability. Experimental results show that the multiple minimum supports based algorithm outperforms the single minimum support based one and demands more memory usage for MIS information. Moreover, the compared algorithms have a good scalability in the results.
This study developed the Assessment Indicator evaluating eco-cultural value of temple forest in Korea and applied the developed Assessment Indicator to Songgwang-sa(also known as Seungbo-sachal), one of the Three Jewels Temple. Literature reviews and the draft of Assessment Indicator were drawn from brainstorming(including 2 forest therapy experts, 1 Buddhist monk expert, 1 landscape architect, 1 forest expert, and 6 researchers). After that, the Assessment Indicator drawn from the group of experts(the 1st in-depth interview: 32 people, the 2nd in-depth interview: 30 people) was verified and revised. The final Assessment Indicator, which was composed of 4 parts and 20 items, was developed. The results are as follows. The eco-cultural Assessment Indicator of temple forest was composed of 4 parts, which were Historical Cultural value, Ecological value, Recreatory Visitational value, and Educational Useful value, and 20 items and each item had 5 points. Historical Cultural value had 5 items and its total points were 25. Ecological value had 5 items and had total 25 points. Recreatory Visitational value had 6 items, 30 total points. Educational Useful value had 4 items, 20 total points. The total points of the eco-cultural Assessment Indicator were 100 points. As a result of applying the developed Assessment Indicator to the target place, Songgwang-sa in Mt. Jogye, Historical Cultural value of temple forest was calculated as 23 points(out of 25). Ecological value was 21 point(out of 25), Recreatory Visitational value, 22 points(out of 30), and Educational Useful value, 16 points(out of 20). The total points were 82(out of 100). Consequently, this study is meaningful based on the following 5 aspects. Firstly, this study challenged the development of the eco-cultural Assessment Indicator of temple forest for the first time. It is significant because the developed Assessment Indicator can be a useful resource for the eco-cultural value of temple forest. Secondly, the result showed that Educational Useful value and Recreatory Visitational value of forest temple were very low. Therefore, the supports for leisure, tour, education, and use of temple forest are needed from Korea Forest Service, Ministry of Environment, Cultural Heritage Administration and other government agencies since they acknowledge the temple forest as the best customers in Korea. Thirdly, the excellence or for eco-cultural value of temple forest needs to be extended in a national level. It is possible to make a Korean National Bran(e.g., the Therapy at the Temple) by blending temple stay, which is only in temples, and therapy, and is also possible to be a global tour industry. Fourthly, this study suggested legal definition about the necessary of legal definition for temple forest because there is no legal definition on temple forest in the current situation. When the definition of temple forest is legally arranaged, it would be a foundation for conserving eco-cultural value of temple forest, for organizing exclusively responsible departments in governmental institutions, and further for registering temple forest as World Natural Heritage. Lastly, the developed eco-cultural Assessment Indicators of temple forest from this study would be applied to "the 7 Sansa, Buddhist Mountain Monasteries in Korea(Sansa)" and the characteristics of each 7 temple are drawn. This study would be a basic data for temples' management and use with the eco-cultural Assessment Indicator of temple forest.
본고(本稿)시리이즈의 제1보(第一報)에서 우리는 물리(物理), 사회과학(社會科學) 및 공학분야(工學分野)의 12,442명(名)의 과학자(科學者)와 기술자(技術者)에 대한 정보교환활동(情報交換活動)의 78례(例)에 있어서 일반과정(一般過程)과 몇 가지 결과(結果)를 기술(記述)한 바 있다. 4년반(年半) 이상(以上)의 기간(其間)(