A Procedure for Multi-Class Discrimination and some Linguistic Applications

The paper describes a novel computational tool for multiple concept learning. Unlike previous approaches, whose major goal is prediction on unseen instances rather than the legibility of the output, our MPD (Maximally Parsimonious Discrimination) program emphasizes the conciseness and intelligibility of the resultant class descriptions, using three intuitive simplicity criteria to this end. We illustrate MPD with applications in componential analysis (in lexicology and phonology), language typology, and speech pathology.

• Type: Conference
• Year: 1998
• Where: ACL
• Authors: Vladimir Pericliev, Raúl E. Valdés-Pérez
• Keywords: ACL 1998, ACL 2007, Intuitive Simplicity Criteria, Parsimonious Discrimination, Unseen Instances