-
Hotho, A.; Bloehdorn, S.: Data Mining 2004 : Text classification by boosting weak learners based on terms and concepts (2004)
0.07
0.07269405 = sum of:
0.05420002 = product of:
0.21680008 = sum of:
0.21680008 = weight(_text_:3a in 562) [ClassicSimilarity], result of:
0.21680008 = score(doc=562,freq=2.0), product of:
0.3857529 = queryWeight, product of:
8.478011 = idf(docFreq=24, maxDocs=44218)
0.045500398 = queryNorm
0.56201804 = fieldWeight in 562, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
8.478011 = idf(docFreq=24, maxDocs=44218)
0.046875 = fieldNorm(doc=562)
0.25 = coord(1/4)
0.018494027 = product of:
0.036988053 = sum of:
0.036988053 = weight(_text_:22 in 562) [ClassicSimilarity], result of:
0.036988053 = score(doc=562,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.23214069 = fieldWeight in 562, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=562)
0.5 = coord(1/2)
- Content
- Vgl.: http://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CEAQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.91.4940%26rep%3Drep1%26type%3Dpdf&ei=dOXrUMeIDYHDtQahsIGACg&usg=AFQjCNHFWVh6gNPvnOrOS9R3rkrXCNVD-A&sig2=5I2F5evRfMnsttSgFF9g7Q&bvm=bv.1357316858,d.Yms.
- Date
- 8. 1.2013 10:22:32
-
Subramanian, S.; Shafer, K.E.: Clustering (2001)
0.02
0.018494027 = product of:
0.036988053 = sum of:
0.036988053 = product of:
0.07397611 = sum of:
0.07397611 = weight(_text_:22 in 1046) [ClassicSimilarity], result of:
0.07397611 = score(doc=1046,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.46428138 = fieldWeight in 1046, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.09375 = fieldNorm(doc=1046)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 5. 5.2003 14:17:22
-
Cathey, R.J.; Jensen, E.C.; Beitzel, S.M.; Frieder, O.; Grossman, D.: Exploiting parallelism to support scalable hierarchical clustering (2007)
0.02
0.016247325 = product of:
0.03249465 = sum of:
0.03249465 = product of:
0.0649893 = sum of:
0.0649893 = weight(_text_:p in 448) [ClassicSimilarity], result of:
0.0649893 = score(doc=448,freq=8.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.39725178 = fieldWeight in 448, product of:
2.828427 = tf(freq=8.0), with freq of:
8.0 = termFreq=8.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.0390625 = fieldNorm(doc=448)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- A distributed memory parallel version of the group average hierarchical agglomerative clustering algorithm is proposed to enable scaling the document clustering problem to large collections. Using standard message passing operations reduces interprocess communication while maintaining efficient load balancing. In a series of experiments using a subset of a standard Text REtrieval Conference (TREC) test collection, our parallel hierarchical clustering algorithm is shown to be scalable in terms of processors efficiently used and the collection size. Results show that our algorithm performs close to the expected O(n**2/p) time on p processors rather than the worst-case O(n**3/p) time. Furthermore, the O(n**2/p) memory complexity per node allows larger collections to be clustered as the number of nodes increases. While partitioning algorithms such as k-means are trivially parallelizable, our results confirm those of other studies which showed that hierarchical algorithms produce significantly tighter clusters in the document clustering task. Finally, we show how our parallel hierarchical agglomerative clustering algorithm can be used as the clustering subroutine for a parallel version of the buckshot algorithm to cluster the complete TREC collection at near theoretical runtime expectations.
-
Reiner, U.: Automatische DDC-Klassifizierung von bibliografischen Titeldatensätzen (2009)
0.02
0.01541169 = product of:
0.03082338 = sum of:
0.03082338 = product of:
0.06164676 = sum of:
0.06164676 = weight(_text_:22 in 611) [ClassicSimilarity], result of:
0.06164676 = score(doc=611,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.38690117 = fieldWeight in 611, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.078125 = fieldNorm(doc=611)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 8.2009 12:54:24
-
Ruiz, M.E.; Srinivasan, P.: Combining machine learning and hierarchical indexing structures for text categorization (2001)
0.01
0.011373127 = product of:
0.022746254 = sum of:
0.022746254 = product of:
0.045492508 = sum of:
0.045492508 = weight(_text_:p in 1595) [ClassicSimilarity], result of:
0.045492508 = score(doc=1595,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.27807623 = fieldWeight in 1595, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.0546875 = fieldNorm(doc=1595)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Automatic classification research at OCLC (2002)
0.01
0.010788183 = product of:
0.021576365 = sum of:
0.021576365 = product of:
0.04315273 = sum of:
0.04315273 = weight(_text_:22 in 1563) [ClassicSimilarity], result of:
0.04315273 = score(doc=1563,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.2708308 = fieldWeight in 1563, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0546875 = fieldNorm(doc=1563)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 5. 5.2003 9:22:09
-
Yoon, Y.; Lee, C.; Lee, G.G.: ¬An effective procedure for constructing a hierarchical text classification system (2006)
0.01
0.010788183 = product of:
0.021576365 = sum of:
0.021576365 = product of:
0.04315273 = sum of:
0.04315273 = weight(_text_:22 in 5273) [ClassicSimilarity], result of:
0.04315273 = score(doc=5273,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.2708308 = fieldWeight in 5273, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0546875 = fieldNorm(doc=5273)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 7.2006 16:24:52
-
Yi, K.: Automatic text classification using library classification schemes : trends, issues and challenges (2007)
0.01
0.010788183 = product of:
0.021576365 = sum of:
0.021576365 = product of:
0.04315273 = sum of:
0.04315273 = weight(_text_:22 in 2560) [ClassicSimilarity], result of:
0.04315273 = score(doc=2560,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.2708308 = fieldWeight in 2560, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0546875 = fieldNorm(doc=2560)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 9.2008 18:31:54
-
Sun, A.; Lim, E.-P.; Ng, W.-K.: Performance measurement framework for hierarchical text classification (2003)
0.01
0.009748395 = product of:
0.01949679 = sum of:
0.01949679 = product of:
0.03899358 = sum of:
0.03899358 = weight(_text_:p in 1808) [ClassicSimilarity], result of:
0.03899358 = score(doc=1808,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.23835106 = fieldWeight in 1808, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.046875 = fieldNorm(doc=1808)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Wu, K.J.; Chen, M.-C.; Sun, Y.: Automatic topics discovery from hyperlinked documents (2004)
0.01
0.009748395 = product of:
0.01949679 = sum of:
0.01949679 = product of:
0.03899358 = sum of:
0.03899358 = weight(_text_:p in 2563) [ClassicSimilarity], result of:
0.03899358 = score(doc=2563,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.23835106 = fieldWeight in 2563, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.046875 = fieldNorm(doc=2563)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- Topic discovery is an important means for marketing, e-Business and social science studies. As well, it can be applied to various purposes, such as identifying a group with certain properties and observing the emergence and diminishment of a certain cyber community. Previous topic discovery work (J.M. Kleinberg, Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, p. 668) requires manual judgment of usefulness of outcomes and is thus incapable of handling the explosive growth of the Internet. In this paper, we propose the Automatic Topic Discovery (ATD) method, which combines a method of base set construction, a clustering algorithm and an iterative principal eigenvector computation method to discover the topics relevant to a given query without using manual examination. Given a query, ATD returns with topics associated with the query and top representative pages for each topic. Our experiments show that the ATD method performs better than the traditional eigenvector method in terms of computation time and topic discovery quality.
-
Prabowo, R.; Jackson, M.; Burden, P.; Knoell, H.-D.: Ontology-based automatic classification for the Web pages : design, implementation and evaluation (2002)
0.01
0.009748395 = product of:
0.01949679 = sum of:
0.01949679 = product of:
0.03899358 = sum of:
0.03899358 = weight(_text_:p in 3383) [ClassicSimilarity], result of:
0.03899358 = score(doc=3383,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.23835106 = fieldWeight in 3383, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.046875 = fieldNorm(doc=3383)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Denoyer, L.; Gallinari, P.: Bayesian network model for semi-structured document classification (2004)
0.01
0.009748395 = product of:
0.01949679 = sum of:
0.01949679 = product of:
0.03899358 = sum of:
0.03899358 = weight(_text_:p in 995) [ClassicSimilarity], result of:
0.03899358 = score(doc=995,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.23835106 = fieldWeight in 995, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.046875 = fieldNorm(doc=995)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Liu, R.-L.: Context recognition for hierarchical text classification (2009)
0.01
0.009247013 = product of:
0.018494027 = sum of:
0.018494027 = product of:
0.036988053 = sum of:
0.036988053 = weight(_text_:22 in 2760) [ClassicSimilarity], result of:
0.036988053 = score(doc=2760,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.23214069 = fieldWeight in 2760, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=2760)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 3.2009 19:11:54
-
Pfeffer, M.: Automatische Vergabe von RVK-Notationen mittels fallbasiertem Schließen (2009)
0.01
0.009247013 = product of:
0.018494027 = sum of:
0.018494027 = product of:
0.036988053 = sum of:
0.036988053 = weight(_text_:22 in 3051) [ClassicSimilarity], result of:
0.036988053 = score(doc=3051,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.23214069 = fieldWeight in 3051, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=3051)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 8.2009 19:51:28
-
Calado, P.; Cristo, M.; Gonçalves, M.A.; Moura, E.S. de; Ribeiro-Neto, B.; Ziviani, N.: Link-based similarity measures for the classification of Web documents (2006)
0.01
0.008123662 = product of:
0.016247325 = sum of:
0.016247325 = product of:
0.03249465 = sum of:
0.03249465 = weight(_text_:p in 4921) [ClassicSimilarity], result of:
0.03249465 = score(doc=4921,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.19862589 = fieldWeight in 4921, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.0390625 = fieldNorm(doc=4921)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Humphrey, S.M.; Névéol, A.; Browne, A.; Gobeil, J.; Ruch, P.; Darmoni, S.J.: Comparing a rule-based versus statistical system for automatic categorization of MEDLINE documents according to biomedical specialty (2009)
0.01
0.008123662 = product of:
0.016247325 = sum of:
0.016247325 = product of:
0.03249465 = sum of:
0.03249465 = weight(_text_:p in 3300) [ClassicSimilarity], result of:
0.03249465 = score(doc=3300,freq=2.0), product of:
0.16359726 = queryWeight, product of:
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.045500398 = queryNorm
0.19862589 = fieldWeight in 3300, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5955126 = idf(docFreq=3298, maxDocs=44218)
0.0390625 = fieldNorm(doc=3300)
0.5 = coord(1/2)
0.5 = coord(1/2)
-
Mengle, S.; Goharian, N.: Passage detection using text classification (2009)
0.01
0.007705845 = product of:
0.01541169 = sum of:
0.01541169 = product of:
0.03082338 = sum of:
0.03082338 = weight(_text_:22 in 2765) [ClassicSimilarity], result of:
0.03082338 = score(doc=2765,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.19345059 = fieldWeight in 2765, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0390625 = fieldNorm(doc=2765)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 3.2009 19:14:43
-
Khoo, C.S.G.; Ng, K.; Ou, S.: ¬An exploratory study of human clustering of Web pages (2003)
0.01
0.006164676 = product of:
0.012329352 = sum of:
0.012329352 = product of:
0.024658704 = sum of:
0.024658704 = weight(_text_:22 in 2741) [ClassicSimilarity], result of:
0.024658704 = score(doc=2741,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.15476047 = fieldWeight in 2741, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03125 = fieldNorm(doc=2741)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 12. 9.2004 9:56:22
-
Reiner, U.: Automatische DDC-Klassifizierung bibliografischer Titeldatensätze der Deutschen Nationalbibliografie (2009)
0.01
0.006164676 = product of:
0.012329352 = sum of:
0.012329352 = product of:
0.024658704 = sum of:
0.024658704 = weight(_text_:22 in 3284) [ClassicSimilarity], result of:
0.024658704 = score(doc=3284,freq=2.0), product of:
0.15933464 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.045500398 = queryNorm
0.15476047 = fieldWeight in 3284, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03125 = fieldNorm(doc=3284)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 1.2010 14:41:24
