[SPARK-2465] Use long as user / item ID for ALS

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Won't Fix
• Affects Version/s: 1.0.1
• Component/s: MLlib
• Assignee: Unassigned
• Reporter: Sean R. Owen
• Created: 13/Jul/14 14:56
• Updated: 29/Oct/17 18:19
• Resolved: 16/Jul/14 20:44

Description

I'd like to float this for consideration: use longs instead of ints for user and product IDs in the ALS implementation.

The main reason for is that identifiers are not generally numeric at all, and will be hashed to an integer. (This is a separate issue.) Hashing to 32 bits means collisions are likely after hundreds of thousands of users and items, which is not unrealistic. Hashing to 64 bits pushes this back to billions.

It would also mean numeric IDs that happen to be larger than the largest int can be used directly as identifiers.

On the downside of course: 8 bytes instead of 4 bytes of memory used per Rating.

Thoughts? I will post a PR so as to show what the change would be.

Issue Links

• is duplicated by: SPARK-4303 [MLLIB] Use "Long" IDs instead of "Int" in ALS.Rating class