2012-09-05 3 views
2

스탠포드 종속 파서를 시도했습니다. 다음 파스 트리와 관계가 있습니다.하지만 종속성 그래프가 필요합니다. 그것을 얻는 방법. 종속성을 그래프로 변환 할 수있는 방법이 있습니까? 도와주세요. 나는 자바와 스탠포드 도구가 처음이다.스탠포드 종속 파서

프로그램은 당신이 자신을 매닝 교수는 응답이 관련 질문을보고 할 수 있습니다 명령

(ROOT 
    (S 
    (NP (NNP Program)) 
    (VP (VBZ is) 
     (NP 
     (NP (DT a) (NN set)) 
     (PP (IN of) 
      (NP (NN instruction))))))) 

nsubj(set-4, Program-1) 
cop(set-4, is-2) 
det(set-4, a-3) 
root(ROOT-0, set-4) 
prep_of(set-4, instruction-6) 
+1

스택 오버플로에 오신 것을 환영합니다! [귀하의 질문을 연구하십시오] (http://stackoverflow.com/questions/how-to-ask). [이미 시도한 것] (http://whathaveyoutried.com/)이 있으면 질문에 추가하십시오. 아니라면 질문을 먼저 연구하고 시도한 다음 다시 방문하십시오. –

+0

내 게시물을 편집했습니다. – sakthi

+0

http://en.wikipedia.org/wiki/Directed_acyclic_graph가 몇 가지 구현되어 있습니다. 종속성 트리에서 순환을 멈추게하므로 종속성에 좋습니다. –

답변

0

는 @Sakthi 여기에 구현 http://keithschwarz.com/interesting/code/?dir=topological-sort

또한 왼쪽 & 바로 포인터 노드 클래스를 사용하여 자신의 빠른 구현을 구현할 수있다.

XML DOM 객체도 활용할 수 있습니다. 이점은 XPATH를 사용할 수 있다는 것입니다. 단점은 매우 값 비싼 구현입니다.

3

이 문제는 해결되었을 것이지만 다른 사람들에게 도움이 될 것으로 생각됩니다. Stanford parser homepage을 확인하십시오.

당신은 tydevi

  • tydevi은 (버나드 보우으로) 문장의 스탠포드 종속성 분석의 사진을 만드는 종속성 뷰어를 입력 한 DependenSee

  • DependenSee은 찾을 수 있습니다 종속성 구문 분석 시각화 도구로 Stanford Dependency 출력을 만듭니다.

+0

그것은'typedvi'가 아닌'tydevi'입니다. 링크는 https://sourceforge.net/projects/tydevi/입니다. – rivu

0

나는 이미 답변을 발견 했음에 틀림 없다. 종속성에 대해 호출 할 수있는 toDotFormat() 메서드가 있습니다. 이를 통해 DOT 형식으로 결과를 저장할 수 있습니다. DOT 형식은 GraphViz를 사용하여 그래프로 쉽게 읽을 수 있습니다. GV를 사용하면 png와 같이 다양한 형식으로 렌더링 할 수 있습니다.