公开(公告)号：EP0852441A4

公开(公告)日：2003-01-15

申请号：EP97902686

申请日：1997-02-13

Applicant: IBM

Inventor： SHIMIZU SHUICHI ,  MORIMOTO NORISHIGE ,  KOBAYASHI MEI

IPC: G06T1/00 ,  G09C5/00 ,  H04N1/32 ,  H04N1/44 ,  H04N1/387

CPC classification number: H04N1/32203 ,  G06T1/0021 ,  G06T2201/0051 ,  G06T2201/0061 ,  G09C5/00 ,  H04N1/32208 ,  H04N1/32251 ,  H04N1/32309 ,  H04N21/23892 ,  H04N21/8358 ,  H04N2201/3233 ,  H04N2201/327

Abstract: A data hiding method for hiding message data in media data and a data extracting method for extracting message data hidden in the media data. In the data hiding method, the message data are dispersedly hidden in the media data so that no third person can alter the message data. Specifically, the array elements of a message array are dispersedly hidden in a media array based on a status value S designating a specific array element in the media array when the media data and message data are expressed as the media array and the message array, respectively. The hiding method includes (a) a step of determining the j-th (j≥0) status value Sj, (b) a step of determining the (j+1)-th status value Sj+1 based on the value Sj, the array element of the media array designated by the value Sj and the above-mentioned array element of the message array, and (c) a step of hiding data to be hidden in the array element of the media array designated by the value Sj+1.

公开(公告)号：WO9749235A8

公开(公告)日：2001-07-26

申请号：PCT/JP9700395

申请日：1997-02-13

Applicant: IBM JAPAN ,  IBM

Inventor： NUMAO MASAYUKI ,  SHIMIZU SHUICHI ,  MORIMOTO NORISHIGE ,  KOBAYASHI MEI

IPC: G06T1/00 ,  G09C5/00 ,  H04N1/32 ,  H04N1/44 ,  H04N1/387

CPC classification number: H04N1/32203 ,  G06T1/0021 ,  G06T2201/0051 ,  G06T2201/0061 ,  G09C5/00 ,  H04N1/32208 ,  H04N1/32251 ,  H04N1/32309 ,  H04N21/23892 ,  H04N21/8358 ,  H04N2201/3233 ,  H04N2201/327

Abstract: A data hiding method for hiding message data in media data and a data extracting method for extracting message data hidden in the media data. In the data hiding method, the message data are dispersedly hidden in the media data so that no third person can alter the message data. Specifically, the array elements of a message array are dispersedly hidden in a media array based on a status value S designating a specific array element in the media array when the media data and message data are expressed as the media array and the message array, respectively. The hiding method includes (a) a step of determining the j-th (j>/=0) status value Sj, (b) a step of determining the (j+1)-th status value Sj+1 based on the value Sj, the array element of the media array designated by the value Sj and the above-mentioned array element of the message array, and (c) a step of hiding data to be hidden in the array element of the media array designated by the value Sj+1.

Abstract translation: 用于在媒体数据中隐藏消息数据的数据隐藏方法和用于提取隐藏在媒体数据中的消息数据的数据提取方法。 在数据隐藏方法中，消息数据被分散地隐藏在媒体数据中，使得没有第三人可以改变消息数据。 具体地说，当媒体数据和消息数据被分别表示为媒体数组和消息数组时，消息数组的数组元素基于指定媒体阵列中的特定数组元素的状态值S而被分散地隐藏在媒体数组中 。 隐藏方法包括（a）确定第j（j> / = 0）状态值Sj的步骤，（b）基于该值确定第（j + 1）状态值Sj + 1的步骤 Sj，由值Sj指定的媒体阵列的数组元素和消息数组的上述数组元素，以及（c）隐藏要由值指定的媒体阵列的数组元素中隐藏的数据的步骤 SJ + 1。

公开(公告)号：JP2002351711A

公开(公告)日：2002-12-06

申请号：JP2001157614

申请日：2001-05-25

Applicant: IBM

Inventor： KOBAYASHI MEI ,  ROMANOS PIPERAKISU

IPC: G06F17/16 ,  G06F12/00 ,  G06F15/18 ,  G06F17/18 ,  G06F17/30 ,  G06N3/02

Abstract: PROBLEM TO BE SOLVED: To retrieve and/or rank a document in a database. SOLUTION: This retrieving/ranking forms a document matrix including numerical data to be obtained from attribute data, forms covariance matrix from a document matrix, calculates the fixed value of the covariance matrix by using a neutral network algorithm, calculates the inner product of a characteristics vector to judge the convergence of a sum S, decides the final set of the characteristics vector, applies the set of the obtained characteristics vector to the resolution of a characteristics value, lowers the dimension of a matrix V by using a prescribed number of characteristics vector included in the matrix V and including the characteristics vector corresponding to the largest characteristics value, and lowers the dimension of the document matrix by using the matrix V the dimension of which is lowered.

公开(公告)号：JP2002024268A

公开(公告)日：2002-01-25

申请号：JP2000175848

申请日：2000-06-12

Applicant: IBM

Inventor： KOBAYASHI MEI ,  ROIKKU MARASHII ,  SAGAWA HIKARI

IPC: G06F17/30

Abstract: PROBLEM TO BE SOLVED: To retrieve and/or rank a document including attribute data in a database to which the document is added. SOLUTION: This method includes a step where a document matrix D including numeral elements derived from attribute data is generated from the document, a step where a covariance matrix K is formed from the document matrix D, a step where the covariance matrix K is decomposed into characteristic values, a step where the dimensions of a matrix V are decreased by using a specific number of characteristic vectors included in the matrix V and including the characteristic vector corresponding to the maximum characteristic value, a step where the dimensions of the document matrix D are decreased by using the matrix V having the dimensions decreased, and a step where documents in the database are retrieved and/or ranked by calculating the internal product of the document matrix D having the dimensions decreased and a query vector.

公开(公告)号：JP2000242647A

公开(公告)日：2000-09-08

申请号：JP3416699

申请日：1999-02-12

Applicant: IBM

Inventor： TAKEDA KOICHI ,  KOBAYASHI MEI

IPC: G06F17/30

Abstract: PROBLEM TO BE SOLVED: To rearrange a set of specific documents in various orders by performing operation between document sets of high order as sorting results and regarding as a retrieval result a document placed in high order through the operation. SOLUTION: A retrieval request input means 309 receives the instruction of an object to be retrieved from a user and finds a set of data and documents complying with a retrieval request for the object to be retrieved by a retrieval request processing means 310 by using indexes 306. The found retrieval result 314 is accepted as to the order of rearrangement of respective elements by an order selection part 311, and an element selection part 312 finds such different sequencing that a specific element is in the highest order from the retrieval result rearranged in the order. From sequences specified by a sequence composition part 313, a new sequence is composed by their sum and product, and a retrieval result display means 316 sequentially displays the elements of the documents sequenced to the highest order of the retrieval result in the composite order.

公开(公告)号：JP2003141165A

公开(公告)日：2003-05-16

申请号：JP2001329613

申请日：2001-10-26

Applicant: IBM

Inventor： AONO MASAKI ,  KOBAYASHI MEI ,  SAGAWA HIKARI ,  TAKEUCHI HIROYOSHI

IPC: G06F17/30

Abstract: PROBLEM TO BE SOLVED: To provide an information visualizing system and method, its program, a recording medium for recording the program and an information retrieving service system. SOLUTION: In this information visualizing system for visualizing and displaying the predetermined information held as the digitalized matrix in the database, the system includes a means for performing the singular value decomposition to the matrix to produce a singular vector, a means for reducing dimensions of the matrix on the basis of the singular vector, a means for giving the selection vector for selecting the specific information, and a means for reducing the dimension of the selected vector on the basis of the singular vector, and selecting the predetermined number of elements of the selected vector on which the dimension is reduced in descending order from larger one.

公开(公告)号：JP2003030222A

公开(公告)日：2003-01-31

申请号：JP2001205183

申请日：2001-07-05

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーション

Inventor： KOBAYASHI MEI ,  AONO MASAKI ,  SAGAWA HIKARI ,  TAKEUCHI HIROYOSHI

IPC: G06F17/16 ,  G06F7/00 ,  G06F17/18 ,  G06F17/30

CPC classification number: G06F17/30622 ,  G06F17/3069 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

Abstract: PROBLEM TO BE SOLVED: To provide a method and a system for detecting, retrieving and identifying a main cluster and an outlier cluster in a large scale database, and to provide a recording medium and a server.
SOLUTION: This method includes a step for generating a document matrix from a preceding document by using at least one attribute, a step for generating a residual matrix scaled on the basis of the document matrix from a prescribed function, a step for performing singular value decomposition to obtain a base vector corresponding to a maximum singular value, a step for reconstructing the residual matrix, dynamically scaling the reconstructed residual matrix and obtaining another base vector, a step for repeating from the singular value decomposition step to the reconstruction step to generate a set of prescribed base vectors, and a step for performing dimensional reduction of the document matrix and detecting, retrieving and identifying a document in a database.
COPYRIGHT: (C)2003,JPO

Abstract translation: 要解决的问题：提供用于检测，检索和识别大规模数据库中的主群集和离群群的方法和系统，并提供记录介质和服务器。 解决方案：该方法包括通过使用至少一个属性从前一个文档生成文档矩阵的步骤，用于根据规定的函数生成基于文档矩阵缩放的残差矩阵的步骤，用于执行奇异值分解的步骤 以获得对应于最大奇异值的基本矢量，用于重构残余矩阵的步骤，动态地缩放重建的残余矩阵并获得另一个基本向量;从奇异值分解步骤重建到重建步骤以生成集合的步骤 规定的基本向量，以及用于执行文档矩阵的尺寸缩小并检测，检索和识别数据库中的文档的步骤。

公开(公告)号：JP2008181205A

公开(公告)日：2008-08-07

申请号：JP2007012618

申请日：2007-01-23

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： KOBAYASHI MEI ,  REIRIN KEI YUN

IPC: G06F17/30

CPC classification number: G06F17/3071

Abstract: PROBLEM TO BE SOLVED: To provide a system, a method and a program for information tracking from heterogeneous information sources.
SOLUTION: An information clustering system 100 comprises a data accumulation part 102 for accumulating documents in a document storage part, the documents including loosely correlated clusters between the documents and being time sliced; a vector space generation part 104 for generating document-keyword vectors, the document-keyword vectors comprising sparse numeral values depending on presence of keywords in the documents; a dimension reduction part 106 for reducing dimensions of the keywords to create a dimension reduction matrix of the document-keyword matrix; a centroid vector determination part 108 for generating a centroid vector of the cluster, the cluster being retrieved from the document-keyword vector using a principal component in a same line of the dimension reduction matrix, the centroid vectors being defined from keywords and weight of documents within the cluster; and an item storage part 112 for storing the keywords and the weights of the centroid vector.
COPYRIGHT: (C)2008,JPO&INPIT

Abstract translation: 要解决的问题：提供用于从异构信息源进行信息跟踪的系统，方法和程序。 信息聚类系统100包括用于在文档存储部分中累积文档的数据累积部分102，所述文档包括文档之间的松散相关的集群并被时间分片; 用于产生文档关键词向量的向量空间生成部分104，文档关键词向量包括取决于文档中的关键字的存在的稀疏数值; 维度减小部分106，用于减小关键字的维度以创建文档关键字矩阵的维度缩小矩阵; 用于生成聚类的质心向量的质心矢量确定部分108，使用维度减小矩阵的同一行中的主成分从文档关键字矢量中检索该聚类，根据关键字和文档的权重定义质心向量 在集群内; 以及用于存储关键词和质心矢量的权重的项目存储部分112。 版权所有（C）2008，JPO＆INPIT

公开(公告)号：JP2004127055A

公开(公告)日：2004-04-22

申请号：JP2002291970

申请日：2002-10-04

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： KOBAYASHI MEI ,  AONO MASAKI

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30713 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

Abstract: PROBLEM TO BE SOLVED: To provide a data retrieval system, a data retrieval method, a program to make a computer execute data retrieval, a computer-readable storage medium which stores the program, and a graphical user interface to display a retrieved document. SOLUTION: The data retrieval system comprises: a database 12 to hold data as a digitalized vector based on a keyword; a means 24 which creates a residual vector from the data, calculates a covariance matrix and an eigenvector of the covariance matrix, creates a set of base vectors from a set of the calculated eigenvectors and lets it be stored; a means 22 which reads out the data and at least one of the eigenvectors from the memory, calculates a degree of contribution of the eigenvector to the data, and reduces or stretches the residual vector and lets it be stored; and a means 16 which selects a keyword to be used for labelling from a similarity of the stored base vector and the data, and a weight to the similarity, and lets it be stored in the memory. COPYRIGHT: (C)2004,JPO

公开(公告)号：JP2001312505A

公开(公告)日：2001-11-09

申请号：JP2000133323

申请日：2000-05-02

Applicant: IBM

Inventor： KOBAYASHI MEI ,  ROIKKU MARASHII ,  ROMANOS PIPERAKISU

IPC: G06F17/30

Abstract: PROBLEM TO BE SOLVED: To provide a method, a system and a recording medium that detect and trace new items and/or new classes of documents in a database afterward. SOLUTION: The method for detecting and tracing the new items and/or the new classes of documents in a database, to which the new items and/or the new classes are added and which contains the attribute data relating to a time parameter, gives a document vector using the attribute data including the time parameter, which are included in the document, detects and traces concurrently the new items and/or the new classes by using the vector.