$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Data mining method and system for generating a decision tree classifier for data records based on a minimum description 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-017/30
출원번호 US-0564694 (1995-11-29)
발명자 / 주소
  • Agrawal Rakesh
  • Mehta Manish
  • Rissanen Jorma Johannes
출원인 / 주소
  • International Business Machines Corporation
대리인 / 주소
    Tran
인용정보 피인용 횟수 : 90  인용 특허 : 0

초록 ▼

A method and apparatus are disclosed for generating a decision tree classifier from a training set of records. The method comprises the steps of: pre-sorting the records based on each numeric record attribute, creating a decision tree breadth-first, and pruning the tree based on the MDL principle. P

대표청구항 ▼

[ What is claimed is:] [1.] A method for generating a decision tree classifier from a training set of records, each record having at least one numeric attribute and a class label of a class to which the record belongs, the method comprising the steps of:pre-sorting the records based on the numeric a

이 특허를 인용한 특허 (90)

  1. Forman, George H.; Suermondt, Henri J., Automatic classification method and apparatus.
    상세보기
  2. Kohavi Ron, Bayes rule based and decision tree hybrid classifier.
    상세보기
  3. de Ville, Barry, Computer-implemented systems and methods for bottom-up induction of decision trees.
    상세보기
  4. Sang'udi, Gerald P.; Bott, Ross A.; Tesler, Joel D.; Hawkes, John R.; Xiong, Rebecca W.; Schkolnick, Mario, Computer-related method and system for controlling data visualization in external dimension(s).
    상세보기
  5. Gerald P. Sang'udi ; Ross A. Bott ; Joel D. Tesler ; John R. Hawkes ; Rebecca W. Xiong ; Mario Schkolnick, Computer-related method, system, and program product for controlling data visualization in external dimension(s).
    상세보기
  6. Dhillon, Inderjit Singh; Modha, Dharmendra Shantilal, Concept decomposition using clustering.
    상세보기
  7. Stanciu, Constantin; Halstead, Patrick H.; Shur, Andrey; Essey, Edward G., Correlation, association, or correspondence of electronic forms.
    상세보기
  8. Stanciu, Constantin; Halstead, Patrick; Shur, Andrey; Essey, Edward G., Correlation, association, or correspondence of electronic forms.
    상세보기
  9. Stanciu, Constantin; Halstead, Patrick; Shur, Andrey; Essey, Edward G., Correlation, association, or correspondence of electronic forms.
    상세보기
  10. Kamath, Chandrika; Cantu-Paz, Erick, Creating ensembles of decision trees through sampling.
    상세보기
  11. Allen Kent Hawley, Data file editor for multiple data subsets.
    상세보기
  12. Saffer, Jeffrey D.; Calaprist, Augustin J.; Chen, Guang; Crow, Vernon L.; McCall, Jonathon D.; Miller, Nancy E.; Monroe, Philip J.; Nowell, Lucille T.; Payne, Deborah A.; Scarberry, Randall E.; Still, Data import system for data analysis system.
    상세보기
  13. Futatsugi, Hajime, Data management apparatus and method for managing data elements using a plurality of metadata elements.
    상세보기
  14. Fayyad,Usama M.; Ojjeh,Bassel Y., Data mining for managing marketing resources.
    상세보기
  15. Saffer,Jeffrey D.; Calapristi,Augustin J.; Miller,Nancy E.; Scarberry,Randall E.; Thurston,Sarah J.; Havre,Susan L.; Decker,Scott D.; Payne,Deborah A.; Sofia,Heidi J.; Thomas,Gregory S.; Stillwell,Li, Data processing, analysis, and visualization system for use with disparate data types.
    상세보기
  16. David E. Joslin ; Laerte F. Morgado BR, Data structure and operations for time-varying variable in an enterprise model.
    상세보기
  17. Rastogi Rajeev ; Shim Kyuseok, Decision tree classifier with integrated building and pruning phases.
    상세보기
  18. Ray, Andrew Benjamin; Troutman, Nathaniel Philip, Decision tree with compensation for previously unseen data.
    상세보기
  19. Ray, Andrew Benjamin; Troutman, Nathaniel Philip, Decision tree with just-in-time nodal computations.
    상세보기
  20. Ray, Andrew Benjamin; Troutman, Nathaniel Philip, Decision-tree based quantitative and qualitative record classification.
    상세보기
  21. Rao R. Bharat ; Drastal George A. ; Greiner Russell, Delta learning system for using expert advice to revise diagnostic expert system fault hierarchies.
    상세보기
  22. Fortini, Christian; Paoli, Jean D.; Mollicone, Laurent; Mohan, Bulusu Krishna; Catorcini, Alessandro, Designing electronic forms.
    상세보기
  23. O'Connor, Brian G.; Deobhakta, Kalpita S.; Ifrim, Silviu, Digital signatures for network forms.
    상세보기
  24. Shotton, Jamie; Budiu, Mihai-Dan; Fitzgibbon, Andrew William; Finocchio, Mark; Moore, Richard E.; Robertson, Duncan, Distributed decision tree training.
    상세보기
  25. Larcheveque, Jean-Marie H.; Narendran, Arungundram; Sikchi, Prakash; Levenkov, Alexei; Ardeleanu, Adriana; Shur, Andrey; Catorcini, Alessandro; Selim, Nora S.; Bath, Kamaljit S., Electronic form user interfaces.
    상세보기
  26. Rivers-Moore, Jonathan E.; Moldovanu, Petru M.; Singh, Balbir, Enabling electronic documents for limited-capability computing devices.
    상세보기
  27. Rivers-Moore, Jonathan E.; Moldovanu, Petru M; Singh, Balbir, Enabling electronic documents for limited-capability computing devices.
    상세보기
  28. Mikurak, Michael G., Enhanced visibility during installation management in a network-based supply chain environment.
    상세보기
  29. Yen, Show-Jane; Chen, Chia-Ching; Lee, Yue-Shi, Fast algorithm for mining high utility itemsets.
    상세보기
  30. McBride John G., Framework for rules checking.
    상세보기
  31. Rakel, Ted Scott; McBride, John G, Framework for rules checking utilizing resistor, nonresistor, node and small node data structures.
    상세보기
  32. Myllymaki, Jussi Petri, Generalized method and system of merging and pruning of data trees.
    상세보기
  33. Vijay Sourirajan Iyengar, Generating decision-tree classifiers with oblique hyperplanes.
    상세보기
  34. Vijay Sourirajan Iyengar, Generating regression trees with oblique hyperplanes.
    상세보기
  35. Mikurak, Michael G., Increased visibility during order management in a network-based supply chain environment.
    상세보기
  36. Mikurak, Michael G., Increased visibility during order management in a network-based supply chain environment.
    상세보기
  37. Mikurak, Michael G., Increased visibility during order management in a network-based supply chain environment.
    상세보기
  38. Mikurak, Michael G., Increased visibility during order management in a network-based supply chain environment.
    상세보기
  39. Paoli, Jean D.; Mollicone, Laurent; Friend, Ned B.; Kotler, Matthew J.; Lawrence, Thomas R.; Lai, Shuk-Yan; Hendel, Sharma K.; Whitmarsh, Jason, Incrementally designing electronic forms and hierarchical schemas.
    상세보기
  40. Hammen, David G., Machine learning method.
    상세보기
  41. Matsumoto Kazunori,JPX ; Hashimoto Kazuo,JPX, Method and apparatus for detecting causality.
    상세보기
  42. Brin Sergey ; Ramkumar G D ; Tsur Shalom, Method and apparatus for dynamically counting large itemsets.
    상세보기
  43. Saffer, Jeffrey D.; Calapristi, Augustin J.; Miller, Nancy E.; Scarberry, Randall E.; Sofia, Heidi J.; Stillwell, Lisa C.; Chen, Guang; Monroe, Philip J., Method and apparatus for extracting attributes from sequence strings and biopolymer material.
    상세보기
  44. Keith, Jr., Robert Olan, Method and apparatus for gathering, categorizing and parameterizing data.
    상세보기
  45. Keith, Jr., Robert Olan, Method and apparatus for organizing data by overlaying a searchable database with a directory tree structure.
    상세보기
  46. McCalden, John D.; Bace, John W.; Longo, Robert, Method and apparatus for promoting taxpayer compliance.
    상세보기
  47. Sahami, Mehran; John, George Harrison, Method and apparatus for scalable probabilistic clustering using decision trees.
    상세보기
  48. Agrawal, Rakesh; Srikant, Ramakrishnan, Method and system for building a decision-tree classifier from privacy-preserving data.
    상세보기
  49. Andrew L. Cohen ; Paul P. Maglio ; Robert C. Barrett ; Mark A. Sheldon, Method and system for converting expertise based on document usage.
    상세보기
  50. Daniel M. Gruen ; Mark A. Sheldon ; Shivakumar Vaithaynathan, Method and system for informing users of subjects of discussion in on-line chats.
    상세보기
  51. Agrawal, Rakesh; Srikant, Ramakrishnan, Method and system for reconstructing original distributions from randomized numeric data.
    상세보기
  52. Chaudhuri Surajit ; Fayyad Usama, Method for apparatus for efficient mining of classification models from databases.
    상세보기
  53. Elnaffar,Said; Horman,Randall W.; Lightstone,Sam S.; Martin,Pat; Schiefer,Bernhard K.; Van Boeschoten,Robin D., Method for identifying a workload type for a given workload of database requests.
    상세보기
  54. King, David W., Method for selecting a parts kit detail.
    상세보기
  55. Johannes E. Gehrke ; Venkatesh Ganti ; Raghu Ramakrishnan, Method of constructing binary decision trees with reduced memory access.
    상세보기
  56. Oyanagi, Shigeru; Sakai, Hiroshi; Kubota, Kazuto, Method of performing data mining tasks for generating decision tree and apparatus therefor.
    상세보기
  57. Barry G. Becker ; Ron Kohavi ; Daniel A. Sommerfield ; Joel D. Tesler, Method system and computer program product for visualizing an evidence classifier.
    상세보기
  58. Singh Vineet ; Srivastava Anurag, Method to reduce I/O for hierarchical data partitioning methods.
    상세보기
  59. Tesler Joel D., Method, system and computer program product for navigating through partial hierarchies.
    상세보기
  60. Barry Glenn Becker ; Roger A. Crawfis, Method, system and computer program product for visually approximating scattered data using color to represent values of a categorical variable.
    상세보기
  61. Rathmann Peter K. ; Haber Eben M., Method, system, and computer program product for computing histogram aggregations.
    상세보기
  62. Tesler Joel D., Method, system, and computer program product for mapping between an overview and a partial hierarchy.
    상세보기
  63. Becker Barry G., Method, system, and computer program product for visualizing a data structure.
    상세보기
  64. Kohavi Ron ; Tesler Joel D., Method, system, and computer program product for visualizing a decision-tree classifier.
    상세보기
  65. Tesler Joel D., Method, system, and computer program product for visualizing data using partial hierarchies.
    상세보기
  66. Miller,Nancy E.; Saffer,Jeffrey D.; Scarberry,Randall E.; Decker,Scott D.; Zabriskie,Sean J., Methods and apparatus for displaying disparate types of information using an interactive surface map.
    상세보기
  67. Stockfisch,Thomas P., Methods and systems of classifying multiple properties simultaneously using a decision tree.
    상세보기
  68. Murray, Michael C.; Erickson, Paul R.; Fisher, Oliver G.; Raman, Suryanarayanan V., Network-based software extensions.
    상세보기
  69. Tsaparas, Panayiotis; Papadimitriou, Panagiotis; Fuxman, Ariel D.; Getoor, Lise C.; Agrawal, Rakesh, Object classification using taxonomies.
    상세보기
  70. Cichosz, Pawel; Klopotek, Mieczyslaw; Skowronski, Krzysztof, Parallel decision or regression tree growing.
    상세보기
  71. Kamath,Chandrika; Cantu Paz,Erick, Parallel object-oriented decision tree system.
    상세보기
  72. Srivastava,Anurag; Singh,Vineet, Patient rule induction method on large disk resident data sets and parallelization thereof.
    상세보기
  73. Vetter, Jeffrey S., Performance analysis of distributed applications using automatic classification of communication inefficiencies.
    상세보기
  74. Mirzad, Nima; Begun, Andrew Paul; Palmer, Michael B.; Mollicone, Laurent, Query to an electronic form.
    상세보기
  75. Smith, Daniel Thomas; Gillespie, Adam Thomas; Logasso, Timothy Charles, Remote segmentation system and method.
    상세보기
  76. Mikurak, Michael G., Scheduling and planning maintenance and service in a network-based supply chain environment.
    상세보기
  77. Elson, Jeremy Eric; Nightingale, Edmund Bernard; Hofmann, Owen Sebastian, Sorting a dataset of incrementally received data.
    상세보기
  78. Li, Wei; Thomas, Shiby; Yarmus, Joseph; Mozes, Ari W.; Jagannath, Mahesh, System and method for building decision trees in a database.
    상세보기
  79. Li, Wei; Thomas, Shiby; Yarmus, Joseph; Mozes, Ari W.; Jagannath, Mahesh, System and method for building decision trees in a database.
    상세보기
  80. Hwang, Wen Liang; Lee, Tsung Han, System and method for encoding a data set.
    상세보기
  81. Kohavi Ron ; Sommerfield Daniel A., System and method for selection of important attributes.
    상세보기
  82. Steven D. Brown ; Kristen L. Mello, System for discovering implicit relationships in data and a method of using the same.
    상세보기
  83. Abbas, Ali, System, method and software for representing decision trees.
    상세보기
  84. Malcolm, Jerry Walter, System, method, and program product for saving a submitted form of a web page.
    상세보기
  85. Crow, Vernon L.; Scarberry, Randall E.; Calapristi, Augustin J.; Miller, Nancy E.; Saffer, Jeffrey D., Systems and methods for improving concept landscape visualizations as a data analysis tool.
    상세보기
  86. Hancock, Steven M., Technique for training a phonetic decision tree with limited phonetic exceptional terms.
    상세보기
  87. Mikurak, Michael G., Technology sharing during demand and supply planning in a network-based supply chain environment.
    상세보기
  88. Sikchi, Prakash; Veselov, Evgeny N.; Mooney, Stephen J., Translation file.
    상세보기
  89. Sikchi, Prakash; Veselov, Evgeny N.; Mooney, Stephen J., Translation file.
    상세보기
  90. Kamath, Chandrika; Cantu-Paz, Erick; Littau, David, Using histograms to introduce randomization in the generation of ensembles of decision trees.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로