KR970707499A - 문서 요약 방법 및 장치(text abstraction method and apparatus) - Google Patents

문서 요약 방법 및 장치(text abstraction method and apparatus)

Info

Publication number
KR970707499A
KR970707499A KR1019970702426A KR19970702426A KR970707499A KR 970707499 A KR970707499 A KR 970707499A KR 1019970702426 A KR1019970702426 A KR 1019970702426A KR 19970702426 A KR19970702426 A KR 19970702426A KR 970707499 A KR970707499 A KR 970707499A
Authority
KR
South Korea
Prior art keywords
chunk
importance
chunks
word
output buffer
Prior art date
Application number
KR1019970702426A
Other languages
English (en)
Other versions
KR100530709B1 (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 KR970707499A publication Critical patent/KR970707499A/ko
Application granted granted Critical
Publication of KR100530709B1 publication Critical patent/KR100530709B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor
    • G06F16/345Summarisation for human users

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Coloring Foods And Improving Nutritive Qualities (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Telephonic Communication Services (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Communication Control (AREA)

Abstract

문서 메시지 요약 시스템 및 방법은 기준수에 기초하여 중요한 정보부의 선택 및 불필요한 메시지부의 제거를 가능하게 한다. 본 발명은 요약 시스템은 입력 메시지, 명령 세트 및 최대 메시지 길이를 제공하며, 문서 메시지내에 있지만 최대 메시지 길이의 제한된 범위내에 포함되는 중요한 모든 정보를 전달하는 메시지를 발생시키게 된다.

Description

문서 요약 방법 및 장치(TEXT ABSTRACTION METHOD AND APPARATUS)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 문서요약 시스템을 통합하고 있는 페이징 시스템의 바람직한 실시예의 블록도이다. 제2도는 본 발명의 바람직한 실시예에 따른 페이징 수신기의 블록도이다. 제3도는 본 발명의 바람직한 실시예에 따른 문서 요약 공정을 설명하는 플로우챠트이다.

Claims (37)

  1. 입력 서류를 소정의 최대 길이를 갖는 출력 서류로 요약하는 방법에 있어서, 상기 입력 서류를 청크로 분할하는 단계와; 중요도를 각각의 상기 청크에 포함된 각 단어로 지정하는 단계와; 상기 청크내에 포함된 단어의 중요도에 기초하여 중요도를 각각의 상기 청크로 지정하는 단계와; 상기 청크의 상대 중요도에 기초하여 상기 출력 서류에 포함되는 상기 청크의 서브세트를 선택하는 단계를 포함하는 것을 특징으로 하는 문서 요약 방법.
  2. 제1항에 있어서, 상기 서브세트의 선택 단계는 상기 출력 서류에 포함되는 최상위 청크를 선택하는 단계를 포함하는 것을 특징으로 하는 문서 요약 방법.
  3. 제1항에 있어서, 상기 출력 서류내의 위치에 기초하여 각 청크를 분류하는 단계를 추가로 포함하고, 상기 청크내의 포함된 각 단어로 지정되는 상기 중요도는 상기 단어를 포함하는 청크의 분류에 기초하는 것을 특징으로 하는 문서 요약 방법.
  4. 제3항에 있어서, 각각의 상기 청크의 중요도는 청크내세 포함된 단어의 전체 중요도에 따라서 결정되는 것을 특징으로 하는 문서 요약 방법.
  5. 제4항에 있어서, 각각의 상기 청크의 중요도는 상기 입력 서류의 청크의 위치에 따라서 결정되는 것을 특징으로 하는 문서 요약 방법.
  6. 제3항에 있어서, 상기 청크에 유효한 상기 분류는 MaiL HEADER, TEXT, 및 PUNCTUATION을 포함하는 것을 특징으로 하는 문서 요약 방법.
  7. 제6항에 있어서, 상기 MaiL HEADER 분류는 SIGNIFICANT 및 INSIGNIFICANT 부분류를 추가로 포함하고, 상기 TEXT 분류는 FIRST, LAST, ONLY 및 OTHER 부분류를 추가로 포함하는 것을 특징으로 하는 문서 요약 방법.
  8. 제1항에 있어서, 각각의 상기 청크는 상기 입력 서류의 문장을 표시하는 것을 특징으로 하는 문서 요약 방법.
  9. 제1항에 있어서, 상기 단어의 각각의 중요도는 각각의 상기 단어의 발생에 대응하는 전체 중요도에 따라서 결정되는 것을 특징으로 하는 문서 요약 방법.
  10. 제9항에 있어서, 특정 단어는 제로 중요도를 항상 갖는 것을 특징으로 하는 문서 요약 방법.
  11. 제9항에 있어서, 특정 단어는 부팅된 중요도를 항상 갖는 것을 특징으로 하는 문서 요약 방법.
  12. 제9항에 있어서, 단어에 대응하는 전체 중요도가 소정의 임계치 이하인 경우에는 상기 단어는 제로 중요도를 지정하는 것을 특징으로 하는 문서 요약 방법.
  13. 제1항에 있어서, 상기 요약 공정의 제어는 상호 동작하는 것을 특징으로 하는 문서 요약 방법.
  14. 제1항에 있어서, 상기 요약 공정의 제어는 일괄적으로 달성되는 것을 특징으로 하는 문서 요약 방법.
  15. 제6항에 있어서, PUNCTUATION 청크는 폐기되는 것을 특징으로 하는 문서 요약 방법.
  16. 제6항에 있어서, 제2MAIL HEADER는 폐기되는 것을 특징으로 하는 문서 요약 방법.
  17. 복수의 단어로 구성된 문자 메시지를 요약하는 방법에 있어서, 상기 문자 메시지를, 상기 문자 메시지의 문장을 포함하는 청크로 분할하는 단계와; 상기 문자 메시지의 위치에 따라서 상기 청크의 각각을 분류하는 단계와; 상기 단어의 각각을 포함하는 상기 청크의 분류에 따라서 각각의 상기 단어로 중요도를 지정하는 단계와; 상기 청크의 각각에 포함된 단어에 대한 전체 중요도에 따라서 상기 청크의 각각으로 중요도를 지정하는 단계와; 상기 청크의 중요도의 순서에 따라 상기 청크를 출력 버퍼로 기록하는 단계를 포함하고, 최상위의 청크는 임의의 하위 청크에 앞서 상기 출력 버퍼에 기입되는 것을 특징으로 하는 문자 메시지 요약 방법.
  18. 17항에 있어서, 상기 출력 버퍼가 채워진 이후에 상기 출력 버퍼에 포함된 청크를 송신하는 단계를 추가로 포함하는 것을 특징으로 하는 문자 메시지 요약 방법.
  19. 제17항에 있어서, 상기 단어를 단축하는 단계를 추가로 포함하는 것을 특징으로 하는 문자 메시지 요약 방법.
  20. 제19항에 있어서, 상기 단어는 본래의 단어를 포함하는 외부 파일 및 대응하는 단축에 따라서 단축되는 것을 특징으로 하는 문자 메시지 요약 방법.
  21. 제19항에 있어서, 상기 단어를 단축하는 단계는 상기 단어로부터 모음자를 제거하는 단계를 포함하는 것을 특징으로 하는 문자 메시지 요약 방법.
  22. 제17항에 있어서, 소정의 단어는 상기 단어가 상기 출력 버퍼에 기입된 청크내에 포함될 지라도 상기 출력 버퍼에 기입되지 않는 것을 특징으로 하는 문자 메시지 요약 방법.
  23. 제17항에 있어서, 삽입구의 설명문은, 그 삽입구의 설명문이 상기 청크로부터 제거될 때 상기 삽입구의 설명문을 포함하는 청크의 중요도를 소정의 임계치 이상으로 감소시키지 않는 경우에 폐기되는 것을 특징으로 하는 문자 메시지 요약 방법.
  24. 문자 정보를 수신하는 입력원과; 상기 입력원에 접속되어, 상기 수신된 문자 정보를 저장하는 메모리와; 상기 수신된 문자 정보를 요약하는 문자 요약 수단과; 상기 메모리 및 상기 문자 요약수단과 통신하며, 페이징 시스템의 동작을 제어하는 제이기와; 상기 요약된 문자 정보를 저장하는 출력 버퍼를 구비하는 것을 특징으로 하는 페이징 시스템.
  25. 제24항에 있어서, 상기 요약된 문자정보를 송신하는 RF 송신 유닛과, 상기 요약된 문자 정보를 수신하는 페이징 수신기를 추가로 포함하는 것을 특징으로 하는 페이징 시스템.
  26. 제24항에 있어서, 상기 문자 요약 수단은, 상기 수신된 문자 정보를 청크로 분할하는 분할 수단과; 상기 청크의 각각에 포함된 각 단어로 중요도를 지정하는 수단과; 상기 청크내에 포함된 단어의 중요도에 기초하여 각각의 상기 청크로 중요도를 지정하는 수단과; 상기 청크의 상대 중요도에 기초하여 상기 출력 버퍼에 포함되는 상기 청크의 서브세트를 선택하는 선택수단과; 상기 선택된 청크를 상기 출력 버퍼에 기입하는 수단을 포함하는 것을 특징으로 하는 페이징 시스템.
  27. 제26항에 있어서, 청크는 중요도를 감소시키는 순서에 따라서 상기 출력 버퍼에 기입되는 것을 특지으로 하는 페이징 시스템.
  28. 제26항에 있어서, 중요도를 각 단어로 지정하는 수단은 상기 수신된 문자정보내에서 상기 청크의 위치에 기초하여 각 청크를 분류하는 수단을 추가로 포함하는 것을 특징으로 하는 페이징 시스템.
  29. 제26항에 있어서, 중요도를 각 단어로 지정하는 수단은 상기 단어를 포함하는 청크의 상기 분류에 따라서 중요도를 각 단어로 지정하는 것을 특징으로 하는 페이징 시스템.
  30. 제29항에 있어서, 중요도를 각각의 상기 청크로 지정하는 수단은 상기 청크내에 포함된 단어의 전체 중요도에 따라서 중요도를 각각의 상기 청크로 지정하는 것을 특징으로 하는 페이징 시스템.
  31. 제30항에 있어서, 상기 청크의 중요도는 상기 수신된 문자 정보의 청크의 위치에 따라서 추가로 결정되는것을 특징으로 하는 페이징 시스템.
  32. 문자 메시지를 요약하는 장치에 있어서, 문자 메시지를 수신하는 입력 수단과; 상기 문자 메시지를, 그 문자 메시지의 문장을 포함하는 청크로 분할하는 수단과; 상기 문자 메시지의 청크의 위치에 따라서 각각의 상기 청크를 분류하는 수단과; 각각의 상기 단어를 포함하는 청크의 분류에 따라서 중요도를 각각의 상기 단어로 지정하는 수단과; 각각의 상기 청크에 포함된 단어에 대한 전체 중요도에 따라서 중요도를 각각의 상기 청크로 지정하는 수단과; 출력 버퍼와; 중요도를 감소시키는 순서에 따라 상기 청크를 상기 출력 버퍼에 기입 하는 수단을 구비하는 것을 특징으로 하는 문자 메시지 요약 장치.
  33. 제32항에 있어서, 상기 출력 버퍼가 채워진 이후에 상기 출력 버퍼에 포함된 청크를 송신하는 수단을 추가로 포함하는 것을 특징으로 하는 문자 메시지 요약 장치.
  34. 제33항에 있어서, 상기 단어를 단축하는 수단을 추가로 포함하는 것을 특징으로 하는 문자 메시지 요약 장치.
  35. 제34항에 있어서, 상기 단어는 본래의 단어를 포함하는 외부 파일 및 대응하는 생략에 따라서 단축되는 것을 특징으로 하는 문자 메시지 요약 장치.
  36. 제35항에 있어서, 상기 단어는 상기 단어들로부터 모음자를 제거함으로써 단축되는 것을 특징으로 하는 문자 메시지 요약 장치.
  37. 제32항에 있어서, 삽입구의 설명문이 상기 청크로부터 제거될 때 상기 삽입구의 설명문을 포함하는 청크의 중요도를 소정의 임계치 이상으로 감소시키지 않는 경우에 삽입구의 설명문을 폐기하는 수단을 추가로 포함하는 것을 특징으로 하는 문자 메시지 요약 장치.
    ※ 참고사항: 최초출원 내용에 의하여 공개하는 것임.
KR1019970702426A 1995-08-14 1996-08-14 텍스트요약방법및장치 KR100530709B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/514,809 US5691708A (en) 1995-08-14 1995-08-14 Text abstraction method and apparatus
US08/514,809 1995-08-14
PCT/US1996/013196 WO1997007469A2 (en) 1995-08-14 1996-08-14 Text abstraction method and apparatus

Publications (2)

Publication Number Publication Date
KR970707499A true KR970707499A (ko) 1997-12-01
KR100530709B1 KR100530709B1 (ko) 2006-01-27

Family

ID=24048786

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970702426A KR100530709B1 (ko) 1995-08-14 1996-08-14 텍스트요약방법및장치

Country Status (6)

Country Link
US (1) US5691708A (ko)
EP (2) EP0915438B1 (ko)
KR (1) KR100530709B1 (ko)
AT (2) ATE233003T1 (ko)
DE (2) DE69626271T2 (ko)
WO (1) WO1997007469A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100435442B1 (ko) * 2001-11-13 2004-06-10 주식회사 포스코 문서 요약 방법 및 시스템
KR100834293B1 (ko) * 2006-11-06 2008-05-30 엔에이치엔(주) 문서 처리 시스템 및 방법

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6148998A (en) * 1997-05-22 1998-12-11 Seiko Communications Of America, Inc. Electronic mail notification and access
JP4214598B2 (ja) * 1998-04-02 2009-01-28 ソニー株式会社 文書処理方法および装置ならびに記録媒体
US7168039B2 (en) * 1998-06-02 2007-01-23 International Business Machines Corporation Method and system for reducing the horizontal space required for displaying a column containing text data
US6249675B1 (en) 1998-08-07 2001-06-19 At&T Corporation Method and apparatus for network paging
US6279018B1 (en) 1998-12-21 2001-08-21 Kudrollis Software Inventions Pvt. Ltd. Abbreviating and compacting text to cope with display space constraint in computer software
US7475343B1 (en) * 1999-05-11 2009-01-06 Mielenhausen Thomas C Data processing apparatus and method for converting words to abbreviations, converting abbreviations to words, and selecting abbreviations for insertion into text
US6772346B1 (en) * 1999-07-16 2004-08-03 International Business Machines Corporation System and method for managing files in a distributed system using filtering
US20060288298A1 (en) * 1999-08-12 2006-12-21 Robert Haitani System, method and technique for enabling users to interact with address fields of messaging applications
US6452597B1 (en) * 1999-08-24 2002-09-17 Microsoft Corporation Displaying text on a limited-area display surface
JP2002041404A (ja) * 2000-07-24 2002-02-08 Canon Inc 情報提供システム及び装置とその方法
JP4521943B2 (ja) * 2000-07-24 2010-08-11 キヤノン株式会社 情報提供装置及び情報提供方法、コンピュータ読み取り可能な記憶媒体
JP4536225B2 (ja) * 2000-07-28 2010-09-01 富士通株式会社 メッセージ送受信システムにおけるキーワードとその重要度の動的決定
US20020087985A1 (en) * 2000-12-01 2002-07-04 Yakov Kamen Methods and apparatuses for displaying meaningful abbreviated program titles
GB0107772D0 (en) * 2001-03-28 2001-05-16 Hewlett Packard Co Improvements relating to data delivery
US8001465B2 (en) * 2001-06-26 2011-08-16 Kudrollis Software Inventions Pvt. Ltd. Compacting an information array display to cope with two dimensional display space constraint
US7315902B2 (en) * 2002-12-19 2008-01-01 International Business Machines Corporation Compression and abbreviation for fixed length messaging
JP4236630B2 (ja) * 2004-11-30 2009-03-11 三洋電機株式会社 コンテンツデータ記録媒体
US8458252B2 (en) * 2006-12-15 2013-06-04 International Business Machines Corporation Minimizing the time required to initiate and terminate an instant messaging session
CN101286154B (zh) * 2007-04-09 2016-08-10 谷歌股份有限公司 输入法编辑器用户档案
CN102215792A (zh) 2008-05-29 2011-10-12 雷斯梅德有限公司 医用头带
US20100145676A1 (en) * 2008-12-09 2010-06-10 Qualcomm Incorporated Method and apparatus for adjusting the length of text strings to fit display sizes
US20110313756A1 (en) * 2010-06-21 2011-12-22 Connor Robert A Text sizer (TM)
KR101766484B1 (ko) * 2011-06-17 2017-08-09 네이버 주식회사 청크를 이용한 메일 관리 방법 및 장치
US8972512B2 (en) * 2011-09-30 2015-03-03 Mail Bypass, Inc. Message delivery systems and methods
WO2015133714A1 (ko) * 2014-03-07 2015-09-11 에스케이플래닛 주식회사 메시지 전송 방법, 이를 위한 장치 및 시스템
US10175866B2 (en) 2015-06-05 2019-01-08 Apple Inc. Providing complications on an electronic watch
US11327640B2 (en) 2015-06-05 2022-05-10 Apple Inc. Providing complications on an electronic device
US10572571B2 (en) * 2015-06-05 2020-02-25 Apple Inc. API for specifying display of complication on an electronic watch
US11115359B2 (en) 2016-11-03 2021-09-07 Samsung Electronics Co., Ltd. Method and apparatus for importance filtering a plurality of messages
US11188710B2 (en) * 2016-12-30 2021-11-30 Dropbox, Inc. Inline content item editor commands
US20190065446A1 (en) * 2017-08-22 2019-02-28 Microsoft Technology Licensing, Llc Reducing text length while preserving meaning

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4713808A (en) * 1985-11-27 1987-12-15 A T & E Corporation Watch pager system and communication protocol
CA1306290C (en) * 1988-09-20 1992-08-11 Kazuhiro Shimura Selective paging system and paging receiver therefor
JP2783558B2 (ja) * 1988-09-30 1998-08-06 株式会社東芝 要約生成方法および要約生成装置
JP2676554B2 (ja) * 1989-07-10 1997-11-17 ティーオーエー株式会社 短縮機能付きポケット・ページャ
US4955066A (en) * 1989-10-13 1990-09-04 Microsoft Corporation Compressing and decompressing text files
US5258739A (en) * 1989-11-09 1993-11-02 Motorola, Inc. Efficient message storage within a selective call receiver
US5257307A (en) * 1990-02-07 1993-10-26 Sharp Kabushiki Kaisha Radio pager system which transmits secret coded messages from a caller to a pager terminal apparatus
US5367452A (en) * 1990-10-05 1994-11-22 Carts Of Colorado, Inc. Mobile merchandising business management system which provides comprehensive support services for transportable business operations
JP2827630B2 (ja) * 1991-10-24 1998-11-25 日本電気株式会社 選択呼出受信機
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
JP2682407B2 (ja) * 1993-10-22 1997-11-26 日本電気株式会社 ページングシステム制御装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100435442B1 (ko) * 2001-11-13 2004-06-10 주식회사 포스코 문서 요약 방법 및 시스템
KR100834293B1 (ko) * 2006-11-06 2008-05-30 엔에이치엔(주) 문서 처리 시스템 및 방법

Also Published As

Publication number Publication date
DE69633639D1 (de) 2004-11-18
EP0915438A3 (en) 2000-04-05
EP0786116A2 (en) 1997-07-30
ATE279752T1 (de) 2004-10-15
KR100530709B1 (ko) 2006-01-27
EP0915438A2 (en) 1999-05-12
DE69626271D1 (de) 2003-03-27
DE69633639T2 (de) 2005-10-20
US5691708A (en) 1997-11-25
WO1997007469A3 (en) 1997-05-15
EP0786116B1 (en) 2003-02-19
EP0915438B1 (en) 2004-10-13
DE69626271T2 (de) 2003-10-30
ATE233003T1 (de) 2003-03-15
WO1997007469A2 (en) 1997-02-27

Similar Documents

Publication Publication Date Title
KR970707499A (ko) 문서 요약 방법 및 장치(text abstraction method and apparatus)
CA1189976A (en) Displaying and correcting method for machine translation system
US7069207B2 (en) Linguistically intelligent text compression
EP0797156B1 (en) Data processor
KR890014269A (ko) 인쇄장치
JP4263371B2 (ja) 文書をパージングするシステム及び方法
US20040148381A1 (en) Dictionary updating system, updating processing server, terminal, control method, program and recording medium
US5577183A (en) Printer system that stores compressed font glyphs in data blocks and decompressed glyphs in each data block together using same decompression procedure
KR910001522A (ko) 데이타 전송방법과 이 방법을 사용한 데이타 처리 시스템
US5317736A (en) System for managing information using codes and coded objects
Azad et al. An efficient technique for text compression
JPH04267630A (ja) データ圧縮装置及びデータ復元装置
JPS6033665A (ja) キ−ワ−ド自動抽出方式
KR0164546B1 (ko) 메모리 영역의 분할 사용방법
US20040111247A1 (en) Optimization of timing models using bus compression
JPH0410104B2 (ko)
JPS6484368A (en) Document checking device
US6771817B1 (en) Method and system for extending ink word data structures while maintaining version compatibility
KR940003406A (ko) 사설교환기의 입출력 장치 제어 방법
KR940005442B1 (ko) 라인버퍼를 가지는 페이지 프린터 및 라인버퍼 제어방법
JPS60241157A (ja) 電子辞書を利用した文章デ−タ圧縮方法
KR850006090A (ko) 데이터 전송 시스템
JPH11184866A (ja) 自然言語統計データベース装置
GB2307069A (en) First-in first-out memory device enabling sizes of input/output data to be different from each other
KR987000763A (ko) 데이터 수신장치 및 기억매체(data receiving apparatus)

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee