• Title/Summary/Keyword: IFP-Tree

Search Result 2, Processing Time 0.014 seconds

PPFP(Push and Pop Frequent Pattern Mining): A Novel Frequent Pattern Mining Method for Bigdata Frequent Pattern Mining (PPFP(Push and Pop Frequent Pattern Mining): 빅데이터 패턴 분석을 위한 새로운 빈발 패턴 마이닝 방법)

  • Lee, Jung-Hun;Min, Youn-A
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.623-634
    • /
    • 2016
  • Most of existing frequent pattern mining methods address time efficiency and greatly rely on the primary memory. However, in the era of big data, the size of real-world databases to mined is exponentially increasing, and hence the primary memory is not sufficient enough to mine for frequent patterns from large real-world data sets. To solve this problem, there are some researches for frequent pattern mining method based on disk, but the processing time compared to the memory based methods took very time consuming. There are some researches to improve scalability of frequent pattern mining, but their processes are very time consuming compare to the memory based methods. In this paper, we present PPFP as a novel disk-based approach for mining frequent itemset from big data; and hence we reduced the main memory size bottleneck. PPFP algorithm is based on FP-growth method which is one of the most popular and efficient frequent pattern mining approaches. The mining with PPFP consists of two setps. (1) Constructing an IFP-tree: After construct FP-tree, we assign index number for each node in FP-tree with novel index numbering method, and then insert the indexed FP-tree (IFP-tree) into disk as IFP-table. (2) Mining frequent patterns with PPFP: Mine frequent patterns by expending patterns using stack based PUSH-POP method (PPFP method). Through this new approach, by using a very small amount of memory for recursive and time consuming operation in mining process, we improved the scalability and time efficiency of the frequent pattern mining. And the reported test results demonstrate them.

Theory and Practice of Cover Crops Growing in Orchard (과수원 피복작물 재배의 이론과 실제)

  • 송기철
    • Korean Journal of Organic Agriculture
    • /
    • v.9 no.4
    • /
    • pp.95-111
    • /
    • 2001
  • To carry out the Integrated Fruit Production(IFP), researches on cover crops as well the Integrated Pest Management(IPM) and the Integrated Nutrition Management(INM) should be very important. These concepts are neither clear nor connective till now. The researches on cover crops in Europe and USA are being kept within the category of IFP. Main researches on fruit trees for sustainable agriculture in Italy are new variety creation, development of growing techniques, pest and disease control, and cover crops management, etc. It is necessary of fruit industry in Korea to maintain good quality and taco-friendly fruit production. For this goal, we need international cooperation with highly developed countries in Europe. In first step, we should enlarge research areas and analyze results obtained to get farmers understood the concept of cover crop growing, Furthermore, we make researches more profoundly on cover crops growing considering tree age, mixing rates among cover crops, seeding and cutting time for cover crops, and so on. Researchers, specialists of agricultural extensions, and farmers should concentrate their opinions and conduct IFP together. The IFP should go on systematically and reach finally to get certificates internationally by the International Organization for Biological and integrated Control of Noxious Animals and Plants(IOBC) to enhance selling and exporting fruits.

  • PDF