프로그래밍2009.06.09 20:27
휴리스틱 함수란?
http://ko.wikipedia.org/wiki/%ED%9C%B4%EB%A6%AC%EC%8A%A4%ED%8B%B1_%ED%95%A8%EC%88%98

복잡한 것 다 생략하고..
휴리스틱 함수란 답을 찾아가기 위해 사용되는 함수다.
값이 적은 것이 goal 이냐 값이 큰 것이 goal이냐는 알고리즘 짜는 사람 마음대로.

이런 함수를 얼마나 잘 작성하느냐가..
알고리즘의 관건이다.

<응용분야>
퍼즐 맞추기, 오목, 바둑, 길찾기, 등등

퍼즐맞추기로 예를 들어보면..
완벽히 맞춘 상태의 퍼즐 값을 0이라고 했을 때
이 값에 점점 근접해가는 방식으로 휴리스틱 함수를 사용하면 된다.

DFSBFS든...  A* 든 사실 이런 함수가 사용된다는 것..



선생님을 위한 배점 프로그램을 짜려면 어떻게 해야할까?
(10점은 주관식 ^^)




Posted by 시난
프로그래밍2008.12.08 15:18



위키피디아에 아주 깔끔하게 잘 정리되어있다.
http://en.wikipedia.org/wiki/Latent_semantic_analysis


그리고 좋은 관련 논문이 있다.
논문을 읽어보면 이해가 더 쉽다.




http://jchern.tistory.com/19
(논문 쓰신 분인가? 아니면 관련 자료를 찾으신 분인지.. 잘 정리해놓으셨다. 쉽게..)




간단히 설명하자면
이 알고리즘을 사용하면 SVD를 사용해 차원을 줄이고 (20차원 -> 2차원 등)
직접적인 관련이 없는 것들의 관계를 뽑아낼 수 있다는 것!
(문서-단어 or 문서-문서)

SVD을 통해 벡터를 줄일 수 있는데..
이건 직접 짜는게 힘드므로 누군가 만든 라이브러리를 이용 ^^;

오묘한 학문의 세계..
이런 곳을 파고 들면 밤낮으로 연구해도 힘들 듯--;;

Posted by 시난