Data analysis by positive decision trees

IEICE Transactions on Information and Systems

Volumn E82-D, Issue 1, 1999, Pages 76-88

  Marino, Kazuhisa ^a   Suda, Takashi ^b   Ono, Hirotaka ^c   Ibarak, Toshihidc ^c  

^a OSAKA UNIVERSITY   (Japan)

^b FUJITSU LABORATORIES LTD   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

Data mining; Decision trees; Extensions; IDS; Knowledge discovery and data analysis; MID; Positive functions; Quasi positive functions

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DATA MINING; DATA STRUCTURES; DECISION THEORY; KNOWLEDGE ACQUISITION;

DATA SETS; KNOWLEDGE DISCOVERY; POSITIVE DECISION TREES; QUASI POSITIVE FUNCTIONS;

DATA REDUCTION;

EID: 0033312334     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. A. Ben-David Automatic generation of symbolic multiattribute ordinal knowledge-based DSSs: Methodology and applications Decision Sciences vol.23 pp.1357-1372 1992.
2. A. Ben-David Monotonicity maintenance in informationtheoretic machine learning algorithms Machine Learning vol.19 pp.29-43 1995.
3. A. Ben-David L. Sterling and Y. H. Pao Learning and classification of monotonie ordinal concepts Computational Intelligence vol.5 pp.45-49 1989.
4. E. Boros P.L. Hammer T. Ibaraki A. Kogan E. Mayoraz and I. Muchnik An implementation of logical analysis of data RUTCOR Research Report RRR 22-96 Rutgers University 1996.
5. E. Boros P.L. Hammer T. Ibaraki and A. Kogan Logical analysis of numerical data Mathematical Programming vol.79 pp.163-190 1997.
6. E. Boros T. Ibaraki and K. Makino Error-free and bestfit extensions of a partially defined Boolean function Information and Computation vol.140 pp.254-283 1998.
7. Y. Crama P.L. Hammer and T. Ibaraki Cause-effect relationships and partially defined Boolean functions Annals of Operations Research vol.16 pp.299-32G 1988.
8. K. Makino T. Suda K. Yano and T. Ibaraki Data analysis by positive decision trees Proc. International Symposium on Cooperative Database Systems for Advanced Applications pp.282-289 1996.
9. R.L. Mantaras A distance-based attribute selection measure for decision tree induction Machine Learning vol.C pp.81-92 1991.
10. M. Mehta R. Agrawal and J. Rissancn SLIQ: A fast scalable classifier for data mining in Advances in Database Technology EDBT'96 eds. P. Apers M. Bouzeghoub and G. Gardarin Springer Lecture Notes in Computer Science vol.1057 pp.18-32 199G.
11. P.M. Murphy and D.W. Aha UCI Repository of machine learning databases [http://www.ics.uci.edu/mlearn/ MLRepository.html] University of California Department of Information and Computer Science 1994.
12. M. Nunez The use of background knowledge in decision tree induction Machine Learning vol.6 pp.231-250 1991.
13. R. Potharst J.C. Bioch and T. Petter Monotone decision trees Technical Report EUR-FEW-CS-97-07 Erasmus University Rotterdam 1997.
14. J.R. Quinlan Induction of decision trees Machine Learning vol.1 pp.81-106 1986.
15. J.R. Quinlan C4.5: Programs for Machine Learning Morgan Kaufmann Publishers San Mateo California 1993.
16. J.R. Quinlan Boosting first order learning in Algorithmic Learning Theory - ALT'97 eds. M. Li and A Maruoka Springer Lecture Notes in Artificial Intelligence vol.1316 pp.143-155 1996.
17. T. Suda Logical Analysis of Data by Positive Decision Trees Master Thesis Department of Applied Mathematics and Physics Kyoto University 1998.