专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20080275901A1 System and method for detecting a web page 有权
标题翻译：用于检测网页的系统和方法
公开(公告)号：US20080275901A1
公开(公告)日：2008-11-06
申请号：US11800236
申请日：2007-05-04
申请人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
发明人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
IPC分类号： G06F17/30
CPC分类号： G06F17/30864
摘要： An improved system and method is provided for detecting a web page template. A web page template detector may be provided for performing page-level template detection on a web page. In general, the web page template classifier may be trained using automatically generated training data, and then the web page template classifier may be applied to web pages to identify web page templates. A web page template may be detected by classifying segments of a web page as template structures, by assigning classification scores to the segments of the web page classified as template structures, and then by smoothing the classification scores assigned to the segments of the web page. Generalized isotonic regression may be applied for smoothing scores associated with the nodes of a hierarchy by minimizing an optimization function using dynamic programming.
摘要翻译：提供了用于检测网页模板的改进的系统和方法。可以提供网页模板检测器用于在网页上执行页面级模板检测。通常，网页模板分类器可以使用自动生成的训练数据进行训练，然后可以将网页模板分类器应用于网页以识别网页模板。可以通过将网页的片段分类为模板结构，通过将分类分数分配给分类为模板结构的网页的片段，然后通过平滑分配给网页的片段的分类得分来检测网页模板。通过使用动态规划最小化优化函数，广义等渗回归可以应用于与层次结点相关联的平滑分数。

2. 发明授权

US08346754B2 Generating succinct titles for web URLs 有权
标题翻译：为网址生成简洁的标题
公开(公告)号：US08346754B2
公开(公告)日：2013-01-01
申请号：US12194263
申请日：2008-08-19
申请人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
发明人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , G06F17/30719
摘要： Methods, computer programs, and systems for generating a link title for a URL (Uniform Resource Locator) within a context webpage to be shown as a web result are provided. The method evaluates generation parameters for a plurality of sources for picking words from the link title. Further, the method generates candidates for the link title, and a likelihood is computed for each candidate. When computing the likelihood, the generation parameters, the context webpage and the words are considered. In addition, the method selects a candidate with the highest likelihood from all the computed likelihoods, and presents the URL with the selected candidate as the title.
摘要翻译：提供了用于生成上下文网页内的URL（统一资源定位符）的链接标题的方法，计算机程序和系统，以作为web结果来显示。该方法评估用于从链接标题中挑选单词的多个源的生成参数。此外，该方法生成用于链接标题的候选，并且为每个候选者计算似然度。当计算可能性时，考虑生成参数，上下文网页和单词。此外，该方法从所有计算的可能性中选择具有最高可能性的候选者，并将所选择的候选者的URL呈现为标题。

3. 发明申请

US20080275890A1 System and method for smoothing hierarchical data using isotonic regression 有权
标题翻译：使用等渗回归平滑分层数据的系统和方法
公开(公告)号：US20080275890A1
公开(公告)日：2008-11-06
申请号：US11800235
申请日：2007-05-04
申请人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
发明人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
IPC分类号： G06F17/30 , G06F15/00
CPC分类号： G06F17/3089
摘要： An improved system and method is provided for detecting a web page template. A web page template detector may be provided for performing page-level template detection on a web page. In general, the web page template classifier may be trained using automatically generated training data, and then the web page template classifier may be applied to web pages to identify web page templates. A web page template may be detected by classifying segments of a web page as template structures, by assigning classification scores to the segments of the web page classified as template structures, and then by smoothing the classification scores assigned to the segments of the web page. Generalized isotonic regression may be applied for smoothing scores associated with the nodes of a hierarchy by minimizing an optimization function using dynamic programming.
摘要翻译：提供了用于检测网页模板的改进的系统和方法。可以提供网页模板检测器用于在网页上执行页面级模板检测。通常，网页模板分类器可以使用自动生成的训练数据进行训练，然后可以将网页模板分类器应用于网页以识别网页模板。可以通过将网页的片段分类为模板结构，通过将分类分数分配给分类为模板结构的网页的片段，然后通过平滑分配给网页的片段的分类得分来检测网页模板。通过使用动态规划最小化优化函数，广义等渗回归可以应用于与层次结点相关联的平滑分数。

4. 发明授权

US07974934B2 Method for segmenting webpages by parsing webpages into document object modules (DOMs) and creating weighted graphs 有权
标题翻译：通过将网页解析为文档对象模块（DOM）并创建加权图来分割网页的方法
公开(公告)号：US07974934B2
公开(公告)日：2011-07-05
申请号：US12058622
申请日：2008-03-28
申请人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
发明人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
IPC分类号： G06F11/00
CPC分类号： G06F17/30905
摘要： A method of segmenting a webpage into visually and semantically cohesive pieces uses an optimization problem on a weighted graph, where the weights reflect whether two nodes in the webpage's DOM tree should be placed together or apart in the segmentation; the weights are informed by manually labeled data.
摘要翻译：将网页分割成视觉和语义上的粘性部分的方法在加权图上使用优化问题，其中权重反映网页的DOM树中的两个节点是否应该被放置在一起或分开; 权重通过手动标记的数据通知。

5. 发明申请

US20100250528A1 QUICKLINK SELECTION FOR NAVIGATIONAL QUERY 审中-公开
标题翻译：快速选择导航查询
公开(公告)号：US20100250528A1
公开(公告)日：2010-09-30
申请号：US12412252
申请日：2009-03-26
申请人： Kunal Punera , Deepayan Chakrabarti , Shanmugasundaram Ravikumar
发明人： Kunal Punera , Deepayan Chakrabarti , Shanmugasundaram Ravikumar
IPC分类号： G06F17/30
CPC分类号： G06F16/957 , G06F16/9038
摘要： According to techniques described herein, the best set of quicklinks is picked to maximize the benefits for a majority of the users of a search engine, since the “real estate” on a search results page is constrained and valuable. Quicklinks are navigational shortcuts that are displayed below the website homepage on a search results page. Using user browsing trails obtained from browser toolbars, and a simple probabilistic model, the quicklink selection program is formulated as a combinatorial optimization problem. Two techniques are proposed herein: a greedy technique and a tree-based technique. The tree-based technique finds an optimal solution, but may do so in a greater amount of time than the greedy technique takes to find a solution that is not guaranteed to be optimal. The tree-based technique may incorporate natural constraints on the set of chosen quicklinks.
摘要翻译：根据本文描述的技术，由于搜索结果页面上的“房地产”被限制和有价值，所以选择最佳的一组快速链接以使搜索引擎的大多数用户的利益最大化。快速链接是在搜索结果页面上显示在网站首页下方的导航快捷方式。使用从浏览器工具栏获得的用户浏览轨迹，以及简单的概率模型，将快速链接选择程序作为组合优化问题。本文提出了两种技术：贪心技术和基于树的技术。基于树的技术找到一个最佳解决方案，但可能会比贪婪技术花费更多的时间来找到不能保证是最佳的解决方案。基于树的技术可以在所选择的快速链接集合上引入自然约束。

6. 发明授权

US07987417B2 System and method for detecting a web page template 有权
标题翻译：用于检测网页模板的系统和方法
公开(公告)号：US07987417B2
公开(公告)日：2011-07-26
申请号：US11800236
申请日：2007-05-04
申请人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
发明人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
IPC分类号： G06F17/00
CPC分类号： G06F17/30864
摘要： An improved system and method is provided for detecting a web page template. A web page template detector may be provided for performing page-level template detection on a web page. In general, the web page template classifier may be trained using automatically generated training data, and then the web page template classifier may be applied to web pages to identify web page templates. A web page template may be detected by classifying segments of a web page as template structures, by assigning classification scores to the segments of the web page classified as template structures, and then by smoothing the classification scores assigned to the segments of the web page. Generalized isotonic regression may be applied for smoothing scores associated with the nodes of a hierarchy by minimizing an optimization function using dynamic programming.
摘要翻译：提供了用于检测网页模板的改进的系统和方法。可以提供网页模板检测器用于在网页上执行页面级模板检测。通常，网页模板分类器可以使用自动生成的训练数据进行训练，然后可以将网页模板分类器应用于网页以识别网页模板。可以通过将网页的片段分类为模板结构，通过将分类分数分配给分类为模板结构的网页的片段，然后通过平滑分配给网页的片段的分类得分来检测网页模板。通过使用动态规划最小化优化函数，广义等渗回归可以应用于与层次结点相关联的平滑分数。

7. 发明授权

US07870474B2 System and method for smoothing hierarchical data using isotonic regression 有权
标题翻译：使用等渗回归平滑分层数据的系统和方法
公开(公告)号：US07870474B2
公开(公告)日：2011-01-11
申请号：US11800235
申请日：2007-05-04
申请人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
发明人： Deepayan Chakrabarti , Kunal Punera , Shanmugasundaram Ravikumar
IPC分类号： G06F17/00
CPC分类号： G06F17/3089
摘要： An improved system and method is provided for detecting a web page template. A web page template detector may be provided for performing page-level template detection on a web page. In general, the web page template classifier may be trained using automatically generated training data, and then the web page template classifier may be applied to web pages to identify web page templates. A web page template may be detected by classifying segments of a web page as template structures, by assigning classification scores to the segments of the web page classified as template structures, and then by smoothing the classification scores assigned to the segments of the web page. Generalized isotonic regression may be applied for smoothing scores associated with the nodes of a hierarchy by minimizing an optimization function using dynamic programming.
摘要翻译：提供了用于检测网页模板的改进的系统和方法。可以提供网页模板检测器用于在网页上执行页面级模板检测。通常，网页模板分类器可以使用自动生成的训练数据进行训练，然后可以将网页模板分类器应用于网页以识别网页模板。可以通过将网页的片段分类为模板结构，通过将分类分数分配给分类为模板结构的网页的片段，然后通过平滑分配给网页的片段的分类得分来检测网页模板。通过使用动态规划最小化优化函数，广义等渗回归可以应用于与层次结点相关联的平滑分数。

8. 发明申请

US20100049709A1 Generating Succinct Titles for Web URLs 有权
标题翻译：为Web URL生成succinct标题
公开(公告)号：US20100049709A1
公开(公告)日：2010-02-25
申请号：US12194263
申请日：2008-08-19
申请人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
发明人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , G06F17/30719
摘要： Methods, computer programs, and systems for generating a link title for a URL (Uniform Resource Locator) within a context webpage to be shown as a web result are provided. The method evaluates generation parameters for a plurality of sources for picking words from the link title. Further, the method generates candidates for the link title, and a likelihood is computed for each candidate. When computing the likelihood, the generation parameters, the context webpage and the words are considered. In addition, the method selects a candidate with the highest likelihood from all the computed likelihoods, and presents the URL with the selected candidate as the title.
摘要翻译：提供了用于生成上下文网页内的URL（统一资源定位符）的链接标题的方法，计算机程序和系统，以作为web结果来显示。该方法评估用于从链接标题中挑选单词的多个源的生成参数。此外，该方法生成用于链接标题的候选，并且为每个候选者计算似然度。当计算可能性时，考虑生成参数，上下文网页和单词。此外，该方法从所有计算的可能性中选择具有最高可能性的候选者，并将所选择的候选者的URL呈现为标题。

9. 发明申请

US20090248608A1 METHOD FOR SEGMENTING WEBPAGES 有权
标题翻译：分离网格的方法
公开(公告)号：US20090248608A1
公开(公告)日：2009-10-01
申请号：US12058622
申请日：2008-03-28
申请人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
发明人： Shanmugasundaram Ravikumar , Deepayan Chakrabarti , Kunal Punera
IPC分类号： G06N7/00
CPC分类号： G06F17/30905
摘要： A method of segmenting a webpage into visually and semantically cohesive pieces uses an optimization problem on a weighted graph, where the weights reflect whether two nodes in the webpage's DOM tree should be placed together or apart in the segmentation; the weights are informed by manually labeled data.
摘要翻译：将网页分割成视觉和语义上的粘性部分的方法在加权图上使用优化问题，其中权重反映网页的DOM树中的两个节点是否应该被放置在一起或分开; 权重通过手动标记的数据通知。

10. 发明授权

US07734629B2 System and method using hierachical clustering for evolutionary clustering of sequential data sets 有权
标题翻译：使用层次聚类的序列数据集的进化聚类的系统和方法
公开(公告)号：US07734629B2
公开(公告)日：2010-06-08
申请号：US11414442
申请日：2006-04-29
申请人： Deepayan Chakrabarti , Shanmugasundaram Ravikumar , Andrew Tomkins
发明人： Deepayan Chakrabarti , Shanmugasundaram Ravikumar , Andrew Tomkins
IPC分类号： G06F7/00
CPC分类号： G06F17/30705 , G06K9/6218
摘要： An improved system and method for evolutionary clustering of sequential data sets is provided. A snapshot cost may be determined for representing the data set for a particular clustering method used and may determine the cost of clustering the data set independently of a series of clusterings of the data sets in the sequence. A history cost may also be determined for measuring the distance between corresponding clusters of the data set and the previous data set in the sequence of data sets to determine a cost of clustering the data set as part of a series of clusterings of the data sets in the sequence. An overall cost may be determined for clustering the data set by minimizing the combination of the snapshot cost and the history cost. Any clustering method may be used, including flat clustering and hierarchical clustering.
摘要翻译：提供了一种用于顺序数据集进化聚类的改进的系统和方法。可以确定用于表示所使用的特定聚类方法的数据集的快照成本，并且可以独立于序列中的数据集的一系列聚类来确定数据集的聚类成本。还可以确定历史成本用于测量数据集的相应簇之间的距离和数据集序列中的先前数据集之间的距离，以确定数据集的聚类成本，作为数据集的一系列聚类的一部分序列。可以通过最小化快照成本和历史成本的组合来确定用于对数据集进行聚类的总体成本。可以使用任何聚类方法，包括平面聚类和层次聚类。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式