relative clause 알아내기

소개글

relative clause 알아내기에 대한 보고서 자료입니다.

목차

1. That이 relative clause를 나타내는지 알아보는 Algorithm 기술하고, tagger가 몇 % error 인지를 나타냄.

2. That 문의 끝을 알아내는 Algorithm 기술.

3. 2번 알고리즘을 사용시의 정확도.

본문내용

면 That이하 절의 끝을 알아 내기 위해서는 관계 대명사의
that이 온 이후에는 반드시 동사구가 따라 오던지 인칭 대명사와 같은 명사구가 온 후에
동사구, 부사구, 명사구 등이 연이어 와야 한다. 그러나 동사구가 문장 내에서 두번이
오는 경우는 두 번째 동사구의 앞 까지가 That이하 절의 끝이 되게 됨.
Algorithm 기술:
char str_buf[_MAXLEN]; //한 단어 저장을 위한 버퍼
BOOL Within_That = FALSE: //현재의 단어가 That절 안의 단어 인지 확인하기
// 위한 변수
While ( There is a phrase to parse){
read a word and store str_buf
if( (str_buf == "that") || ( Within_That = TRUE) {
Within_That = TRUE:
read a next word and store str_buf
search the dictionary and determine the part of speech
if(str_buf equals VP) {
read a next word and store str_buf
if( No word exists) {
Within_That = FALSE; // that절을 빠져 나왔음
break; //while문을 빠져 나온다.
}
search the dictionary and determine the part of speech
if(str_buf equals NP or ADVP or ADJP) {
read a next word and store str_buf
if( No word exists) {
Within_That = FALSE;//that절을 빠져 나왔음
break; //while문을 빠져 나온다.
}
search the dictionary and determine the part of speech
if(str_buf equals VP) {
Within_That = FALSE; // that절을 빠져 나왔음
read a previous word and store str_buf
}
}
else if(str_buf equals VP) {
Within_That = FALSE; // that절을 빠져 나왔음
read a previous word and store str_buf
}
}
else if(str_buf equals NP)
read a next word and store str_buf
search the dictionary and determine the part of speech
if(str_buf equals VP) {
read a next word and store str_buf
if( No word exists)
Within_That = FALSE;//that절을 빠져 나왔음
continue; //다음 단어를 읽는다.
search the dictionary and determine the part of speech
if(str_buf equals PP) {
Within_That = FALSE;// that절을 빠져 나왔음
continue; //다음 단어를 읽는다.
}
}
else
continue
}
else {
read a next word and store str_buf
}
}
printf(" 이 %s 가 That clause절의 끝 Word\n", str_buf);
That 포함 전체 문장 수
약 260문장
관계대명사 문장의 수
54
error rate
10
알고리즘 정확도
약80%
3. 2번 알고리즘을 사용시의 정확도.
* 알고리즘의 세밀화가 부족하여, 정확도가 많이 떨어 질수 있음.

키워드

분석,   자연언어 처리,   알고리즘,   인공지능,   분석,   Corpus