You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2008/10/13 08:34:46 UTC

[jira] Created: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
--------------------------------------------------------------------------------------------------------

                 Key: HAMA-80
                 URL: https://issues.apache.org/jira/browse/HAMA-80
             Project: Hama
          Issue Type: New Feature
          Components: implementation
            Reporter: Edward J. Yoon
            Assignee: Edward J. Yoon
            Priority: Minor
             Fix For: 0.1.0


double[][] X;

      for (int i = 0; i < m; i++) {
         for (int j = 0; j < n; j++) {
            X[i][j] = (i == j ? 1.0 : 0.0);
         }
      }


-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Re: [jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon" <ed...@apache.org>.
Well, I'm not sure it is possible simply. However, we should able to
get the inverse of random/identity/.. matrix so let's store it at this
moment. :)

/Edward

On Mon, Oct 13, 2008 at 6:34 PM, Samuel Guo (JIRA) <ji...@apache.org> wrote:
>
>    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638992#action_12638992 ]
>
> Samuel Guo commented on HAMA-80:
> --------------------------------
>
> Hmm, can we create some virtual InputFormat & OutFormat for Identity Matrix, so that It can be used in MapReduce ?
>
>> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
>> --------------------------------------------------------------------------------------------------------
>>
>>                 Key: HAMA-80
>>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>>             Project: Hama
>>          Issue Type: New Feature
>>          Components: implementation
>>            Reporter: Edward J. Yoon
>>            Assignee: Edward J. Yoon
>>            Priority: Minor
>>             Fix For: 0.1.0
>>
>>         Attachments: HAMA-80.patch
>>
>>
>> double[][] X;
>>       for (int i = 0; i < m; i++) {
>>          for (int j = 0; j < n; j++) {
>>             X[i][j] = (i == j ? 1.0 : 0.0);
>>          }
>>       }
>
> --
> This message is automatically generated by JIRA.
> -
> You can reply to this email to add a comment to the issue online.
>
>



-- 
Best regards, Edward J. Yoon
edwardyoon@apache.org
http://blog.udanax.org

[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Samuel Guo (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638992#action_12638992 ] 

Samuel Guo commented on HAMA-80:
--------------------------------

Hmm, can we create some virtual InputFormat & OutFormat for Identity Matrix, so that It can be used in MapReduce ? 

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638976#action_12638976 ] 

Edward J. Yoon commented on HAMA-80:
------------------------------------

Oh, that's great. It is not neccessary to store.
Thanks ;)

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638981#action_12638981 ] 

Edward J. Yoon commented on HAMA-80:
------------------------------------

Hmm... BTW, If we want to get the inverse of identity matrix + rank-one matrix (or other some case), we should implement each case for parallelization. In this stage, let's store it.




> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-80:
-------------------------------

    Status: Open  (was: Patch Available)

Canceling.

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Samuel Guo (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638959#action_12638959 ] 

Samuel Guo commented on HAMA-80:
--------------------------------

Why we need m & n both?
In linear algebra, the identity matrix or unit matrix of size n is the n-by-n square matrix with ones on the main diagonal and zeros elsewhere.
And I don't think it's good to store an identity matrix as DenseMatrix. It may not efficient.

Maybe we can create another class, sth like:

class IdentityMatrix implements Matrix {

....

public double get(int i, int j) throws IOException {
  return (i==j)?1:0;
}

....

}

it is not neccessary to store the matrix in hbase. 


> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Hudson (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12638956#action_12638956 ] 

Hudson commented on HAMA-80:
----------------------------

-1 overall.  Here are the results of testing the latest attachment 
http://issues.apache.org/jira/secure/attachment/12391979/HAMA-80.patch
against trunk revision 703915.

    @author +1.  The patch does not contain any @author tags.

    tests included -1.  The patch doesn't appear to include any new or modified tests.
                        Please justify why no tests are needed for this patch.

    javadoc +1.  The javadoc tool did not generate any warning messages.

    javac +1.  The applied patch does not generate any new javac compiler warnings.

    release audit +1.  The applied patch does not generate any new release audit warnings.

    findbugs +1.  The patch does not introduce any new Findbugs warnings.

    core tests +1.  The patch passed core unit tests.

Test results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/90/testReport/
Findbugs warnings: http://hudson.zones.apache.org/hudson/job/Hama-Patch/90/artifact/trunk/build/reports/findbugs/newPatchFindbugsWarnings.html
Checkstyle results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/90/artifact/trunk/build/test/checkstyle-errors.html
Console output: http://hudson.zones.apache.org/hudson/job/Hama-Patch/90/console

This message is automatically generated.

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Resolved: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon resolved HAMA-80.
--------------------------------

    Resolution: Fixed

I just committed this. Let's optimizing next step. 

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Samuel Guo (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12639015#action_12639015 ] 

Samuel Guo commented on HAMA-80:
--------------------------------

hmm, ok. 

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-80:
-------------------------------

    Status: Patch Available  (was: Open)

It'll be used for the inverse matrix or some decompositions.

Submit to hudson.

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-80) Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-80?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-80:
-------------------------------

    Attachment: HAMA-80.patch

added to DenseMatrix.

> Add identity(int m, int n) which returns an m-by-n matrix with ones on the diagonal and zeros elsewhere.
> --------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-80
>                 URL: https://issues.apache.org/jira/browse/HAMA-80
>             Project: Hama
>          Issue Type: New Feature
>          Components: implementation
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>             Fix For: 0.1.0
>
>         Attachments: HAMA-80.patch
>
>
> double[][] X;
>       for (int i = 0; i < m; i++) {
>          for (int j = 0; j < n; j++) {
>             X[i][j] = (i == j ? 1.0 : 0.0);
>          }
>       }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.