-
arXiv:1710.11478 [pdf, ps, other]
A Convergent Algorithm for Bi-orthogonal Nonnegative Matrix Tri-Factorization
Abstract: A convergent algorithm for nonnegative matrix factorization with orthogonality constraints imposed on both factors is proposed in this paper. This factorization concept was first introduced by Ding et al. with intent to further improve clustering capability of NMF. However, as the original algorithm was developed based on multiplicative update rules, the convergence of the algorithm cannot be guar… ▽ More
Submitted 15 November, 2018; v1 submitted 29 October, 2017; originally announced October 2017.
Comments: arXiv admin note: substantial text overlap with arXiv:1010.5290
MSC Class: 65F30
-
On Estimation of Optimal Process Parameters of the Abrasive Waterjet Machining
Abstract: This paper is a commentary on the work of Zain et al. (2011a) in which they proposed the use of soft computing techniques, i.e., genetic algorithm (GA) and simulated annealing (SA), to estimate optimal process parameters of the abrasive waterjet machining. We found a fundamental problem with their work; the authors have misinterpreted the original work of Caydas and Hascalik (2008) in which the re… ▽ More
Submitted 26 April, 2014; v1 submitted 21 January, 2014; originally announced January 2014.
Comments: This commentary has been withdrawn because based on personal communication the main author of the papers commented in this commentary has understood the fundamental error he made in his papers. However, to prevent the spreading of the errors, interested readers can contact me directly to get the copy of the commentary
-
arXiv:1205.2151 [pdf, ps, other]
A Converged Algorithm for Tikhonov Regularized Nonnegative Matrix Factorization with Automatic Regularization Parameters Determination
Abstract: We present a converged algorithm for Tikhonov regularized nonnegative matrix factorization (NMF). We specially choose this regularization because it is known that Tikhonov regularized least square (LS) is the more preferable form in solving linear inverse problems than the conventional LS. Because an NMF problem can be decomposed into LS subproblems, it can be expected that Tikhonov regularized NM… ▽ More
Submitted 9 May, 2012; originally announced May 2012.
Comments: Preliminary result without experimental result
-
PID Parameters Optimization by Using Genetic Algorithm
Abstract: Time delays are components that make time-lag in systems response. They arise in physical, chemical, biological and economic systems, as well as in the process of measurement and computation. In this work, we implement Genetic Algorithm (GA) in determining PID controller parameters to compensate the delay in First Order Lag plus Time Delay (FOLPD) and compare the results with Iterative Method and… ▽ More
Submitted 4 April, 2012; originally announced April 2012.
Comments: 12 pages, 4 figures
Journal ref: ISTECS Journal, Vol. 8, pp. 34-43, 2006
-
arXiv:1112.4020 [pdf, ps, other]
Clustering and Latent Semantic Indexing Aspects of the Nonnegative Matrix Factorization
Abstract: This paper provides a theoretical support for clustering aspect of the nonnegative matrix factorization (NMF). By utilizing the Karush-Kuhn-Tucker optimality conditions, we show that NMF objective is equivalent to graph clustering objective, so clustering aspect of the NMF has a solid justification. Different from previous approaches which usually discard the nonnegativity constraints, our approac… ▽ More
Submitted 16 December, 2011; originally announced December 2011.
Comments: 28 pages, 5 figures
-
Design and Implementation of a Simple Web Search Engine
Abstract: We present a simple web search engine for indexing and searching html documents using python programming language. Because python is well known for its simple syntax and strong support for main operating systems, we hope it will be beneficial for learning information retrieval techniques, especially web search engine technology.
Submitted 8 February, 2012; v1 submitted 13 December, 2011; originally announced December 2011.
Comments: 8 pages, 5 figures
Journal ref: International Journal of Multimedia and Ubiquitous Engineering International Journal of Multimedia and Ubiquitous Engineering International Journal of Multimedia and Ubiquitous Engineering, Vol. 7, No. 1, January, 2012
-
arXiv:1011.4104 [pdf, ps, other]
Clustering and Latent Semantic Indexing Aspects of the Singular Value Decomposition
Abstract: This paper discusses clustering and latent semantic indexing (LSI) aspects of the singular value decomposition (SVD). The purpose of this paper is twofold. The first is to give an explanation on how and why the singular vectors can be used in clustering. And the second is to show that the two seemingly unrelated SVD aspects actually originate from the same source: related vertices tend to be more… ▽ More
Submitted 15 November, 2012; v1 submitted 17 November, 2010; originally announced November 2010.
Comments: 38 pages, submitted to Pattern Recognition
MSC Class: 15A18; 65F15
-
arXiv:1010.5290 [pdf, ps, other]
Converged Algorithms for Orthogonal Nonnegative Matrix Factorizations
Abstract: This paper proposes uni-orthogonal and bi-orthogonal nonnegative matrix factorization algorithms with robust convergence proofs. We design the algorithms based on the work of Lee and Seung [1], and derive the converged versions by utilizing ideas from the work of Lin [2]. The experimental results confirm the theoretical guarantees of the convergences.
Submitted 16 March, 2011; v1 submitted 25 October, 2010; originally announced October 2010.
Comments: 55 pages, 11 figures
-
arXiv:1005.5462 [pdf, ps, other]
On the clustering aspect of nonnegative matrix factorization
Abstract: This paper provides a theoretical explanation on the clustering aspect of nonnegative matrix factorization (NMF). We prove that even without imposing orthogonality nor sparsity constraint on the basis and/or coefficient matrix, NMF still can give clustering results, thus providing a theoretical support for many works, e.g., Xu et al. [1] and Kim et al. [2], that show the superiority of the standar… ▽ More
Submitted 12 June, 2010; v1 submitted 29 May, 2010; originally announced May 2010.
Comments: 4 pages, no figure, to appear in ICEIE 2010
-
arXiv:1005.2603 [pdf, ps, other]
Eigenvectors for clustering: Unipartite, bipartite, and directed graph cases
Abstract: This paper presents a concise tutorial on spectral clustering for broad spectrum graphs which include unipartite (undirected) graph, bipartite graph, and directed graph. We show how to transform bipartite graph and directed graph into corresponding unipartite graph, therefore allowing a unified treatment to all cases. In bipartite graph, we show that the relaxed solution to the $K$-way co-clusteri… ▽ More
Submitted 12 July, 2010; v1 submitted 14 May, 2010; originally announced May 2010.
Comments: 9 pages, no figure, to appear in ICEIE 2010
-
Node-Context Network Clustering using PARAFAC Tensor Decomposition
Abstract: We describe a clustering method for labeled link network (semantic graph) that can be used to group important nodes (highly connected nodes) with their relevant link's labels by using PARAFAC tensor decomposition. In this kind of network, the adjacency matrix can not be used to fully describe all information about the network structure. We have to expand the matrix into 3-way adjacency tensor, so… ▽ More
Submitted 3 May, 2010; originally announced May 2010.
Comments: 6 pages, 4 figures, International Conference on Information & Communication Technology and Systems
-
Weblog Clustering in Multilinear Algebra Perspective
Abstract: This paper describes a clustering method to group the most similar and important weblogs with their descriptive shared words by using a technique from multilinear algebra known as PARAFAC tensor decomposition. The proposed method first creates labeled-link network representation of the weblog datasets, where the nodes are the blogs and the labels are the shared words. Then, 3-way adjacency tenso… ▽ More
Submitted 12 September, 2009; originally announced September 2009.
Comments: 16 pages, 7 figures
Journal ref: International Journal of Information Technology, Vol. 15 No. 1, 2009
-
arXiv:0909.0572 [pdf, ps, other]
A Method for Accelerating the HITS Algorithm
Abstract: We present a new method to accelerate the HITS algorithm by exploiting hyperlink structure of the web graph. The proposed algorithm extends the idea of authority and hub scores from HITS by introducing two diagonal matrices which contain constants that act as weights to make authority pages more authoritative and hub pages more hubby. This method works because in the web graph good authorities a… ▽ More
Submitted 3 September, 2009; originally announced September 2009.
Comments: 10 pages, 3 figures, to be appear in Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 14 No. 1, 2010
-
arXiv:0908.3280 [pdf, ps, other]
On the Relationship between Trading Network and WWW Network: A Preferential Attachment Perspective
Abstract: This paper describes the relationship between trading network and WWW network from preferential attachment mechanism perspective. This mechanism is known to be the underlying principle in the network evolution and has been incorporated to formulate two famous web pages ranking algorithms, PageRank and HITS. We point out the differences between trading network and WWW network in this mechanism, d… ▽ More
Submitted 29 September, 2009; v1 submitted 22 August, 2009; originally announced August 2009.
Comments: 21 pages, 6 figures, submitted to International Journal of Business Intelligence and Data Mining