B P?ð["ã@s(ddlmZddlZGdd„deƒZdS)é)ÚdivisionNc@s(eZdZdZdd„Zdd„Zdd„ZdS) ÚDependencyEvaluatora; Class for measuring labelled and unlabelled attachment score for dependency parsing. Note that the evaluation ignores punctuation. >>> from nltk.parse import DependencyGraph, DependencyEvaluator >>> gold_sent = DependencyGraph(""" ... Pierre NNP 2 NMOD ... Vinken NNP 8 SUB ... , , 2 P ... 61 CD 5 NMOD ... years NNS 6 AMOD ... old JJ 2 NMOD ... , , 2 P ... will MD 0 ROOT ... join VB 8 VC ... the DT 11 NMOD ... board NN 9 OBJ ... as IN 9 VMOD ... a DT 15 NMOD ... nonexecutive JJ 15 NMOD ... director NN 12 PMOD ... Nov. NNP 9 VMOD ... 29 CD 16 NMOD ... . . 9 VMOD ... """) >>> parsed_sent = DependencyGraph(""" ... Pierre NNP 8 NMOD ... Vinken NNP 1 SUB ... , , 3 P ... 61 CD 6 NMOD ... years NNS 6 AMOD ... old JJ 2 NMOD ... , , 3 AMOD ... will MD 0 ROOT ... join VB 8 VC ... the DT 11 AMOD ... board NN 9 OBJECT ... as IN 9 NMOD ... a DT 15 NMOD ... nonexecutive JJ 15 NMOD ... director NN 12 PMOD ... Nov. NNP 9 VMOD ... 29 CD 16 NMOD ... . . 9 VMOD ... """) >>> de = DependencyEvaluator([parsed_sent],[gold_sent]) >>> las, uas = de.eval() >>> las 0.6... >>> uas 0.8... >>> abs(uas - 0.8) < 0.00001 True cCs||_||_dS)z‰ :param parsed_sents: the list of parsed_sents as the output of parser :type parsed_sents: list(DependencyGraph) N)Ú _parsed_sentsÚ _gold_sents)ÚselfZ parsed_sentsZ gold_sents©rú2lib/python3.7/site-packages/nltk/parse/evaluate.pyÚ__init__IszDependencyEvaluator.__init__cs.tdddddddgƒ‰d ‡fd d „|Dƒ¡S) z© Function to remove punctuation from Unicode string. :param input: the input string :return: Unicode string after remove all punctuation ZPcZPdZPsZPeZPiZPfZPoÚc3s |]}t |¡ˆkr|VqdS)N)Ú unicodedataÚcategory)Ú.0Úx)Úpunc_catrrú Xsz4DependencyEvaluator._remove_punct..)ÚsetÚjoin)rZinStrr)rrÚ _remove_punctQsz!DependencyEvaluator._remove_punctc Cst|jƒt|jƒkrtdƒ‚d}d}d}xÖtt|jƒƒD]Ä}|j|j}|j|j}t|ƒt|ƒkrltdƒ‚xŽ| ¡D]‚\}}||} |ddkr”qv|d| dkr¬tdƒ‚| |d¡dkrÀqv|d7}|d | d krv|d7}|d | d krv|d7}qvWq8W||||fS) z† Return the Labeled Attachment Score (LAS) and Unlabeled Attachment Score (UAS) :return : tuple(float,float) zE Number of parsed sentence is different with number of gold sentence.rz!Sentences must have equal length.ZwordNz!Sentence sequence is not matched.r éÚheadZrel)ÚlenrrÚ ValueErrorÚrangeZnodesÚitemsr) rZcorrZcorrLZtotalÚiZparsed_sent_nodesZgold_sent_nodesZparsed_node_addressZ parsed_nodeZ gold_noderrrÚevalZs2   zDependencyEvaluator.evalN)Ú__name__Ú __module__Ú __qualname__Ú__doc__r rrrrrrrs9 r)Z __future__rr ÚobjectrrrrrÚ s