WO2016043846A3 - A general formal concept analysis (fca) framework for classification - Google Patents

A general formal concept analysis (fca) framework for classification Download PDF

Info

Publication number
WO2016043846A3
WO2016043846A3 PCT/US2015/041744 US2015041744W WO2016043846A3 WO 2016043846 A3 WO2016043846 A3 WO 2016043846A3 US 2015041744 W US2015041744 W US 2015041744W WO 2016043846 A3 WO2016043846 A3 WO 2016043846A3
Authority
WO
WIPO (PCT)
Prior art keywords
classification
fca
framework
training
concept analysis
Prior art date
Application number
PCT/US2015/041744
Other languages
French (fr)
Other versions
WO2016043846A2 (en
WO2016043846A4 (en
Inventor
Michael J. O'brien
James BENVENUTO
Rajan Bhattacharyya
Original Assignee
Hrl Laboratories Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US14/489,313 external-priority patent/US9646248B1/en
Application filed by Hrl Laboratories Llc filed Critical Hrl Laboratories Llc
Priority to CN201580039768.2A priority Critical patent/CN106575380B/en
Priority to EP15841555.4A priority patent/EP3172701A4/en
Publication of WO2016043846A2 publication Critical patent/WO2016043846A2/en
Publication of WO2016043846A3 publication Critical patent/WO2016043846A3/en
Publication of WO2016043846A4 publication Critical patent/WO2016043846A4/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G06N5/022—Knowledge engineering; Knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compositions Of Macromolecular Compounds (AREA)

Abstract

Described is a system for data classification using formal concept analysis (FCA). In a training phase, the system generates a FCA classification lattice, having a structure, using a set of training data. The set of training data comprises training presentations and classifications corresponding to the training presentations, in a classification phase, a set of test data having classes that are hierarchical in nature is classified using the structure of the FCA classification lattice.
PCT/US2015/041744 2014-07-23 2015-07-23 A general formal concept analysis (fca) framework for classification WO2016043846A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201580039768.2A CN106575380B (en) 2014-07-23 2015-07-23 The system and method for the data classification of use form conceptual analysis
EP15841555.4A EP3172701A4 (en) 2014-07-23 2015-07-23 A general formal concept analysis (fca) framework for classification

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201462028171P 2014-07-23 2014-07-23
US62/028,171 2014-07-23
US14/489,313 US9646248B1 (en) 2014-07-23 2014-09-17 Mapping across domains to extract conceptual knowledge representation from neural systems
US14/489,313 2014-09-17

Publications (3)

Publication Number Publication Date
WO2016043846A2 WO2016043846A2 (en) 2016-03-24
WO2016043846A3 true WO2016043846A3 (en) 2016-08-18
WO2016043846A4 WO2016043846A4 (en) 2016-10-13

Family

ID=55533994

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2015/041744 WO2016043846A2 (en) 2014-07-23 2015-07-23 A general formal concept analysis (fca) framework for classification

Country Status (3)

Country Link
EP (1) EP3172701A4 (en)
CN (1) CN106575380B (en)
WO (1) WO2016043846A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10671917B1 (en) 2014-07-23 2020-06-02 Hrl Laboratories, Llc System for mapping extracted Neural activity into Neuroceptual graphs
US10360506B2 (en) * 2014-07-23 2019-07-23 Hrl Laboratories, Llc General formal concept analysis (FCA) framework for classification
EP3330868A1 (en) * 2016-12-05 2018-06-06 British Telecommunications public limited company Clustering apparatus and method
CN110392549B (en) * 2017-05-03 2022-02-11 赫尔实验室有限公司 Systems, methods and media for determining brain stimulation that elicits a desired behavior
CN107578102A (en) * 2017-07-21 2018-01-12 韩永刚 One species neurode information processing method and smart machine
WO2019075637A1 (en) * 2017-10-17 2019-04-25 深圳中兴力维技术有限公司 Method and device for detecting input/output request behavior, and storage medium
CN110837832A (en) * 2019-11-08 2020-02-25 深圳市深视创新科技有限公司 Rapid OCR recognition method based on deep learning network
US11971962B2 (en) 2020-04-28 2024-04-30 Cisco Technology, Inc. Learning and assessing device classification rules

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060212470A1 (en) * 2005-03-21 2006-09-21 Case Western Reserve University Information organization using formal concept analysis
US20130238622A1 (en) * 2012-03-08 2013-09-12 Chih-Pin TANG User apparatus, system and method for dynamically reclassifying and retrieving target information object
WO2013144552A1 (en) * 2012-03-29 2013-10-03 British Telecommunications Plc Data processing, apparatus and methods
JP2013235398A (en) * 2012-05-08 2013-11-21 Nippon Telegr & Teleph Corp <Ntt> Program analysis device, method, and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003900520A0 (en) * 2003-02-06 2003-02-20 Email Analysis Pty Ltd Information classification and retrieval using concept lattices
CN101699444B (en) * 2009-10-20 2011-08-24 武汉大学 Formal concept analysis based remote sensing information processing service classification body constructing method
CN102508767B (en) * 2011-09-30 2014-08-13 东南大学 Software maintenance method based on formal concept analysis
CN103123607B (en) * 2013-03-08 2015-07-15 扬州大学 Software regression testing method based on formal conceptual analysis

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060212470A1 (en) * 2005-03-21 2006-09-21 Case Western Reserve University Information organization using formal concept analysis
US20130238622A1 (en) * 2012-03-08 2013-09-12 Chih-Pin TANG User apparatus, system and method for dynamically reclassifying and retrieving target information object
WO2013144552A1 (en) * 2012-03-29 2013-10-03 British Telecommunications Plc Data processing, apparatus and methods
JP2013235398A (en) * 2012-05-08 2013-11-21 Nippon Telegr & Teleph Corp <Ntt> Program analysis device, method, and program

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
OLGA PROKASHEVA ET AL.: "Classification Methods Based on Formal Concept Analysis", WORKSHOP CO-LOCATED WITH THE 35TH EUROPEAN CONFERENCE ON INFORMATION RETRIEVAL (ECIR 2013, 24 March 2013 (2013-03-24), pages 1 - 149, XP055418649, Retrieved from the Internet <URL:http://ceur-ws.org/Vol-977/text.pdf#page=103> *
See also references of EP3172701A4 *

Also Published As

Publication number Publication date
CN106575380B (en) 2019-07-16
WO2016043846A2 (en) 2016-03-24
EP3172701A2 (en) 2017-05-31
EP3172701A4 (en) 2018-03-28
WO2016043846A4 (en) 2016-10-13
CN106575380A (en) 2017-04-19

Similar Documents

Publication Publication Date Title
WO2016043846A3 (en) A general formal concept analysis (fca) framework for classification
EP3440668A4 (en) Data driven natural language event detection and classification
MX2021008470A (en) Systems and methods for multi-analysis.
HK1224402A1 (en) Automated system for generative multimodel multiclass classification and similarity analysis using machine learning
EP3387588A4 (en) A method and system for ontology-based dynamic learning and knowledge integration from measurement data and text
EP3375144A4 (en) Methods, systems, and computer readable media for testing network function virtualization (nfv)
BR112013015346A2 (en) method and device for classifying an object in image data into one of a set of classes using a classifier, program, computer, computer program product, and system
EP3308301A4 (en) Image and text data hierarchical classifiers
EP3185140A4 (en) Question sentence generation device and computer program
SG10201807147TA (en) Verification methods and verification devices
JP2015053054A5 (en)
EP3155515A4 (en) Computer-implemented tools and methods for extracting information about the structure of a large computer software system, exploring its structure, discovering problems in its design, and enabling refactoring
EP3436801A4 (en) Point-of-care testing system for blood gases and co-oximetry
WO2012153965A3 (en) Brain-computer interface device and classification method therefor
EP3259621A4 (en) Pore-pressure prediction based on velocities coupled with geomechanical modeling
BR112018076406A2 (en) systems and methods for an image atlas
EP3226176C0 (en) Method for learning rejector by forming classification tree in use of training images and detecting object in test images, and rejector using the same
EP3312965A4 (en) Simulated signal generation device, simulated signal generation method, and computer program
WO2015127170A3 (en) Method and system for providing a robust and efficient virtual asset vulnerability management and verification service
BR112015024134A2 (en) method for classifying the biological sample, system for classifying the biological sample and computer program product
EP3483637A4 (en) Millimeter wave security inspection instrument debugging system and millimeter wave security inspection instrument debugging method
EP3580650A4 (en) Methods and apparatus for containerized secure computing resources
GB2557113A (en) Producing chemical formulations with cognitive computing
WO2015167669A8 (en) Waveform differentiating repeater
EP2974146A4 (en) Methods, systems, and computer readable media for assisting with the debugging of conditions associated with the processing of test packets by a device under test

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15841555

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015841555

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015841555

Country of ref document: EP