KR101255406B1 - 컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터기반 방법 - Google Patents

컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터기반 방법 Download PDF

Info

Publication number
KR101255406B1
KR101255406B1 KR1020087015218A KR20087015218A KR101255406B1 KR 101255406 B1 KR101255406 B1 KR 101255406B1 KR 1020087015218 A KR1020087015218 A KR 1020087015218A KR 20087015218 A KR20087015218 A KR 20087015218A KR 101255406 B1 KR101255406 B1 KR 101255406B1
Authority
KR
South Korea
Prior art keywords
user
search
information
results
computer
Prior art date
Application number
KR1020087015218A
Other languages
English (en)
Other versions
KR20080086868A (ko
Inventor
구오 빈 쉔
쉬펭 리
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20080086868A publication Critical patent/KR20080086868A/ko
Application granted granted Critical
Publication of KR101255406B1 publication Critical patent/KR101255406B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99936Pattern matching access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

사용자가 유발한 검색(502)이 결과들을 리턴한 후(506), 의도 마이닝 엔진(110)은 결과들에 대한 자연스러운 사용자 응답으로부터의 정보를 수집한다(612, 614). 이 정보는 검색을 세밀하게 구별하는 데에 이용된다(508, 610).
Figure R1020087015218
의도 마이닝 엔진, 정보 검색, 자연스러운 사용자 응답, 검색의 세밀한 구별

Description

컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터 기반 방법{DYNAMIC SEARCH WITH IMPLICIT USER INTENTION MINING}
웹 및 데스크탑 검색은 인기는 있지만 어려운 응용인 것으로 증명되었다. 검색 정확도를 향상시키기 위해, 관련성(relevance) 관점에서의 페이지 랭킹(page ranking)의 개선에 노력을 기울여 왔다. 그러나, 이들 노력에도 불구하고, 검색에 의해 리턴되는 결과와, 사용자가 원하는 결과 사이에는 여전히 큰 갭이 존재한다.
종종, 사용자는, 적절한 관련 결과를 얻기 위해, 검색 타겟과 관련된 여러 개의 검색 키워드의 입력, 및/또는 여러 번의 검색 반복을 시도하여야 할 수도 있다. 이는, 특히 사용자가 검색 대상에 대해 정확하게 묘사하지 못할 때, 예를 들어 사용자가, 기입되는 검색 용어들을 이용하여 충분하게 묘사하는 것이 불가능하지는 않더라도 어려운 음악 및 이미지 등의 멀티미디어 콘텐츠를 검색하기를 원할 때의 경우이다.
요약
본 요약은 이하의 상세한 설명에서 더 상세히 설명되는 개념의 선택을 간단한 형태로 소개하기 위해 제공된다. 본 요약은 특허청구되는 내용의 핵심적 특징 또는 본질적 특징을 식별하도록 의도된 것이 아니며, 또한 특허청구되는 내용의 범위를 판단하는 데에 있어 도움으로서 이용되는 것을 의도한 것도 아니다.
전술한 바로부터, 사용자에 의해 유발된 검색에 대해 결과가 리턴되면, 의도 마이닝(intention mining) 엔진이 그 결과에 대한 자연스러운(natural) 사용자 응답으로부터 정보를 수집한다. 이 정보는 검색을 세밀하게 구별(refine)하는 데에 이용된다.
도 1은 암시적인 사용자 의도 마이닝을 이용하여 동적 검색을 행하기 위한 예시적인 시스템을 나타낸 도면(이 예시적인 시스템은 사용자 의도 마이닝 엔진을 포함함).
도 2는 일 구현예에 따른 예시적인 사용자 의도 마이닝 엔진이 상주하는 컴퓨팅 장치의 블럭도.
도 3은 일 구현예에 따른 주(primary) 윈도우 및 예시적인 갱신 윈도우를 나타낸 도면.
도 4는 주 윈도우 및 예시적인 갱신 윈도우의 다른 예시적인 구현을 나타낸 도면.
도 5는 동적으로 검색을 세밀하게 구별하는 예시적인 방법을 나타낸 흐름도.
도 6은 리턴된 검색 결과에 대한 사용자 상호작용에 기초하여 동적으로 검색을 세밀하게 구별하는 예시적인 방법을 나타낸 흐름도.
도 7은 검색이 동적으로 세밀하게 구별될 수 있는 적절한 컴퓨팅 환경의 예를 나타낸 도면.
개요
이하의 개시물에서는 암시적인 사용자 의도 마이닝을 이용하여 동적 검색을 수행하기 위한 시스템 및 방법에 대해 설명한다. 일실시예에서, 사용자에 의해 개시된 검색은 사용자의 선호(preferences)와 관련된 정보를 이용하여 세밀하게 구별된다. 이 정보는, 검색이 개시되기 전에 수집된다. 다른 실시예에서, 사용자에 의해 개시된 검색은, 검색의 결과에 대한 사용자의 응답으로부터 마이닝된 정보를 이용하여 세밀하게 구별된다. 또다른 실시예에서, 사용자에 의해 개시된 검색은, 검색이 개시되기 전에 수집된, 사용자로부터의 정보 뿐만 아니라 검색의 결과에 대한 사용자의 응답으로부터 마이닝된 정보와, 검색 시에 이용가능한, 사용자에 관한 기타 정보를 이용하여 세밀하게 구별된다.
암시적 사용자 의도 마이닝을 이용하여 동적 검색을 수행하기 위한 본 시스템 및 방법에 대한 이들 및 그 밖의 다른 양태에 대해 이하 더욱 상세하게 설명한다.
예시적인 시스템
암시적 사용자 의도 마이닝을 이용하여 동적 검색을 수행하기 위한 본 시스템 및 방법은, 비록 요구되는 사항은 아니지만, 퍼스널 컴퓨터 등의 컴퓨터 장치에 의해 실행되는 컴퓨터 실행가능 명령어(프로그램 모듈)의 일반적인 문맥으로 설명된다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 개체, 컴포넌트, 데이터 구조 등을 포함한다. 본 시스템 및 방법은 전술한 문맥으로 기술되지만, 이하에 설명되는 행위들 및 동작들은 임의의 적절한 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수 있음을 이해할 것이다. 또한, 본원에서 사용되는 "자연스러운 응답(natural response)"이라는 용어는, 사용자에 의한 의식적인 선택, 사용자의 의식적 및 무의식적 행위, 및 사용자의 관심, 선호, 및/또는 행위와 관련하여 이용가능한 기타 정보를 포함할 수 있음을 이해할 것이다.
도 1은 일실시예에 따라, 암시적 사용자 의도 마이닝을 이용하여 동적 검색을 수행하기 위한 시스템(100)을 도시한 도면이다. 일 구현예에서, 시스템(100)은, 그래픽 디스플레이 또는 모니터(104), 키보드(106), 및 마우스 또는 그 밖의 포인팅 장치(108) 등의 통상적인 사용자 인터페이스 컴포넌트들을 갖는, 퍼스널 컴퓨터(PC) 등의 컴퓨터(102)를 포함한다. 컴퓨터(102)는 또한 사용자 의도 마이닝(user intention mining; UIM) 엔진(110)을 포함한다. 이하에서 보다 상세히 기술되는 바와 같이, UIM 엔진(110)은 사용자에 의해 유발된 검색을, 사용자의 자연스러운 응답에 기초하여 동적으로 세밀하게 구별하는 데에 이용될 수 있다.
도 1의 예에서, 컴퓨터(102)는 데스크탑 컴퓨터이다. 그러나, 컴퓨터(102)는 이와 달리, 노트북 또는 휴대용 컴퓨터, 태블릿 PC, 셀 폰, PDA(personal digital assistant), 워크스테이션, 메인프레임 컴퓨터, 서버, 인터넷 장치, 셋톱 박스, 이들의 결합물 등과 같은 다양한 서로 다른 유형의 컴퓨터 및 컴퓨터와 유사한 장치를 포함할 수도 있다.
일반적으로, 컴퓨터(102)는, 사용자로 하여금 다수의 태스크를 수행할 수 있 게 해주는 각종 기능들을 가질 것이다. 예를 들면, 컴퓨터(102)는 다수의 표준 컴퓨터 프로그램(워드 프로세싱, 스프레드시트 등) 및 게임을 실행시키고, 이메일 및 인스턴트 메시지를 송신 및 수신하고, 인터넷을 브라우징하는 등을 행하는 데에 이용될 수 있다. 통상적으로, 사용자는, 예를 들어 온-스크린 커서를 마우스(108)를 이용하여 이동시키고 키보드(106)로 타이핑을 행함으로써 하나 이상의 유형의 사용자 입력 인터페이스를 통해 컴퓨터(102)와 상호작용한다. 사용자는 또한, 음성 명령의 입력을 위한 마이크로폰 등의 바이오메트릭(biometric) 입력 디바이스, 또는 본 기술 분야에 공지된 다른 임의의 바이오메트릭 입력 디바이스(도면의 명확성을 위해 도시하지 않음)를 이용하여 명령 또는 데이터를 컴퓨터(102)에 입력할 수 있다.
이 구현예에서, 컴퓨터(102)는, 전화선 및 ISDN 회선을 비롯하여 본 기술 분야에 공지된 임의의 가능한 접속 유형을 통해 인터넷 등의 네트워크(112)에 연결된다. 하나 이상의 다른 컴퓨터(114) 및 서버(116)도 또한 네트워크(112)에 연결될 수 있다. 이러한 방식으로, 컴퓨터(들)(114) 및 서버(116)는 데이터 및 명령어를 서로 간에, 그리고 컴퓨터(102)와 함께 공유할 수 있다. 다른 구현예에서는, 컴퓨터(102)는 네트워크(112)를 통할 필요없이 컴퓨터(들)(114) 및/또는 서버(116)에 직접 연결된다.
도 1에 도시된 바와 같이, UIM 엔진(110)은 컴퓨터(102) 상에 상주할 수 있다. 그러나, UIM 엔진(110)은 또한 컴퓨터(들)(114) 및/또는 서버(116)에 상주할 수도 있음을 이해할 것이다. 또한, UIM 엔진(110)의 서로 다른 부분들이 서로 다 른 시간에 컴퓨터(102), 컴퓨터(들)(114) 및 서버(116) 중 임의의 것에 상주할 수 있다. 예를 들면, 일 구현예에서, 컴퓨터(102)를 사용중인 사용자는, 컴퓨터(102) 상에서 원하는 파일을 찾기 위해 키보드(106)를 통해 검색 용어를 컴퓨터(102)에 입력함으로써 로컬 데스크톱 검색을 수행할 수 있다. 이 예에서, UIM 엔진(110)은 컴퓨터(102) 상에 상주한다. 다른 가능한 구현예에서, 컴퓨터(102)를 사용중인 사용자는 웹 검색을 위한 검색 용어를 키보드(106)를 통해 컴퓨터(102)에 입력할 수 있다. 이 검색 용어는 서버(116)에 직접, 또는 네트워크(112)를 통해 송신될 수 있으며, 이 검색은 서버(116) 등의 다른 컴퓨터 상에 상주하는 UIM 엔진(110)의 인스턴스에 의해 세밀하게 구별될 수 있다. 이와 다르게는, 또다른 가능한 구현예에서, 데스크톱 또는 웹 검색을 위한 검색 용어는 컴퓨터(102)에 입력될 수 있으며, 컴퓨터(102)로부터의 UIM 엔진(110)의 부분들, 컴퓨터(들)(114) 및 서버(116)가 검색을 세밀하게 구별하는 데에 이용될 수 있다. 컴퓨터(102) 상에서의 데스크톱 검색은 컴퓨터(들)(114) 또는 서버(116) 상의 UIM 엔진(110)의 인스턴스에 의해 세밀하게 구별될 수 있음을 또한 이해할 것이다. 마찬가지로, 웹 검색은 컴퓨터(102) 상의 UIM 엔진(110)의 인스턴스에 의해 세밀하게 구별될 수 있다.
컴퓨팅 장치
도 2는 프로그램 모듈들(202) 및 프로그램 데이터(204)를 포함하는 예시적인 컴퓨팅 장치(200)를 나타낸 도면이다. 프로그램 모듈들(202)은, 사용자 의도 마이닝(UIM) 엔진(110)을 포함할 수 있는 검색 애플리케이션(206)을 포함한다. 프로그램 모듈들(202)은 또한 예를 들어 운영 체제, 및 워드 프로세싱, 인스턴트 메시징, 웹 브라우징, 이메일 등과 같은 하나 이상의 애플리케이션과 같은 기타 프로그램 모듈들(208)을 포함할 수 있다. 프로그램 데이터(204)는, 원래의 검색 데이터, 세밀하게 구별된 검색 데이터, 사용자 프로파일, 이메일 레코드, 인스턴트 메시징(IM) 레코드, 웹사이트 방문 레코드 등과 같은 각종 프로그램 데이터를 포함할 수 있다.
UIM 엔진(110)의 예시적인 동작
도 3은 사용자에 의해 유발된 웹 검색의 예시적인 결과들(300)을 나타낸 도면이다. 주(primary) 윈도우(302)에 도시된 바와 같이, 사용자는 검색 용어를 패널(304)에 입력하고 검색 버튼(306)을 선택함으로써 검색을 유발하였다. 이 검색 용어는 검색 애플리케이션(206) 등의 검색 엔진에 의해 처리되었으며, 결과들(308(1)-(4))을 포함하는 검색 결과들이 리턴되었다. 이 예에서, 사용자에 의해 검색 용어 "Winston Groovy"가 입력되어서, 이와 동일한 이름의 유명 음악가에 의한 최근의 공식적인 출현(public apprearance)과 관련된 정보를 찾는 것이 시도되었다. 이러한 검색 용어는 다음의 두 개의 단어, 즉 "Winston" 및 "Groovy"를 포함한다. 이에 따라, 결과들(308(1)-(4))은 이들 검색 용어 단어들 중 하나 또는 양쪽 모두를 포함하는 아이템을 포함하는 것으로 예상될 수 있다. 도 3에 도시된 바와 같이, 사용자가 유발한 검색의 결과들(308(1)-(4))은 다양한데, 결과(308(1))는 치과 의술 학교를 레퍼런싱하며, 결과(308(2))는 추모 기금을 레퍼런싱하며, 결과(308(3))는 싱크 탱크를 레퍼런싱하며, 결과(308(4))는 록 음악 사이트를 레퍼런싱한다 이들 다양한 결과들은 통상적인 것이며, 검색 애플리케이션(206)과 같은 검색 엔진이 검색 용어의 전부 또는 일부의 언급을 포함하는 많은 레퍼런스들을 만날 수 있다는 개념을 반영하는 것이다. 검색 엔진에 의해 발견될 수 있는 이들 수많은 레퍼런스들이 주어지는 경우, 통상의 검색에 대한 첫 번째 시도에서 사용자가 검색하고 있는 정보를 실제로 발견할 수 있는 기회는 멀어진다.
제시된 검색 외의 자연스러운 응답의 마이닝
일 구현예에서, UIM 엔진(110)은, 검색 외에 이용가능한 사용자의 관심, 선호 및 행위에 관련된 정보를 포함하는 자연스러운 응답들을 이용함으로써 본 예에서 검색을 세밀하게 구별할 수 있다. 예를 들면, UIM 엔진(110)은, 사용자에 의해 통상적으로 사용되는 용어들을 찾기 위해, 인스턴트 메신저 애플리케이션, 이메일 애플리케이션, 웹 브라우징 애플리케이션, 및 워드 프로세싱 애플리케이션을 비롯한, 사용자에 의해 실행되는 애플리케이션들을 모니터링할 수 있다. 일 양태에서, UIM 엔진(110)은, 용어 또는 주제의 리커링(recurring)을 위해 사용자에 의해 송신 및 수신되는 인스턴트 메시지 또는 이메일을 모니터링할 수 있다. 이러한 정보는 사용자에 대한 사용자 프로파일을 컴파일하거나 사용자의 일반적인 선호 및/또는 행위의 모델을 생성하는 데에 이용될 수 있다.
또한, UIM 엔진(110)은, 사용자에 의해 사용되는 웹 브라우저 애플리케이션 등의 애플리케이션들을 모니터링함으로써, 검색의 개시 바로 전에 사용자가 방문한 웹사이트들을 비롯하여 사용자가 방문한 웹사이트들을 추적할 수 있다. 메타데이터 등의, 웹사이트 상에 포함된 데이터를 비롯하여, 방문된 웹사이트 상의 정보의 중요도는, 사용자가 얼마나 많이 그 웹사이트를 방문하는지, 사용자가 얼마나 오래 그 웹사이트에 머무는지, 사용자가 그 웹사이트에서 얼마나 많이 클릭(예를 들면, 그 사이트 내에 포함된 정보로의 각종 링크들을 따라감)하는지, 사용자가 그 웹사이트로부터 다른 웹사이트들로 연결되는 얼마나 많은 링크들을 따라가는지, 및 사용자가 얼마나 많은 파일을 그 웹사이트로부터 다운로드하는지와 같은 요소에 의해 평가될 수 있다. 사용자가 그 웹사이트와 더 많은 상호작용을 가질수록, 그 웹사이트 상에 포함된 데이터(그 메타데이터를 포함함)가 사용자의 선호 및/또는 행위와 보다 관련성이 있는 것으로 UIM 엔진(110)에 의해 간주될 수 있다.
UIM 엔진(110)은 또한 사용자에 의해 유발된 이전의 검색으로부터의 기록을 컴파일할 수 있다. 이러한 방식으로, 사용자에 의해 입력된 원래의 검색 용어들 및 검색 용어들의 세밀한 구별은, 이전의 검색의 전개 동안 사용자가 방문한 웹사이트들과 상호 관련될 수 있다. 또한, 원래의 검색 용어 및 검색 용어들의 세밀한 구별은, 또한 이전의 검색의 종료시에 사용자가 방문한 하나 이상의 웹사이트들과 상호 관련될 수 있다.
전술한 웹 행위에서처럼, UIM 엔진(110)은 또한, 이들 이전에 방문한 웹 사이트들과, 이들을 레퍼런싱한 검색 용어들(및 일반적인 사용자의 관심, 선호 및 행위)과의 관련성을, 그 웹사이트들과의 사용자 상호작용과 관련된 몇몇 요소들을 카탈로깅함으로써 판정할 수 있다. 예를 들면, UIM 엔진(110)은, 사용자가 주어진 웹사이트에 얼마나 많이 방문하는지, 사용자가 주어진 웹사이트에 얼마나 오래 머무는지, 사용자가 주어진 웹사이트에서 얼마나 많이 클릭(예를 들면, 그 사이트에서의 각종 링크를 따라감)하는지, 사용자가 주어진 웹사이트로부터 얼마나 많은 링 크들을 따라가는지, 및 사용자가 주어진 웹사이트로부터 얼마나 많은 파일을 다운로드하는지를 카탈로깅할 수 있다. 일반적으로, 사용자가 주어진 웹사이트와 더 많은 상호작용을 가질수록, 그 웹사이트 상에 포함된 정보(메타데이터를 포함함)가, 사용자의 관심, 선호 및 행위뿐만 아니라 그 웹 사이트를 불러낸, 사용자에 의해 입력된 검색 용어들과 보다 관련성이 있는 것으로 UIM 엔진(110)이 판단한다.
또한, UIM 엔진(110)은 사용자에 의해 수행되는 검색과 동시에 사용자에 의해 사용중인 애플리케이션들을 모니터링할 수 있다. 예를 들면, 사용자가 마이크로소프트사에 의해 판매되는 할로(Halo)와 같은 게임을 하고 있는 경우, 그리고 사용자가 그 때 "할로(halo)" 라는 용어의 검색을 유발한 경우, UIM 엔진(110)은 사용자에게 비디오 게임 할로(Halo)와 연관된 레퍼런스들을 사용자에게 제시하는 것을 선호할 수 있다. 마찬가지로, 검색 시에 사용자에 의해 사용중인, 워드 프로세싱 애플리케이션, 이메일 애플리케이션, 및 인스턴트 메시징 애플리케이션 등의 다른 애플리케이션(또는 검색 시에 UIM 엔진(110)이 이용가능한 데이터를 갖는 애플리케이션)이, 현재의 사용자 관심을 나타내는데에 유용한 데이터 및 용어들을 찾기 위해 마이닝될 수 있다. 이러한 방식으로, 사용자로부터의 이들 자연스러운 응답들을 이용하여 검색이 세밀하게 구별되어서, 사용자의 자연스러운 응답에 의해 지시되는 바와 같은, 사용자의 관심, 선호 및 행위에 보다 일치되는 결과를 리턴할 수 있게 된다.
전술한 검색 예로 돌아가면, 사용자가 검색 용어 "Winston Groovy"를 입력하고 검색 버튼(306)을 선택한 후, 검색 애플리케이션(206)은 UIM 엔진(110)을 이용 하여 그 검색을 세밀하게 구별하는 작업을 행한다. UIM 엔진(110)은 전술한 바와 같이, 사용자의 선호와 관련하여, 컴파일된 사용자 파일을 검사하여, 사용자가, 입력된 검색 용어의 컴포넌트들을 포함하는 정보(메타데이터를 포함함)를 갖는 임의의 웹사이트들과 상호작용하였는지를 알아볼 수 있다. 또한, UIM 엔진(110)은, 이메일 애플리케이션, IM 애플리케이션, 또는 워드 프로세싱 애플리케이션 등의 애플리케이션들로부터의 기타 정보가 그 검색 용어의 컴포넌트를 포함하는지를 알아내기 위해 사용자 파일을 검사할 수 있다. UIM 엔진(110)은 또한, 검색 용어의 컴포넌트를 포함할 수 있는, 사용자와 연관된 아카이빙 및 저장된 파일 등의 데이터 소스들을 검사할 수 있다. 이들 소스들 중 임의의 소스가 그 검색 용어의 컴포넌트를 포함하는 것으로 발견되는 경우, 그 검색 용어의 일부를 포함하는 소스의 부분이, 그 검색을 세밀하게 구별하는 데에 유용한 컨텍스트를 찾기 위해 또한 검사될 수 있다.
예를 들면, UIM 엔진(110)이, 사용자가 Winston Groovy 및 록 음악과 관련된 정보를 포함하는 웹사이트를 빈번하게 브라우징하였음을 발견한 경우, UIM 엔진(110)은 리턴되는 결과들(308)을 Winston Groovy 및 음악에 대한 레퍼런스를 포함하는 사이트로 그 범위를 좁히도록 그 검색을 세밀하게 구별할 수 있다. 마찬가지로, UIM 엔진(110)이, 콘서트, 레코딩, 또는 연주와 관련하여 Winston Groovy가 논의된, 사용자에게 수신되거나 사용자가 송신한, 저장되거나 혹은 활성중인 이메일 또는 인스턴트 메시지를 발견한 경우, UIM 엔진(110)은 마찬가지로 이 정보를, 연주, 유명인, 또는 음악적 컨텍스트에서 Winston Grovy에 대한 레퍼런스를 갖는 사이트들만을 포함하도록 이 검색을 세밀하게 구별하도록 이용할 수 있다.
갱신 윈도우(310)는 UIM 엔진(110)에 의해 세밀하게 구별된 검색에서 리턴되는 가능한 결과들(312(1)-(4))을 예시하고 있다. 하나의 가능한 실시예에서, 사용자가 일단 검색 용어 "Winston Groovy"를 입력하고 검색 버튼(306)을 선택하면, 검색 애플리케이션(206)은, UIM 엔진(110)을 이용하여 예를 들어 리턴 결과들(308(1)-(4))과 같은 세밀하게 구별되지 않은 검색을 행하지 않고, 검색을 세밀하게 구별하여 결과들(312(1)-(4))을 리턴할 수 있다. 이러한 실시예에서는, 갱신 윈도우(310)만이 사용자에게 표시될 수 있다.
이와 다르게는, 세밀하게 구별되지 않은 검색 및 세밀하게 구별된 검색 양쪽 모두가 행해질 수 있으며, 주 윈도우(302) 및 갱신 윈도우(310)가 사용자에게 제시될 수 있다. 주 윈도우(302) 및 갱신 윈도우(310)가 사용자에게 제시되는 경우, 이들은 나란히 제시되거나, 하나 위에 다른 하나가 제시되거나, 서로 중첩되도록 제시되거나, 하나의 내부 내에 다른 하나가 있도록 제시되거나, 혹은 본 기술 분야에 공지된 그 밖의 다른 임의의 구성으로 제시될 수 있음을 이해할 것이다.
도 3에 도시된 바와 같이, 갱신 윈도우(310) 내의 결과들(312(1)-(4))은 엔터테이너 및 유명인인 Winston Groovy에 더욱 초점을 맞추고 있다. 예를 들면, 결과들(312(1) 및 312(2))은 기타리스트 Winston Groovy에 대한 노르웨이 및 독일 팬(fan) 사이트를 각각 가리킨다. 마찬가지로, 결과(312(3))는 유명 기타리스트인 Winston Groovy에 관한 뉴스 사이트에서의 기사(article)를 가리키고 있으며, 결과(312(4))는 스타인 Winston Groovy의 CD를 판매하는 온라인 음반 가게를 가리키 고 있다. 실제로, UIM 엔진(110)은, 사용자에 의해 유발된 검색을 취하고 이를 세밀하게 구별하여, 전술한 각종 애플리케이션, 파일, 및 데이터 소스로부터 마이닝된 바와 같은, 엔터테이너 Winston Groovy에 대한 사용자의 관심 및 선호를 반영하는, 범위가 좁혀진 결과들을 리턴해준다.
갱신 윈도우(310) 내의 세밀하게 구별된 결과들(312)은, 경과된 시간, 또는 사용자에 의한 경과된 액션들에 기초하여 주기적으로 갱신될 수 있다. 이와 다르게는, 결과들(312)은, UIM 엔진(110)이 사용자의 관심, 선호 또는 행위에 관한 관련 정보를 발견할 때마다 실시간으로 갱신될 수 있다.
예를 들면, 세밀하게 구별된 결과들(312)이 일단 갱신 윈도우(310)에서 사용자에게 제시되면, 사용자가 Winston Groovy와 관련된 새로운 정보를 포함하는 이메일 메시지를 수신하는 경우, UIM 엔진(110)은 이 정보를 자동적으로 취하여 이 검색 결과들(312)이 이 새로운 정보를 반영시키도록 이 검색을 세밀하게 구별한다. 일 예시적인 구현예에서, 사용자에게 아이슬랜드에서의 Winston Groovy에 의한 최근의 공식적인 출현에 관해 들었는지를 질문하는 친구로부터의 이메일이 수신되는 경우, UIM 엔진(110)은 유명인 및 엔터테이너인 Winston Groovy 및 아이슬랜드에서의 최근의 출현을 반영하는 결과들을 리턴하기 위해 이 검색을 세밀하게 구별할 수 있다. 대안적으로는, UIM 엔진(110)은, 새로운 정보를 반영하기 위해 이 검색을 세밀하게 구별하기 전에 미리 프로그램된 기간 동안, 혹은 미리 프로그램된 횟수의 사용자 액션 동안 대기할 수 있다. 또다른 예시적인 구현예에서, 사용자가 UIM 엔진(110)이 이 검색을 세밀하게 구별할 것을 원할 경우 사용자에 의해 선택될 수 있 는 버튼 또는 그 밖의 장치가 사용자에게 제공될 수 있다.
도 3에서 웹사이트들로의 링크들로서 결과들(312)이 예시되어 있지만, 본원에서 사용된 결과라는 용어는, 주 윈도우(302) 및 갱신 윈도우(310) 양쪽 모두에 디스플레이될 수 있는 쿼리 및 커먼 메타데이터 용어들을 포함하는 다른 오브젝트들을 칭함을 이해할 것이다.
검색으로부터의 자연스러운 응답의 마이닝
전술한 바와 같이, 검색 이외의, 사용자의 자연스러운 응답을 마이닝함으로써 검색을 세밀하게 구별할 수 있는 것 외에도, UIM 엔진(110)은 또한 검색 그 자체에 대한 사용자의 자연스러운 응답으로부터 정보를 마이닝함으로써 검색을 세밀하게 구별할 수 있다. 예를 들면, 전술한 도 3과 관련하여 설명된 예시적인 검색으로 돌아가보면, 사용자가 일단 검색 용어 "Winston Groovy"를 입력하고 결과들(308, 312)을 받으면, 사용자는 더 많은 검색 용어들을 입력하는 옵션, 혹은 리턴된 결과들(308, 312)을 보다 자세히 검사하는 옵션을 갖는다. 후자쪽이 선택되고, 사용자가 결과들(308, 312) 중 하나 이상을 탐색하는 경우, UIM 엔진(110)은 결과들(308, 312)과 관련된 사용자의 자연스러운 응답을 검사하고 이들로부터 이 검색에 관련된 사용자의 선호와 관련된 귀중한 정보를 마이닝할 수 있다. 예를 들면, 사용자가 기타리스트 및 엔터테이너인 Winston Groovy에 관심있는 경우, 사용자는 결과(308(4))를 클릭해야 할 수도 있다.
UIM 엔진(110)은 결과(308(4))에 대한 사용자의 클릭을 추적하고 검색을 더욱 세밀하게 구별하기 위해 사용자의 자연스러운 응답으로부터 정보를 마이닝할 수 있다. 예를 들면, 사용자가 일단 결과(308(4))를 선택하면, UIM 엔진(110)은 결과(308(4))에 의해 표시되는 웹사이트에 대해 사용자에 의해 얼마나 많이 클릭하였는지 뿐만 아니라, 결과(308(4))에 의해 표시된 웹사이트로부터의 링크들을 이용하여 도달한 웹사이트들에 대해 행해진 클릭들에 대해 검사하고 카탈로깅할 수 있다. 또한, UIM 엔진(110)은 결과(308(4))에 의해 표시된 웹사이트를 보는 데에 사용자가 보내는 시간, 또는 결과(308(4))에 의해 표시된 웹사이트로부터의 링크들을 따라감으로써 도달한 웹사이트들에서 사용자가 보내는 시간을 검사 및 카탈로깅할 수 있다. 마찬가지로, UIM 엔진(110)은, 결과(308(4))에 의해 표시되는 웹사이트로부터 무언가가 다운로드되었는지, 또는 결과(308(4))에 의해 표시되는 웹사이트로부터의 링크들을 따라감으로써 도달한 웹사이트들로부터 무언가가 다운로드되었는지를 알아보기 위해 사용자의 행위를 검사할 수 있다.
UIM 엔진(110)은, 이러한 행위에 관한 데이터를 이용하여, 사용자 선호 가중치를, 웹사이트 및 다운로드물에 포함된, 메타데이터를 포함하는 각종 정보에 할당할 수 있다. 일반적으로, 사용자가 사이트와 더 많이 상호작용할수록(즉, 사용자가 그 사이트에서 더 오래 머물수록, 사용자가 그 사이트에서 더 많이 클릭할수록, 사용자가 그 사이트로부터 더 많은 정보를 다운로드 받을수록, 기타 등등), 그 사이트에 대한 정보가 사용자에게 보다 관련이 있는 것으로 암시될 수 있으며, 이에 따라 더 많은 정보가 세밀히 구별된 검색으로 반영될 수 있다.
또한, UIM 엔진(110)은 또한 이 검색 동안 사용자가 방문한 모든 사이트에 대한 메타데이터 내에서 발견되는 공통적인 용어들을 포함하는 추가의 윈도우를 사 용자에게 제시할 수 있다. 이와 다르게는, 이들 용어들은 갱신 윈도우(310) 내에 포함될 수 있다. 이 공통적인 용어들은 사용자에 의해 선택되어 검색을 세밀하게 구별하는 데에 이용될 수 있다. 또한, UIM 엔진(110)은 검색 동안 사용자가 방문한 웹사이트들에서 발견되는 그림 또는 그 밖의 그래픽을, 공통 메타데이터 용어들을 포함하는 동일한 윈도우, 갱신 윈도우(310), 또는 개별적인 윈도우에 제시할 수 있다.
UIM 엔진(110)은 또한 사용자에 의해 선택되지 않은 결과들(308)을 고려할 수 있다. 선택되지 않은 이들 결과들(308)에 의해, UIM 엔진(110)은, 이들 결과들(308)에 의해 레퍼런싱된 웹사이트들 뿐만 아니라 이들 웹사이트들에 포함된 정보(메타데이터를 포함함)가 사용자에게 덜 중요한 것임을 추론할 수 있다. 이에 따라, UIM 엔진(110)은, 그 검색에 대한 장래의 세밀한 구별시에, 이러한 선택되지 않은 사이트들로부터의 정보의 값을 감소시키고, 선택되지 않은 결과들(308)에 포함된 것과 유사한 정보 및 메타데이터를 포함하는 웹사이트들을 레퍼런싱하는 결과들을 리턴하는 것을 회피할 수 있다.
또한, UIM 엔진(110)은 검색 용어 자체의 길이를 고려할 수 있다. 전술한 예에서, UIM 엔진(110)은 "Winston Groovy"라는 간단한 두 단어 검색 용어를 보고(view), 사용자가 검색 용어의 정확성에 대해 확신이 낮으며 이에 따라 넓은 범위의 검색 결과들을 리턴받기를 원함을 추론할 수 있다. 이와 반대로, 사용자가 더 많은 단어들, 예를 들면, "Winston Groovy 구속 기금 조달자(arrest fundraiser)"가 포함된 검색 용어를 입력한 경우, UIM 엔진(110)은, 사용자가 검색 용어에 대한 더 높은 수준의 확신을 갖고 있으며 사용자가 더 많이 포커싱된 결과들을 찾고 있음을 당연히 추론할 수 있다. 이를 기초로 하여, UIM 엔진(110)은, 검색 용어 내의 모든 단어들을 포함하는 더욱 포커싱된 결과들(308)을 리턴할 수 있는데, 이는 이들 단어들을, UIM 엔진(110)에 의해 컴파일링된 사용자 프로파일 내에 포함된 단어와 상호 관련시키거나, 혹은 UIM 엔진(110)이 이용가능한 사용자 관심, 선호 및 행위에 대한 데이터와 상호 관련시킴으로써 행해질 수 있다.
또한, 전술한 바와 같이, 현재의 검색 이외의, 사용자의 자연스러운 응답의 마이닝을 이용함으로써, 갱신 윈도우(310) 내에 제시되는 세밀하게 구별된 결과들(312)이 실시간으로, 혹은 미리 설정된 경과 시간 또는 미리 설정된 사용자 액션의 경과 횟수에 기초하여 주기적으로 갱신될 수 있다. 예를 들면, 실시간으로 원할 경우, 갱신 윈도우(310) 내의 결과들(312)은, 사용자가 결과(308)를 클릭하거나 결과(308) 내에 포함된 정보와 관련된 조치를 취할 때마다 더욱 세밀하게 구별될 수 있다. 이와 다르게는, UIM 엔진(110)은 사용자의 자연스러운 응답들을 저장해 놓고 이들을 매 30초마다, 혹은 미리설정된 다른 시간 주기로 이용하여 검색을 세밀하게 구별할 수 있다.
또다른 예시적인 구현예에서, UIM 엔진(110)은 검색을 세밀하게 구별하기 전에 소정의 횟수의 자연스러운 응답을 대기할 수 있다. 또다른 예시적인 구현예에서, 사용자가 UIM 엔진(110)이 검색을 세밀하게 구별하기를 원할 경우 사용자에 의해 선택가능한 버튼 또는 그 밖의 장치를 사용자가 제공받을 수 있다.
모든 자연스러운 응답을 마이닝하기
UIM 엔진(110)은 또한 전술한 방안들을 조합할 수 있으며 검색 전과 검색 동안에 행해진 사용자의 자연스러운 응답으로부터 정보를 마이닝할 수 있다. 상기의 예를 이용하여, 사용자가 일단 "Winston Groovy"를 입력하면, UIM 엔진(110)은, 전술한 바와 같이, 사용자 프로파일과 같은 사용자에 관련된 기존의 정보, 사용자의 일반적인 선호 및/또는 행위의 모델, 또는 사용자의 선호 및 행위에 관련된 데이터의 다른 기존의 소스들을 참고할 수 있다. 이러한 정보를 이용하여, UIM 엔진(110)은 검색의 범위를 좁혀서 갱신 윈도우(310)에 나타낸 바와 같은 세밀하게 구별된 결과들(312(1)-(4))을 리턴할 수 있다.
UIM 엔진(110)은 그 후, 주 윈도우(302)에서 리턴된 검색 결과들(308), 또는 갱신 윈도우(310)에서 리턴된 세밀하게 구별된 결과들(312)에 대한 사용자의 상호작용을 검사하고, 전술한 바와 같이 사용자의 자연스러운 응답들을 마이닝하여서, 사용자의 관심 및 선호를 판정할 수 있다. 사용자의 관심, 선호 및 행위와 관련된 기존의 정보와 함께, 이 정보는 그 후 더욱 세밀하게 구별된 결과들을 생성하는 데에 이용될 수 있다.
윈도우와 갱신 윈도우 간의 스위칭
전술한 검색의 세밀한 구별의 모든 구현예에서, 주 검색 윈도우와 갱신 윈도우 간의 스위칭도 또한 가능하다. 이러한 가능한 구현예 중 하나가 도 4에 도시되어 있으며, 여기서는 사용자에 의해 유발된 웹 검색의 예시적인 세밀하게 구별된 결과들(400)을 나타내고 있다. 도 4에서, 도 3의 갱신 윈도우(310)가, 더욱 세밀하게 구별된 결과들(402)을 포함하는 주 윈도우(302)와 나란히 도시되어 있다. 이들 더욱 세밀하게 구별된 결과들(402)은, 사용자가 결과들(312)을 선택하여 이들과 상호작용할 때 이 사용자로부터의 자연스러운 응답에 응답하여 UIM 엔진(310)에 의해 생성될 수 있다.
이러한 더욱 세밀하게 구별된 결과들(402)이 제시되면, 더욱 세밀하게 구별된 결과들(402)이 제시되는 윈도우는 갱신 윈도우로 칭해질 수 있으며, 사용자에 의해 상호작용되는 결과들(312)이 나타나는 윈도우는 주 윈도우로 칭해질 수 있다.
또한, 사용자가 윈도우(302) 내의 더욱 세밀하게 구별된 결과들(402)에 대해 상호작용하기 시작할 경우, 이들 상호작용에 기초한, 세밀하게 구별된 결과들이 윈도우(310)에 제시될 수 있음을 이해할 것이다. 이러한 방식으로, 주 윈도우 및 갱신 윈도우는 서로간에 전환될 수 있다.
또한, 검색 결과들 및 보다 세밀하게 구별된 검색 결과들을 디스플레이하는 데에 3개 이상의 윈도우들이 이용될 수도 있음을 이해할 것이다. 이와 달리, 결과들 및 세밀하게 구별된 결과들은 동일한 윈도우 내에 디스플레이될 수도 있다. 또한, 상기에서 웹 검색에 대해 설명되었지만, UIM 엔진(110)은 또한, 데스크탑 검색을 비롯한 다른 검색과 결부되어 이용될 수 있으며, 마이닝은 컴퓨터(102), 컴퓨터(들)(114) 또는 서버(116) 상에서 행해질 수 있음을 이해할 것이다. 또한, UIM 엔진(110)은 컴퓨터(102), 컴퓨터(들)(114), 또는 서버(116)로부터 마이닝을 수행할 수 있으며, UIM 엔진(110)은 자신의 일부가 컴퓨터(102), 컴퓨터(들)(114), 및 서버(116)의 임의의 조합물 상에 위치되게 할 수 있다. 예시적인 일실시예에서, 서버(116) 또는 컴퓨터(들)(114)는 그 밖의 것에 의해 유도된 인기있는 검색 결과 들을 제공함으로써 검색의 세밀한 구별을 돕는다. 상기 예에서, 서버(116)의 많은 사용자들이 Winston Groovy에 의한 최근의 공식적인 출현에 관한 뉴스를 검색하였는 경우, 컴퓨터(102) 상의 사용자에 의해 "Winston Groovy"가 입력되면, 서버(116)는, 이와 동일 또는 유사한 검색 용어들을 입력한 후 서버(116)의 사용자들이 결정한 결과(들)를 리턴하는 데에 이용될 수 있다.
또한, 서버(116)는 컴퓨터(102)로부터 검색 용어 "Winston Groovy"를 받아들여서 서버(116) 및 컴퓨터(들)(114)의 다른 사용자들에 의해 "Winston Groovy"에 대해 입력되었던, 종종 사용된 일부 쿼리들을 포함하는 카테고리들을 리턴한다.
또한, UIM 엔진(110)은, 사용자에 의해 원래의 검색 용어에 추가된 검색 용어들, 또는 원래의 검색 용어를 대체하는, 사용자에 의해 입력된 검색 용어들을 모니터링할 수 있음을 또한 이해할 것이다. 예를 들면, 기존의 검색 용어에 대한 간단한 세밀한 구별이, 사용자가 수신된 검색 결과들에 대해 대부분 만족하지만 그 검색의 범위를 좁히기 위해 그 검색을 미세하게 조정하기를 원하고 있음을 추론하도록 암시될 수 있다. 이에 따라, UIM 엔진(110)은 신중하게 반응하여, 새로운 검색 용어들이 주어지는 경우 기존 검색으로부터의 결과들의 범위를 다소 좁힐 수 있다.
이와 다르게는, 사용자가 검색 용어를 새로운 검색 용어, 또는 이전에 이용된 것과는 실질적으로 다른 검색 용어로 대체하는 경우, UIM 엔진(110)은, 사용자가 이전의 검색에 만족하지 않았으며 검색의 범위를 확장시키거나 새로운 유형의 결과들을 수신하기를 원함을 추론할 수 있다. 이에 따라, UIM 엔진(110)은 새로운 검색 결과들에 대응하는 더 많은 다양한 결과들 및/또는 더 넓은 범위의 다양한 결과들을 사용자에게 제공하려고 시도할 수 있다.
또한, 일반적으로, UIM 엔진(110)에 의해 마이닝되는 모든 데이터에는, 검색을 유발하는 사용자의 의도를 판단하기 위해 당업계에 알려진 각종 학습 알고리즘이 적용될 수 있음을 이해할 것이다. 이러한 방식의 학습 알고리즘의 이용은, UIM 엔진(110)이 사용자가 얻고자 하는 정보 또는 데이터에 대응하는 결과들을 사용자에게 보다 신속하게 제공하는 것을 도울 수 있다.
<동적으로 검색을 세밀하게 구별하기 위한 예시적인 절차>
도 5는 사용자로부터의 자연스러운 응답들에 기초하여 사용자에 의해 유발되는 검색을 세밀하게 구별하기 위한 예시적인 절차(500)를 나타낸 도면이다. 이해를 용이하게 하기 위해, 방법(500)은 도 5에 독립적인 블럭들로 나타낸 개별적인 단계들로서 서술되지만, 이들 개별적으로 서술된 단계들은 이들의 수행에 따른 필수적인 순서인 것으로 해석되어서는 않된다. 또한, 설명을 위해, 방법(500)은 도 1-4의 구성요소들을 참조하여 설명된다. 이 흐름도는 임의의 적절한 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수 있다. 소프트웨어 및 펌웨어의 경우, 이 도면은 컴퓨터-실행가능 명령어로서 구현되는 동작 세트를 나타낸다. 구성요소의 참조 부호에서 가장 왼쪽에 있는 숫자는 이 구성요소가 처음으로 나타나는 특정 도면을 식별하는 것이다.
블럭(502)에서, 사용자에 의해 검색 용어가 입력되어 검색이 유발될 수 있다. 예를 들면, 사용자가 원하는 토픽과 관련된 하나 이상의 단어들이 검색 애플리케이션(206) 등의 검색 엔진에 입력될 수 있다. 일 구현예에서, 검색 용어에 기초하여 초기 검색이 행해질 수 있으며(블럭(504)), 초기 검색의 결과들이 사용자에게 제시될 수 있다(블럭(506)). 그 후, 검색 결과들에 대해 상호작용하는 동안 사용자에 의해 행해진 자연스러운 응답들이, 결과들 내의 사용자의 관심 또는 무관심을 나타내는 정보를 위해 마이닝된다. 가능한 일 구현예에서, 이 마이닝은 UIM 엔진(110)에 의해 행해진다. 예를 들면, 각각의 세밀하게 구별된 결과에 대한 사용자의 클릭 뿐만 아니라 각각의 웹사이트들에서 사용자가 보낸 시간이 추적될 수 있다. 마찬가지로, 사이트로부터 다운로드된 자료의 양이 추적될 수 있다.
일반적으로, 사용자에 의해 표시되는 사이트와 상호작용을 많이 할수록, 메타데이터를 포함하는, 그 사이트에 대한 정보가 사용자의 관심, 선호 및 행위와 관련하여 보다 중요한 것으로 간주될 수 있다. 또한, 검색 용어 자체의 길이가 검사될 수 있는데, 짧은 검색 용어는, 사용자가 보다 넓은 범위의 결과를 찾고자 함을 암시하며, 더 긴 검색 용어는, 사용자가 더 좁은 범위의 결과를 찾고자 함을 암시할 수 있다.
사용자 프로파일과 같은 기존의 데이터, 사용자의 일반적인 선호 및/또는 행위의 모델, 또는 사용자의 선호 및 행위와 관련된 다른 기존의 소스를 비롯한, 검색 외의 다른 소스들로부터 자연스러운 응답들이 또한 마이닝될 수 있다. 또한, 사용자에 의해 이전에 이용된 애플리케이션, 및/또는 검색 시에 사용자에 의해 사용 중인 애플리케이션으로부터 자연스러운 응답들이 마이닝될 수 있다. 이는 사용자에 기인할 수 있는 이메일, 인스턴트 메시지 및 워드 프로세싱 파일을 검사하는 것을 포함할 수 있다.
그 후 자연스러운 응답 마이닝의 결과들은 검색을 세밀하게 구별하는 데에 이용될 수 있다(블럭(508)). 이러한 세밀한 구별은 UIM 엔진(110)에 의해, 혹은 컴퓨터(102), 컴퓨터(들)(114) 또는 서버(116) 상의 개별적인 프로그램 또는 애플리케이션에 의해 수행될 수 있다. 이러한 검색의 세밀한 구별은, 검색을 유발하는 사용자의 의도를 판단하기 위해 학습 알고리즘에 마이닝된 정보를 적용시키는 것을 포함할 수 있다.
일단 검색이 세밀하게 구별되면, 사용자의 관심, 선호 및/또는 행위를 보다 근접하게 매칭되는 새로운 세밀하게 구별된 결과들이 사용자에게 제시될 수 있다(블럭(510)). 사용자는 이들 세밀하게 구별된 결과들에 대해 상호작용할 수 있다(블럭(508)로 되돌아감). 이들 상호작용으로부터의 자연스러운 응답들은 그 후 검색을 더욱 세밀하게 구별시키도록 마이닝되어서 세밀하게 구별된 새로운 검색 결과들이 사용자에게 제시될 수 있다(블럭(510)). 이 상호작용/세밀한 구별 루프(블럭(508-510))는, 사용자가 이 검색에 싫증날 때까지, 혹은 원하는 결과를 마침내 찾을 때까지 계속될 수 있다.
또한, 방법(500) 내의 몇몇 블럭들은 스킵될 수 있음을 이해할 것이다. 예를 들면, 사용자가 일단 검색 용어를 입력하면(블럭(502)), 사용자 프로파일, 사용자의 일반적인 선호 및/또는 행위의 모델과 같은 검색 이외의 기존의 데이터, 및 전술한 사용자의 선호 및 행위에 관련된 데이터의 다른 기존의 소스로부터의 자연스러운 응답들이, 세밀하게 구별되는 검색을 생성(블럭(510))하는 데에 이용되어, 사용자를 블럭들(508, 510)에 의해 생성되는 루프에 바로 배치시키게 된다.
사용자 상호작용에 기초하여 검색을 세밀하게 구별하기 위한 예시적인 절차
도 6은 리턴된 검색 결과들에 대한 사용자 상호작용에 기초한 검색을 세밀하게 구별하기 위한 예시적인 절차(600)를 나타내는 도면이다. 방법(600)은 도 1-4의 구성요소들을 참조하여 설명된다. 구성요소의 참조 부호에서 가장 왼쪽에 있는 숫자는 이 구성요소가 처음으로 나타나는 특정 도면을 식별하는 것이다. 방법(600)은 도 6에 독립적인 블럭들로 나타낸 개별적인 단계들로서 서술된다. 이들 개별적으로 서술된 단계들은 이들의 수행에 따른 필수적인 순서인 것으로 해석되어서는 않된다. 절차(600)의 동작은 임의의 적절한 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 결합으로 구현될 수 있다.
사용자가 초기의 검색 용어를 입력한 후, 초기의 검색이 행해진다(블럭(602)). 검색 애플리케이션(206) 등의 검색 엔진을 이용하여 검색이 행해질 수 있다. 초기 검색이 일단 완료되면, 검색 결과들이 리턴된다(블럭(604)).
그 후 리턴된 검색 결과들에 대한 사용자의 상호작용이, 사용자 의도를 알아내기 위해 검사될 수 있다. 일실시예에서, 이 검사는 UIM 엔진(110)을 이용하여 행해진다. 예를 들면, 사용자에게 각 검색 결과에 대해 상호작용하는 옵션이 제공될 수 있다(블럭(606)). 사용자가 주어진 결과에 대한 상호작용을 거부하는 경우(블럭(606)으로부터의 "아니오" 경로), 이는 결과가 사용자의 검색에 대한 원하는 최종 결과와 잘 상호 관련되지 않음을 암시하며, 이에 따라 거절된 결과와 거절된 결과 내에 포함되는 정보(메타데이터를 포함함)에는 낮은 가중치가 할당될 수 있다(블럭(608)). 이 방법(600)에서는 그 후 블럭(604)에서 제시된 검색 결과들을 세밀하게 구별하고 블럭(606)에서 거절된 결과와 유사한 결과들은 배제시킬 수 있다(블럭(610)).
이와 다르게는, 사용자가 검색 결과에 대해 상호작용하기로 결정한 경우(블럭(606)으로부터의 "예" 경로), 방법(600)에서는 사용자가 결과 내에 나타난 사이트에서 행한 클릭의 횟수를 모니터링한다(블럭(612)). 사용자가 이 사이트에서 많이 클릭할수록, 사용자가 이 사이트 및 이 사이트에 포함된 정보(메타데이터를 포함함)에 보다 관심이 있는 것으로 추론될 수 있다. 방법(600)에서는 또한 선택된 결과 상에 있는 링크들에 대한 사용자의 클릭을 추적할 수 있다. 유사한 방식으로, 사용자가 이들 링크된 사이트들에 많이 클릭할수록, 사용자가 이들 사이트들 및 이들 사이트들에 포함된 정보에 보다 관심이 있는 것으로 추론될 수 있다.
방법(600)에서 선택된 결과에 의해 표시되는 사이트에서 사용자가 보낸 시간량을 모니터링할 수 있다(블럭(614)). 사이트에서 머무는 시간이 길수록 그 사이트에 포함된 정보(메타데이터를 포함함)에 사용자가 보다 관심이 있음을 나타내는 것으로 추론될 수 있다. 마찬가지로, 방법(600)에서는, 이들 사이트에 포함된 정보에 대한 사용자의 관심 레벨을 추론하기 위해, 선택된 사이트로부터의 링크들을 따라감으로써 도달한 사이트들을 보는 데에 사용자가 보낸 시간을 모니터링할 수 있다.
방법(600)에서 일단 이러한 사용자 관심 정보를 수집하면, 사용자의 검색에 대한 사이트들의 연관성을 반영하는 가중치가, 사용자가 방문한 각종 사이트들, 및 이들 사이트들에 포함된 정보에 할당된다(블럭(616)).
그 후 가중치 부여된 사용자 관심 정보는, 블럭들(612-614)에서 측정된 바와 같은, 사용자의 관심에 대해 더 높은 상호관련성을 갖는 세밀하게 구별된 검색 결과들을 생성하는 데에 이용된다(블럭(610)). 블럭들(612-616) 및 블럭(608)으로부터 컴파일된 정보와 결부되어 블럭(610)에서 하나 이상의 학습 알고리즘이 이용되어서 검색을 유발한 사용자의 진정한 의도를 찾아내는 것을 시도한다.
세밀하게 구별된 검색이 일단 행해지면, 그 후 블럭(604)에서, 생성된 세밀하게 구별된 검색 결과들이 리턴되며, 여기서 사용자는 검색의 세밀한 구별을 계속하기 위한, 이들 결과들에 대한 또다른 상호작용에 대한 옵션을 제공받는다.
<예시적인 동작 환경>
도 7은 암시적인 사용자 의도 마이닝을 이용한 동적 검색이 행해지는 적절한 컴퓨팅 환경의 일례를 도시하고 있다. 예시적인 컴퓨팅 환경(700)은 도 1-6을 참조하여 상술한 예시적인 컴포넌트들 및 동작들에 대한 적합한 컴퓨팅 환경의 일례일 뿐이다. 도 7은, 본원에 설명된 시스템 및 방법의 용도 또는 기능성의 범위에 관해 어떤 제한을 암시하고자 하는 것이 아니다. 컴퓨팅 환경(700)이 컴퓨팅 환경(700)에 도시된 컴포넌트들 중 임의의 하나 또는 그 컴포넌트들의 임의의 조합과 관련하여 어떤 의존성 또는 요구사항을 갖는 것으로 해석되어서는 안된다.
본원에서 설명된 방법 및 시스템은 많은 기타 범용 또는 특수 목적의 컴퓨팅 시스템, 환경 또는 구성에서 동작할 수 있다. 사용에 적합할 수 있는 잘 알려진 컴퓨팅 시스템, 환경 및/또는 구성의 예로는 퍼스널 컴퓨터, 서버 컴퓨터, 멀티프 로세서 시스템, 마이크로프로세서 기반 시스템, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 상기 시스템들이나 장치들 중 임의의 것을 포함하는 분산 컴퓨팅 환경, 기타 등등이 있지만 이에 제한되는 것은 아니다. 프레임워크의 컴팩트 또는 서브셋 버전도 또한, 핸드헬드 컴퓨터들, 또는 그 밖의 컴퓨팅 장치와 같은 제한된 자원의 클라이언트들에서 구현될 수 있다. 본 발명은 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 태스크가 수행되는 분산 컴퓨팅 환경에서 실시된다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치 양쪽 모두에 위치될 수 있다.
도 7과 관련하여, PQ 노이즈 모델에 기초한 강도 유사성 측정을 산출하기 위한 예시적인 시스템은, 예를 들어 도 2의 컴퓨팅 장치(200)를 구현하는 컴퓨터(710) 형태의 범용 컴퓨팅 장치를 포함한다. 이하에 설명되는 컴퓨터(710)의 양태들은 컴퓨팅 장치(200), 컴퓨터(102), 컴퓨터(들)(114) 및 서버(116)의 예시적인 구현예이다. 컴퓨터(710)의 컴포넌트들은 처리 장치(들)(720), 시스템 메모리(730), 및 시스템 메모리를 비롯한 각종 시스템 컴포넌트들을 처리 장치(720)에 연결시키는 시스템 버스(721)를 포함하지만 이에 제한되는 것은 아니다. 시스템 버스(721)는 메모리 버스 또는 메모리 컨트롤러, 주변 장치 버스 및 각종 버스 아키텍처 중 임의의 것을 이용하는 로컬 버스를 비롯한 몇몇 유형의 버스 구조 중 어느 것이라도 될 수 있다. 예로서, 이러한 아키텍처는 ISA(industry standard architecture) 버스, MCA(micro channel architecture) 버스, EISA(Enhanced ISA) 버스, VESA(video electronics standard association) 로컬 버스, 그리고 메자닌 버스(mezzanine bus)로도 알려진 PCI(peripheral component interconnect) 버스 등을 포함하지만 이에 제한되는 것은 아니다.
컴퓨터(710)는 통상적으로 각종 컴퓨터 판독가능 매체를 포함한다. 컴퓨터(710)에 의해 액세스 가능한 매체는 그 어떤 것이든지 컴퓨터 판독가능 매체가 될 수 있고, 이러한 컴퓨터 판독가능 매체는 휘발성 및 비휘발성 매체, 이동식 및 비이동식 매체를 포함한다. 예로서, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함하지만 이에 제한되는 것은 아니다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital versatile disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터(710)에 의해 액세스될 수 있고 원하는 정보를 저장하는 데에 이용될 수 있는 임의의 기타 매체를 포함하지만 이에 제한되는 것은 아니다.
통신 매체는 통상적으로 반송파(carrier wave) 또는 기타 전송 메커니즘(transport mechanism)과 같은 피변조 데이터 신호(modulated data signal)에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터 등을 구현하고 모든 정보 전달 매체를 포함한다. "피변조 데이터 신호"라는 용어는, 신호 내에 정보를 인코딩하도록 그 신호의 특성들 중 하나 이상을 설정 또는 변경시킨 신호를 의미한다. 예로서, 통신 매체는 유선 네트워크 또는 직접 배선 접속(direct- wired connection)과 같은 유선 매체, 그리고 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함한다. 상술된 매체들의 모든 조합이 또한 컴퓨터 판독가능 매체의 영역 안에 포함되는 것으로 한다.
시스템 메모리(730)는 판독 전용 메모리(ROM)(731) 및 랜덤 액세스 메모리(RAM)(732)와 같은 휘발성 및/또는 비휘발성 메모리 형태의 컴퓨터 저장 매체를 포함한다. 시동 중과 같은 때에, 컴퓨터(710) 내의 구성요소들 사이의 정보 전송을 돕는 기본 루틴을 포함하는 기본 입/출력 시스템(BIOS)(733)은 통상적으로 ROM(731)에 저장되어 있다. RAM(732)은 통상적으로 처리 장치(720)가 즉시 액세스 할 수 있고 및/또는 현재 동작시키고 있는 데이터 및/또는 프로그램 모듈을 포함한다. 예로서, 도 7은 운영 체제(734), 애플리케이션 프로그램(735), 기타 프로그램 모듈(736) 및 프로그램 데이터(737)를 도시하고 있지만 이에 제한되는 것은 아니다.
컴퓨터(710)는 또한 기타 이동식/비이동식, 휘발성/비휘발성 컴퓨터 저장매체를 포함한다. 단지 예로서, 도 7은 비이동식·비휘발성 자기 매체에 기록을 하거나 그로부터 판독을 하는 하드 디스크 드라이브(741), 이동식·비휘발성 자기 디스크(752)에 기록을 하거나 그로부터 판독을 하는 자기 디스크 드라이브(751), CD-ROM 또는 기타 광 매체 등의 이동식·비휘발성 광 디스크(756)에 기록을 하거나 그로부터 판독을 하는 광 디스크 드라이브(755)를 포함한다. 예시적인 운영 환경에서 사용될 수 있는 기타 이동식/비이동식, 휘발성/비휘발성 컴퓨터 기억 매체로는 자기 테이프 카세트, 플래시 메모리 카드, DVD, 디지털 비디오 테이프, 고상(solid state) RAM, 고상 ROM 등이 있지만 이에 제한되는 것은 아니다. 하드 디스크 드라이브(741)는 통상적으로 인터페이스(740)와 같은 비이동식 메모리 인터페이스를 통해 시스템 버스(721)에 접속되고, 자기 디스크 드라이브(751) 및 광 디스크 드라이브(755)는 통상적으로 인터페이스(750)와 같은 이동식 메모리 인터페이스에 의해 시스템 버스(721)에 접속된다.
위에서 설명되고 도 7에 도시된 드라이브들 및 이들과 관련된 컴퓨터 저장 매체는, 컴퓨터(710)를 위해, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 및 기타 데이터를 저장한다. 도 7에서, 예를 들어, 하드 디스크 드라이브(741)는 운영 체제(744), 애플리케이션 프로그램(745), 기타 프로그램 모듈(746), 및 프로그램 데이터(747)를 저장하는 것으로 도시되어 있다. 여기서 주의할 점은 이들 컴포넌트가 운영 체제(734), 애플리케이션 프로그램(735), 기타 프로그램 모듈(736), 및 프로그램 데이터(737)와 동일하거나 그와 다를 수 있다는 것이다. 애플리케이션 프로그램(735)은 예를 들어 도 1의 컴퓨팅 장치(102 또는 104)의 프로그램 모듈들을 포함한다. 프로그램 데이터(737)는 예를 들어 도 1의 컴퓨팅 장치(102 또는 104)의 프로그램 데이터를 포함한다. 운영 체제(744), 애플리케이션 프로그램(745), 기타 프로그램 모듈(746) 및 프로그램 데이터(747)에 다른 번호가 부여되어 있다는 것은 적어도 이들이 다른 사본(copy)이라는 것을 나타내기 위한 것이다.
사용자는 키보드(762), 및 마우스, 트랙볼(trackball) 또는 터치 패드로 통상적으로 칭해지는 포인팅 장치(761) 등의 입력 장치를 통해 명령 및 정보를 컴퓨 터(710)에 입력할 수 있다. 다른 입력 장치(도시 생략)로는 마이크, 조이스틱, 게임 패드, 위성 안테나, 스캐너 등을 포함할 수 있다. 이들 및 기타 입력 장치는 종종 시스템 버스(721)에 결합된 사용자 입력 인터페이스(760)를 통해 처리 장치(720)에 접속되지만, 병렬 포트, 게임 포트 또는 USB(universal serial bus) 등의 다른 인터페이스 및 버스 구조에 의해 접속될 수도 있다.
모니터(791) 또는 다른 유형의 디스플레이 장치도 비디오 인터페이스(790) 등의 인터페이스를 통해 시스템 버스(721)에 접속될 수 있다. 모니터 외에, 컴퓨터는 프린터(796) 및 오디오 장치(들)(797) 등의 기타 주변 출력 장치를 포함할 수 있고, 이들은 출력 주변장치 인터페이스(795)를 통해 접속될 수 있다.
컴퓨터(710)는 원격 컴퓨터(780)와 같은 하나 이상의 원격 컴퓨터로의 논리적 접속을 사용하여 네트워크화된 환경에서 동작할 수 있다. 일 구현예에서, 원격 컴퓨터(780)는 도 1의 컴퓨팅 장치(102) 또는 네트워크화된 컴퓨터(104)를 나타낸다. 비록 메모리 저장 장치(781)만이 도 7에 도시되어 있지만, 원격 컴퓨터(780)는 퍼스널 컴퓨터, 서버, 라우터, 네트워크 PC, 피어 장치 또는 기타 통상의 네트워크 노드일 수 있고, 그 특징 구현의 기능으로서, 컴퓨터(710)와 관련하여 상술된 구성요소들의 대부분 또는 그 전부를 포함한다. 도 7에 도시된 논리적 접속으로는 LAN(771) 및 WAN(773)이 있지만, 기타 네트워크를 포함할 수도 있다. 이러한 네트워킹 환경은 사무실, 전사적 컴퓨터 네트워크(enterprise-wide computer network), 인트라넷, 및 인터넷에서 일반적인 것이다.
LAN 네트워킹 환경에서 사용될 때, 컴퓨터(710)는 네트워크 인터페이스 또는 어댑터(770)를 통해 LAN(771)에 접속된다. WAN 네트워킹 환경에서 사용될 때, 컴퓨터(710)는 통상적으로 인터넷과 같은 WAN(773)을 통해 통신을 설정하기 위한 모뎀(772) 또는 기타 수단을 포함한다. 내장형 또는 외장형일 수 있는 모뎀(772)은 사용자 입력 인터페이스(760) 또는 기타 적절한 메커니즘을 통해 시스템 버스(721)에 접속될 수 있다. 네트워크화된 환경에서, 컴퓨터(710) 또는 그의 일부와 관련하여 기술된 프로그램 모듈은 원격 메모리 저장 장치에 저장될 수 있다. 예로서, 도 7은 원격 애플리케이션 프로그램(785)이 메모리 장치(781)에 있는 것으로 도시하고 있지만 이에 제한되는 것은 아니다. 도시된 네트워크 접속은 예시적인 것이며 이 컴퓨터들 사이에 통신 링크를 설정하는 기타 수단이 사용될 수 있다.
결론
본 내용이 구조적 특성 및/또는 방법론적 액트에 특정한 언어로 기술되었지만, 첨부된 특허청구범위에서 정의되는 내용은 기술된 특정 특성 또는 액트에 제한될 필요가 없음을 이해해야 한다. 오히려, 본 특허청구된 발명을 구현하는 예시적인 형태로서 특정 특성 및 액트가 개시된다. 예를 들면, 도 2에서는 엔진(110)이 검색 애플리케이션(206) 내에 있는 것으로 도시되어 있지만, UIM 엔진(110)은 검색 애플리케이션(206) 이외의 곳에 존재할 수도 있다. 예를 들면, UIM 엔진(110)은 운영 체제 내에 포함될 수 있다. 이와 다르게는, UIM 엔진(110)은 개별적인 애플리케이션으로서 존재할 수 있다. 따라서, 특정 특성 및 액트는 본 특허청구되는 발명을 구현하는 예시적인 형태로서 개시된다.

Claims (20)

  1. 컴퓨터로서,
    프로세서; 및
    상기 프로세서에 연결된 메모리 ― 상기 메모리는 상기 프로세서에 의해 실행가능한 컴퓨터 프로그램 명령어들을 포함하며, 상기 컴퓨터 프로그램 명령어들은 암시적 사용자 의도 마이닝(implicit user intention mining)을 이용한 동적 검색을 위한 것으로, 정보 수집(collecting information)을 포함하는 동작들을 상기 컴퓨터상에서 수행하기 위한 사용자 의도 마이닝 엔진을 포함함 - 를 포함하되,
    수집된 상기 정보는,
    상기 컴퓨터에서 사용자에 의해 송신되거나 수신된 이메일 및 인스턴트 메시지로부터의 정보,
    상기 검색과 동시에 상기 컴퓨터상에서 실행 중인 다른 애플리케이션으로부터의 정보,
    상기 검색 이외에 이용가능한 상기 사용자의 관심, 선호 및 행위(behavior)로부터의 정보, 및
    상기 사용자에 의해 유발된 검색에 의해 제1 윈도우에 리턴된 검색 결과들에 대한 자연스러운 사용자 응답(natural user response)으로부터의 정보를 포함하며,
    상기 사용자 의도 마이닝 엔진은 상기 정보를 사용하여 상기 검색을 세밀하게 구별하고(refine),
    상기 자연스러운 사용자 응답으로부터의 정보는,
    상기 검색 중에 상기 사용자가 상호작용하는 다른 애플리케이션,
    특정한 리턴 결과에 대한 상기 사용자의 클릭 횟수,
    상기 특정한 리턴 결과를 검토하는데 사용자가 소모한 시간(a length of time), 및
    상기 특정한 리턴 결과에의 가중치 할당을 포함하고,
    상기 사용자 의도 마이닝 엔진은,
    상기 사용자에 대해 동적으로 수집된 정보에 응답하여 세밀하게 구별된 검색의 결과들을 동적으로 갱신하기 위해 상기 컴퓨터상에 사용자 인터페이스의 제2 윈도우를 구성하고,
    상기 사용자가 상기 제2 윈도우에서 상기 결과들에 대해 상호작용하는 것을 허용하며,
    상기 제2 윈도우에서의 상기 검색 결과들에 대한 상기 사용자의 상호작용으로부터 상기 사용자에 관한 추가 관심 및 행위 정보를 마이닝하고,
    상기 추가 관심 및 행위 정보에 기초하여 추가적으로 세밀하게 구별된 검색으로부터의 결과들을 상기 제1 윈도우에 제시하며,
    상기 마이닝은 추가로,
    특정한 검색 결과로부터 상기 사용자가 따라간(follow) 링크의 수를 추적하고,
    상기 검색과 동시에 상기 사용자 컴퓨팅 시스템에서 실행 중인 다른 애플리케이션들로부터 정보를 수집하는
    컴퓨터.
  2. 제1항에 있어서,
    상기 자연스러운 사용자 응답으로부터의 정보는, 상기 사용자가 방문한 웹사이트들로부터의 메타데이터 또는 그 밖의 정보를 포함하는
    컴퓨터.
  3. 제1항에 있어서,
    상기 자연스러운 사용자 응답으로부터의 정보는, 상기 검색에 의해 리턴된 특정 결과 ― 상기 검색에 의해 리턴되는 결과는 상기 사용자에 의해 선택됨 ― 에 대해 사용자가 행하는 사용자 클릭의 횟수, 및 지정된 웹사이트로부터 상기 사용자가 따라간 링크의 수 중 적어도 하나를 포함하는
    컴퓨터.
  4. 제1항에 있어서,
    상기 사용자 의도 마이닝 엔진은 또한, 상기 사용자에 의해 입력된 검색 용어의 길이를 포함하는 자연스러운 사용자 응답으로부터의 정보를 수집하는
    컴퓨터.
  5. 제1항에 있어서,
    상기 사용자 의도 마이닝 엔진은 또한, 상기 사용자에 의해 입력된 초기 검색 용어 및 후속 검색 용어를 포함하는 자연스러운 사용자 응답으로부터의 정보를 수집하는
    컴퓨터.
  6. 제1항에 있어서,
    상기 사용자 의도 마이닝 엔진은 또한, 상기 사용자에 의해 액세스된 파일로부터의 정보 및 상기 사용자에 의해 상기 컴퓨터에 입력된 정보 중 하나를 포함하는 자연스러운 응답으로부터의 정보를 수집하는
    컴퓨터.
  7. 삭제
  8. 사용자 컴퓨팅 시스템 상의 프로세서에 의해 실행가능한 컴퓨터 프로그램 명령어를 포함하는 컴퓨터 판독가능 매체로서,
    상기 컴퓨터 프로그램 명령어는,
    사용자로부터 검색 용어를 획득하는 단계;
    상기 검색 용어에 기초하여 검색을 수행하는 단계;
    상기 검색 용어에 기초한 검색 결과들을 주(primary) 윈도우에 제시하는 단계;
    상기 검색 결과들에 대한 사용자의 자연스러운 응답을 마이닝하는 단계 - 상기 자연스러운 응답을 마이닝하는 단계는, 특정한 리턴 결과에 대한 상기 사용자의 클릭 횟수를 모니터링하는 단계, 상기 특정한 리턴 결과로부터 상기 사용자가 따라간 링크의 수를 추적하는 단계, 및 상기 사용자가 상기 특정한 리턴 결과를 검토하는데 소모한 시간을 모니터링하는 단계를 포함하고, 상기 시간을 모니터링하는 단계는 하나의 검색 결과에 대한 클릭 및 다른 검색 결과에 대한 클릭 사이에 경과한 시간(an amount of time)을 모니터링하는 단계를 포함함 - ;
    적어도 상기 마이닝에 기초하여 특정한 리턴 결과에 가중치를 할당하는 단계;
    상기 검색 이외의 식별된 상기 사용자의 관심, 선호 및 행위로부터의 정보, 상기 검색과 동시에 상기 사용자 컴퓨팅 시스템에서 실행중인 다른 애플리케이션으로부터의 정보, 상기 검색 중에 상기 사용자가 상호작용하는 다른 애플리케이션으로부터의 정보, 상기 컴퓨팅 시스템에서 상기 사용자에 의해 송신 또는 수신된 이메일 및 인스턴트 메시지로부터의 정보를 의도 마이닝하는(intention mining) 단계;
    상기 자연스러운 응답의 마이닝 및 상기 의도 마이닝에 적어도 부분적으로 기초하여 검색을 세밀하게 구별(refine)하는 단계;
    세밀하게 구별된 검색 결과들을 제2 윈도우에 리턴하는 단계;
    상기 세밀하게 구별된 검색의 결과들을 상기 제2 윈도우에서 상기 사용자에게 표시하는 단계;
    상기 사용자의 의도 및 자연스러운 응답 정보에 응답하여 상기 세밀하게 구별된 검색의 결과들을 동적으로 갱신하는 단계;
    상기 사용자가 상기 세밀하게 구별된 검색의 결과들에 대해 상호작용하는 것을 허용하는 단계;
    상기 제2 윈도우에서의 상기 검색 결과들에 대한 상기 사용자의 상호작용으로부터 상기 사용자에 관한 추가 의도 및 자연스러운 응답 정보를 마이닝하는 단계; 및
    상기 추가 의도 및 자연스러운 응답 정보에 기초하여 추가로 세밀하게 구별된 검색으로부터의 결과들을 상기 주 윈도우에 제시하는 단계를 수행하기 위한 명령어들을 포함하는
    컴퓨터 판독가능 매체.
  9. 제8항에 있어서,
    상기 사용자가 이용해 왔던 서버 및 클라이언트 장치 양쪽 모두로부터 사용자 선호와 관련된 정보를 수집하는 단계를 수행하기 위한 명령어를 더 포함하는
    컴퓨터 판독가능 매체.
  10. 제8항에 있어서,
    상기 세밀하게 구별하는 단계는, 상기 사용자에 의해 각각의 자연스러운 응답이 행해진 후 상기 검색을 세밀하게 구별하는 단계를 포함하는
    컴퓨터 판독가능 매체.
  11. 제8항에 있어서,
    상기 세밀하게 구별하는 단계는, 상기 사용자에 의해 사전설정된 횟수의 자연스러운 응답이 행해진 후에 상기 검색을 세밀하게 구별하는 단계, 및 사전설정된 시간이 경과한 후에 상기 검색을 세밀하게 구별하는 단계 중 하나를 포함하는
    컴퓨터 판독가능 매체.
  12. 제8항에 있어서,
    상기 리턴하는 단계는, 상기 세밀하게 구별된 검색 결과들을 갱신 윈도우(updating window)에 제시하는 단계를 포함하는
    컴퓨터 판독가능 매체.
  13. 컴퓨터에 기반한 방법으로서,
    하나 이상의 검색 용어들의 입력을 통해 사용자에 의해 유발된 검색의 결과들을 제1 윈도우에 표시하는 단계;
    상기 사용자가 상기 검색 결과들에 대해 상호작용할 수 있게 하는 단계;
    상기 컴퓨터에서 상기 사용자에 의해 송신 또는 수신된 이메일과 인스턴트 메시지로부터 그리고 상기 검색 결과들에 대한 상기 사용자의 상호작용으로부터 상기 사용자와 관련된 관심 및 행위 정보를 마이닝하는 단계 - 상기 마이닝하는 단계는, 특정한 리턴 결과에 대한 상기 사용자의 클릭 횟수를 모니터링하는 단계, 하나의 검색 결과에 대한 클릭 및 다른 검색 결과에 대한 클릭 사이에 경과한 시간을 모니터링하는 단계, 및 상기 마이닝에 적어도 부분적으로 기초하여 상기 특정한 리턴 결과에 가중치를 할당하는 단계를 포함함 - ;
    상기 마이닝된 관심 및 행위 정보에 기초하여 상기 검색을 세밀하게 구별하는 단계;
    상기 마이닝된 관심 및 행위 정보에 기초하여 세밀하게 구별된 검색의 결과들을 제2 윈도우에 리턴하는 단계;
    상기 사용자의 관심 및 행위 정보에 응답하여 상기 세밀하게 구별된 검색의 결과들을 동적으로 갱신하는 단계;
    상기 사용자가 상기 제2 윈도우에서 결과들과 사용작용하는 것을 허용하는 단계;
    상기 제2 윈도우에서의 상기 검색 결과들에 대한 상기 사용자의 상호작용으로부터 상기 사용자에 관한 관심 및 행위 정보를 추가로 마이닝하는 단계;
    추가적인 관심 및 행위 정보에 기초하여 추가적으로 세밀하게 구별된 검색으로부터의 결과들을 상기 제1 윈도우에 제시하는 단계를 포함하되,
    상기 마이닝하는 단계는
    특정한 검색 결과로부터 상기 사용자가 따라간 링크의 수를 추적하는 단계; 및
    상기 검색과 동시에 상기 사용자 컴퓨팅 시스템에서 실행 중인 다른 애플리케이션으로부터 정보를 수집하는 단계를 포함하는
    컴퓨터 기반 방법.
  14. 제13항에 있어서,
    사용자의 관심 및 행위 정보가 나타나도록 하기(develop) 위해, 상기 검색 이외의, 사용자의 파일 및 사용자의 액션을 검토하는 단계를 더 포함하는
    컴퓨터 기반 방법.
  15. 제13항에 있어서,
    상기 마이닝하는 단계는, 상기 검색 중에 상기 사용자가 상호작용하는 다른 애플리케이션으로부터 정보를 수집하는 단계를 더 포함하는
    컴퓨터 기반 방법.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
KR1020087015218A 2005-12-29 2006-12-20 컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터기반 방법 KR101255406B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/275,400 US7599918B2 (en) 2005-12-29 2005-12-29 Dynamic search with implicit user intention mining
US11/275,400 2005-12-29
PCT/US2006/049090 WO2007079032A2 (en) 2005-12-29 2006-12-20 Dynamic search with implicit user intention mining

Publications (2)

Publication Number Publication Date
KR20080086868A KR20080086868A (ko) 2008-09-26
KR101255406B1 true KR101255406B1 (ko) 2013-04-17

Family

ID=38225812

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087015218A KR101255406B1 (ko) 2005-12-29 2006-12-20 컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터기반 방법

Country Status (5)

Country Link
US (1) US7599918B2 (ko)
EP (1) EP1974297A4 (ko)
KR (1) KR101255406B1 (ko)
CN (1) CN101351798B (ko)
WO (1) WO2007079032A2 (ko)

Families Citing this family (283)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020002039A1 (en) 1998-06-12 2002-01-03 Safi Qureshey Network-enabled audio device
WO2001013255A2 (en) 1999-08-13 2001-02-22 Pixo, Inc. Displaying and traversing links in character array
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
ITFI20010199A1 (it) 2001-10-22 2003-04-22 Riccardo Vieri Sistema e metodo per trasformare in voce comunicazioni testuali ed inviarle con una connessione internet a qualsiasi apparato telefonico
US7669134B1 (en) 2003-05-02 2010-02-23 Apple Inc. Method and apparatus for displaying information during an instant messaging session
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US20070074125A1 (en) * 2005-09-26 2007-03-29 Microsoft Corporation Preview information for web-browsing
US7633076B2 (en) 2005-09-30 2009-12-15 Apple Inc. Automated response to and sensing of user activity in portable devices
US8442973B2 (en) * 2006-05-02 2013-05-14 Surf Canyon, Inc. Real time implicit user modeling for personalized search
US8117197B1 (en) * 2008-06-10 2012-02-14 Surf Canyon, Inc. Adaptive user interface for real-time search relevance feedback
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US20080120289A1 (en) * 2006-11-22 2008-05-22 Alon Golan Method and systems for real-time active refinement of search results
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
ITFI20070177A1 (it) 2007-07-26 2009-01-27 Riccardo Vieri Sistema per la creazione e impostazione di una campagna pubblicitaria derivante dall'inserimento di messaggi pubblicitari all'interno di uno scambio di messaggi e metodo per il suo funzionamento.
US9053089B2 (en) 2007-10-02 2015-06-09 Apple Inc. Part-of-speech tagging using latent analogy
US8165886B1 (en) 2007-10-04 2012-04-24 Great Northern Research LLC Speech interface system and method for control and interaction with applications on a computing system
US8595642B1 (en) 2007-10-04 2013-11-26 Great Northern Research, LLC Multiple shell multi faceted graphical user interface
US20090112695A1 (en) * 2007-10-24 2009-04-30 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Physiological response based targeted advertising
US9582805B2 (en) 2007-10-24 2017-02-28 Invention Science Fund I, Llc Returning a personalized advertisement
US8112407B2 (en) * 2007-10-24 2012-02-07 The Invention Science Fund I, Llc Selecting a second content based on a user's reaction to a first content
US8234262B2 (en) 2007-10-24 2012-07-31 The Invention Science Fund I, Llc Method of selecting a second content based on a user's reaction to a first content of at least two instances of displayed content
US8126867B2 (en) * 2007-10-24 2012-02-28 The Invention Science Fund I, Llc Returning a second content based on a user's reaction to a first content
US9513699B2 (en) * 2007-10-24 2016-12-06 Invention Science Fund I, LL Method of selecting a second content based on a user's reaction to a first content
US8364694B2 (en) 2007-10-26 2013-01-29 Apple Inc. Search assistant for digital media assets
US20090112697A1 (en) * 2007-10-30 2009-04-30 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Providing personalized advertising
US8620662B2 (en) 2007-11-20 2013-12-31 Apple Inc. Context-aware unit selection
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US9015147B2 (en) 2007-12-20 2015-04-21 Porto Technology, Llc System and method for generating dynamically filtered content results, including for audio and/or video channels
US8316015B2 (en) 2007-12-21 2012-11-20 Lemi Technology, Llc Tunersphere
US8117193B2 (en) 2007-12-21 2012-02-14 Lemi Technology, Llc Tunersphere
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8327272B2 (en) 2008-01-06 2012-12-04 Apple Inc. Portable multifunction device, method, and graphical user interface for viewing and managing electronic calendars
US8065143B2 (en) 2008-02-22 2011-11-22 Apple Inc. Providing text input using speech data and non-speech data
US8289283B2 (en) 2008-03-04 2012-10-16 Apple Inc. Language input interface on a device
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US8229911B2 (en) * 2008-05-13 2012-07-24 Enpulz, Llc Network search engine utilizing client browser activity information
US8464150B2 (en) 2008-06-07 2013-06-11 Apple Inc. Automatic language identification for dynamic text processing
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8768702B2 (en) 2008-09-05 2014-07-01 Apple Inc. Multi-tiered voice feedback in an electronic device
US8898568B2 (en) 2008-09-09 2014-11-25 Apple Inc. Audio user interface
US8352272B2 (en) 2008-09-29 2013-01-08 Apple Inc. Systems and methods for text to speech synthesis
US8396714B2 (en) 2008-09-29 2013-03-12 Apple Inc. Systems and methods for concatenation of words in text to speech synthesis
US8712776B2 (en) 2008-09-29 2014-04-29 Apple Inc. Systems and methods for selective text to speech synthesis
US8355919B2 (en) 2008-09-29 2013-01-15 Apple Inc. Systems and methods for text normalization for text to speech synthesis
US8352268B2 (en) 2008-09-29 2013-01-08 Apple Inc. Systems and methods for selective rate of speech and speech preferences for text to speech synthesis
US8583418B2 (en) 2008-09-29 2013-11-12 Apple Inc. Systems and methods of detecting language and natural language strings for text to speech synthesis
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US10380634B2 (en) 2008-11-22 2019-08-13 Callidus Software, Inc. Intent inference of website visitors and sales leads package generation
US8494899B2 (en) 2008-12-02 2013-07-23 Lemi Technology, Llc Dynamic talk radio program scheduling
WO2010067118A1 (en) 2008-12-11 2010-06-17 Novauris Technologies Limited Speech recognition involving a mobile device
US8862252B2 (en) 2009-01-30 2014-10-14 Apple Inc. Audio user interface for displayless electronic device
US8380507B2 (en) 2009-03-09 2013-02-19 Apple Inc. Systems and methods for determining the language to use for speech generated by a text to speech engine
US9858540B2 (en) 2009-03-10 2018-01-02 Gearbox, Llc Computational systems and methods for health services planning and matching
US20100235178A1 (en) * 2009-03-10 2010-09-16 Searette Llc Computational systems and methods for health services planning and matching
US9886729B2 (en) 2009-03-10 2018-02-06 Gearbox, Llc Computational systems and methods for health services planning and matching
US9892435B2 (en) 2009-03-10 2018-02-13 Gearbox Llc Computational systems and methods for health services planning and matching
US10319471B2 (en) 2009-03-10 2019-06-11 Gearbox Llc Computational systems and methods for health services planning and matching
US9911165B2 (en) 2009-03-10 2018-03-06 Gearbox, Llc Computational systems and methods for health services planning and matching
US10255566B2 (en) 2011-06-03 2019-04-09 Apple Inc. Generating and processing task items that represent tasks to perform
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US10540976B2 (en) 2009-06-05 2020-01-21 Apple Inc. Contextual voice commands
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US8682649B2 (en) 2009-11-12 2014-03-25 Apple Inc. Sentiment prediction from textual data
US8405941B2 (en) * 2009-11-30 2013-03-26 Nuvoton Technology Corporation ESD protection apparatus and ESD device therein
US8600743B2 (en) 2010-01-06 2013-12-03 Apple Inc. Noise profile determination for voice-related feature
US8381107B2 (en) 2010-01-13 2013-02-19 Apple Inc. Adaptive audio feedback system and method
US8311838B2 (en) 2010-01-13 2012-11-13 Apple Inc. Devices and methods for identifying a prompt corresponding to a voice input in a sequence of prompts
US10553209B2 (en) 2010-01-18 2020-02-04 Apple Inc. Systems and methods for hands-free notification summaries
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US10679605B2 (en) 2010-01-18 2020-06-09 Apple Inc. Hands-free list-reading by intelligent automated assistant
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
DE202011111062U1 (de) 2010-01-25 2019-02-19 Newvaluexchange Ltd. Vorrichtung und System für eine Digitalkonversationsmanagementplattform
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US8639516B2 (en) 2010-06-04 2014-01-28 Apple Inc. User-specific noise suppression for voice quality improvements
US8775400B2 (en) 2010-06-30 2014-07-08 Microsoft Corporation Extracting facts from social network messages
US8713021B2 (en) 2010-07-07 2014-04-29 Apple Inc. Unsupervised document clustering using latent semantic density analysis
US9104670B2 (en) 2010-07-21 2015-08-11 Apple Inc. Customized search or acquisition of digital media assets
US8719006B2 (en) 2010-08-27 2014-05-06 Apple Inc. Combined statistical and rule-based part-of-speech tagging for text-to-speech synthesis
US8719014B2 (en) 2010-09-27 2014-05-06 Apple Inc. Electronic device with text error correction based on voice recognition data
EP2450803A1 (en) * 2010-11-03 2012-05-09 Research In Motion Limited System and method for displaying search results on electronic devices
US8849845B2 (en) 2010-11-03 2014-09-30 Blackberry Limited System and method for displaying search results on electronic devices
US9424002B2 (en) 2010-12-03 2016-08-23 Microsoft Technology Licensing, Llc Meta-application framework
US10515147B2 (en) 2010-12-22 2019-12-24 Apple Inc. Using statistical language models for contextual lookup
US10762293B2 (en) 2010-12-22 2020-09-01 Apple Inc. Using parts-of-speech tagging and named entity recognition for spelling correction
US9015140B2 (en) * 2010-12-30 2015-04-21 Yahoo! Inc. System and method for providing contextual actions on a search results page
US8527483B2 (en) * 2011-02-04 2013-09-03 Mikko VÄÄNÄNEN Method and means for browsing by walking
US8781836B2 (en) 2011-02-22 2014-07-15 Apple Inc. Hearing assistance system for providing consistent human speech
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US11841912B2 (en) 2011-05-01 2023-12-12 Twittle Search Limited Liability Company System for applying natural language processing and inputs of a group of users to infer commonly desired search results
US8326862B2 (en) * 2011-05-01 2012-12-04 Alan Mark Reznik Systems and methods for facilitating enhancements to search engine results
US10672399B2 (en) 2011-06-03 2020-06-02 Apple Inc. Switching between text data and audio data based on a mapping
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8812294B2 (en) 2011-06-21 2014-08-19 Apple Inc. Translating phrases from one language into another using an order-based set of declarative rules
US8706472B2 (en) 2011-08-11 2014-04-22 Apple Inc. Method for disambiguating multiple readings in language conversion
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US8762156B2 (en) 2011-09-28 2014-06-24 Apple Inc. Speech recognition repair using contextual information
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9483461B2 (en) 2012-03-06 2016-11-01 Apple Inc. Handling speech synthesis of content for multiple languages
US20130238612A1 (en) * 2012-03-08 2013-09-12 Xerox Corporation Method and apparatus for providing refined search results for a query based on one or more user interactions
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US8775442B2 (en) 2012-05-15 2014-07-08 Apple Inc. Semantic search using a single-source semantic model
US10417037B2 (en) 2012-05-15 2019-09-17 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US9952738B1 (en) 2012-05-30 2018-04-24 Callidus Software Inc. Creation and display of dynamic content component based on a target user accessing a website
US10019994B2 (en) 2012-06-08 2018-07-10 Apple Inc. Systems and methods for recognizing textual identifiers within a plurality of words
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US10417289B2 (en) * 2012-06-12 2019-09-17 Oath Inc. Systems and methods involving integration/creation of search results media modules
US9495129B2 (en) 2012-06-29 2016-11-15 Apple Inc. Device, method, and user interface for voice-activated navigation and browsing of a document
US20140019462A1 (en) * 2012-07-15 2014-01-16 Microsoft Corporation Contextual query adjustments using natural action input
US10198152B2 (en) * 2012-08-10 2019-02-05 Oath Inc. Systems and methods for providing and updating live-streaming online content in an interactive web platform
US20140052718A1 (en) * 2012-08-20 2014-02-20 Microsoft Corporation Social relevance to infer information about points of interest
US9576574B2 (en) 2012-09-10 2017-02-21 Apple Inc. Context-sensitive handling of interruptions by intelligent digital assistant
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
US8935167B2 (en) 2012-09-25 2015-01-13 Apple Inc. Exemplar-based latent perceptual modeling for automatic speech recognition
US10108720B2 (en) 2012-11-28 2018-10-23 International Business Machines Corporation Automatically providing relevant search results based on user behavior
US9104787B2 (en) * 2012-12-14 2015-08-11 Microsoft Technology Licensing, Llc Augmenting search results with relevant third-party application content
US20150169576A1 (en) * 2013-01-30 2015-06-18 Google Inc. Dynamic Search Results
EP4138075A1 (en) 2013-02-07 2023-02-22 Apple Inc. Voice trigger for a digital assistant
US9368114B2 (en) 2013-03-14 2016-06-14 Apple Inc. Context-sensitive handling of interruptions
US10846292B2 (en) 2013-03-14 2020-11-24 Vmware, Inc. Event based object ranking in a dynamic system
US9733821B2 (en) 2013-03-14 2017-08-15 Apple Inc. Voice control to diagnose inadvertent activation of accessibility features
US10572476B2 (en) 2013-03-14 2020-02-25 Apple Inc. Refining a search based on schedule items
US10652394B2 (en) 2013-03-14 2020-05-12 Apple Inc. System and method for processing voicemail
US9977779B2 (en) 2013-03-14 2018-05-22 Apple Inc. Automatic supplementation of word correction dictionaries
US10642574B2 (en) 2013-03-14 2020-05-05 Apple Inc. Device, method, and graphical user interface for outputting captions
US10748529B1 (en) 2013-03-15 2020-08-18 Apple Inc. Voice activated device for use with a voice-based digital assistant
KR101857648B1 (ko) 2013-03-15 2018-05-15 애플 인크. 지능형 디지털 어시스턴트에 의한 사용자 트레이닝
KR101759009B1 (ko) 2013-03-15 2017-07-17 애플 인크. 적어도 부분적인 보이스 커맨드 시스템을 트레이닝시키는 것
WO2014144579A1 (en) 2013-03-15 2014-09-18 Apple Inc. System and method for updating an adaptive speech recognition model
CN112230878A (zh) 2013-03-15 2021-01-15 苹果公司 对中断进行上下文相关处理
US9355272B2 (en) 2013-03-15 2016-05-31 Samsung Electronics Co., Ltd. Computing system with privacy mechanism and method of operation thereof
US20140330770A1 (en) * 2013-05-03 2014-11-06 Gface Gmbh Context-aware implicit and explicit search
CN103268348B (zh) * 2013-05-28 2016-08-10 中国科学院计算技术研究所 一种用户查询意图识别方法
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
CN110442699A (zh) 2013-06-09 2019-11-12 苹果公司 操作数字助理的方法、计算机可读介质、电子设备和系统
CN105265005B (zh) 2013-06-13 2019-09-17 苹果公司 用于由语音命令发起的紧急呼叫的系统和方法
US10791216B2 (en) 2013-08-06 2020-09-29 Apple Inc. Auto-activating smart responses based on activities from remote devices
US9485543B2 (en) 2013-11-12 2016-11-01 Google Inc. Methods, systems, and media for presenting suggestions of media content
US9552395B2 (en) 2013-11-13 2017-01-24 Google Inc. Methods, systems, and media for presenting recommended media content items
US10296160B2 (en) 2013-12-06 2019-05-21 Apple Inc. Method for extracting salient dialog usage from live data
US9620105B2 (en) 2014-05-15 2017-04-11 Apple Inc. Analyzing audio input for efficient speech and music recognition
WO2015174061A1 (ja) * 2014-05-15 2015-11-19 日本電気株式会社 検索装置、方法、およびプログラムの記録媒体
US9827714B1 (en) 2014-05-16 2017-11-28 Google Llc Method and system for 3-D printing of 3-D object models in interactive content items
US10592095B2 (en) 2014-05-23 2020-03-17 Apple Inc. Instantaneous speaking of content on touch devices
US9502031B2 (en) 2014-05-27 2016-11-22 Apple Inc. Method for supporting dynamic grammars in WFST-based ASR
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US9966065B2 (en) 2014-05-30 2018-05-08 Apple Inc. Multi-command single utterance input method
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
US10078631B2 (en) 2014-05-30 2018-09-18 Apple Inc. Entropy-guided text prediction using combined word and character n-gram language models
US9785630B2 (en) 2014-05-30 2017-10-10 Apple Inc. Text prediction using combined word N-gram and unigram language models
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9734193B2 (en) 2014-05-30 2017-08-15 Apple Inc. Determining domain salience ranking from ambiguous words in natural speech
US10289433B2 (en) 2014-05-30 2019-05-14 Apple Inc. Domain specific language for encoding assistant dialog
US10659851B2 (en) 2014-06-30 2020-05-19 Apple Inc. Real-time digital assistant knowledge updates
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
RU2580516C2 (ru) 2014-08-19 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ формирования персонализированной модели ранжирования, способ формирования модели ранжирования, электронное устройство и сервер
US10446141B2 (en) 2014-08-28 2019-10-15 Apple Inc. Automatic speech recognition based on user feedback
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10789041B2 (en) 2014-09-12 2020-09-29 Apple Inc. Dynamic thresholds for always listening speech trigger
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9646609B2 (en) 2014-09-30 2017-05-09 Apple Inc. Caching apparatus for serving phonetic pronunciations
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US9886432B2 (en) 2014-09-30 2018-02-06 Apple Inc. Parsimonious handling of word inflection via categorical stem + suffix N-gram language models
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10552013B2 (en) 2014-12-02 2020-02-04 Apple Inc. Data detection
US9711141B2 (en) 2014-12-09 2017-07-18 Apple Inc. Disambiguating heteronyms in speech synthesis
US20160239155A1 (en) * 2015-02-18 2016-08-18 Google Inc. Adaptive media
US9865280B2 (en) 2015-03-06 2018-01-09 Apple Inc. Structured dictation using intelligent automated assistants
US10152299B2 (en) 2015-03-06 2018-12-11 Apple Inc. Reducing response latency of intelligent automated assistants
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US9899019B2 (en) 2015-03-18 2018-02-20 Apple Inc. Systems and methods for structured stem and suffix language models
US9842105B2 (en) 2015-04-16 2017-12-12 Apple Inc. Parsimonious continuous-space phrase representations for natural language processing
US10460227B2 (en) 2015-05-15 2019-10-29 Apple Inc. Virtual assistant in a communication session
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10127220B2 (en) 2015-06-04 2018-11-13 Apple Inc. Language identification from short strings
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US10101822B2 (en) 2015-06-05 2018-10-16 Apple Inc. Language input correction
US10186254B2 (en) 2015-06-07 2019-01-22 Apple Inc. Context-based endpoint detection
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10255907B2 (en) 2015-06-07 2019-04-09 Apple Inc. Automatic accent detection using acoustic models
US20160378747A1 (en) 2015-06-29 2016-12-29 Apple Inc. Virtual assistant for media playback
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10069940B2 (en) 2015-09-10 2018-09-04 Microsoft Technology Licensing, Llc Deployment meta-data based applicability targetting
US9965604B2 (en) 2015-09-10 2018-05-08 Microsoft Technology Licensing, Llc De-duplication of per-user registration data
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US10437818B2 (en) * 2016-03-15 2019-10-08 Amazon Technologies, Inc. Search result enhancement component for item documents
US10636076B2 (en) 2016-03-15 2020-04-28 Amazon Technologies, Inc. Search result enhancement component for interest queues
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179588B1 (en) 2016-06-09 2019-02-22 Apple Inc. INTELLIGENT AUTOMATED ASSISTANT IN A HOME ENVIRONMENT
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
WO2018005903A1 (en) * 2016-06-30 2018-01-04 Zowdow, Inc. Systems and methods for enhanced search, content, and advertisement delivery
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770429A1 (en) 2017-05-12 2018-12-14 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
US10303715B2 (en) 2017-05-16 2019-05-28 Apple Inc. Intelligent automated assistant for media exploration
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
DK179549B1 (en) 2017-05-16 2019-02-12 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10403278B2 (en) 2017-05-16 2019-09-03 Apple Inc. Methods and systems for phonetic matching in digital assistant services
US10657328B2 (en) 2017-06-02 2020-05-19 Apple Inc. Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling
US10445429B2 (en) 2017-09-21 2019-10-15 Apple Inc. Natural language understanding using vocabularies with compressed serialized tries
US10755051B2 (en) 2017-09-29 2020-08-25 Apple Inc. Rule-based natural language processing
US10636424B2 (en) 2017-11-30 2020-04-28 Apple Inc. Multi-turn canned dialog
US11568003B2 (en) * 2017-12-15 2023-01-31 Google Llc Refined search with machine learning
US10783013B2 (en) 2017-12-15 2020-09-22 Google Llc Task-related sorting, application discovery, and unified bookmarking for application managers
US10846109B2 (en) 2017-12-20 2020-11-24 Google Llc Suggesting actions based on machine learning
US10733982B2 (en) 2018-01-08 2020-08-04 Apple Inc. Multi-directional dialog
US10733375B2 (en) 2018-01-31 2020-08-04 Apple Inc. Knowledge-based framework for improving natural language understanding
US10789959B2 (en) 2018-03-02 2020-09-29 Apple Inc. Training speaker recognition models for digital assistants
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10909331B2 (en) 2018-03-30 2021-02-02 Apple Inc. Implicit identification of translation payload with neural machine translation
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
US10984780B2 (en) 2018-05-21 2021-04-20 Apple Inc. Global semantic word embeddings using bi-directional recurrent neural networks
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
US10496705B1 (en) 2018-06-03 2019-12-03 Apple Inc. Accelerated task performance
CN110765346B (zh) * 2018-07-10 2023-04-18 阿里巴巴集团控股有限公司 用户意图挖掘方法、装置以及设备
US11010561B2 (en) 2018-09-27 2021-05-18 Apple Inc. Sentiment prediction from textual data
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US10839159B2 (en) 2018-09-28 2020-11-17 Apple Inc. Named entity normalization in a spoken dialog system
US11170166B2 (en) 2018-09-28 2021-11-09 Apple Inc. Neural typographical error modeling via generative adversarial networks
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
DK201970509A1 (en) 2019-05-06 2021-01-15 Apple Inc Spoken notifications
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
DK180129B1 (en) 2019-05-31 2020-06-02 Apple Inc. USER ACTIVITY SHORTCUT SUGGESTIONS
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11468890B2 (en) 2019-06-01 2022-10-11 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
US11488406B2 (en) 2019-09-25 2022-11-01 Apple Inc. Text detection using global geometry estimators

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004527019A (ja) 2000-09-15 2004-09-02 オラクル・インターナショナル・コーポレイション クリックストリーム分析による電子商取引の動的な評価

Family Cites Families (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US610094A (en) 1898-08-30 seatom
US604708A (en) 1898-05-24 Child s building-blocks
US671490A (en) 1897-12-30 1901-04-09 Gen Electric Controller for electric motors.
US5442633A (en) 1992-07-08 1995-08-15 International Business Machines Corporation Shortcut network layer routing for mobile hosts
US5333091B2 (en) 1993-01-08 1996-12-17 Arthur D Little Enterprises Method and apparatus for controlling a videotape player to automatically scan past recorded commercial messages
US20020100052A1 (en) 1999-01-06 2002-07-25 Daniels John J. Methods for enabling near video-on-demand and video-on-request services using digital video recorders
US5530963A (en) 1993-12-16 1996-06-25 International Business Machines Corporation Method and system for maintaining routing between mobile workstations and selected network workstation using routing table within each router device in the network
JP2765674B2 (ja) 1993-12-16 1998-06-18 インターナショナル・ビジネス・マシーンズ・コーポレイション データ供給装置
US5642294A (en) 1993-12-17 1997-06-24 Nippon Telegraph And Telephone Corporation Method and apparatus for video cut detection
US5710560A (en) 1994-04-25 1998-01-20 The Regents Of The University Of California Method and apparatus for enhancing visual perception of display lights, warning lights and the like, and of stimuli used in testing for ocular disease
US6661468B2 (en) 1994-05-20 2003-12-09 United Video Properties, Inc. Electronic television program guide schedule system and method
EP0804777B1 (en) 1994-07-21 2001-09-12 Kabushiki Kaisha Toshiba Image identifying apparatus
US5497430A (en) 1994-11-07 1996-03-05 Physical Optics Corporation Method and apparatus for image recognition using invariant feature signals
US5659685A (en) 1994-12-13 1997-08-19 Microsoft Corporation Method and apparatus for maintaining network communications on a computer capable of connecting to a WAN and LAN
US5821945A (en) 1995-02-03 1998-10-13 The Trustees Of Princeton University Method and apparatus for video browsing based on content and structure
US5625877A (en) 1995-03-15 1997-04-29 International Business Machines Corporation Wireless variable bandwidth air-link system
US5774593A (en) 1995-07-24 1998-06-30 University Of Washington Automatic scene decomposition and optimization of MPEG compressed video
JP3461980B2 (ja) 1995-08-25 2003-10-27 株式会社東芝 高速描画方法および装置
JPH09130732A (ja) 1995-11-01 1997-05-16 Matsushita Electric Ind Co Ltd シーンチェンジ検出方法および動画像編集装置
US5835163A (en) 1995-12-21 1998-11-10 Siemens Corporate Research, Inc. Apparatus for detecting a cut in a video
US5778137A (en) 1995-12-28 1998-07-07 Sun Microsystems, Inc. Videostream management system
US5884056A (en) 1995-12-28 1999-03-16 International Business Machines Corporation Method and system for video browsing on the world wide web
US5911008A (en) 1996-04-30 1999-06-08 Nippon Telegraph And Telephone Corporation Scheme for detecting shot boundaries in compressed video data using inter-frame/inter-field prediction coding and intra-frame/intra-field coding
US5920360A (en) 1996-06-07 1999-07-06 Electronic Data Systems Corporation Method and system for detecting fade transitions in a video signal
US5959697A (en) 1996-06-07 1999-09-28 Electronic Data Systems Corporation Method and system for detecting dissolve transitions in a video signal
US6292589B1 (en) 1996-06-21 2001-09-18 Compaq Computer Corporation Method for choosing rate control parameters in motion-compensated transform-based picture coding scheme using non-parametric technique
TW303555B (en) 1996-08-08 1997-04-21 Ind Tech Res Inst Digital data detecting method
US5751378A (en) 1996-09-27 1998-05-12 General Instrument Corporation Scene change detector for digital video
US7055166B1 (en) 1996-10-03 2006-05-30 Gotuit Media Corp. Apparatus and methods for broadcast monitoring
US6956573B1 (en) 1996-11-15 2005-10-18 Sarnoff Corporation Method and apparatus for efficiently representing storing and accessing video information
US5966126A (en) 1996-12-23 1999-10-12 Szabo; Andrew J. Graphic user interface for database system
US5901245A (en) 1997-01-23 1999-05-04 Eastman Kodak Company Method and system for detection and characterization of open space in digital images
US6075926A (en) 1997-04-21 2000-06-13 Hewlett-Packard Company Computerized method for improving data resolution
FR2762405B1 (fr) 1997-04-21 1999-06-25 Rochaix Neyron Ets Monture de lunette
US6020901A (en) 1997-06-30 2000-02-01 Sun Microsystems, Inc. Fast frame buffer system architecture for video display system
US6232974B1 (en) 1997-07-30 2001-05-15 Microsoft Corporation Decision-theoretic regulation for allocating computational resources among components of multimedia content to improve fidelity
US5983273A (en) 1997-09-16 1999-11-09 Webtv Networks, Inc. Method and apparatus for providing physical security for a user account and providing access to the user's environment and preferences
US6353824B1 (en) 1997-11-18 2002-03-05 Apple Computer, Inc. Method for dynamic presentation of the contents topically rich capsule overviews corresponding to the plurality of documents, resolving co-referentiality in document segments
US6166735A (en) 1997-12-03 2000-12-26 International Business Machines Corporation Video story board user interface for selective downloading and displaying of desired portions of remote-stored video data objects
US5956026A (en) 1997-12-19 1999-09-21 Sharp Laboratories Of America, Inc. Method for hierarchical summarization and browsing of digital video
US5990980A (en) 1997-12-23 1999-11-23 Sarnoff Corporation Detection of transitions in video sequences
US6182133B1 (en) * 1998-02-06 2001-01-30 Microsoft Corporation Method and apparatus for display of information prefetching and cache status having variable visual indication based on a period of time since prefetching
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
AUPP340798A0 (en) 1998-05-07 1998-05-28 Canon Kabushiki Kaisha Automated video interpretation system
US6631403B1 (en) 1998-05-11 2003-10-07 At&T Corp. Architecture and application programming interfaces for Java-enabled MPEG-4 (MPEG-J) systems
US6307550B1 (en) 1998-06-11 2001-10-23 Presenter.Com, Inc. Extracting photographic images from video
US6100941A (en) 1998-07-28 2000-08-08 U.S. Philips Corporation Apparatus and method for locating a commercial disposed within a video data stream
US6714909B1 (en) 1998-08-13 2004-03-30 At&T Corp. System and method for automated multimedia content indexing and retrieval
US6721454B1 (en) 1998-10-09 2004-04-13 Sharp Laboratories Of America, Inc. Method for automatic extraction of semantically significant events from video
US6389168B2 (en) 1998-10-13 2002-05-14 Hewlett Packard Co Object-based parsing and indexing of compressed video streams
US6408128B1 (en) 1998-11-12 2002-06-18 Max Abecassis Replaying with supplementary information a segment of a video
US20020073218A1 (en) 1998-12-23 2002-06-13 Bill J. Aspromonte Stream device management system for multimedia clients in a broadcast network architecture
US6473778B1 (en) 1998-12-24 2002-10-29 At&T Corporation Generating hypermedia documents from transcriptions of television programs using parallel text alignment
US6282317B1 (en) 1998-12-31 2001-08-28 Eastman Kodak Company Method for automatic determination of main subjects in photographic images
US6622134B1 (en) 1999-01-05 2003-09-16 International Business Machines Corporation Method of constructing data classifiers and classifiers constructed according to the method
US6658059B1 (en) 1999-01-15 2003-12-02 Digital Video Express, L.P. Motion field modeling and estimation using motion transform
US6298145B1 (en) 1999-01-19 2001-10-02 Hewlett-Packard Company Extracting image frames suitable for printing and visual presentation from the compressed image data
ATE480826T1 (de) 1999-01-29 2010-09-15 Lg Electronics Inc Verfajren zum suchen und browsen von multimediadaten und datenstruktur
US6236395B1 (en) 1999-02-01 2001-05-22 Sharp Laboratories Of America, Inc. Audiovisual information management system
SG92628A1 (en) 1999-02-13 2002-11-19 Newstakes Inc A method and apparatus for converting video to multiple mark-up-language presentations
US6462754B1 (en) 1999-02-22 2002-10-08 Siemens Corporate Research, Inc. Method and apparatus for authoring and linking video documents
US6449251B1 (en) 1999-04-02 2002-09-10 Nortel Networks Limited Packet mapper for dynamic data packet prioritization
US6473776B2 (en) * 1999-04-16 2002-10-29 International Business Machines Corporation Automatic prunning for log-based replication
US6581096B1 (en) 1999-06-24 2003-06-17 Microsoft Corporation Scalable computing system for managing dynamic communities in multiple tier computing system
US6332163B1 (en) 1999-09-01 2001-12-18 Accenture, Llp Method for providing communication services over a computer network system
US7379655B1 (en) * 1999-12-07 2008-05-27 Sony Corporation Information searching device, information receiver, and methods therefor
KR100694028B1 (ko) 2000-01-25 2007-03-12 삼성전자주식회사 멀티미디어 파일 작성용 저작장치 및 방법
CN1214349C (zh) 2000-02-17 2005-08-10 英国电讯有限公司 处理视觉图像的方法和装置以及图像压缩方法
US6792144B1 (en) 2000-03-03 2004-09-14 Koninklijke Philips Electronics N.V. System and method for locating an object in an image using models
US20010047355A1 (en) * 2000-03-16 2001-11-29 Anwar Mohammed S. System and method for analyzing a query and generating results and related questions
US7072984B1 (en) 2000-04-26 2006-07-04 Novarra, Inc. System and method for accessing customized information over the internet using a browser for a plurality of electronic devices
US6691106B1 (en) * 2000-05-23 2004-02-10 Intel Corporation Profile driven instant web portal
US6807361B1 (en) 2000-07-18 2004-10-19 Fuji Xerox Co., Ltd. Interactive custom video creation system
JP4326679B2 (ja) 2000-07-19 2009-09-09 リンテック株式会社 ハードコートフィルム
AU2001283004A1 (en) 2000-07-24 2002-02-05 Vivcom, Inc. System and method for indexing, searching, identifying, and editing portions of electronic multimedia files
US20020157116A1 (en) 2000-07-28 2002-10-24 Koninklijke Philips Electronics N.V. Context and content based information processing for multimedia segmentation and indexing
US6711587B1 (en) 2000-09-05 2004-03-23 Hewlett-Packard Development Company, L.P. Keyframe selection to represent a video
US7325199B1 (en) 2000-10-04 2008-01-29 Apple Inc. Integrated time line for editing
US7069310B1 (en) 2000-11-10 2006-06-27 Trio Systems, Llc System and method for creating and posting media lists for purposes of subsequent playback
US7062705B1 (en) 2000-11-20 2006-06-13 Cisco Technology, Inc. Techniques for forming electronic documents comprising multiple information types
US7174512B2 (en) 2000-12-01 2007-02-06 Thomson Licensing S.A. Portal for a communications system
US6670963B2 (en) 2001-01-17 2003-12-30 Tektronix, Inc. Visual attention model
US20020166123A1 (en) 2001-03-02 2002-11-07 Microsoft Corporation Enhanced television services for digital video recording and playback
US6643665B2 (en) 2001-05-10 2003-11-04 Hewlett-Packard Development Company, Lp. System for setting image intent using markup language structures
US6892193B2 (en) 2001-05-10 2005-05-10 International Business Machines Corporation Method and apparatus for inducing classifiers for multimedia based on unified representation of features reflecting disparate modalities
WO2002093552A1 (en) 2001-05-11 2002-11-21 Koninklijke Philips Electronics N.V. Estimating signal power in compressed audio
US6870956B2 (en) 2001-06-14 2005-03-22 Microsoft Corporation Method and apparatus for shot detection
GB0116877D0 (en) 2001-07-10 2001-09-05 Hewlett Packard Co Intelligent feature selection and pan zoom control
FR2833131B1 (fr) 2001-11-30 2004-02-13 Eastman Kodak Co Procede et systeme pour obtimiser l'affichage d'un sujet d'interet dans une image numerique
JP2003189205A (ja) 2001-12-14 2003-07-04 Pioneer Electronic Corp 番組表表示装置及び番組表の表示方法
KR100411437B1 (ko) 2001-12-28 2003-12-18 엘지전자 주식회사 지능형 뉴스 비디오 브라우징 시스템
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7333712B2 (en) 2002-02-14 2008-02-19 Koninklijke Philips Electronics N.V. Visual summary for scanning forwards and backwards in video content
US7085707B2 (en) * 2002-04-25 2006-08-01 International Business Machines Corporation Foreign language teaching tool
US7035435B2 (en) 2002-05-07 2006-04-25 Hewlett-Packard Development Company, L.P. Scalable video summarization and navigation system and method
US7065707B2 (en) 2002-06-24 2006-06-20 Microsoft Corporation Segmenting and indexing web pages using function-based object models
US7698276B2 (en) 2002-06-26 2010-04-13 Microsoft Corporation Framework for providing a subscription based notification system
US20040001106A1 (en) 2002-06-26 2004-01-01 John Deutscher System and process for creating an interactive presentation employing multi-media components
US20040040041A1 (en) 2002-08-22 2004-02-26 Microsoft Corporation Interactive applications for stored video playback
US7043477B2 (en) 2002-10-16 2006-05-09 Microsoft Corporation Navigating media content via groups within a playlist
US7136874B2 (en) 2002-10-16 2006-11-14 Microsoft Corporation Adaptive menu system for media players
US7054888B2 (en) 2002-10-16 2006-05-30 Microsoft Corporation Optimizing media player memory during rendering
US7116716B2 (en) 2002-11-01 2006-10-03 Microsoft Corporation Systems and methods for generating a motion attention model
US7127120B2 (en) * 2002-11-01 2006-10-24 Microsoft Corporation Systems and methods for automatically editing a video
US7274741B2 (en) * 2002-11-01 2007-09-25 Microsoft Corporation Systems and methods for generating a comprehensive user attention model
JP4241066B2 (ja) * 2003-01-29 2009-03-18 キヤノン株式会社 予約装置およびその制御方法
US7260261B2 (en) * 2003-02-20 2007-08-21 Microsoft Corporation Systems and methods for enhanced image adaptation
WO2005017899A1 (en) * 2003-08-18 2005-02-24 Koninklijke Philips Electronics N.V. Video abstracting
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
US7296168B2 (en) 2003-12-13 2007-11-13 Texas Instruments Incorporated Method and apparatus to minimize power and ground bounce in a logic device
US10417298B2 (en) * 2004-12-02 2019-09-17 Insignio Technologies, Inc. Personalized content processing and delivery system and media
US20060190435A1 (en) * 2005-02-24 2006-08-24 International Business Machines Corporation Document retrieval using behavioral attributes
US7689617B2 (en) * 2005-02-25 2010-03-30 Prashant Parikh Dynamic learning for navigation systems
US9558498B2 (en) * 2005-07-29 2017-01-31 Excalibur Ip, Llc System and method for advertisement management
US7660581B2 (en) * 2005-09-14 2010-02-09 Jumptap, Inc. Managing sponsored content based on usage history
US20080065751A1 (en) * 2006-09-08 2008-03-13 International Business Machines Corporation Method and computer program product for assigning ad-hoc groups

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004527019A (ja) 2000-09-15 2004-09-02 オラクル・インターナショナル・コーポレイション クリックストリーム分析による電子商取引の動的な評価

Also Published As

Publication number Publication date
WO2007079032A3 (en) 2007-09-13
CN101351798A (zh) 2009-01-21
EP1974297A4 (en) 2012-02-29
EP1974297A2 (en) 2008-10-01
US7599918B2 (en) 2009-10-06
US20070156647A1 (en) 2007-07-05
CN101351798B (zh) 2011-05-18
KR20080086868A (ko) 2008-09-26
WO2007079032A2 (en) 2007-07-12

Similar Documents

Publication Publication Date Title
KR101255406B1 (ko) 컴퓨터, 하나 이상의 컴퓨터 판독가능 매체, 및 컴퓨터기반 방법
RU2720899C2 (ru) Способ и система для определения зависящих от пользователя пропорций содержимого для рекомендации
TWI424369B (zh) 用於決定內容相關性的活動型使用者興趣模型化
US20190057143A1 (en) Providing a self-maintaining automated chat response generator
KR101191531B1 (ko) 인라인 문맥 질의들을 사용하는 검색 시스템들 및 방법들
US20070143300A1 (en) System and method for monitoring evolution over time of temporal content
US9009153B2 (en) Systems and methods for identifying a named entity
US8631001B2 (en) Systems and methods for weighting a search query result
CA2333372C (en) Multi-target links for navigating between hypertext documents and the like
US8126930B2 (en) Micro-bucket testing for page optimization
US9418128B2 (en) Linking documents with entities, actions and applications
US7516118B1 (en) Methods and systems for assisted network browsing
US9892096B2 (en) Contextual hyperlink insertion
KR100672277B1 (ko) 개인화 검색 방법 및 검색 서버
US20120005200A1 (en) Systems and Methods for Analyzing Boilerplate
RU2731335C2 (ru) Способ и система для формирования рекомендаций цифрового контента
US8996622B2 (en) Query log mining for detecting spam hosts
US20110125738A1 (en) Method and system for performing secondary search actions based on primary search result attributes
JP2007500903A (ja) 拡張検索クエリを有するユーザインターフェースを提供するシステム
TW201214173A (en) Methods and apparatus for displaying content
US10311114B2 (en) Displaying stylized text snippets with search engine results
US20190018884A1 (en) Multiple entity aware typeahead in searches
US20100017392A1 (en) Intent match search engine
JP5327784B2 (ja) 計算機システム、情報収集支援装置及び情報収集支援方法
US10909170B2 (en) Method for processing and rendering feed-like based images for mobile devices

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160318

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170317

Year of fee payment: 5