• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

QUERY OPTIMIZATION TECHNIQUE FOR DATA MINING

Research Project

Project/Area Number 10480066
Research Category

Grant-in-Aid for Scientific Research (B).

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionUNIVERSITY OF TOKYO

Principal Investigator

MORISHITA Shinichi  GRADUATE SCHOOL OF FRONTIER SCIENCE, UNIVERSITY OF TOKYO, Associate Professor, 大学院・新領域創成科学研究科, 助教授 (90292854)

Co-Investigator(Kenkyū-buntansha) 中谷 明弘  東京大学, 医科学研究所, 寄付研究部門教員 (60301149)
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥10,400,000 (Direct Cost: ¥10,400,000)
Fiscal Year 2000: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1999: ¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 1998: ¥3,900,000 (Direct Cost: ¥3,900,000)
KeywordsDATA MINING / DATABASE QUERY OPTIMIZATION / ALGORITHM / COMPUTATIONAL COMPLEXITY / 知識発見
Research Abstract

We have studied how to efficiently compute significant association rules according to common statistical measures such as a chi-squared value or correlation coefficient. For this purpose, one might consider to use of the Apriori algorithm, but the algorithm needs major conversion, because none of these statistical metrics are anti-monotone, and the use of higher support for reducing the search space cannot guarantee solutions in its the search space. We have developed a method of estimating a tight upper bound on the statistical metric associated with any superset of an itemset, as well as the novel use of the resulting information of upper bounds to prune unproductive supersets while traversing itemset lattices. Experimental tests demonstrated the efficiency of this method.

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] Shinichi Morishita and Jun Sese: "Traversing Itemset Lattices with Statistical Metric Pruning"Proc.of ACM SIGACT-SIGMOD-SIGART Symp.on Database Systems (PODS). 226-236 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita and Akihiro Nakaya :: "Expressive Tests for Classification and Regression"Transaction of IEICE. Vol.E83-D No.1. 52-60 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita and Akihiro Nakaya: "Parallel branch-and-bound graph search for correlated association rules"Lecture Notes in Artificial Intelligence, Springer, Proceedings of ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems. Vol.1759. 127-144 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akihiro Nakaya,Hideharu Furukawa and Shinichi Morishita: "Weighted Majority Decision among Several Region Rules for Scientific Discovery"Lecture Notes in Artificial Intelligence, Springer, Proc. of Second Int'l Conf.on Discovery Science, Lecture Notes in Artificial Intelligence. Vol.1721. 15-29 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takeshi Fukuda,Yasuhiko Morimoto,Shinichi Morishita,and Takeshi Tokuyama: "Mining Optimized Association Rules for Numeric Attributes"Journal of Computer and System Sciences-Special issue on the 15th ACM SIGACT-SIGMoD-SIGART Symposium on Principles of Database Systems, Academic Press. Vol.58,No.1. 1-12 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita: "On Classification and Regression"Lecture Notes in Artificial Intelligence, Springer, Proc.of First Int'l Conf.on Discovery Science, Lecture Notes in Artificial Intelligence. Vol.1532. 40-57 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 森下真一,宮野悟 編: "bit別冊「発見科学とデータマイニング」"共立出版. 320 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita and Jun Sese: "Traversing Itemset Lattices with Statistical Metric Pruning"Proc.of ACM SIGACT-SIGMOD-SIGART Symp.on Database Systems (PODS). 226-236 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita, and Akihiro Nakaya: "Expressive Tests for Classification and Regression"Transaction of IEICE. Vol.E83-D, No.1. 52-60 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akihiro Nakaya, Hideharu Furukawa and Shinichi Morishita: "Weighted Majority Decision among Several Region Rules for Scientific Discovery."In Proc.of Second Int'l Conf.on Discovery Science, Lecture Notes in Artificial Intelligence, Springer. 15-29 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita, and Akihiro Nakaya: "Parallel branch-and-bound graph search for correlated association rules."Proceedings of ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems, San Diego, August 1999. (Revised version : Lecture Notes in Artificial Intelligence, Springer). Vol.1759. 127-144 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, and Takeshi Tokuyama: "Mining Optimized Association Rules for Numeric Attributes."Journal of Computer and System Sciences-Special issue on the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Academic Press. 58(1). 1-12 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita: "On Classification and Regression."In Proc.of First Int'l Conf.on Discovery Science, Lecture Notes in Artificial Intelligence, Springer. Vol.1532. 40-57 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinishi Morishita: "Association Rules, Boosting, and Genome Mining"Workshop on Data Mining in the Internet Age, DIMACS, San Jose, California, May 1-2. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita: "On Classification and Regression."First Int'l Conf.on Discovery Science, Fukuoka, December. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita and Satoru Miyano Ed.: "Discovery Science and Data Mining"Special Issue of bit. 320 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shinichi Morishita and Jun Sese: "Traversing Itemset Lattices with Statistical Metric Pruning"Proc.of ACM SIGACT-SIGMOD-SIGART Symp.on Database Systems (PODS). 226-236 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shinichi Morishita and Akihiro Nakaya :: "Expressive Tests for Classification and Regression"Transaction of IEICE. Vol.E83-D No.1. 52-60 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shinichi Morishita and Akihiro Nakaya: "Parallel branch-and-bound graph search for correlated association rules"Lecture Notes in Artificial Intelligence, Springer, Proceedings of ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems. Vol.1759. 127-144 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Akihiro Nakaya,Hideharu Furukawa and Shinichi Morishita: "Weighted Majority Decision among Several Region Rules for Scientific Discovery"Lecture Notes in Artificial Intelligence, Springer, Proc.of Second Int'l Conf. on Discovery Science, Lecture Notes in Artificial Intelligence. Vol.1721. 15-29 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] Takeshi Fukuda,Yasuhiko Morimoto,Shinichi Morishita,and Takeshi Tokuyama: "Mining Optimized Association Rules for Numeric Attributes"Journal of Computer and System Sciences-Special issue on the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,Academic Press. Vol.58,No.1. 1-12 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shinichi Morishita: "On Classification and Regression"Lecture Notes in Artificial Intelligence, Springer, Proc.of First Int'l Conf.on Discovery Science, Lecture Notes in Artificial Intelligence. Vol.1532. 40-57 (1998)

    • Related Report
      2000 Annual Research Report
  • [Publications] 森下真一,宮野悟 編: "bit 別冊「発見科学とデータマイニング」"共立出版. 320 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Shinichi Morishita and Akihiro Nakaya: "Parallel Branch-and-Bound Graph Search for Correlated Associated Pules"Prof.of ACM SIG KDD workshop on Large-Scale Parallel KDD System. 25-34 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Shinichi Morishita and Akihoro Nakaya: "Expressive Tests for Classification and Regression"Transaction of IEICE. Vol.E83-D No.1. 52-60 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 森下真一、中谷明弘: "データマイニングの理論と実装"コンピュータソフトウェア. Vol.17 No.1. 59-72 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Morishita: "On classitication and regression" Lecture Notes in Computer Science. 1532. 40-57 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Morimoto, T.Fukuda S.Morishita, T.Tokuyama: "Implementation and Evaluation at Decision Trees with Range and Region Splitling" Coustraints. 発表予定(採択済).

    • Related Report
      1998 Annual Research Report
  • [Publications] 森下真一・中谷明弘: "データマイニングの実装と応用" 第15回大会併設チュートリアル(日本ソフトウエア科学会). 1-102 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 中谷明弘・森下真一: "ナノレベルのゲノム実験室" 情報処理. (採択済 発表予定).

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi