Journal of Computer Science and Technology

, Volume 15, Issue 3, pp 261–270 | Cite as

Fast algorithms of mining probability functional dependency rules in relational database

  • Tao Xiaopeng Email author
  • Zhou Aoying 
  • Hu Yunfa 


This paper defines a new kind of rule, probability functional dependency rule. The functional dependency degree can be depicted by this kind of rule. Five algorithms, from the simple to the complex, are presented to mine this kind of rule in different condition. The related theorems are proved to ensure the high efficiency and the correctness of the above algorithms.


data mining functional dependency relationship (FD) probability functional dependency rule (PFDR) relational database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Tao Xiaopeng, Wang Ninget al. Mining functional dependency rule in relational database. In Methodologies for Knowledge Discovery and Data Mining, LNAI 1574, Zhou Zhong (ed.), April 1999.Google Scholar
  2. [2]
    Gregory Piatetsky-Shapiro, William J Frawley (eds.). Knowledge Discovery in Databases. AAAI Press, 1993.Google Scholar
  3. [3]
    Chen M S, Han J, Yu P S. Data mining: An overview from a database perspective.IEEE Transactions on Knowledge and Data Engineering, 1996, 8(6): 866–883.CrossRefGoogle Scholar
  4. [4]
    Han Jiawei, Fu Yongjianet al. DBMiner: A system for mining knowledge in large relational databases. InProc. 1996 Int. Conf. Data Mining and Knowledge Discovery (KDD’96), Portland, Oregon, August 1996, pp.250–255.Google Scholar
  5. [5]
    Han J, Fu Yet al. DBMiner: Interactive mining of multiple-level knowledge in relational databases. InProc. 1996 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD’96), Montreal, Canada, June 1996.Google Scholar
  6. [6]
    Agrawal R, Shim K. Developing tightly-coupled data mining applications on a relational database system. InProc. the 2nd Int. Conf. Knowledge Discovery in Databases and Data Mining, Portland, Oregon, August 1996.Google Scholar
  7. [7]
    Srikant R, Agrawal R. Mining quantitative association rules in large relational tables. InProc. the ACM SIGMOD Conference on Management of Data, Montreal, Canada, June 1996.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2000

Authors and Affiliations

  1. 1.Computer Science DepartmentFudan UniversityShanghaiP.R. China

Personalised recommendations